COLR-Tree: Communication-efficient spatio-temporal indexing for a sensor data web portal

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 784-793

  Ahmad, Yanif ^a   Nath, Suman ^b  

^a BROWN UNIVERSITY   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTION LAYERS; CACHED DATA; DATA COLLECTIONS; DATA ENGINEERING; INTERNATIONAL CONFERENCES; LARGE COLLECTION; OF SENSORS; ONE-PASS; QUERY PERFORMANCES; SAMPLING ALGORITHMS; SENSOR DATA; SENSOR DATA MANAGEMENT; SENSOR WEBS; SPATIO-TEMPORAL; SPATIO-TEMPORAL QUERIES; SQL SERVERS; WEB PORTALS;

ABSTRACTING; ELECTRONIC COMMERCE; LEARNING ALGORITHMS; MANAGEMENT INFORMATION SYSTEMS; PORTALS; SENSORS; TECHNOLOGY; WINDOWS OPERATING SYSTEM; WORLD WIDE WEB;

TREES (MATHEMATICS);

EID: 52649088230     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497487     Document Type: Conference Paper

References (19)

1. "Microsoft's plan to map the world in real time," MIT Technology Review, http://www.technologyreview.com/read\_article.aspx?id= 16781&=infotech, May 2006.
2. A. Guttman, "R-trees: A dynamic index structure for spatial searching." in SIGMOD, 1984, pp. 47-57.
3. A. Deshpande, S. Nath, P. Gibbons, and S. Seshan, "Cache-and-query for wide area sensor databases," in ACM SIGMOD, 2003.
4. Y. Zhang, B. Hull, II. Balakrishnan, and S. Madden, "ICEDB: Intermittently-Connected Continuous Query Processing," in ICDE, 2007.
5. A. Deshpande and S. Madden, "MauveDB: Supporting Model-based User Views in Database Systems," in ACM SIGMOD, 2006.
6. M. F. Mokbel, T. M. Ghanem, and W. G. Aref, "Spatio-temporal access methods." IEEE Data Engineering Bulletin., vol. 26, no. 2, pp.40-49, 2003.
7. I. Kamel and C. Faloutsos, "On packing r-trees." in CIKM, 1993.
8. I. Lazaridis and S. Mehrotra, "Progressive approximate aggregate queries with a multi-resolution tree structure." in SIGMOD, 2001.
9. D. Papadias, Y. Tao, P. Kalnis and J. Zhang, "Indexing spatio-temporal data warehouses," in ICDE, 2002.
10. J. Yang and J. Widom, "Incremental computation and maintenance of temporal aggregates." VLDB Journal., vol. 12, no. 3, 2003.
11. D. Gross and M. de Rougemont, "Uniform generation in spatial constraint databases and applications," in ACM PODS, 2000.
12. A. Nanopoulos, Y. Manolopoulos, and Y. Theodoridis, "An efficient and effective algorithm for density biased sampling," in CIKM, 2002.
13. F. Olken, D. Rotem, "Sampling from spatial databases," in ICDE, 1993.
14. "Google Maps, http://maps.google.com/," Google, Inc.
15. "Windows Live Local, http://local.live.com/," Microsoft Corporation.
16. A. K. Jain, M. N. Murty, and P. J. Flynn, "Data clustering: a review," ACM Comput. Surv., vol. 31, no. 3, pp. 264-323, 1999.
17. J. Gray, and G. Graefe, "The five-minute rule ten years later, and other computer storage rules of thumb," SIGMOD Rec., vol. 26, no. 4, pp. 63-68, 1997.
18. S. Nath and A. Kansal, "FlashDB: Dynamic Self-tuning Database for NAND Flash," in IPSN, 2007.
19. C. Böhm, S. Berchtold, H.-P. Kriegel, and U. Michel, "Multidimensional index structures in relational databases." Journal of Intelligent Information Systems., vol. 15, no. 1, pp. 51-70, 2000.