Scaling Continuous Query Services for Future Computing Platforms and Applications

Show full item record

Please use this identifier to cite or link to this item:

Title: Scaling Continuous Query Services for Future Computing Platforms and Applications
Author: Gedik, Bugra
Abstract: The ever increasing rate of digital information available from on-line sources drives the need for building information monitoring applications to assist users in tracking relevant changes in these sources and accessing information that is of interest to them in a timely manner. Continuous queries (CQs) are standing queries that are continuously evaluated over dynamic sources to track information changes that meet user specified thresholds and notify users of new results in real-time. CQ systems can be considered as powerful middleware for supporting information monitoring applications. A significant challenge in building CQ systems is scalability, caused by the large number of users and queries, and by the large and growing number of information sources with high update rates. In this thesis we use CQs to shepherd through and address the challenges involved in supporting information monitoring applications in future computing platforms. The focus is on P2P web monitoring in Internet systems, location monitoring in mobile systems, and environmental monitoring in sensor systems. Although different computing platforms require different software architectures for building scalable CQ services, there is a common design philosophy that this thesis advocates for making CQ services scalable and efficient. This can be summarized as "move computation close to the places where the data is produced." A common challenge in scaling CQ systems is the resource-intensive nature of query evaluation, which involves continuously checking updates in a large number of data sources and evaluating trigger conditions of a large number of queries over these updates, consuming both cpu and network bandwidth resources. If some part of the query evaluation can be pushed close to the sources where the data is produced, the resulting early filtering of updates will save both bandwidth and cpu resources. In summary, in this thesis we show that distributed CQ architectures that are designed to take advantage of the opportunities provided by ubiquitous computing platforms and pervasive networks, while at the same time recognizing and resolving the challenges posed by these platforms, lead to building scalable and effective CQ systems to better support the demanding information monitoring applications of the future.
Type: Dissertation
Date: 2006-06-13
Publisher: Georgia Institute of Technology
Subject: Continuous queries
Information monitoring
Department: Computing
Advisor: Committee Chair: Ling Liu; Committee Member: Calton Pu; Committee Member: Christian S. Jensen; Committee Member: Kishore Ramachandran; Committee Member: Leo Mark; Committee Member: Sol M. Shatz
Degree: Ph.D.

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
gedik_bugra_200608_phd.pdf 3.770Mb PDF View/ Open

This item appears in the following Collection(s)

Show full item record