Paper Info
Title
Exploiting predicate-window semantics over data streams
Abstract
The continuous sliding-window query model is used widely in data stream management systems where the focus of a continuous query is limited to a set of the most recent tuples. In this paper, we show that an interesting and important class of queries over data streams cannot be answered using the sliding-window query model. Thus, we introduce a new model for continuous window queries, termed the predicate-window query model that limits the focus of a continuous query to the stream tuples that qualify a certain predicate. Predicate-window queries have some distinguishing characteristics, e.g., (1) The window predicate can be defined over any attribute in the stream tuple (ordered or unordered). (2) Stream tuples qualify and disqualify the window predicate in an out-of-order manner. In this paper, we discuss the applicability of the predicate-window query model. We will show how the existing sliding-window query models fail to answer some of the predicate-window queries. Finally, we discuss the challenges in supporting the predicate-window query model in data stream management systems.
Year
DOI
Venue
2006
10.1145/1121995.1121996
SIGMOD Record
Keywords
Field
DocType
data stream management system,continuous query,sliding-window query model,continuous window query,continuous sliding-window query model,existing sliding-window query model,predicate-window query model,predicate-window semantics,stream tuples,predicate-window query,window predicate,sliding window,clustering,information retrieval,out of order,efficiency
Query optimization,Data mining,RDF query language,Query language,Information retrieval,Query expansion,Computer science,Sargable,Range query (data structures),Web query classification,Spatial query,Database
Journal
Volume
Issue
ISSN
35
1
0163-5808
Citations 
PageRank 
References 
28
1.66
8
Authors
3
Name
Order
Citations
PageRank
Thanaa M. Ghanem127313.80
Walid G. Aref24502419.49
Ahmed K. Elmagarmid33720626.92