Distributed databases principles and systems
Distributed databases principles and systems
Correctness of query execution strategies in distributed databases
ACM Transactions on Database Systems (TODS)
Introduction to a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
A relational model of data for large shared data banks
Communications of the ACM
Principles of Database Systems
Principles of Database Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
SIGMOD '83 Proceedings of the 1983 ACM SIGMOD international conference on Management of data
Theory of database mappings.
Frame-sliced partitioned parallel signature files
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Self-maintaining web pages: an overview
ADC '01 Proceedings of the 12th Australasian database conference
Information Systems
Self-maintaining web pages: from theory to practice
Data & Knowledge Engineering
| Hi-index | 0.00 |
Data fragmentation is an important aspect of distributed database design, in which portions of relations, tailored to the specific needs of local applications, are defined to be further allocated to the sites of the computer network supporting the database system. In this paper we present a theory of fragmentation with overlapping fragments to study the complexity of the problems involved in checking the completeness of a fragmentation schema and in querying and updating a fragmented relation. We analyze these problems from the complexity viewpoint and present sound and complete algorithms for their solution.