skip to main content
10.1145/1096967.1096980acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
Article

A XML-based composite event approach

Published: 04 November 2005 Publication History

Abstract

Content-based Pub/sub system offers a convenient abstraction for information producers and consumers, supporting a large-scale system design and evolution by integrating several distributed independent application systems. However, existing content-based Pub/Sub systems mainly focus on the "one-to-one" event matching, not on the composite event matching. The composite event matching enables application components to express more interest in the occurrence of event composite patterns. In this paper, we present a XML-based composite event model that consists of the temporal logical model and the event composite pattern. Based on the composite event model, a subscription language (EXML-QL) is introduced by extending XML-QL language to support the XML-based composite event computing. Finally, according to the peculiarities of the subscription language, a composite event matching algorithm is presented and analyzed.

References

[1]
Antonio Carzaniga, Alexander Wolf. A benchmark suite for distributed publish/subscribe systems. Technical Report Colorado 80309-0430, University of Colorado, Colorado, 2002.
[2]
A. Deutsch, M. Fernndez, D. Florescu. XML-QL: A query language for XML, 1998. Http://www.w3.org/TR/NOTE-xml-ql/.
[3]
G. Banavar, T. Chandra, B. Mukherjee. Matching events in a content-based subscription system. In Proceedings of the 18th ACM Symposium on Principles of Distributed Computing (PODC'99) (Atlanta, GA, USA, May 4-6 1999). ACM Press New York, NY, 1999, 53--61.
[4]
A. Carzaniga, D.S. Rosenblum, Wolf: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems, 19, 5 (Aug. 2001), 332--383.
[5]
J. Gough, G. Smtih. Efficient recognition of events in a distributed system. In Proceedings of the 18th Australasian Computer Science Conference (ACSC'95) (Glenolg, South Australia, February 1-6, 1995). CSA Press, Sydney, 1995, 55--65.
[6]
M. Altinel, M. J. Franklin. Efficient filtering of XML document for selective dissemination of information. In Proceedings of the 26th International Conference on Very Large Databases (VLDB'00) (Cairo, Egypt. September 10-14, 2000). ACM Press New York, NY, USA, 2000, 53--64.
[7]
Yanlei Diao, Peter Fisher, Michael J. Franklin, Raymond To. Yfilter: Efficient and scalable filtering of XML documents. In Proceedings of the 18th International Conference on Data Engineering (ICDE'02) (San Jose, CA, February 24-March 1, 2002). IEEE Computer Society Press, Washington, DC, 2002, 341--342.
[8]
C.Y. Chan, P. Felber, M. Garofalakis, R. Rastogi. Efficient filtering of XML documents with XPath expressions. The VLDB Journal, 11, 4 (Dec. 2002), 235--244.
[9]
J. Pereira, F. Fabret, F. Llirbat, H. A. Jacobsen, and D. Shasha. WebFilter: A high throughput XML-based Publish and Subscribe system. In Proceedings of the 27th International Conference on Very Large Databases (VLDB'01) (Roma, Italy, Sep. 11-14, 2001). Morgan Kaufmann Publishers, San Francisco, CA, 2001, 723--724.
[10]
S. Chakravarthy, V. Krishaprasad, E. Anwar, S.-K. Kim. Compoiste events for active databases: semantics, contexts and detection. In Proceedings of the 20th VLDB conference (VLDB'94) (Santiago, Chile, Sep. 12-15, 1994). Morgan Kaufmann Publishers, San Francisco, CA, USA, 1994, 606--617.
[11]
Gatziu, S. Dittrich, K.R. Detecting Composite events in active database systems using Petri nets. In Proceedings of the 4th International Workshop on Research Issues in Data Engineering (RIDE'94) (Houston Texas, Feb. 12-16). IEEE Computer Society Press, Washington, DC, 1994, 2--9.
[12]
S. Chakravarthy, D. Mishra. Snoop: An expressive event specification language for active databases. Technical Report UF-CIS-TR-93-007, University of Florida, Florida, 1993.
[13]
Peter R. Pietzuch, Brian Shand, Jean Bacon. Composite event detection as a generic middleware extension. IEEE Network, 18, 1 (Jan. 2004), 44--55.

Index Terms

  1. A XML-based composite event approach

                        Recommendations

                        Comments

                        Information & Contributors

                        Information

                        Published In

                        cover image ACM Conferences
                        IHIS '05: Proceedings of the first international workshop on Interoperability of heterogeneous information systems
                        November 2005
                        90 pages
                        ISBN:1595931848
                        DOI:10.1145/1096967
                        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                        Sponsors

                        Publisher

                        Association for Computing Machinery

                        New York, NY, United States

                        Publication History

                        Published: 04 November 2005

                        Permissions

                        Request permissions for this article.

                        Check for updates

                        Author Tags

                        1. XML
                        2. composite event
                        3. subscription language

                        Qualifiers

                        • Article

                        Conference

                        CIKM05
                        Sponsor:

                        Upcoming Conference

                        CIKM '25

                        Contributors

                        Other Metrics

                        Bibliometrics & Citations

                        Bibliometrics

                        Article Metrics

                        • 0
                          Total Citations
                        • 217
                          Total Downloads
                        • Downloads (Last 12 months)0
                        • Downloads (Last 6 weeks)0
                        Reflects downloads up to 14 Feb 2025

                        Other Metrics

                        Citations

                        View Options

                        Login options

                        View options

                        PDF

                        View or Download as a PDF file.

                        PDF

                        eReader

                        View online with eReader.

                        eReader

                        Figures

                        Tables

                        Media

                        Share

                        Share

                        Share this Publication link

                        Share on social media