Vertical fragmentation and allocation in distributed deductive database systems
作者:
Highlights:
•
摘要
Although approaches for vertical fragmentation and data allocation have been proposed, algorithms for vertical fragmentation and allocation of data and rules in distributed deductive database systems (DDDBSs) are lacking. In this paper, we present different approaches for vertical fragmentation of relations that are referenced by rules and an allocation strategy for rules and fragments in a DDDBS. The potential advantages of the proposed fragmentation and allocation scheme include maximal locality of query evaluation and minimization of communication cost in a distributed system, in addition to the desirable properties of (vertical) fragmentation and rule allocation as discussed in the literature. We also formulate the mathematical interpretation of the proposed vertical fragmentation and allocation algorithms.
论文关键词:Fragmentation,Allocation,Replication,Rules,Deductive Databases,Distributed Systems
论文评审过程:Received 15 November 1995, Revised 13 February 1997, Available online 19 May 1998.
论文官网地址:https://doi.org/10.1016/S0306-4379(97)00001-X