Extending Sliding-Window Semantics over Data Streams

被引：4

作者：

Chen, Leisong ^{[1
]}

Lin, Guoping ^{[2
]}

机构：

[1] Zhangzhou Normal Univ, Dept Commun & Journalism, Zhangzhou, Peoples R China

[2] Zhangzhou Normal Univ, Dept Math & Informat Sci, Zhangzhou, Peoples R China

来源：

ISCSCT 2008: INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY, VOL 2, PROCEEDINGS | 2008年

关键词：

data stream; continuous query; sliding window; semantic;

D O I：

10.1109/ISCSCT.2008.187

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Data stream processing is now commonplace in applications such as network monitoring, sensor networks, telecommunications data management, web personalization, manufacturing and others. The continuous sliding-window query model is used widely in data stream management systems. However, the existing sliding window query models fail to answer some of the queries that qualify a certain condition. In this paper, we extended the existing sliding-window to general scenarios by adding a new class of sliding window operator, termed condition-based sliding window. The condition can be defined over any attribute of data stream tuple in an out of order manner. We discuss the semantics of the operator and show that above method performs well for queries that qualify a certain condition.

引用

页码：110 / +

页数：2

共 10 条

[1] The CQL continuous query language: semantic foundations and query execution [J].

Arasu, A ;

Babu, S ;

Widom, J .

VLDB JOURNAL, 2006, 15 (02) :121-142

[2] Characterizing memory requirements for queries over continuous data streams [J].

Arasu, A ;

Babcock, B ;

Babu, S ;

McAlister, J ;

Widom, J .

ACM TRANSACTIONS ON DATABASE SYSTEMS, 2004, 29 (01) :162-194

[3]

Arasu A., 2003, IEEE DATA ENG B, V26, P19

[4] Operator scheduling in data stream systems [J].

Babcock, B ;

Babu, S ;

Datar, M ;

Motwani, R ;

Thomas, D .

VLDB JOURNAL, 2004, 13 (04) :333-353

[5]

Babcock B., 2002, Proceedings of the Twenty-First ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS), P1, DOI DOI 10.1145/543613.543615

[6]

Babu S, 2001, SIGMOD REC, V30, P109, DOI 10.1145/603867.603884

[7]

GHENAM TM, 2006, ACM SIGMOD RECORD, V35, P3

[8]

MOTWANI B, 2003, P CIDR C AS CA JAN, P245

[9]

TIBBETTS R, 2003, LINEAR ROAD STREAM D

[10] Exploiting punctuation semantics in continuous data streams [J].

Tucker, PA ;

Maier, D ;

Sheard, T ;

Fegaras, L .

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2003, 15 (03) :555-568

← 1 →