ACM SIGMOD Anthology VLDB dblp.uni-trier.de

An Iterative Method for Distributed Database Design.

Rex Blankinship, Alan R. Hevner, S. Bing Yao: An Iterative Method for Distributed Database Design. VLDB 1991: 389-400
@inproceedings{DBLP:conf/vldb/BlankinshipHY91,
  author    = {Rex Blankinship and
               Alan R. Hevner and
               S. Bing Yao},
  editor    = {Guy M. Lohman and
               Am\'{\i}lcar Sernadas and
               Rafael Camps},
  title     = {An Iterative Method for Distributed Database Design},
  booktitle = {17th International Conference on Very Large Data Bases, September
               3-6, 1991, Barcelona, Catalonia, Spain, Proceedings},
  publisher = {Morgan Kaufmann},
  year      = {1991},
  isbn      = {1-55860-150-3},
  pages     = {389-400},
  ee        = {db/conf/vldb/BlankinshipHY91.html},
  crossref  = {DBLP:conf/vldb/91},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

The development of a distributed database system requires effective solutions to many complex and interrelated design problems. The cost dependencies between query optimization and data allocation on distribuled systems are well recognized but little understood. We investigate these dependencies by proposing and analyzing an iterative heuristic which provides an integrated solution to the query optimization and data allocation problems. The optimization heuristic iterates between finding minimumcost query strategies and minimum cost data allocations until a local minimum for the combined problem is found. A search from convergence efficiently scans the optimization search space for lower cost solutions. Parametric studies within a simple query environment demonstrate near- optimal performance for the iterative method when minimizing total time and response cost of queries. The iterative method provides clear improvements over alternative solution methods. The paper concludes with the practical implications of this research and its future directions.

Copyright © 1991 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 5, VLDB '89-'97" and ... DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Guy M. Lohman, Amílcar Sernadas, Rafael Camps (Eds.): 17th International Conference on Very Large Data Bases, September 3-6, 1991, Barcelona, Catalonia, Spain, Proceedings. Morgan Kaufmann 1991, ISBN 1-55860-150-3
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[Apers 1982]
...
[Apers 1988]
Peter M. G. Apers: Data Allocation in Distributed Database Systems. ACM Trans. Database Syst. 13(3): 263-304(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Blankinship 1991]
...
[Dowdy and Foster 1982]
Lawrence W. Dowdy, Derrell V. Foster: Comparative Models of the File Assignment Problem. ACM Comput. Surv. 14(2): 287-313(1982) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Eswaran 1974]
Kapali P. Eswaran: Placement of Records in a File and File Allocation in a Computer. IFIP Congress 1974: 304-307 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gavish and Segev 1986]
Bezalel Gavish, Arie Segev: Set Query Optimization in Distributed Database Systems. ACM Trans. Database Syst. 11(3): 265-293(1986) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hevner and Yao 1979]
Alan R. Hevner, S. Bing Yao: Query Processing in Distributed Database Systems. IEEE Trans. Software Eng. 5(3): 177-187(1979) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hevner and Rao 1988]
Alan R. Hevner, Aruna Rao: Distributed Data Allocation Strategies. Advances in Computers 27: 121-155(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Hevner and Yao 1987]
...
[Knuth 1973]
Donald E. Knuth: The Art of Computer Programming, Volume III: Sorting and Searching. Addison-Wesley 1973, ISBN 0-201-03803-X
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Loomis and Popek 1976]
...
[Mukkamala et al. 1988]
Ravi Mukkamala, Steven C. Bruell, Roger K. Shultz: Design of Partially Replicated Distributed Database Systems: An Integrated Methodology. SIGMETRICS 1988: 187-196 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Muro et al. 1985]
Shojiro Muro, Toshihide Ibaraki, Hidehiro Miyajima, Toshiharu Hasegawa: Evaluation of the File Redundancy in Distributed Database Systems. IEEE Trans. Software Eng. 11(2): 199-205(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Ozsu and Valduriez 1991]
M. Tamer Özsu, Patrick Valduriez: Principles of Distributed Database Systems. Prentice-Hall 1991, ISBN 0-13-715681-2
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sacca and Wiederhold 1985]
Domenico Saccà, Gio Wiederhold: Database Partitioning in a Cluster of Processors. ACM Trans. Database Syst. 10(1): 29-56(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Wah and Lien 1985]
Benjamin W. Wah, Yao-Nan Lien: Design of Distributed Databases on Local Computer Systems with a Multiaccess Network. IEEE Trans. Software Eng. 11(7): 606-619(1985) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Yu and Chang 1984]
Clement T. Yu, C. C. Chang: Distributed Query Processing. ACM Comput. Surv. 16(4): 399-433(1984) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Tue Mar 16 02:22:01 2010 by Michael Ley (ley@uni-trier.de)