REACTIVITY ON THE WEB: PARADIGMS AND APPLICATIONS OF THE LANGUAGE XCHANGE
Keywords:
Event-condition-action rules, composite events, reactive languages, WebAbstract
Reactivity on the Web is an emerging research issue covering: updating data on the Web, exchanging information about events (such as executed updates) between Web sites, and reacting to combinations of such events. Reactivity plays an important role for upcoming Web systems such as online marketplaces, adaptive Web and Semantic Web systems, as well as Web services and Grids. This article introduces the paradigms upon which the high-level language XChange for programming reactive behaviour and distributed applications on the Web relies. Then, it briefly presents the main syntactical constructs of XChange and their declarative and operational semantics.
Downloads
References
XML Path Language (XPath) 1.0, W3C recommendation, World Wide Web Consortium, 1999.
Simple Object Access Protocol (SOAP) 1.2, W3C recommendation, World Wide Web Consortium,
XQuery 1.0: An XML query language, W3C working draft, World Wide Web Consortium, 2005.
Asaf Adi and Opher Etzion, Amit – the situation manager, Very Large Data Bases Journal 13
(2004), no. 2, 177–203.
James Bailey, Fran¸cois Bry, Michael Eckert, and Paula-Lavinia P˘atrˆanjan, Flavours of XChange,
a rule-based reactive language for the (Semantic) Web, Proc. Int. Conf. on Rules and Rule Markup
Languages for the Semantic Web, LNCS, no. 3791, Springer, 2005, pp. 187–192.
James Bailey, Fran¸cois Bry, and Paula-Lavinia P˘atrˆanjan, Composite event queries for reactivity
on the Web, Proc. Int. World Wide Web Conf. (Special interest tracks and posters), ACM, 2005,
pp. 1082–1083.
James Bailey, Alexandra Poulovassilis, and Peter T. Wood, An event-condition-action language
for XML, Proc. Int. World Wide Web Conf., ACM, 2002, pp. 486–495.
Sacha Berger, Fran¸cois Bry, Oliver Bolzer, Tim Furche, Sebastian Schaffert, and Christoph Wieser,
Xcerpt and visXcerpt: Twin query languages for the Semantic Web, Proc. Int. Semantic Web Conf.
(Demos track), 2004.
Sacha Berger, Fran¸cois Bry, Bernhard Lorenz, Hans J¨urgen Ohlbach, Paula-Lavinia P˘atrˆanjan,
Sebastian Schaffert, Uta Schwertel, and Stephanie Spranger, Reasoning on the Web: Language
prototypes and perspectives, Proc. Europ. Workshop on Integration of Knowledge, Semantics and
Digital Media Technology, IEE, 2004, pp. 157–164.
Sacha Berger, Fran¸cois Bry, Sebastian Schaffert, and Christoph Wieser, Xcerpt and visXcerpt:
From pattern-based to visual querying of XML and semistructured data, Proc. Int. Conf. on Very
Large Databases, Morgan Kaufmann, 2003, pp. 1053–1056.
Martin Bernauer, Gerti Kappel, and Gerhard Kramler, Composite events for XML, Proc. Int.
World Wide Web Conf., ACM, 2004, pp. 175–183.
Fran¸cois Bry, Tim Furche, Paula-Lavinia Patranjan, and Sebastian Schaffert, Data retrieval and
evolution on the (Semantic) Web: A deductive approach, Int.Workshop on Principles and Practice
of Semantic Web Reasoning, LNCS, no. 3208, Springer, 2004, pp. 34–49.
Fran¸cois Bry and Paula-Lavinia Patranjan, Reactivity on the Web: Paradigms and applications of
the language XChange, Proc. ACM Symp. on Applied Computing, ACM, 2005, pp. 1645–1649.
Fran¸cois Bry, Paula-Lavinia P˘atrˆanjan, and Michael Eckert, Querying composite events for reac-
tivity on the Web, Proc. Intl. Workshop on XML Research and Applications, LNCS, no. 3842,
Springer, 2006, pp. 38–47.
Fran¸cois Bry, Frank-Andr´e Rieß, and Stephanie Spranger, CaTTS: Calendar types and constraints
for Web applications, Proc. Int. World Wide Web Conf., ACM, 2005, pp. 702–711.
Fran¸cois Bry, Sebastian Schaffert, and Andreas Schroeder, A contribution to the semantics of
Xcerpt, a Web query and transformation language, Proc. Int. Conf. on Applications of Declarative
Programming and Knowledge Management and Workshop on Logic Programming, LNCS, vol.
, Springer, 2004, pp. 258–268.
Sharma Chakravarthy, V. Krishnaprasad, Eman Anwar, and S.-K. Kim, Composite events for
active databases: Semantics, contexts and detection, Proc. Int. Conf. on Very Large Data Bases,
Morgan Kaufmann, 1994, pp. 606–617.
Sharma Chakravarthy and D. Mishra, Snoop: An expressive event specification language for active
databases, Data and Knowledge Engineering 14 (1994), no. 1, 1–26.
Klaus R. Dittrich and Stella Gatziu, Aktive Datenbanksysteme. Konzepte und Mechanismen, second
ed., dpunkt.verlag, Heidelberg, Germany, 2000.
Michael Eckert, Reactivity on the Web: Event queries and composite event detection in XChange,
Master’s thesis, Institute for Informatics, University of Munich, Germany, 2005, http://www.pms.
ifi.lmu.de/publikationen#DA_Michael.Eckert.
Charles L. Forgy, A fast algorithm for the many pattern/many object pattern match problem,
Artificial Intelligence 19 (1982), no. 1, 17–37.
Stella Gatziu and Klaus R. Dittrich, Samos: an active object-oriented database system, IEEE Data
Engineering Bulletin 15 (1992), no. 1-4, 23–26.
Narain H. Gehani, H. V. Jagadish, and Oded Shmueli, Composite event specification in active
databases: Model & implementation., Proc. Int. Conf. on Very Large Databases, Morgan Kaufmann,
, pp. 327–338.
Mengchi Liu, Li Lu, and Guoren Wang, A declarative XML-RL update language, Proc. Int. Conf.
on Conceptual Modeling, LNCS, no. 2813, Springer-Verlag, 2003, pp. 506–519.
Masoud Mansouri-Samani and Morris Sloman, GEM: A generalised event monitoring language for
distributed systems, Distributed Systems Engineering 4 (1997), no. 2, 96–108.
Wolfgang May, XPath-Logic and XPathLog: A logic-programming-style XML data manipulation
language., Theory and Practice of Logic Programming 4 (2004), no. 3, 239–287.
Douglas Moreto and Markus Endler, Evaluating composite events using shared trees, IEE Proceedings
— Software 148 (2001), no. 1, 1–10.
George Papamarkos, Alexandra Poulovassilis, and Peter T. Wood, Event-condition-action rule
languages for the Semantic Web, Proc. Int.Workshop on SemanticWeb and Databases (co-located
with VLDB), 2003, pp. 309–327.
Norman W. Paton (ed.), Active rules in database systems, Springer, 1999.
Paula-Lavinia P˘atrˆanjan, The language XChange: A declarative approach to reactivity on the Web,
Ph.D. thesis, Institute for Informatics, University of Munich, Germany, 2005, http://www.pms.
ifi.lmu.de/publikationen#PMS-DISS-2005-2.
Sebastian Schaffert, Xcerpt: A rule-based query and transformation language for the Web, Ph.D.
thesis, Institute for Informatics, University of Munich, Germany, 2004, http://www.pms.ifi.lmu.
de/publikationen#PMS-DISS-2004-1.
Sebastian Schaffert and Fran¸cois Bry, Querying the Web reconsidered: A practical introduction to
Xcerpt, Proc. of Extreme Markup Languages Conf., 2004.
Igor Tatarinov, Zachary G. Ives, Alon Y. Halevy, and Daniel S. Weld, Updating XML, Proc. ACM
SIGMOD Int. Conf. on Management of Data, ACM, 2001, pp. 413–424.
Jennifer Widom and Stefano Ceri (eds.), Active database systems: Triggers and rules for advanced
database processing, Morgan Kaufmann, San Francisco, CA, USA, 1996.
Detlef Zimmer and Rainer Unland, On the semantics of complex events in active database manage-
ment systems, Proc. Int. Conf. on Data Engineering, IEEE Computer Society, 1999, pp. 392–399.
