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

Improving Responsiveness for Wide-Area Data Access.

Laurent Amsaleg, Philippe Bonnet, Michael J. Franklin, Anthony Tomasic, Tolga Urhan: Improving Responsiveness for Wide-Area Data Access. IEEE Data Eng. Bull. 20(3): 3-11(1997)
@article{DBLP:journals/debu/AmsalegBFTU97,
  author    = {Laurent Amsaleg and
               Philippe Bonnet and
               Michael J. Franklin and
               Anthony Tomasic and
               Tolga Urhan},
  title     = {Improving Responsiveness for Wide-Area Data Access},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {20},
  number    = {3},
  year      = {1997},
  pages     = {3-11},
  ee        = {db/journals/debu/AmsalegBFTU97.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

In a wide-area environment, the time required to obtain data from remote sources can vary unpredictably due to network congestion, link failure or other problems. Traditional techniques for query optimization and query execution do not cope well with such unpredictability. The static nature of those techniques prevents them from adapting to remote access delays that arise at runtime. In this paper we describe two separate, but related techniques aimed at tackling this problem. The first technique, called Query Scrambling, hides relatively short, intermittent delays by dynamically adjusting query execution plans on-the-fly. The second technique addresses the longer-term unavailability of data sources by allowing the return of partial query answers when some of the data needed to fully answer a query are missing.

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

[ACPS96]
Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, V. S. Subrahmanian: Query Caching and Optimization in Distributed Mediator Systems. SIGMOD Conference 1996: 137-148 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[AFT97]
...
[AFTU96]
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
[Ant93]
Gennady Antoshenkov: Dynamic Query Optimization in Rdb/VMS. ICDE 1993: 538-547 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[BT97]
...
[CG94]
Richard L. Cole, Goetz Graefe: Optimization of Dynamic Query Evaluation Plans. SIGMOD Conference 1994: 150-160 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Gra93]
Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[LP97]
Ling Liu, Calton Pu: A Dynamic Query Scheduling Framework for Distributed and Evolving Information Systems. ICDCS 1997: 0- CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[ONK+96]
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
[SAL+96]
Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer, Adam Sah, Jeff Sidell, Carl Staelin, Andrew Yu: Mariposa: A Wide-Area Distributed Database System. VLDB J. 5(1): 48-63(1996) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[Sar95]
Sunita Sarawagi: Query Processing in Tertiary Memory Databases. VLDB 1995: 585-596 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TRV96]
Anthony Tomasic, Louiqa Raschid, Patrick Valduriez: Scaling Heterogeneous Databases and the Design of Disco. ICDCS 1996: 449-457 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[TTC+90]
Gomer Thomas, Glenn R. Thompson, Chin-Wan Chung, Edward Barkmeyer, Fred Carter, Marjorie Templeton, Stephen Fox, Berl Hartman: Heterogeneous Distributed Database Systems for Production Use. ACM Comput. Surv. 22(3): 237-266(1990) 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)