An Iterative Approach for Rules and Data Allocation in Distributed Deductive Database Systems

International Conference on Information and Knowledge Management, Proceedings

Volumn 1998-January, Issue , 1998, Pages 356-363

  Bellatreche, Ladjel ^a   Karlapalem, Kamalakar ^a   Li, Qing ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COST REDUCTION; DISTRIBUTED DATABASE SYSTEMS; INTELLIGENT DATABASES; OPTIMAL SYSTEMS; QUERY LANGUAGES;

% REDUCTIONS; COMPREHENSIVE COSTS; COST MODELS; DATA ALLOCATION; DATA ALLOCATION PROBLEMS; DEDUCTIVE DATABASE SYSTEM; EXHAUSTIVE ENUMERATION; ITERATIVE APPROACH; ITERATIVE RULES; NEAR-OPTIMAL SOLUTIONS;

DATA TRANSFER;

EID: 7544228009     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/288627.288677     Document Type: Conference Paper

References (15)

1. P. M. G. Apers. Data allocation in distributed database systems. ACM Transactions on database systems, 13(3):263-304, 1988.
2. R. Blankinship, A. R. Hevner, and S. B Yao. An iterative method for distributed database optimization. Data & Knowledge Engineering, 21(2):1-30, 1997.
3. S. Ceri, G. Gottlob, and L. Tanca. Logic Programming and Databases. Springer Verlag, Berlin; New York, 1990.
4. D. W. Cornell and P. S. Yu. An optimal site assignment for relations in the distributed database environment. IEEE Transactions on Computers, 15(8):1004-1009, August 1989.
5. R. Jain. The Art of Computer Systems Performance Analysis. Willy Professional Computing, 1991.
6. K. Karlapalem and N. M Pun. Query driven data allocation algorithms for distributed database systems. in 8th International Conference on Database and Expert Systems Applications (DEXA '97), Toulouse, Lecture Notes in Computer Science 1308, pages 347-356, September 1997.
7. B. W. Kernighan and S. Lin. An efficient heuristic procedure for partitioning graphs. The Bell System Technical Journal, pages 291-307, February 1970.
8. S. J. Lim and Y. K. Ng. Vertical fragmentation and allocation in distributed deductive database systems. Information Systems, 22(1):1-24, 1997.
9. M. K. Mohania and N. L. Sarda. Rule allocation in distributed deductive database systems. Data & Knowledge Engineering, 14(2):117-141, December 1994.
10. M. K. Mohania and N. L. Sarda. Some issues in design of distributed deductive databases, in Proceedings of the 20th. International Conference on Very Large Databases (VLDB'94), pages 60-71, 1994.
11. S.B. Navathe, K. Karlapalem, and M. Ra. A mixed partitioning methodology for distributed database design. Journal of Computer and Software Engineering, 3(4):395-426, 1995.
12. M. T. Ozsu and P. Valduriez. Principles of Distributed Database Systems. Prentice Hall, 1991.
13. R Ramakrishnan and J. D. Ullman. A survey of deductive database systems. Journal of Logic Programming, 23(2):125-149, May 1995.
14. T. K. Sellis, N. Roussopoulos, and R. T. Ng. Efficient compilation of large rule bases using logical access paths. Information Systems, 52(1):85-110, 1990.
15. R. E Tarjan. Data structures and network algorithms. CBMS-NSF 44. SIAM, 1983.