COLR-Tree: Communication-Efficient Spatio-Temporal Indexing for a Sensor Data Web Portal
- 1 April 2008
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2008 IEEE 24th International Conference on Data Engineering
Abstract
We present COLR-Tree, an abstraction layer designed to support efficient spatio-temporal queries on live data gathered from a large collection of sensors. We use COLR-Tree in a publicly-available sensor web portal to separate the concerns of sensor data management from the web portal application. COLR-Tree uses two techniques to optimize end-to-end latencies of users' queries by minimizing expensive data collection from sensors. First, it uses a novel technique to effectively cache aggregate results computed over sensor data with different expiry times. Second, it incorporates an efficient one-pass sampling algorithm with its range lookup to utilize cached data and compensate for occasional unavailability of sensors. We evaluate our implementation of COLR-Tree on SQL Server 2005 with a real, large workload from Windows Live Local. Our experiments demonstrate that COLR-Tree significantly improves both the end-to-end query performance and the number of sensors accessed compared to existing techniques.Keywords
This publication has 14 references indexed in Scilit:
- FlashDBPublished by Association for Computing Machinery (ACM) ,2007
- Incremental computation and maintenance of temporal aggregatesThe VLDB Journal, 2003
- Cache-and-query for wide area sensor databasesPublished by Association for Computing Machinery (ACM) ,2003
- An efficient and effective algorithm for density biased samplingPublished by Association for Computing Machinery (ACM) ,2002
- Uniform generation in spatial constraint databases and applications (Extended abstract)Published by Association for Computing Machinery (ACM) ,2000
- Multidimensional Index Structures in Relational DatabasesJournal of Intelligent Information Systems, 2000
- Data clusteringACM Computing Surveys, 1999
- The five-minute rule ten years later, and other computer storage rules of thumbACM SIGMOD Record, 1997
- On packing R-treesPublished by Association for Computing Machinery (ACM) ,1993
- R-treesPublished by Association for Computing Machinery (ACM) ,1984