The Ginga Approach to Adaptive Query Processing in Large Distributed Systems

dc.contributor.advisor Pu, Calton
dc.contributor.advisor Liu, Ling
dc.contributor.author Paques, Henrique Wiermann en_US
dc.contributor.committeeMember Navathe, Shamkant B.
dc.contributor.committeeMember Ozsu, Tamer
dc.contributor.committeeMember Schwan, Karsten
dc.contributor.department Computing en_US
dc.date.accessioned 2005-03-04T16:40:32Z
dc.date.available 2005-03-04T16:40:32Z
dc.date.issued 2003-11-24 en_US
dc.description.abstract Processing and optimizing ad-hoc and continual queries in an open environment with distributed, autonomous, and heterogeneous data servers (e.g., the Internet) pose several technical challenges. First, it is well known that optimized query execution plans constructed at compile time make some assumptions about the environment (e.g., network speed, data sources' availability). When such assumptions no longer hold at runtime, how can I guarantee the optimized execution of the query? Second, it is widely recognized that runtime adaptation is a complex and difficult task in terms of cost and benefit. How to develop an adaptation methodology that makes the runtime adaptation beneficial at an affordable cost? Last, but not the least, are there any viable performance metrics and performance evaluation techniques for measuring the cost and validating the benefits of runtime adaptation methods? To address the new challenges posed by Internet query and search systems, several areas of computer science (e.g., database and operating systems) are exploring the design of systems that are adaptive to their environment. However, despite the large number of adaptive systems proposed in the literature up to now, most of them present a solution for adapting the system to a specific change to the runtime environment. Typically, these solutions are not easily ``extendable' to allow the system to adapt to other runtime changes not predicted in their approach. In this dissertation, I study the problem of how to construct a framework where I can catalog the known solutions to query processing adaptation and how to develop an application that makes use of this framework. I call the solution to these two problems the Ginga approach. I provide in this dissertation three main contributions: The first contribution is the adoption of the Adaptation Space concept combined with feedback-based control mechanisms for coordinating and integrating different kinds of query adaptations to different runtime changes. The second contribution is the development of a systematic approach, called Ginga, to integrate the adaptation space with feedback control that allows me to combine the generation of predefined query plans (at compile-time) with reactive adaptive query processing (at runtime), including policies and mechanisms for determining when to adapt, what to adapt, and how to adapt. The third contribution is a detailed study on how to adapt to two important runtime changes, and their combination, encountered during the execution of distributed queries: memory constraints and end-to-end delays. en_US
dc.description.degree Ph.D. en_US
dc.format.extent 1378021 bytes
dc.format.mimetype application/pdf
dc.identifier.uri http://hdl.handle.net/1853/5277
dc.language.iso en_US
dc.publisher Georgia Institute of Technology en_US
dc.subject Adaptation space model en_US
dc.subject Distributed systems
dc.subject Query optimization
dc.subject Program specialization
dc.subject Query processing
dc.subject.lcsh Electronic information resource searching en_US
dc.subject.lcsh Information retrieval Computer systems en_US
dc.subject.lcsh Adaptive computer systems en_US
dc.title The Ginga Approach to Adaptive Query Processing in Large Distributed Systems en_US
dc.type Text
dc.type.genre Dissertation
dspace.entity.type Publication
local.contributor.advisor Liu, Ling
local.contributor.advisor Pu, Calton
local.contributor.corporatename College of Computing
relation.isAdvisorOfPublication 96391b98-ac42-4e2c-93ee-79a5e16c2dfb
relation.isAdvisorOfPublication fc48a3de-da43-4d32-af59-414047eb7cd7
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
1.31 MB
Adobe Portable Document Format