Skip to main content
SpringerLink
Log in

Rule-based composite event queries: the language XChangeEQ and its semantics

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Web systems, Web services, and Web-based publish/subscribe systems communicate events as XML messages and in many cases, require composite event detection: it is not sufficient to react to single event messages, but events have to be considered in relation to other events that are received over time. This entails a need for expressive, high-level languages for querying composite events. Emphasizing language design and formal semantics, we describe the rule-based composite event query language XChangeEQ. XChangeEQ is designed to completely cover and integrate the four complementary querying dimensions: event data, event composition, temporal relationships, and event accumulation. Semantics are provided as a model theory with accompanying fixpoint theory, an approach that is established for rule languages but has not been applied to event queries so far. Because they are highly declarative, thus easy to understand and well suited for query optimization, such semantics are desirable for event queries.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abiteboul S, Hull R, Vianu V (1995) Foundations of databases. Addison-Wesley, Reading

    MATH  Google Scholar 

  2. Adaikkalavan R, Chakravarthy S (2005) SnoopIB: interval-based event specification and detection for active databases. Data Knowl Eng (in press)

  3. Adi A, Etzion O (2004) Amit—the situation manager. Int J Very Large Data Bases 13(2): 177–203

    Article  Google Scholar 

  4. Alferes JJ, Amador R (2007) r3: a foundational ontology for reactive rules. In: Proceedings of international conference on ontologies, dataBases, and applications of semantics

  5. Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11): 832–843

    Article  MATH  Google Scholar 

  6. Apt KR, Blair HA, Walker A (1988) Towards a theory of declarative knowledge. In: Foundations of deductive databases and logic programming. Morgan Kaufmann

  7. Boag S et al (2005) XQuery 1.0: an XML query language. W3C candidate recommendation

  8. Bry F, Eckert M (2006) A high-level query language for events. In: Proceedings of international workshop on event-driven architecture, processing and systems

  9. Bry F, Eckert M (2006) Twelve theses on reactive rules for the Web. In: Proceedings of internaironal workshop reactivity on the web

  10. Bry F, Eckert M (2007) Rule-based composite event queries: the language XChangeEQ and its semantics. In: Proceedings of international conference on web reasoning and rule systems

  11. Bry F, Eckert M (2007) Temporal order optimizations of incremental joins for composite event detection. In: Proceedings of international conference on distributed event-based systems

  12. Bry F, Eckert M (2007) Towards formal foundations of event queries and rules. In: Proceedings of international workshop on event-driven architecture, processing and systems

  13. Bry F, Eckert M (2008) On static determination of temporal relevance for incremental evaluation of complex event queries. In: Proceedings of international conference on distributed event-based systems. ACM

  14. Bry F, Eckert M, Grallert H, Pătrânjan P-L (2006) Evolution of distributed Web data: An application of the reactive language XChange. In: Proceedings of international conference on data engineering (demonstrations)

  15. Bry F, Eckert M, Pătrânjan P-L (2006) Querying composite events for reactivity on the Web. In: Proceedings of international workshop on XML research and applications

  16. Bry F, Eckert M, Pătrânjan P-L (2006) Reactivity on the web: paradigms and applications of the language XChange. J Web Eng 5(1): 3–24

    Google Scholar 

  17. Bry F, Eckert M, Pătrânjan P-L, Romanenko I (2006) Realizing business processes with ECA rules: Benefits, challenges, limits. In: Proceedings of international workshop on principles and practice of semantic web

  18. Bry F, Marchiori M (2005) Ten theses on logic languages for the Semantic Web. In: International workshop on principles and practice of semantic web reasoning

  19. Bry F, Rieß F-A, Spranger S (2005) CaTTS: calendar types and constraints for Web applications. In: Proceedings of international world wide web conference

  20. Buchmann AP, Zimmermann J, Blakeley JA, Wells DL (1995) Building an integrated active OODBMS: requirements, architecture, and design decisions. In: Proceedings of international conference on data engineering

  21. Chakravarthy S, Krishnaprasad V, Anwar E, Kim S-K (1994) Composite events for active databases: semantics, contexts and detection. In: Proceedings of international conference on very large data bases

  22. Common Base Event. www.ibm.com/developerworks/webservices/library/ws-cbe

  23. Diao Y, Rizvi S, Franklin MJ (2004) Towards an internet-scale XML dissemination service. In: Proceedings of international conference on very large data bases

  24. Eckert M (2008) Complex event processing with XChangeEQ: language design, formal semantics, and incremental evaluation for querying events. PhD thesis, Institute for Informatics, University of Munich, http://edoc.ub.uni-muenchen.de/9405/

  25. Etzion O (2005) Towards an event-driven architecture: an infrastructure for event processing (position paper). In: Proceedings of international conference on rules and rule markup languages for the semantic web

  26. Galton A, Augusto JC (2002) Two approaches to event definition. In: Proceedings of international conference on database and expert systems applications

  27. Gatziu S, Dittrich KR (1993) Events in an active object-oriented database system. In: Proceedings of international workshop on rules in database systems

  28. Gehani NH, Jagadish HV, Shmueli O (1992) Composite event specification in active databases: model & implementation. In: Proceedings of international conference on very large data bases

  29. Gudgin M et al (2003) SOAP 1.2. W3C recommendation

  30. Hinze A, Voisard A (2002) A parameterized algebra for event notification services. In: Proceedings of international symposium on temporal representation and reasoning

  31. Lloyd JW (1993) Foundations of logic programming. Springer, Berlin

    MATH  Google Scholar 

  32. Luckham DC (2002) The power of events: an introduction to complex event processing in distributed enterprise systems. Addison-Wesley, Reading

    Google Scholar 

  33. May W, Alferes JJ, Amador R (2005) Active rules in the semantic web: dealing with language heterogeneity. In: Proceedings of international conference on rules and rule markup languages for the semantic web

  34. Motakis I, Zaniolo C (1997) Temporal aggregation in active database rules. In: Proceedings of international conference on management of data (SIGMOD)

  35. Pereira J, Fabret F, Jacobsen H-A, Llirbat F, Shasha D (2001) WebFilter: a high-throughput XML-based publish and subscribe system. In: Proceedings of international conference on very large databases

  36. Roncancio C (1997) Toward duration-based, constrained and dynamic event types. In: Proceedings of international workshop on active, real-time, and temporal database systems

  37. Rule Interchange Format WG Charter. www.w3.org/2005/rules/wg/charter

  38. Schaffert S (2004) Xcerpt: a rule-based query and transformation language for the web. PhD thesis, Inst f Informatics, U of Munich

  39. Schaffert S, Bry F (2004) Querying the Web reconsidered: a practical introduction to Xcerpt. In: Proceedings of extreme markup languages

  40. Zhu D, Sethi AS (2001) SEL, a new event pattern specification language for event correlation. In: Proceedings of international conference on computer communications and networks

  41. Zimmer D, Unland R (1999) On the semantics of complex events in active database management systems. In: Proceedings of international conference on data engineering

Download references

Author information

Authors and Affiliations

  1. Institute for Informatics, University of Munich, Oettingenstr. 67, 80538, Munich, Germany

    Michael Eckert & François Bry

Authors
  1. Michael Eckert
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. François Bry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Michael Eckert.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Eckert, M., Bry, F. Rule-based composite event queries: the language XChangeEQ and its semantics. Knowl Inf Syst 25, 551–573 (2010). https://doi.org/10.1007/s10115-010-0334-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10115-010-0334-8

Keywords

Search

Navigation