The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - December (1996 vol.8)
pp: 1002-1016
ABSTRACT
<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>
INDEX TERMS
Distributed databases, fragments, lattice, lattice cover, partial order set, recursive relations.
CITATION
Sakti Pramanik, Sungwon Jung, "Description and Identification of Distributed Fragments of Recursive Relations", IEEE Transactions on Knowledge & Data Engineering, vol.8, no. 6, pp. 1002-1016, December 1996, doi:10.1109/69.553168
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool