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

共 50 条

[21] Research on sliding window join semantics and join algorithm in heterogeneous data streams
Du, Wei
Zou, Xianxia
Open Cybernetics and Systemics Journal, 2015, 9 : 556 - 564
[22] On concurrency control in sliding window queries over data streams
Golab, Lukasz
Bijay, Kumar Gaurav
Ozsu, M. Tamer
ADVANCES IN DATABASE TECHNOLOGY - EDBT 2006, 2006, 3896 : 608 - 626
[23] Clustering Heterogeneous Data Streams with Uncertainty over Sliding Window
Hentech, Houda
Gouider, Mohammed Salah
Farhat, Amine
MODEL AND DATA ENGINEERING, MEDI 2013, 2013, 8216 : 162 - 175
[24] A Heaviest Hitters Limiting Mechanism with O(1) Time Complexity for Sliding-Window Data Streams
Koutsiamanis, Remous-Aris
Efraimidis, Pavlos S.
JOURNAL OF INTERNET TECHNOLOGY, 2013, 14 (01): : 117 - 126
[25] Reducing False Negative Reads in RFID Data Streams Using an Adaptive Sliding-Window Approach
Massawe, Libe Valentine
Kinyua, Johnson D. M.
Vermaak, Herman
SENSORS, 2012, 12 (04) : 4187 - 4212
[26] Sliding-window Top-k pattern mining on uncertain streams
Zhang, Xiaojian
Zhang, Yadong
Journal of Computational Information Systems, 2011, 7 (03): : 984 - 992
[27] Challenges and Issues in Trajectory Streams Clustering upon a Sliding-window Model
Mao, Jiali
Jin, Cheqing
Wang, Xiaoling
Zhou, Aoying
2015 12TH WEB INFORMATION SYSTEM AND APPLICATION CONFERENCE (WISA), 2015, : 303 - 308
[28] On sliding-window universal data compression with limited memory
Hershkovits, Y
Ziv, J
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (01) : 66 - 78
[29] A Sliding-window Based Adaptive Approximating Method to Discover Recent Frequent Itemsets from Data Streams
Jea, Kuen-Fang
Li, Chao-Wei
INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS (IMECS 2010), VOLS I-III, 2010, : 532 - 539
[30] Mining frequent patterns in an arbitrary sliding window over data streams
Li, Guohui
Chen, Hui
Yang, Bing
Chen, Gang
DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, 2008, 4947 : 496 - 503

← 1 2 3 4 5 →