Dynamic Query Optimization in Multidatabases.

@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

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/smod7592 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition:

References

[1]

Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic, Tolga Urhan: Scrambling Query Plans to Cope With Unexpected Delays. PDIS 1996: 208-219 BibTeX

[2]

...

[3]

Umeshwar Dayal: Processing Queries Over Generalization Hierarchies in a Multidatabase System. VLDB 1983: 342-353 BibTeX

[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 BibTeX

[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) BibTeX

[6]

Asuman Dogac, Mehmet Altinel, Cetin Ozkan, Ismailcem Budak Arpinar, Ilker Durusoy, Ilker Altintas: METU Object-Oriented DBMS Kernel. DEXA 1995: 14-27 BibTeX

[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 BibTeX

[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 BibTeX

[9]

Asuman Dogac, Cevdet Dengi, M. Tamer Özsu: Distributed Object Computing Platforms. Commun. ACM 41(9): 95-103(1998) BibTeX

[10]

Weimin Du, Ravi Krishnamurthy, Ming-Chien Shan: Query Optimization in a Heterogeneous DBMS. VLDB 1992: 277-291 BibTeX

[11]

Weimin Du, Ming-Chien Shan, Umeshwar Dayal: Reducing Multidatabase Query Response Time by Tree Balancing. SIGMOD Conference 1995: 293-303 BibTeX

[12]

...

[13]

K. Evrendilek, Asuman Dogac: Query Decomposition, Optimization and Processing in Multidatabase Systems. NGITS 1995: 0- BibTeX

[14]

Cem Evrendilek, Asuman Dogac, Sena Nural, Fatma Ozcan: Multidatabase Query Optimization. Distributed and Parallel Databases 5(1): 77-113(1997) BibTeX

[15]

...

[16]

Laura M. Haas, Donald Kossmann, Edward L. Wimmers, Jun Yang: Optimizing Queries Across Diverse Data Sources. VLDB 1997: 276-285 BibTeX

[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 BibTeX

[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 BibTeX

[21]

...

[22]

...

[23]

Betty Salzberg: File Structures: An Analytic Approach. Prentice-Hall 1988, ISBN 0-13-314550-6
BibTeX

[24]

Silvio Salza, Giovanni Barone, Tadeusz Morzy: Distributed Query Optimization in Loosly Coupled Multidatabase Systems. ICDT 1995: 40-53 BibTeX

Referenced by

1. Athman Bouguettaya, Boualem Benatallah, Mourad Ouzzani, Lily Hendra: Using Java and CORBA for Implementing Internet Databases. ICDE 1999: 218-227
2. Tolga Urhan, Michael J. Franklin, Laurent Amsaleg: Cost Based Query Scrambling for Initial Delays. SIGMOD Conference 1998: 130-141
3. Silvio Salza, Giovanni Barone, Tadeusz Morzy: A Distributed Algorithm for Global Query Optimization in Multidatabase Systems. ADBIS 1998: 95-106