Query Scrambling for Bursty Data Arrival.
| dc.contributor.author | Amsaleg, Laurent | en_US |
| dc.contributor.author | Franklin, Michael J. | en_US |
| dc.contributor.author | Tomasic, A. | en_US |
| dc.date.accessioned | 2004-05-31T22:42:29Z | |
| dc.date.available | 2004-05-31T22:42:29Z | |
| dc.date.created | 1996-11 | en_US |
| dc.date.issued | 1998-10-15 | en_US |
| dc.description.abstract | 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 may vary widely due to network congestion, link failure, and other problems. In this paper we examine a new class of methods, called query scrambling, for dealing with unpredictable response times. Query scrambling dynamically modifies query execution plans on-the-fly in reaction to unexpected delays in data access. We explore various choices in the implementation of these methods 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 it focuses on bursty arrivals of data. We identify and study a number of the basic trade-offs that arise when designing scrambling policies for the bursty environment. Our performance results show that query scrambling 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-96-84) | en_US |
| dc.format.extent | 287632 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/858 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-3714 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-96-84 | en_US |
| dc.title | Query Scrambling for Bursty Data Arrival. | en_US |
| dc.type | Technical Report | en_US |