Sciweavers

Share
DPD
1998

Dynamic Query Operator Scheduling for Wide-Area Remote Access

11 years 6 months ago
Dynamic Query Operator Scheduling for Wide-Area Remote Access
Distributed 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 modi es query execution plans on-the- y 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 e ects of these choices. Our experimental environment considers pipelined and non-pipelined join processing in a client with multiple remote data sources and...
Laurent Amsaleg, Michael J. Franklin, Anthony Toma
Added 22 Dec 2010
Updated 22 Dec 2010
Type Journal
Year 1998
Where DPD
Authors Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic
Comments (0)
books