See this document in CiteSeerX!

Scrambling Query Plans to Cope With Unexpected Delays (1996)  (Make Corrections)  (36 citations)
Laurent Amsaleg Michael J. Franklin University of Maryland University of...
PDIS



  Home/Search   Context   Related

 
View or download:
umd.edu/pub/papers/pa...CSTR3645.ps.Z
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  umd.edu/TRs/TRnoabs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Accessing numerous widely-distributed data sources poses significant new challenges for query optimization and execution. Congestion or failure in the network introduce highly-variable response times for wide-area data access. This paper is an initial exploration of solutions to this variability. We investigate a class of dynamic, run-time query plan modification techniques that we call query plan scrambling. We present an algorithm which modifies execution plans on-the-fly in response to... (Update)

Context of citations to this paper:   More

.... runtime environment parameters has been an important area of research, starting from early 90 s [6, 5] and continuing to today [2, 1, 7, 8, 3, 4]. Depending on when the adaptation takes place, previous approaches to query adaptation can be broadly categorized into proactive and...

...a self adaptive query processing system. We identify three important failure modes for executing queries on the Internet: network delays [1], memory shortage, and sudden unavailability of remote data servers. This extended abstract will give a brief overview of the design of...

Cited by:   More
An Adaptable Distributed Query Processing Architecture - Zhou, Ooi, Tan, Tok   (Correct)
Hash-Merge Join: A Non-blocking Join Algorithm for.. - Mohamed Mokbel Ming (2004)   (Correct)
Monitoring the Execution of Query Plans - Anastasios Gounaris Norman   (Correct)

Similar documents (at the sentence level):
51.7%:   Scrambling Query Plans to Cope With Unexpected Delays - Amsaleg, Franklin, Tomasic, .. (1996)   (Correct)

Active bibliography (related documents):   More   All
0.7:   Cost-based Query Scrambling for Initial Delays - Urhan, Franklin, Amsaleg (1998)   (Correct)
0.4:   Dynamic Query Operator Scheduling for Wide-Area Remote Access - Amsaleg, Franklin, Tomasic (1997)   (Correct)
0.4:   Query Scrambling for Bursty Data Arrival - Laurent Amsaleg (1996)   (Correct)

Similar documents based on text:   More   All
0.4:   Dynamic Pipeline Scheduling for Improving Interactive Query.. - Urhan, Franklin (2001)   (Correct)
0.4:   Improving Responsiveness for Wide-Area Data Access - Laurent Amsaleg (1997)   (Correct)

Related documents from co-citation:   More   All
14:   Scaling heterogeneous databases and the design of DISCO - Tomasic, Raschid et al. - 1996
12:   Cost-based query scrambling for initial delays - Urhan, Franklin et al. - 1998
11:   Query caching and optimization in distributed mediator systems - Adali, Candan et al. - 1996

BibTeX entry:   (Update)

L. Amsaleg, M. Franklin, A. Tomasic, and T. Urha. Scrambling Query Plans to Cope with Unexpected Delays. In Proc. of the Int. Conf. on Parallel and Distributed Information Systems(PDIS), Miami Beach, Florida, December 1996. http://citeseer.ist.psu.edu/amsaleg96scrambling.html   More

@inproceedings{ amsaleg96scrambling,
    author = "Laurent Amsaleg and Michael J. Franklin and Anthony Tomasic and Tolga Urhan",
    title = "Scrambling Query Plans to Cope With Unexpected Delays",
    booktitle = "{PDIS}",
    pages = "208-219",
    year = "1996",
    url = "citeseer.ist.psu.edu/amsaleg96scrambling.html" }
Citations (may not include all citations):
330   Query Evaluation Techniques for Large Databases (context) - Graefe - 1993
228   Shoring Up Persistent Applications - Carey, DeWitt et al. - 1994
168   Query Caching and Optimization in Distributed Mediator Syste.. - Adali, Candan et al. - 1996
127   Scaling Heterogeneous Databases and the Design of DISCO - Tomasic, Raschid et al. - 1996
77   Optimization of Parallel Query Execution Plans in XPRS (context) - Hong, Stonebraker - 1993
60   and replanning for information gathering (context) - Knoblock, executing - 1995
50   Query Processing in the ObjectStore Database System (context) - Orenstein, Haradhvala et al. - 1992
45   Performance Tradeoffs for Client-Server Query Processing - Franklin, J'onsson et al. - 1996
39   Design and Implementation of the Glue-Nail Database System - Derr, Morishita et al. - 1993
29   Dynamic Query Optimization in Rdb/VMS (context) - Antoshenkov - 1993
21   Object-Oriented Multidatabase Systems (context) - Bukhres, Elmagarmid - 1996
16   Reducing Multidatabase Query Response Time by Tree Balancing (context) - Du, Shan et al. - 1995
13   InterViso: Dealing with the Complexity of Federated Database.. (context) - Templeton, Henley et al. - 1995
10   Optimization of Dynamic Query Execution Plans (context) - Cole, Graefe - 1994
10   PRPL: A Database Workload Specification Language (context) - Brown - 1992
7   Modern Database Systems: The Object Model (context) - Shan, Ahmen et al. - 1995
5   Distributed Query Processing in a Multiple Database System (context) - Chen, Brill et al. - 1989
4   and M. Tan. Semantic Data Caching and Replacement. 22nd VLDB.. (context) - Dar, Franklin et al. - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.cs.umd.edu/TRs/TR-no-abs.html):   More
Iterative Methods For Stabilized Discrete Convection-Diffusion.. - Shih, Elman (1998)   (Correct)
Perturbation Theory for the Singular Value Decomposition - Stewart (1990)   (Correct)
Adaptive Runtime Support for Direct Simulation Monte Carlo.. - Moon, Saltz (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC