Issue No. 06 - December (1996 vol. 8)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.553168
<p><b>Abstract</b>—In a distributed environment, it is advantageous to fragment a relation and store the fragments at various sites. In this paper, based on the concept of lattice structures, we develop a framework to study the fragmentation problems of distributed recursive relations. Two of the fragmentation problems are how to describe and identify fragments. Description and identification methods previously suggested are more suitable in parallel environments than in distributed databases. We propose a method to describe and identify fragments based on lattice structures. Finding lattice descriptions of fragments is shown to be an NP-complete problem. We analyze the performance of lattice approach both theoretically and experimentally. This is done by creating a database of recursive relations. The empirical analysis shows that our proposed algorithms give near-optimal solutions.</p>
Distributed databases, fragments, lattice, lattice cover, partial order set, recursive relations.
Sungwon Jung, Sakti Pramanik, "Description and Identification of Distributed Fragments of Recursive Relations", IEEE Transactions on Knowledge & Data Engineering, vol. 8, no. , pp. 1002-1016, December 1996, doi:10.1109/69.553168