A Hybrid Fragmentation Approach for Distributed Deductive Database Systems |
| |
Authors: | Seung-Jin Lim Yiu-Kai Ng |
| |
Affiliation: | (1) Computer Science Department, Brigham Young University, Provo, Utah, USA, US |
| |
Abstract: | Fragmentation of base relations in distributed database management systems increases the level of concurrency and therefore
system throughput for query processing. Algorithms for horizontal and vertical fragmentation of relations in relational, object-oriented
and deductive databases exist; however, hybrid fragmentation techniques based on variable bindings appearing in user queries
and query-access-rule dependency are lacking for deductive database systems. In this paper, we propose a hybrid fragmentation
approach for distributed deductive database systems. Our approach first considers the horizontal partition of base relations
according to the bindings imposed on user queries, and then generates vertical fragments of the horizontally partitioned relations
and clusters rules using affinity of attributes and access frequency of queries and rules. The proposed fragmentation technique
facilitates the design of distributed deductive database systems.
Received 4 August 1999 / Revised 30 March 2000 / Accepted in revised form 6 October 2000 |
| |
Keywords: | : Deductive databases Distributed systems Hybrid fragmentation Horizontal fragmentation Vertical fragmentation |
本文献已被 SpringerLink 等数据库收录! |
|