With the proliferation of diverse mobile devices and development of platforms like the Web and social networks, the data world is clearly moving away from its original underpinning in cyberspace and merging into the physical space. Enormous amounts of data pertaining to different characteristics across space and time are being generated and shared. These heterogeneous spatio-temporal data streams can be used to detect real-world situations and help people in taking appropriate actions in time for saving lives and resources. To allow such applications, a generic information engine that is able to process massive heterogeneous spatio-temporal data streams could be very useful. Building such an engine requires creating effective data models to represent spatio-temporal data streams and designing convenient operators and an efficient query system to combine and process a massive number of streams.
In this dissertation, we propose an information engine, named EventShop, for handling massive heterogeneous spatio-temporal data streams. First, we present the E-mage algebra, which consists of models for effectively representing spatial data and a set of expressive operators for processing streams, both based on a data representation called E-mage. Based on this algebra, we introduce the general system architecture and detailed component design in EventShop. In the context of the query system, we describe a cost-based multi-query optimization algorithm which allows discovery and sharing of re-usable computations and data sources among queries, based on computation and memory costs. We present the prototype system and demonstrate real-life and simulated applications, and we evaluate the efficiency of proposed multi-query optimization algorithms through extensive experiments. These applications and experiments show the efficacy of our work in processing spatio-temporal data streams about the physical world to satisfy various real needs in human life.
|Commitee:||Carey, Michael, Mehrotra, Sharad|
|School:||University of California, Irvine|
|Department:||Information and Computer Science - Ph.D.|
|School Location:||United States -- California|
|Source:||DAI-B 74/03(E), Dissertation Abstracts International|
|Keywords:||Data streams, Situation recognition, Spatio-temporal analysis|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be