Research on Sequence Query Processing Techniques over Data Streams

Article Preview

Abstract:

Due to the great progress of computer technology and mature development of network, more and more data are generated and distributed through the network, which is called data streams. During the last couple of years, a number of researchers have paid their attention to data stream management, which is different from the conventional database management. At present, the new type of data management system, called data stream management system (DSMS), has become one of the most popular research areas in data engineering field. Lots of research projects have made great progress in this area. Since the current DSMS does not support queries on sequence data, this project will study the issues related to two types of data. First, we will focus on the content filtering on single-attribute streams, such as sensor data. Second, we will focus on multi-attribute streams, such as video films. We will discuss the related issues such as how to build an efficient index for all queries of different streams and the corresponding query processing mechanisms.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

3507-3511

Citation:

Online since:

January 2013

Export:

Price:

[1] R.S. Boyer and J.S. Moore, A Fast String Searching Algorithm, Communications of the ACM, Vol. 20, October (1977).

Google Scholar

[2] A.L.P. Chen, M. Chang, J. Chen, et al., Query by Music Segments: An Efficient Approach for Song Retrieval, IEEE Conference on Multimedia and Expo (2000).

Google Scholar

[3] H.V. Jagadish, N. Koudas, and D. Srivastava, On Effective Multi-dimensional Indexing for Strings, ACM SIGMOD Conference, pp.403-414 (2000).

DOI: 10.1145/335191.335434

Google Scholar

[4] T. Kahveci, A. Singh, and A. Gurel, Similarity Searching for Multi-attribute Sequences, International Conference on Scientific and Statistical Database Management, pp.175-184 (2002).

DOI: 10.1109/ssdm.2002.1029718

Google Scholar

[5] W. Lee and A.L.P. Chen, Efficient Multi-Feature Index Structures for Music Data Retrieval, SPIE Conference on Storage and Retrieval for Media Databases, pp.177-188 (2000).

Google Scholar

[6] S.L. Lee, S.J. Chun, D.H. Kim, J.H. Lee, et al., Similarity Search for Multidimensional Data Sequences, IEEE Conference on Data Engineering, pp.599-608 (2000).

Google Scholar

[7] C.H. Lin and A.L.P. Chen, Indexing and Matching Multiple-Attribute Strings for Efficient Multimedia Query Processing, IEEE Transactions on Multimedia (2005).

DOI: 10.1109/tmm.2005.864350

Google Scholar

[8] C.H. Lin and A.L.P. Chen, Approximate Video Search Based on Spatio-Temporal Information of Video Objects, The First IEEE International Workshop on Multimedia Databases and Data Management (2006).

DOI: 10.1109/icdew.2006.32

Google Scholar

[9] C.C. Liu and A.L.P. Chen, 3D-List: A Data Structure for Efficient Video Query Processing, IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No. 1, pp.106-122 (2002).

DOI: 10.1109/69.979976

Google Scholar

[10] C.C. Liu, J.L. Hsu and A.L.P. Chen, An Approximate String Matching Algorithm for Content-Based Music Data Retrieval, IEEE Conference on Multimedia Computing and Systems, pp.105-112 (1999).

DOI: 10.1109/mmcs.1999.779244

Google Scholar

[11] S. Madden and M.J. Franklin, Fjording the Stream: An Architecture for Queries Over Streaming Sensor Data, IEEE Conference on Data Engineering (2002).

DOI: 10.1109/icde.2002.994774

Google Scholar

[12] S. Madden, M. Shah, J. Hellstein, and V. Raman. Continuously Adaptive Continuous Queries Over Streams, ACM SIGMOD Conference, pp.49-60 (2002).

DOI: 10.1145/564691.564698

Google Scholar

[13] E. McCreight, A Space-Economical Suffix Tree Construction Algorithm, Journal of Association for Computing Machinery, pp.262-272 (1976).

DOI: 10.1145/321941.321946

Google Scholar

[14] L. A. Moakar, T. N. Pham and P. Neophytou, Class-based Continuous Query Scheduling for Data Streams, 6th International Workshop on Data Management for Sensor Networks, August (2009).

DOI: 10.1145/1594187.1594199

Google Scholar

[15] G. Navarro, A Guided Tour to Approximate String Matching, ACM Computing Surveys, Vol. 33, No. 1, p.31–88, March (2001).

DOI: 10.1145/375360.375365

Google Scholar

[16] S. Qin, S. Gu, and A. Zhou, Detecting Bursts in Data Streams, International APWeb Conference (2005).

Google Scholar

[17] U. Srivastava and J. Widom, Memory-Limited Execution of Windowed Stream Joins, VLDB Conference (2004).

DOI: 10.1016/b978-012088469-8.50031-0

Google Scholar

[18] P. Weiner, Linear Pattern Matching Algorithms, IEEE 14th Annual Symposium on Switching and Automata Theory, pp.1-11 (1973).

DOI: 10.1109/swat.1973.13

Google Scholar

[19] L.H. Yang, M.L. Lee, and W. Hsu, Finding Hot Query Patterns over an XQuery Stream, VLDB Journal Special Issue on Data Stream Processing (2004).

DOI: 10.1007/s00778-004-0134-4

Google Scholar

[20] Zhou, S. Qin, and W. Qian, Adaptively Detecting Aggregation Bursts in Data Stream, International DASFAA Conference (2005).

Google Scholar