Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content

Bitemporal Complex Event Processing of Web Event Advertisements

  • Conference paper
Web Information Systems Engineering – WISE 2013 (WISE 2013)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8181))

Included in the following conference series:

Abstract

The web is the largest bulletin board of the world. Events of all types, from flight arrivals to business meetings, are announced on this board. Tracking and reacting to such event announcements, however, is a tedious manual task, only slightly alleviated by email or similar notifications. Announcements are published with human readers in mind, and updates or delayed announcements are frequent. These characteristics have hampered attempts at automatic tracking.

PeaCE provides the first integrated framework for event processing on top of web event ads. Given a schema of events to be tracked, the framework populates this schema through compact wrappers for event announcement sources. These wrappers produce events including updates and retractions. PeaCE then queries these events to detect complex events, often combining announcements from multiple sources. To deal with updates and delayed announcements, PeaCE’s schemas are bitemporal so as to distinguish between occurrence and detection time. This allows complex event specifications to track updates and to react to differences in occurrence and detection time. Our evaluation shows that extracting the event from an announcement dominates the processing of PeaCE and that the complex event processor deals with several event announcement sources even with moderate resources. We further show, that simple restrictions on the complex event specifications suffice to guarantee that PEACE only requires a constant buffer to process arbitrarily many event announcements.

The research leading to these results has received funding from the European Research Council under the European Community’s Seventh Framework Programme (FP7/2007-2013) / ERC grant agreement DIADEM, no. 246858. Michael Huemer has been supported by a Marietta Blau Scholarship granted by the Austrian Federal Ministry of Science and Research (BMWF) for a research stay at Oxford University’s Department of Computer Science.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Weng, J., Lee, B.S.: Event detection in twitter. In: ICWSM, pp. 401–408 (2011)

    Google Scholar 

  2. Adi, A., Etzion, O.: Amit - the situation manager. VLDB J. 13 (2004)

    Google Scholar 

  3. Allen, J.F.: Maintaining knowledge about temporal intervals. Commun. ACM 26 (1983)

    Google Scholar 

  4. Bai, Y., Thakkar, H., Wang, H., Luo, C., Zaniolo, C.: A data stream language and system designed for power and extensibility. In: CIKM (2006)

    Google Scholar 

  5. Boettcher, A., Lee, D.: EventRadar: A real-time local event detection scheme using twitter stream. In: GreenCom (2012)

    Google Scholar 

  6. Chen, J., DeWitt, D.J., Tian, F., Wang, Y.: NiagaraCQ: A scalable continuous query system for internet databases. In: SIGMOD Conference (2000)

    Google Scholar 

  7. Cugola, G., Margara, A.: TESLA: a formally defined event specification language. In: DEBS (2010)

    Google Scholar 

  8. Cugola, G., Margara, A.: Processing flows of information: From data stream to complex event processing. ACM Comput. Surv. 44 (2012)

    Google Scholar 

  9. Demers, A.J., Gehrke, J., Panda, B., Riedewald, M., Sharma, V., White, W.M.: Cayuga: A general purpose event monitoring system. In: CIDR (2007)

    Google Scholar 

  10. Eckert, M., Bry, F.: Rule-based composite event queries: the language XChangeEQ and its semantics. Knowl. Inf. Syst. 25 (2010)

    Google Scholar 

  11. Furche, T., Gottlob, G., Grasso, G., Schallhart, C., Sellers, A.: OXPath: A Language for Scalable Data Extraction, Automation, and Crawling on the Deep Web. VLDB Journal (2013)

    Google Scholar 

  12. Gehani, N.H., Jagadish, H.V.: Ode as an active database: Constraints and triggers. In: VLDB (1991)

    Google Scholar 

  13. Ilina, E., Hauff, C., Celik, I., Abel, F., Houben, G.-J.: Social event detection on twitter. In: Brambilla, M., Tokuda, T., Tolksdorf, R. (eds.) ICWE 2012. LNCS, vol. 7387, pp. 169–176. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  14. Kowalski, R.A., Sergot, M.J.: A logic-based calculus of events. New Generation Comput. 4 (1986)

    Google Scholar 

  15. Kranzdorf, J., Sellers, A., Grasso, G., Schallhart, C., Furche, T.: In: Proc. of WWW

    Google Scholar 

  16. Liu, L., Pu, C., Tang, W.: Continual queries for internet scale event-driven information delivery. IEEE Trans. Knowl. Data Eng. 11 (1999)

    Google Scholar 

  17. Luckham, D.: Event Processing for Business. John Wiley & Sons, Inc., Hoboken (2012)

    Google Scholar 

  18. Luckham, D.C.: Rapide: A language and toolset for causal event modeling of distributed system architectures. In: Masunaga, Y., Tsukamoto, M. (eds.) WWCA 1998. LNCS, vol. 1368, pp. 88–96. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  19. Mareco, C.A., Bertossi, L.E.: Specification and implementation of temporal databases in a bitemporal event calculus. In: Kouloumdjian, J., Roddick, J., Chen, P.P., Embley, D.W., Liddle, S.W. (eds.) ER Workshops 1999. LNCS, vol. 1727, pp. 74–85. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  20. McCarthy, D.R., Dayal, U.: The architecture of an active data base management system. In: SIGMOD Conference (1989)

    Google Scholar 

  21. Schultz-Møller, N.P., Migliavacca, M., Pietzuch, P.R.: Distributed complex event processing with query rewriting. In: DEBS (2009)

    Google Scholar 

  22. Sripada, S.M.: A logical framework for temporal deductive databases. In: VLDB (1988)

    Google Scholar 

  23. Wieringa, R.: Design methods for reactive systems - Yourdon, Statemate, and the UML. Morgan Kaufmann (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Furche, T., Grasso, G., Huemer, M., Schallhart, C., Schrefl, M. (2013). Bitemporal Complex Event Processing of Web Event Advertisements. In: Lin, X., Manolopoulos, Y., Srivastava, D., Huang, G. (eds) Web Information Systems Engineering – WISE 2013. WISE 2013. Lecture Notes in Computer Science, vol 8181. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41154-0_25

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41154-0_25

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41153-3

  • Online ISBN: 978-3-642-41154-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics