An iterative method for distributed database optimization

Data and Knowledge Engineering

Volumn 21, Issue 1, 1996, Pages 1-30

  Blankinship, Rex ^a   Hevner, Alan R ^b   Yao, S Bing ^c  

^a Blankinship Corporation   (United States)

^b UNIVERSITY OF SOUTH FLORIDA   (United States)

^c UNIVERSITY OF MARYLAND   (United States)

Author keywords

Distributed database design; Distributed database systems; File allocation; Query optimization; Simulation

Indexed keywords

DESIGN; FILE ORGANIZATION; ITERATIVE METHODS; OPTIMIZATION; SIMULATION;

DISTRIBUTED DATABASE DESIGN; FILE ALLOCATION; QUERY OPTIMIZATION;

DISTRIBUTED DATABASE SYSTEMS;

EID: 0030394060     PISSN: 0169023X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0169-023X(96)00023-7     Document Type: Article

References (22)

1. P. Apers, Query Processing and Data Allocation in Distributed Database Systems, Ph.D. Thesis, Vrije Universitit te Amsterdam, 1982.
2. P. Apers, Data Allocation in Distributed Database Systems, ACM Transactions on Database Systems 13(3) (Sept. 1988) 263-304.
3. P. Apers, A. Hevner and S.B. Yao, Optimization Algorithms for Distributed Queries, IEEE Trans. on Software Engineering SE-9(1) (Jan. 1983) 57-68.
4. R. Blankinship, Query Optimization and Data Allocation on Distributed Database Systems: An Integrated Solution Approach, Ph.D. Thesis, Univ. of Maryland, Sept. 1991.
5. R. Blankinship, A. Hevner and S.B. Yao, An Iterative Method for Distributed Database Design, Proc. 1991 VLDB Conference, Barcelona (Sept. 1991) pp. 389-400.
6. L. Dowdy and D. Foster, Comparative Models of the File Assignment Problem, ACM Computing Surveys 14(2) (June 1982) 287-313.
7. K. Eswaran, Placement of Records in a File and File Allocation in a Computer Network, Proc. 1974 IFIPS Conf. (1974) 304-307.
8. M. Garey and D. Johnson, Computers and Intractability - A Guide to the Theory of NP-Completeness (W.H. Freeman, 1979).
9. B. Gavish and A. Segev, Set Query Optimization in Distributed Database Systems, ACM Trans. on Database Systems 11(3) (Sept. 1986) 265-293.
10. A. Hevner, The Optimization of Query Processing on Distributed Database Systems, Ph.D. Thesis, Purdue University (Dec. 1979).
11. A. Hevner and S.B. Yao, Query Processing in Distributed Database Systems, IEEE Trans. on Software Engineering, SE-5 (May 1979) 177-187.
12. A. Hevner, O. Wu, O. Qi and S.B. Yao, Query Optimization on Local Area Networks, ACM Trans. on Office Information Systems 3(1) (Jan. 1985) 35-62.
13. A. Hevner and S.B. Yao, Querying Distributed Databases on Local Area Networks, Proc. of the IEEE 75(5) (May 1987) 563-572.
14. A. Hevner and A. Rao, Distributed Data Allocation Strategies, Chapter 3 in Advances in Computers, Vol. 27, (Academic Press, 1988) pp. 121-155.
15. D. Knuth, The Art of Computer Programming, Volume 3, Sorting and Searching (Addison-Wesley, 1973).
16. M. Loomis and G. Popek, A Model for Data Base Distribution, Proc. Trends and Applications: Computer Networks (IEEE Computer Society, 1976) pp. 162-169.
17. R. Mukkamala, S. Bruell and R. Shultz, Design of Partially Replicated Distributed Database Systems: An Integrated Methodology, Proc. 1988 ACM SIGMETRICS Conference, Santa Fe (1988) pp. 187-196.
18. M. Ozsu and P. Valduriez, Principles of Distributed Database Systems (Prentice-Hall, 1991).
19. D. Sacca and G. Wiederhold, Database Partitioning in a Cluster of Processors, ACM Trans. on Database Systems 10(1) (1985) 29-56.
20. B. Wah and Y. Lien, Design of Distributed Databases on Local Computer Systems with a Multiaccess Network, IEEE Trans. on Software Engineering SE-11(7) (July 1985) 606-619.
21. S.B. Yao, A. Hevner and H. Young-Myers, Analysis of Database System Architectures Using Benchmarks, IEEE Trans. on Software Engineering SE-13(6) (June 1987) 709-725.
22. C. Yu and C. Chang, Distributed Query Processing, ACM Computing Surveys 16(4) (Dec. 1984) 399-433.