Composite events for xml

ABSTRACT

Recently, active behavior has received attention in the XML field to automatically react to occurred events. Aside from proprietary approaches for enriching XML with active behavior, the W3C standardized the Document Object Model (DOM) Event Module for the detection of events in XML documents. When using any of these approaches, however, it is often impossible to decide which event to react upon because not a single event but a combination of multiple events, i.e., a composite event determines a situation to react upon. The paper presents the first approach for detecting composite events in XML documents by addressing the peculiarities of XML events which are caused by their hierarchical order in addition to their temporal order. It also provides for the detection of satisfied multiplicity constraints defined by XML schemas. Thereby the approach enables applications operating on XML documents to react to composite events which have richer semantics.

REFERENCES

• 1: R. Adaikkalavan and S. Chakravarthy. Event Operators: Formalization, Algorithms, and Implementation. Technical Report CSE-2002-3, Department of Computer Science and Engineering, University of Texas at Arlington, 2002.
• 2: James Bailey , Alexandra Poulovassilis , Peter T. Wood, An event-condition-action language for XML, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA [doi>10.1145/511446.511509]
• 3: J. Bailey, A. Poulovassilis, and P. T. Wood. Analysis and Optimisation of Event-Condition-Action Rules on XML. textit Computer Networks, 39(3):239--259, 2002.
• 4: Active XQuery, Proceedings of the 18th International Conference on Data Engineering, p.403, February 26-March 01, 2002
• 5: Angela Bonifati , Stefano Ceri , Stefano Paraboschi, Active rules for XML: A new paradigm for E-services, The VLDB Journal — The International Journal on Very Large Data Bases, v.10 n.1, p.39-47, August 2001
• 6: Angela Bonifati , Stefano Ceri , Stefano Paraboschi, Pushing reactive services to XML repositories using active rules, Proceedings of the 10th international conference on World Wide Web, p.633-641, May 01-05, 2001, Hong Kong, Hong Kong [doi>10.1145/371920.372168]
• 7: Sharma Chakravarthy , V. Krishnaprasad , Eman Anwar , S.-K. Kim, Composite Events for Active Databases: Semantics, Contexts and Detection, Proceedings of the 20th International Conference on Very Large Data Bases, p.606-617, September 12-15, 1994
• 8: S. Chakravarthy , D. Mishra, Snoop: an expressive event specification language for active databases, Data & Knowledge Engineering, v.14 n.1, p.1-26, Nov. 1994 [doi>10.1016/0169-023X(94)90006-X]
• 9: A. S. Foundation. Xerces-Java. http://xml.apache.org/xerces2-j/, 2003.
• 10: Antony Galton , Juan Carlos Augusto, Two Approaches to Event Definition, Proceedings of the 13th International Conference on Database and Expert Systems Applications, p.547-556, September 02-06, 2002
• 11: S. Gatziu and K. R. Dittrich. Events in an Active Object-Oriented Database System. In Proceedings of the 1st Intl. Workshop on Rules in Database Systems (RIDS), Edinburgh, Scotland, pages 23--29. Springer, 1993.
• 12: S. Gatziu and K. R. Dittrich. Detecting Composite Events in Active Database Systems Using Petri Nets. In Proceedings of the 4th Intl. Workshop on Research Issues in Data Engineering (RIDE): Active Database Systems, Houston, Texas, 1994.
• 13: Narain H. Gehani , H. V. Jagadish , Oded Shmueli, Composite Event Specification in Active Databases: Model & Implementation, Proceedings of the 18th International Conference on Very Large Data Bases, p.327-338, August 23-27, 1992
• 14: Gerti Kappel , Stefan Rausch-Schott , Werner Retschitzegger, A framework for workflow management systems based on objects, rules and roles, ACM Computing Surveys (CSUR), v.32 n.1es, March 2000 [doi>10.1145/351936.351963]
• 15: Norman W. Paton , Oscar Díaz, Active database systems, ACM Computing Surveys (CSUR), v.31 n.1, p.63-103, March 1999 [doi>10.1145/311531.311623]
• 16: Michael Schrefl , Martin Bernauer, Active XML Schemas, Revised Papers from the HUMACS, DASWIS, ECOMO, and DAMA on ER 2001 Workshops, p.363-376, November 27-30, 2001
• 17: W3C. XML Path Language (XPath), W3C Recommendation. http://www.w3.org/TR/xpath, Nov. 1999.
• 18: W3C. XML Information Set, W3C Recommendation. http://www.w3.org/TR/xml-infoset, Oct. 2001.
• 19: W3C. XML Schema Part 1: Structures, W3C Recommendation. http://www.w3.org/TR/xmlschema-1 , May 2001.
• 20: W3C. Document Object Model (DOM) Level 3 Events Specification. http://www.w3.org/TR/DOM-Level-3-Events/, Mar. 2003.
• 21: W3C. XQuery 1.0 and XPath 2.0 Functions and Operators, W3C Working Draft. http://www.w3.org/TR/xpath-functions, May 2003.
• 22: R. J. Zhang and E. A. Unger. Event Specification and Detection. Technical Report CS-96-8, Department of Computing and Information Sciences, Kansas State University, 1996.
• 23: D. Zimmer, On the Semantics of Complex Events in Active Database Management Systems, Proceedings of the 15th International Conference on Data Engineering, p.392, March 23-26, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems
          Subjects: Rule-based databases

Additional Classification:
  E. Data
  E.1 DATA STRUCTURES

  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.3 Languages

General Terms:
Languages

Keywords:
active behavior, composite event, event algebra, event-condition-action rule, xml