On data allocation with minimum overall communication costs in distributed database design

Proceedings - ICCI 1993: 5th International Conference on Computing and Information

Volumn , Issue , 1993, Pages 539-544

  Lin, Xuemin ^a   Orlowska, Maria ^a   Zhang, Yanchun ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING;

COMMUNICATION COST; DATA ALLOCATION; DATA ALLOCATION ALGORITHMS; DISTRIBUTED DATABASE DESIGN; DYNAMIC DATA;

COMPUTER SCIENCE;

EID: 85060595516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCI.1993.315314     Document Type: Conference Paper

References (12)

1. P. M. G. Apers, "Data Allocation in Distributed Database Systems", ACM Transactions on Database System, Vol. 13, No. 3, page 263-304,1988.
2. M. W. Bern and R. L. Graham, "The Shortest-Network Problem", Scientific American, page 66-71, January 1989.
3. I. A. Bondy and U. S. R. Murty, Graph Theory with Applications, The Macmillan, 1978.
4. W. W. Chu, "Optimal File Allocation in a Multiple Computer System", IEEE Transaction on Computers, Vol. C-13, No. 10, October 1969.
5. M. R. Garey and D. S. Johnson, Computer and Intractability-A Guide to the Theory of NP-Completeness, W.H. Freeman and Company, 1978.
6. S. Navathe, etc., "Vertical Partitioning Algorithms for Database Design", ACM Transactions on Database systems, Vol. 9, No.4, page 680-303 1984.
7. M. W. Orlowski, "On Optimisation of Joins in Distributed Database System", Future Databases 92, World Scientific, page 106-114, 1992.
8. D. Sacca and G. Wiederhold, "Database partitioning in a cluster of processors", ACM Transactions on Database System, Vol. 10, No. 1, page 28-56, 1985.
9. R. Sedgewick, Algorithms, Addision-Wesley, 1988.
10. Y. Zhang, M. Orlowska and B. Colomb, "An Efficient Test for the Validity of Hybrid Knowledge Fragmentation in Distributed Databases", Intl. J. of Software Engineering and Knowledge Engineering, Vol. 2, No. 4, 1992.
11. C. J. Date, An Introduction to Database System, Vol 2. Addition-Wesley, 1982.
12. D. Maier, Theory of Relational Databases, Computer Science Press, 1983.