Query indexing with containment-encoded intervals for efficient stream processing

Knowledge and Information Systems

Volumn 9, Issue 1, 2006, Pages 62-90

  Wu, Kun Lung ^a   Chen, Shyh Kwei ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

Continual queries; Data streams; Query indexing; Range indexing; Range queries; Stream processing

Indexed keywords

DIGITAL STORAGE; ENCODING (SYMBOLS); INDEXING (MATERIALS WORKING); INDEXING (OF INFORMATION); QUERY PROCESSING; SIGNAL ENCODING;

CLOSED-FORM FORMULAE; CONTINUAL QUERY; INDEXING APPROACHES; QUERY INDEXING; RANGE QUERY; SEARCH OPERATIONS; STORAGE COSTS; STREAM PROCESSING;

DATA STREAMS;

EID: 32544441522     PISSN: 02191377     EISSN: 02193116     Source Type: Journal    
DOI: 10.1007/s10115-005-0202-0     Document Type: Article

References (13)

1. Carney D, Cetintemel U, Cherniack M, Convey C, Lee S, Seidman G, Stonebraker M, Tatbul N, Zdonik S (2002) Monitoring streams-a new class of data management applications. In: Proceedings of VLDB
2. Edelsbrunner H (1980) Dynamic data structures for orthogonal intersection queries. Technical Report 59, Institute for Information Processing, Technical University of Graz, Graz, Austria
3. Fabret F, Jacobsen HA, Llirbat F, Pereira J, Ross KA, Shasha D (2001) Filtering algorithms and implementation for very fast publish/subscribe systems. In: Proceedings of ACM SIGMOD
4. Gaede V, Günther O (1998) Multidimensional access methods. ACM Comput Surveys 30 (2), 170-231
5. Guttman A (1984) R-trees: A dynamic index structure for spatial searching. In: Proceedings of ACM SIGMOD
6. Hanson E ISlist.tar: A tar file containing C++ source code for IS-lists. http://www-pub.cise.ufl.edu/~hanson/IS-lists/ (n.d.)
7. Hanson E, Chaaboun M, Kim C-H, Wang Y-W (1990) A predicate matching algorithm for database rule systems. In: Proceedings of ACM SIGMOD, pp 271-280
8. Hanson E, Johnson T (1996) Selection predicate indexing for active databases using interval skip lists. Inform Syst 21 (3), 269-298
9. Kolovson CP, Stonebraker M (1991) Segment indexes: Dynamic indexing techniques for multi-dimensional interval data. In: Proceedings of ACM SIGMOD
10. Madden SR, Shah MA, Hellerstein JM, Raman V (2002) Continuously adaptive continuous queries over streams. In: Proceedings of ACM SIGMOD
11. Samet H (1990) Design and Analysis of Spatial Data Structures. Addison-Wesley, Reading, MA
12. Wu K-L, Chen S-K, Yu PS, Mei M (2004) Efficient interval indexing for content-based subscription e-commerce and e-service. In: Proceedings of IEEE International Conference on E-commerce Technology for Dynamic E-Business
13. Wu K-L, Yu PS (2002) Efficient query monitoring using adaptive multiple key hashing. In: Proceedings of ACM CIKM, pp 477-484