BMQ-index: Shared and incremental processing of border monitoring queries over data streams

Proceedings - IEEE International Conference on Mobile Data Management

Volumn 2006, Issue , 2006, Pages 38-45

  Lee, Jinwon ^a   Lee, Youngki ^a   Kang, Seungwoo ^a   Lee, Sangjeong ^a   Jin, Hyunju ^a   Kim, Byoungjip ^a   Song, Junehwa ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA REDUCTION; DATA STRUCTURES; INDEXING (OF INFORMATION); ONLINE SEARCHING; SEMANTICS;

DATA STREAMS; INCREMENTAL ACCESS METHODS;

DATA TRANSFER;

EID: 33751068695     PISSN: 15516245     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MDM.2006.41     Document Type: Conference Paper

References (17)

1. A. Arasu, S. Babu and J. Widom, "The CQL Continuous Query Language: Semantic Foundations and Query Execution" Technical Report Oct. 2003
2. S. Chandrasekaran and M. J. Franklin, "Streaming Queries over Streaming Data", VLDB 2002
3. L. Golab and M. Tamer Ozsu, "Data Stream Management Issues - A Survey", SIGMOD Record 2003
4. E. Hanson and T. Johnson, "Selection Predicate Indexing for Active Databases using Interval Skip Lists", Information Systems, 21(3):269-298, 1996
5. E. Hanson, M. Chaabouni, C. Kim, and Y. Wang, "A predicate matching algorithm for database rule systems", SIGMOD 1990
6. H. Hu, J. Xu and D. Lee, "A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects", SIGMOD 2005
7. Korea stock exchange, http://www.kse.or.kr.
8. D. V. Kalashnikov, S. Prabhakar, W. G. Aref, and S. E. Hambrusch, "Efficient evaluation of continuous range queries on moving objects", DEXA 2002
9. J. Lee, S.Kang, S. Choi, H. Jin, S. Choe, and J. Song, "LARI: Locality-Aware Range query Index for High Performance Data Stream Processing", Technical Report August 2004 available in http://nclab.kaist. ac.kr/~jcircle/publication.html
10. S. Lee, S. Kang, J. Lee, Y. Lee, B. Kim, H. Jin, and J. Song, "M-LARI: Locality-Aware Multidimensional Range query Index for Border Monitoring Queries over Data Streams", Technical Report, January 2005 available in http://nclab.kaist.ac.kr/~jcircle/publication.html
11. M. F.Mokbel, X. Xiong and W. G. Aref, "SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Database", SIGMOD 2004
12. M. F.Mokbel and W.G. Aref, "Generic and Progressive Processing of Mobile Queries over Mobile Data", MDM 2005
13. S. Prahakar, Y. Xia, D. V.Kalashnikov, W. G.Aref and S. E. Hambrusche. "Query In-dexing and Velocity Constrained Indexing: Scalable Techniques for Continuous Queries on Moving Objects", IEEE Transaction on Computers 51(10):1124-1140, 2002
14. S. R. Madden, M. A. Shah, J. M. Hellerstein, and V. Raman, "Continuously Adaptive Continuous Queries over Streams", SIGMOD 2002
15. S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "The Design of an Acquisitional Query Processor for Sensor Networks", SIGMOD 2003
16. K.L. Wu, S. Chen and P. S. Yu, "Indexing Continual Range Queries for Location-Aware Mobile Services", EEE 2004
17. K. L. Wu and P. S. Yu, "Interval Query Indexing for Efficient Stream Processing", CIKM, 2004