Abstract
Advanced applications of sensors, network traffic, and financial markets have produced massive, continuous, and time-ordered data streams, calling for high-performance stream querying and event detection techniques. Beyond the widely adopted sequence operator in current data stream management systems, as well as inspired by the great work developed in temporal logic and active database fields, this paper presents a rich set of temporal operators on events, with an emphasis on the temporal properties and relative temporal relationships of events. We outline three temporal operators on unary events (Within, Last, and Periodic), and four ones on binary events (Concur, Sequence, Overlap and During). We employ two stream partitioning strategies, i.e., time-driven and task-driven, for parallel processing of the temporal operators. Our analysis and experimental results with both synthetic and real-data show that the better partitioning scheme in terms of system throughput is the one which can produce balanced data workload and less data duplication among the processing nodes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Adaikkalavan, R., Chakravarthy, S.: Snoopib: interval-based event specification and detection for active databases. Data Knowl. Eng. 59 (2006)
Allen, J.F., Ferguson, G.: Actions and events in interval temporal logic. Journal of Logic and Computation 4 (1994)
Arasu, A., Babu, S., Widom, J.: Cql: A language for continuous queries over streams and relations. In: DBPL (2004)
Bai, Y., Wang, F., Liu, P., Zaniolo, C., Liu, S.: Rfid data processing with a data stream query language. In: ICDE (2007)
Barga, R.S., Goldstein, J., Ali, M.H., Hong, M.: Consistent streaming through time: A vision for event stream processing. CoRR (2006)
Catziu, S., Dittrich, K.R.: Samos: an active object oriented database system. Data Engineering 15 (1992)
Cetintemel, U., Abadi, D., Ahmad, Y., et al.: The aurora and borealis stream processing engines (2006)
Cranor, C., Johnson, T., Spataschek, O., Shkapenyuk, V.: Gigascope: a stream database for network applications. In: SIGMOD (2003)
Dayal, U., et al.: The hipac project: combining active databases and timing constraints. In: SIGMOD Rec., vol. 17 (1988)
DeWitt, D., Gray, J.: Parallel database systems: the future of high performance database systems. Commun. ACM 35 (1992)
Ghandeharizadeh, S., DeWitt, D.J.: Hybrid-range partitioning strategy: a new declustering strategy for multiprocessor databases machines. In: VLDB (1990)
Golab, L., Özsu, M.T.: Issues in data stream management. In: SIGMOD (2003)
Hammad, M., Mokbel, M., Ali, M., et al.: Nile: a query processing engine for data streams. In: ICDE (2004)
Jaeger, U., Obermaier, J.K.: Parallel event detection in active database systems: The heart of the matter. In: ARTDB (1997)
Johnson, T., Muthukrishnan, M.S., Shkapenyuk, V., et al.: Query-aware partitioning for monitoring massive network data streams. In: SIGMOD (2008)
Khan, M.F., Paul, R., Ahmed, I., Ghafoor, A.: Intensive data management in parallel systems: A survey. Distrib. Parallel Databases 7 (1999)
Law, Y.-N., Wang, H., Zaniolo, C.: Aquery: Query languages and data models for database sequences and data streams. In: VLDB (2004)
Lerner, A., Shasha, D.: Aquery: query language for ordered data, optimization techniques, and experiments. In: VLDB (2003)
Özsu, T.M., Valduriez, P.: Principles of distributed database systems (1999)
Teeuw, W.B., Blanken, H.M.: Control versus data flow in parallel database machines. IEEE Trans. Parallel Distrib. Syst. 4 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, H., Feng, L., Xue, W. (2011). Parallel Detection of Temporal Events from Streaming Data. In: Wang, H., Li, S., Oyama, S., Hu, X., Qian, T. (eds) Web-Age Information Management. WAIM 2011. Lecture Notes in Computer Science, vol 6897. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23535-1_54
Download citation
DOI: https://doi.org/10.1007/978-3-642-23535-1_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23534-4
Online ISBN: 978-3-642-23535-1
eBook Packages: Computer ScienceComputer Science (R0)