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.

ACM SIGMOD Anthology

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

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

DVD Version: Load ACM SIGMOD Anthology DVD 2" and ...

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:

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
[AFT97]: ...
[AFTU96]: Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic, Tolga Urhan: Scrambling Query Plans to Cope With Unexpected Delays. PDIS 1996: 208-219
[Ant93]: Gennady Antoshenkov: Dynamic Query Optimization in Rdb/VMS. ICDE 1993: 538-547
[BT97]: ...
[CG94]: Richard L. Cole, Goetz Graefe: Optimization of Dynamic Query Evaluation Plans. SIGMOD Conference 1994: 150-160
[Gra93]: Goetz Graefe: Query Evaluation Techniques for Large Databases. ACM Comput. Surv. 25(2): 73-170(1993)
[LP97]: Ling Liu, Calton Pu: A Dynamic Query Scheduling Framework for Distributed and Evolving Information Systems. ICDCS 1997: 0-
[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
[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)
[Sar95]: Sunita Sarawagi: Query Processing in Tertiary Memory Databases. VLDB 1995: 585-596
[TRV96]: Anthony Tomasic, Louiqa Raschid, Patrick Valduriez: Scaling Heterogeneous Databases and the Design of Disco. ICDCS 1996: 449-457
[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)