Vertical fragmentation and allocation in distributed deductive database systems

Information Systems

Volumn 22, Issue 1, 1997, Pages 1-24

  Lim, Seung Jin ^a   Ng, Yiu Kai ^a  

^a 3361 TMCB   (United States)

Author keywords

Allocation; Deductive Databases; Distributed Systems; Fragmentation; Replication; Rules

Indexed keywords

ALGORITHMS; DATA PROCESSING; DISTRIBUTED COMPUTER SYSTEMS; PERFORMANCE; QUERY LANGUAGES;

ALLOCATION; DISTRIBUTED DEDUCTIVE DATABASE SYSTEMS; REPLICATION; VERTICAL FRAGMENTATION;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0031095773     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0306-4379(97)00001-X     Document Type: Article

References (17)

1. P.M.G. Apers. Data allocation in distributed database systems. ACM Transactions on Database Systems, 13(3):263-304 (1988).
2. F. Bancilhon and R. Ramakrishnan. An Amateur's Introduction to Recursive Query Processing Strategies. In Readings in Database Systems, M. Stonebraker, editor, pp. 507-555, Morgan Kaufmann (1988).
3. R. Blankinship, A.R. Hevner, and S.B. Yao. An iterative method for distributed database design. In Proceedings of the 17th International Conference on Very Large Data Bases, pp. 389-400, Barcelona, Spain (1991).
4. S. Ceri, G. Gottlob and L. Tanca. Logic Programming and Databases. Spring-Verlag, Germany (1990).
5. S. Ceri and G. Pelagatti. Distributed Databases: Principles and Systems. McGraw-Hill (1984).
6. C.I. Ezeife and K. Barker. A comprehensive approach to horizontal class fragmentation in a distributed object based system. Distributed and Parallel Databases, 3:247-272 (1995).
7. J.L. Gersting. Mathematical Structures for Computer Science, 3rd Edition. Computer Science Press (1993).
8. Y.P. Li. Dkm - A distributed knowledge representation framework. In Proceedings of the 2nd International Conference on Expert Database Systems, L. Kerschberg, editor, pp. 313-331, Benjamin/Cummings (1989).
9. S.J. Lim and Y.-K. Ng. Set-term unification in a logic database language. In Proceedings of the 1st Annual International Computing and Combinatorics Conference, pp. 101-110, Springer-Verlag, Xian, China (1995).
10. C. Meghini and C. Thanos. The complexity of operations on a fragmented relation. ACM Transactions on Database Systems, 16(1):56-87 (1991).
11. M.K. Mohania and N.L. Sarda. Rule allocation in distributed deductive database systems. Data and Knowledge Engineering, 14:117-141 (1994).
12. S. Navathe, S. Ceri, G. Wiederhold and J. Dou. Vertical partitioning algorithms for database design. ACM Transactions on Database Systems, 9(4):680-710 (1984).
13. S. Navathe and M. Ra. Vertical partitioning for database design: A graphical algorithm. In Proceedings of the 1989 International Conference of SIGMOD, pp. 440-450, ACM (1989).
14. M. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall (1991).
15. O. Shmueli, S. Tsur and C. Zaniolo. Compilation of set terms in the logic data language (Idl). Journal of Logic Programming, 12(1):89-119 (1992).
16. O. Wolfson and S. Jajodia. Distributed algorithms for dynamic replication of data. In Proceedings of the 11th Principles of Database Systems, pp. 149-163 (1992).
17. O. Wolfson and S. Jajodia. An algorithm for dynamic data allocation in distributed systems. Information Processing Letters, 3(2):113-119 (1995).