Comparative Evaluation of Data Stream Indexing Models

In recent years, the management and processing of data streams has become a topic of active research in several fields of computer science such as, distributed systems, database systems, and data mining. A data stream can be thought of as a transient, continuously increasing sequence of data. In data streams' applications, because of online monitoring, answering to the user's queries should be time and space efficient. In this paper, we consider the special requirements of indexing to determine the performance of different techniques in data stream processing environments. Stream indexing has main differences with approaches in traditional databases. Also, we compare data stream indexing models analytically that can provide a suitable method for stream indexing.

[1]  Johannes Gehrke,et al.  Querying and mining data streams: you only get one look a tutorial , 2002, SIGMOD '02.

[2]  Lukasz Golab,et al.  On Indexing Sliding Windows over Online Data Streams , 2004, EDBT.

[3]  Lukasz Golab,et al.  Issues in data stream management , 2003, SGMD.

[4]  Richard R. Muntz,et al.  Generalized data stream indexing and temporal query processing , 1992, [1992 Proceedings] Second International Workshop on Research Issues on Data Engineering: Transaction and Query Processing.

[5]  Ying Xing,et al.  Scalable Distributed Stream Processing , 2003, CIDR.

[6]  Ying Zhu,et al.  Efficient Indexing of Heterogeneous Data Streams with Automatic Performance Configurations , 2007, 19th International Conference on Scientific and Statistical Database Management (SSDBM 2007).

[7]  Jennifer Widom,et al.  Models and issues in data stream systems , 2002, PODS.

[8]  Janusz Wrobel,et al.  Indexing biomedical streams in data management system , 2005 .

[9]  Jennifer Widom,et al.  Adaptive query processing in data stream management systems , 2005 .

[10]  Hector Garcia-Molina,et al.  Wave-indices: indexing evolving databases , 1997, SIGMOD '97.

[11]  Charu C. Aggarwal,et al.  Data Streams: Models and Algorithms (Advances in Database Systems) , 2006 .

[12]  Abhinandan Das,et al.  Approximate join processing over data streams , 2003, SIGMOD '03.

[13]  Lukasz Golab,et al.  Indexing the Results of Sliding Window Queries , 2005 .

[14]  Ambuj K. Singh,et al.  Variable length queries for time series data , 2001, Proceedings 17th International Conference on Data Engineering.