Sequence pattern matching over event data with temporal uncertainty

TY - CHAP

T1 - Sequence pattern matching over event data with temporal uncertainty

AU - Zhou, Yongluan

AU - Ma, Chunyang

AU - Guo, Qingsong

AU - Shou, Lidan

AU - Chen, Gang

N1 - Conference code: 17

PY - 2014

Y1 - 2014

N2 - In this paper, we consider complex pattern matching over event data generated from error-prone sources such as low-cost wireless motes, RFID. Such data are often imprecise in both their values and their timestamps. While there are existing works addressing the problem of spatial uncertainty (i.e. the uncertainty of the data values), relatively little attention has been paid to the problem of temporal uncertainty (i.e. the uncertainty of the event timestamps). As a step to fill this gap, we formulate the problem of matching complex sequence patterns over time-series data with temporal uncertainty and propose a new indexing structure to organize the information of the uncertain sequences and a set of efficient pattern query processing algorithms. We conduct an extensive experimental study on both synthetic and real datasets. The results indicate that the query processing algorithms based on our index structure can dramatically improve the query performance.

AB - In this paper, we consider complex pattern matching over event data generated from error-prone sources such as low-cost wireless motes, RFID. Such data are often imprecise in both their values and their timestamps. While there are existing works addressing the problem of spatial uncertainty (i.e. the uncertainty of the data values), relatively little attention has been paid to the problem of temporal uncertainty (i.e. the uncertainty of the event timestamps). As a step to fill this gap, we formulate the problem of matching complex sequence patterns over time-series data with temporal uncertainty and propose a new indexing structure to organize the information of the uncertain sequences and a set of efficient pattern query processing algorithms. We conduct an extensive experimental study on both synthetic and real datasets. The results indicate that the query processing algorithms based on our index structure can dramatically improve the query performance.

U2 - 10.5441/002/edbt.2014.19

DO - 10.5441/002/edbt.2014.19

M3 - Book chapter

SP - 205

EP - 216

BT - Proceedings of the 17th International Conference on Extending Database Technology (EDBT), Athens, Greece, March 24-28, 2014.

A2 - Amer-Yahia, Sihem

A2 - Christophides, Vassilis

A2 - Kementsietsidis, Anastasios

A2 - Garofalakis, Minos

A2 - Idreos, Stratos

A2 - Leroy, Vincent

PB - OpenProceedings.org

T2 - 17th International Conference on Extending Database Technology

Y2 - 24 March 2014 through 28 March 2014

ER -