Interval query indexing for efficient stream processing

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2004, Pages 88-97

  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; Interval Indexing; Query Indexing; Query Monitoring

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DATA REDUCTION; DATA STORAGE EQUIPMENT; ENCODING (SYMBOLS); QUERY LANGUAGES;

CONTINUAL QUERIES; DATA STREAMS; INTERVAL INDEXING; QUERY INDEXING; QUERY MONITORING;

INDEXING (OF INFORMATION);

EID: 18744389776     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1031171.1031188     Document Type: Conference Paper

References (13)

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