ACM SIGMOD Anthology ACM SIGMOD dblp.uni-trier.de

Dynamic Query Optimization in Multidatabases.

Fatma Ozcan, Sena Nural, Pinar Koksal, Cem Evrendilek, Asuman Dogac: Dynamic Query Optimization in Multidatabases. IEEE Data Eng. Bull. 20(3): 38-45(1997)
@article{DBLP:journals/debu/OzcanNKED97,
  author    = {Fatma Ozcan and
               Sena Nural and
               Pinar Koksal and
               Cem Evrendilek and
               Asuman Dogac},
  title     = {Dynamic Query Optimization in Multidatabases},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {20},
  number    = {3},
  year      = {1997},
  pages     = {38-45},
  ee        = {db/journals/debu/OzcanNKED97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In this paper, we describe a dynamic query optimization technique for a multidatabase system, namely MIND, implemented on a DOM environment. A Distributed Object Management (DOM) architecture, when used as the infrastructure of a multidatabase system, not only enables easy and flexible interoperation of DBMSs, but also facilitates interoperation of the multidatabase system with other repositories that do not have DBMS capabilities. This is an important advantage, since most data still resides on repositories that do not have DBMS capabilities. Dynamic query optimization, which schedules intersite operations at run-time, fits better to such an environment since it benefits from location transparency provided by the DOM framework. In this way, the dynamic changes in the configuration of system resources such as a relocated DBMS or a new mirror to an existing DBMS, do not affect the optimized query execution in the system. Furthermore, the uncertainty in estimating the appearance times (i.e., the execution time of the global subquery at a local DBMS) of partial results are avoided because there is no need for the dynamic optimizer to know the logical cost parameters of the underlying local DBMS.

In scheduling the intersite operations a statistical decision mechanism is used. The proposed scheme tries to exploit the inherent parallelism in the system as much as possible.

The performance of the developed method is compared with two other most related techniques and the results of the experiments indicate that the dynamic query optimization technique presented in this paper has better performance.

Copyright © 1997 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.


ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 1 Issue 2, SIGMOD '75-'92" and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

Online Edition:

Data Engineering Bulletin September 1997: Improving Query Responsiveness (Michael Franklin, ed.)
( letter+figures , letter-figures , A4+figures , A4-figures, PDF+figures )

References

[1]
Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic, Tolga Urhan: Scrambling Query Plans to Cope With Unexpected Delays. PDIS 1996: 208-219 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
...
[3]
Umeshwar Dayal: Processing Queries Over Generalization Hierarchies in a Multidatabase System. VLDB 1983: 342-353 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Asuman Dogac, Ismailcem Budak Arpinar, Cem Evrendilek, Cetin Ozkan, Ilker Altintas, Ilker Durusoy, Mehmet Altinel, Tansel Okay, Yuksel Saygin: METU Object-Oriented DBMS. SIGMOD Conference 1994: 513 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Asuman Dogac, Cevdet Dengi, Ebru Kilic, Gökhan Özhan, Fatma Ozcan, Sena Nural, Cem Evrendilek, Ugur Halici, Ismailcem Budak Arpinar, Pinar Koksal, N. Kesim, Sema Mancuhan: METU Interoperable Database System. SIGMOD Record 24(3): 56-61(1995) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Asuman Dogac, Mehmet Altinel, Cetin Ozkan, Ismailcem Budak Arpinar, Ilker Durusoy, Ilker Altintas: METU Object-Oriented DBMS Kernel. DEXA 1995: 14-27 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Asuman Dogac, Cevdet Dengi, Ebru Kilic, Gökhan Özhan, Fatma Ozcan, Sena Nural, Cem Evrendilek, Ugur Halici, Ismailcem Budak Arpinar, Pinar Koksal, Sema Mancuhan: A Multidatabase System Implementation on CORBA. RIDE-NDS 1996: 2-11 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Asuman Dogac, Ugur Halici, Ebru Kilic, Gökhan Özhan, Fatma Ozcan, Sena Nural, Cevdet Dengi, Sema Mancuhan, Ismailcem Budak Arpinar, Pinar Koksal, Cem Evrendilek: METU Interoperable Database System. SIGMOD Conference 1996: 552 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Asuman Dogac, Cevdet Dengi, M. Tamer Özsu: Distributed Object Computing Platforms. Commun. ACM 41(9): 95-103(1998) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[10]
Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan: Query Optimization in a Heterogeneous DBMS. VLDB 1992: 277-291 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Weimin Du, Ming-Chien Shan, Umeshwar Dayal: Reducing Multidatabase Query Response Time by Tree Balancing. SIGMOD Conference 1995: 293-303 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
...
[13]
K. Evrendilek, Asuman Dogac: Query Decomposition, Optimization and Processing in Multidatabase Systems. NGITS 1995: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Cem Evrendilek, Asuman Dogac, Sena Nural, Fatma Ozcan: Multidatabase Query Optimization. Distributed and Parallel Databases 5(1): 77-113(1997) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
...
[16]
Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang: Optimizing Queries Across Diverse Data Sources. VLDB 1997: 276-285 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
Won Kim (Ed.): Modern Database Systems: The Object Model, Interoperability, and Beyond. ACM Press and Addison-Wesley 1995, ISBN 0-201-59098-0
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
...
[19]
...
[20]
Fatma Ozcan, Sena Nural, Pinar Koksal, Cem Evrendilek, Asuman Dogac: Dynamic Query Optimization on a Distributed Object Management Platform. CIKM 1996: 117-124 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
...
[22]
...
[23]
Betty Salzberg: File Structures: An Analytic Approach. Prentice-Hall 1988, ISBN 0-13-314550-6
CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Silvio Salza, Giovanni Barone, Tadeusz Morzy: Distributed Query Optimization in Loosly Coupled Multidatabase Systems. ICDT 1995: 40-53 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Copyright © Fri Mar 12 17:26:38 2010 by Michael Ley (ley@uni-trier.de)