Dynamic Query Operator Scheduling for Wide-Area Remote Access

dc.contributor.authorAmsaleg, Laurenten_US
dc.contributor.authorFranklin, Michael J.en_US
dc.contributor.authorTomasic, Anthonyen_US
dc.date.accessioned2004-05-31T21:07:05Z
dc.date.available2004-05-31T21:07:05Z
dc.date.created1997-10en_US
dc.date.issued1998-10-15en_US
dc.description.abstractDistributed databases operating over wide-area networks such as the Internet, must deal with the unpredictable nature of the performance of communication. The response times of accessing remote sources can vary widely due to network congestion, link failure, and other problems. In such an unpredictable environment, the traditional iterator-based query execution model performs poorly. We have developed a class of methods, called query scrambling, for dealing explicitly with the problem of unpredictable response times. Query scrambling dynamically modifies query execution plans on-the-fly in reaction to unexpected delays in data access. In this paper we focus on the dynamic scheduling of query operators in the context of query scrambling. We explore various choices for dynamic scheduling and examine, through a detailed simulation, the effects of these choices. Our experimental environment considers pipelined and non-pipelined join processing in a client with multiple remote data sources and delayed or possibly bursty arrivals of data. Our performance results show that scrambling rescheduling is effective in hiding the impact of delays on query response time for a number of different delay scenarios. (Also cross-referenced as UMIACS- TR-97-54en_US
dc.format.extent324099 bytes
dc.format.mimetypeapplication/postscript
dc.identifier.urihttp://hdl.handle.net/1903/484
dc.language.isoen_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtComputer Science Department Technical Reportsen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-3811en_US
dc.titleDynamic Query Operator Scheduling for Wide-Area Remote Accessen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 2 of 2
No Thumbnail Available
Name:
CS-TR-3811.ps
Size:
316.5 KB
Format:
Postscript Files
Loading...
Thumbnail Image
Name:
CS-TR-3811.pdf
Size:
304.59 KB
Format:
Adobe Portable Document Format
Description:
Auto-generated copy of CS-TR-3811.ps