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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Abiteboul S, Hull R, Vianu V (1995) Foundations of databases. Addison-Wesley, Reading
Adaikkalavan R, Chakravarthy S (2005) SnoopIB: interval-based event specification and detection for active databases. Data Knowl Eng (in press)
Adi A, Etzion O (2004) Amit—the situation manager. Int J Very Large Data Bases 13(2): 177–203
Alferes JJ, Amador R (2007) r3: a foundational ontology for reactive rules. In: Proceedings of international conference on ontologies, dataBases, and applications of semantics
Allen JF (1983) Maintaining knowledge about temporal intervals. Commun ACM 26(11): 832–843
Apt KR, Blair HA, Walker A (1988) Towards a theory of declarative knowledge. In: Foundations of deductive databases and logic programming. Morgan Kaufmann
Boag S et al (2005) XQuery 1.0: an XML query language. W3C candidate recommendation
Bry F, Eckert M (2006) A high-level query language for events. In: Proceedings of international workshop on event-driven architecture, processing and systems
Bry F, Eckert M (2006) Twelve theses on reactive rules for the Web. In: Proceedings of internaironal workshop reactivity on the web
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
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
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
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
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)
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
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
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
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
Bry F, Rieß F-A, Spranger S (2005) CaTTS: calendar types and constraints for Web applications. In: Proceedings of international world wide web conference
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
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
Common Base Event. www.ibm.com/developerworks/webservices/library/ws-cbe
Diao Y, Rizvi S, Franklin MJ (2004) Towards an internet-scale XML dissemination service. In: Proceedings of international conference on very large data bases
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/
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
Galton A, Augusto JC (2002) Two approaches to event definition. In: Proceedings of international conference on database and expert systems applications
Gatziu S, Dittrich KR (1993) Events in an active object-oriented database system. In: Proceedings of international workshop on rules in database systems
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
Gudgin M et al (2003) SOAP 1.2. W3C recommendation
Hinze A, Voisard A (2002) A parameterized algebra for event notification services. In: Proceedings of international symposium on temporal representation and reasoning
Lloyd JW (1993) Foundations of logic programming. Springer, Berlin
Luckham DC (2002) The power of events: an introduction to complex event processing in distributed enterprise systems. Addison-Wesley, Reading
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
Motakis I, Zaniolo C (1997) Temporal aggregation in active database rules. In: Proceedings of international conference on management of data (SIGMOD)
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
Roncancio C (1997) Toward duration-based, constrained and dynamic event types. In: Proceedings of international workshop on active, real-time, and temporal database systems
Rule Interchange Format WG Charter. www.w3.org/2005/rules/wg/charter
Schaffert S (2004) Xcerpt: a rule-based query and transformation language for the web. PhD thesis, Inst f Informatics, U of Munich
Schaffert S, Bry F (2004) Querying the Web reconsidered: a practical introduction to Xcerpt. In: Proceedings of extreme markup languages
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
Zimmer D, Unland R (1999) On the semantics of complex events in active database management systems. In: Proceedings of international conference on data engineering
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10115-010-0334-8