Advertisement

Parallel Detection of Temporal Events from Streaming Data

  • Hao Wang
  • Ling Feng
  • Wenwei Xue
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6897)

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.

Keywords

Temporal Operator Stream Data Temporal Logic Processing Node Streaming Data 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
  2. 2.
    Adaikkalavan, R., Chakravarthy, S.: Snoopib: interval-based event specification and detection for active databases. Data Knowl. Eng. 59 (2006)Google Scholar
  3. 3.
    Allen, J.F., Ferguson, G.: Actions and events in interval temporal logic. Journal of Logic and Computation 4 (1994)Google Scholar
  4. 4.
    Arasu, A., Babu, S., Widom, J.: Cql: A language for continuous queries over streams and relations. In: DBPL (2004)Google Scholar
  5. 5.
    Bai, Y., Wang, F., Liu, P., Zaniolo, C., Liu, S.: Rfid data processing with a data stream query language. In: ICDE (2007)Google Scholar
  6. 6.
    Barga, R.S., Goldstein, J., Ali, M.H., Hong, M.: Consistent streaming through time: A vision for event stream processing. CoRR (2006)Google Scholar
  7. 7.
    Catziu, S., Dittrich, K.R.: Samos: an active object oriented database system. Data Engineering 15 (1992)Google Scholar
  8. 8.
    Cetintemel, U., Abadi, D., Ahmad, Y., et al.: The aurora and borealis stream processing engines (2006)Google Scholar
  9. 9.
    Cranor, C., Johnson, T., Spataschek, O., Shkapenyuk, V.: Gigascope: a stream database for network applications. In: SIGMOD (2003)Google Scholar
  10. 10.
    Dayal, U., et al.: The hipac project: combining active databases and timing constraints. In: SIGMOD Rec., vol. 17 (1988)Google Scholar
  11. 11.
    DeWitt, D., Gray, J.: Parallel database systems: the future of high performance database systems. Commun. ACM 35 (1992)Google Scholar
  12. 12.
    Ghandeharizadeh, S., DeWitt, D.J.: Hybrid-range partitioning strategy: a new declustering strategy for multiprocessor databases machines. In: VLDB (1990)Google Scholar
  13. 13.
    Golab, L., Özsu, M.T.: Issues in data stream management. In: SIGMOD (2003)Google Scholar
  14. 14.
    Hammad, M., Mokbel, M., Ali, M., et al.: Nile: a query processing engine for data streams. In: ICDE (2004)Google Scholar
  15. 15.
    Jaeger, U., Obermaier, J.K.: Parallel event detection in active database systems: The heart of the matter. In: ARTDB (1997)Google Scholar
  16. 16.
    Johnson, T., Muthukrishnan, M.S., Shkapenyuk, V., et al.: Query-aware partitioning for monitoring massive network data streams. In: SIGMOD (2008)Google Scholar
  17. 17.
    Khan, M.F., Paul, R., Ahmed, I., Ghafoor, A.: Intensive data management in parallel systems: A survey. Distrib. Parallel Databases 7 (1999)Google Scholar
  18. 18.
    Law, Y.-N., Wang, H., Zaniolo, C.: Aquery: Query languages and data models for database sequences and data streams. In: VLDB (2004)Google Scholar
  19. 19.
    Lerner, A., Shasha, D.: Aquery: query language for ordered data, optimization techniques, and experiments. In: VLDB (2003)Google Scholar
  20. 20.
    Özsu, T.M., Valduriez, P.: Principles of distributed database systems (1999)Google Scholar
  21. 21.
    Teeuw, W.B., Blanken, H.M.: Control versus data flow in parallel database machines. IEEE Trans. Parallel Distrib. Syst. 4 (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Hao Wang
    • 1
  • Ling Feng
    • 1
  • Wenwei Xue
    • 2
  1. 1.Dept. of Computer Science & TechnologyTsinghua UniversityBeijingChina
  2. 2.Nokia Research CenterBeijingChina

Personalised recommendations