Online pattern aggregation over RFID data streams

Authors:
Hailong Liu;Zhanhuai Li;Qun Chen;Shanglian Peng
Affiliations:
School of Computer Science and Technology, Northwestern Polytechnical University, Xi'an, P.R.C.;School of Computer Science and Technology, Northwestern Polytechnical University, Xi'an, P.R.C.;School of Computer Science and Technology, Northwestern Polytechnical University, Xi'an, P.R.C.;School of Computer Science and Technology, Northwestern Polytechnical University, Xi'an, P.R.C.
Venue:
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Year:
2010

Citing 14
Cited 0

No pane, no gain: efficient evaluation of sliding-window aggregates over data streams

ACM SIGMOD Record
Semantics and evaluation techniques for window aggregates in data streams

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Events on the edge

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Temporal management of RFID data

VLDB '05 Proceedings of the 31st international conference on Very large data bases
High-performance complex event processing over streams

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Exploring the impact of RFID on supply chain dynamics

WSC '04 Proceedings of the 36th conference on Winter simulation
Flowcube: constructing RFID flowcubes for multi-dimensional analysis of commodity flows

VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Streaming queries over streaming data

VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Resource sharing in continuous sliding-window aggregates

VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
An anti-counterfeiting RFID privacy protection protocol

Journal of Computer Science and Technology
On computing temporal aggregates with range predicates

ACM Transactions on Database Systems (TODS)
Efficient storage scheme and query processing for supply chain management using RFID

Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Sequenced spatio-temporal aggregation in road networks

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Bridging physical and virtual worlds: complex event processing for RFID data streams

EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology

Quantified Score

Hi-index	0.00

Visualization

Abstract

Complex events are very useful in radio frequency identification (RFID) applications. Even though many techniques have been proposed to detect RFID complex event instances online, they do not support online pattern aggregation operations. In this paper, we present an online pattern aggregation algorithm, named RFID_PAQ. RFID_PAQ divides a sliding window into several sub-windows and computes its aggregation value from those of its subwindows. Based on the distribution characteristics of RFID data streams, we design different mapping functions to dispatch events to related sub-windows. Finally, our extensive experiments demonstrate that RFID_PAQ is effective and efficient.