Exploiting predicate-window semantics over data streams

Thanaa M. Ghanem, Walid G. Aref, Ahmed Elmagarmid

Research output: Contribution to journalArticle

34 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)3-8
Number of pages6
JournalSIGMOD Record
Volume35
Issue number1
Publication statusPublished - 1 Mar 2006
Externally publishedYes

Fingerprint

Semantics

ASJC Scopus subject areas

  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Exploiting predicate-window semantics over data streams. / Ghanem, Thanaa M.; Aref, Walid G.; Elmagarmid, Ahmed.

In: SIGMOD Record, Vol. 35, No. 1, 01.03.2006, p. 3-8.

Research output: Contribution to journalArticle

Ghanem, TM, Aref, WG & Elmagarmid, A 2006, 'Exploiting predicate-window semantics over data streams', SIGMOD Record, vol. 35, no. 1, pp. 3-8.
Ghanem, Thanaa M. ; Aref, Walid G. ; Elmagarmid, Ahmed. / Exploiting predicate-window semantics over data streams. In: SIGMOD Record. 2006 ; Vol. 35, No. 1. pp. 3-8.
@article{1572444e98ac4e7ab46f764f6502e9c8,
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.",
author = "Ghanem, {Thanaa M.} and Aref, {Walid G.} and Ahmed Elmagarmid",
year = "2006",
month = "3",
day = "1",
language = "English",
volume = "35",
pages = "3--8",
journal = "SIGMOD Record",
issn = "0163-5808",
publisher = "Association for Computing Machinery (ACM)",
number = "1",

}

TY - JOUR

T1 - Exploiting predicate-window semantics over data streams

AU - Ghanem, Thanaa M.

AU - Aref, Walid G.

AU - Elmagarmid, Ahmed

PY - 2006/3/1

Y1 - 2006/3/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=33644904581&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33644904581&partnerID=8YFLogxK

M3 - Article

VL - 35

SP - 3

EP - 8

JO - SIGMOD Record

JF - SIGMOD Record

SN - 0163-5808

IS - 1

ER -