A Calculus and Algebra for Distributed Data Management

The sharing of content by communities of users (e.g., scientists) in a P2P context remains cumbersome. We argue that main reasons for this is the lack of calculus and algebra for distributed data management. We present the ActiveXML language that extends the XML language with features to handle distribution. More precisely, ActiveXML documents are XML documents with a special syntax for specifying the embedding of Web service calls, e.g. XML queries such as XQueries. We also present ActiveXML algebra that extends ActiveXML notably with explicit control of data exchanges. ActiveXML algebra allows describing query plans, and exchanging them between peers.

[1]  Ioana Manolescu,et al.  Lazy query evaluation for Active XML , 2004, SIGMOD '04.

[2]  Jef Wijsen,et al.  Current Trends in Database Technology - EDBT 2006, EDBT 2006 Workshops PhD, DataX, IIDB, IIHA, ICSNW, QLQP, PIM, PaRMA, and Reactivity on the Web, Munich, Germany, March 26-31, 2006, Revised Selected Papers , 2006, EDBT Workshops.

[3]  Serge Abiteboul,et al.  Exchanging intensional XML data , 2003, TODS.

[4]  Serge Abiteboul,et al.  Foundations of Databases , 1994 .

[5]  Serge Abiteboul,et al.  The Data Ring: Community Content Sharing , 2007, CIDR.

[6]  Patrick Valduriez,et al.  Principles of Distributed Database Systems , 1990 .

[7]  R. G. G. Cattell,et al.  The Object Database Standard: ODMG-93 , 1993 .

[8]  Ioana Manolescu,et al.  A Framework for Distributed XML Data Management , 2006, EDBT.

[9]  Thomas Schwentick,et al.  Active Context-Free Games , 2004, STACS.

[10]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[11]  J W Ballard,et al.  Data on the web? , 1995, Science.

[12]  Costas S. Iliopoulos,et al.  Symposium on Theoretical Aspects of Computer Science , 2008 .

[13]  Serge Abiteboul,et al.  Positive active XML , 2004, PODS '04.

[14]  Ioana Manolescu,et al.  Dynamic XML documents with distribution and replication , 2003, SIGMOD '03.

[15]  Jeffrey D. Ullman,et al.  Principles of database and knowledge-base systems, Vol. I , 1988 .

[16]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[17]  Jeffrey Hasan,et al.  The Web Services Description Language , 2004 .

[18]  David Jordan,et al.  The Object Database Standard: ODMG 2.0 , 1997 .

[19]  Laura M. Haas,et al.  Optimizing Queries Across Diverse Data Sources , 1997, VLDB.

[20]  Jennifer Widom,et al.  Foreword: Special Issue on Active Database Systems , 1996, J. Intell. Inf. Syst..

[21]  Scott Shenker,et al.  Complex Queries in Dht-based Peer-to-peer Networks , 2002 .

[22]  Serge Abiteboul,et al.  Diagnosis of asynchronous discrete event systems: datalog to the rescue! , 2005, PODS.

[23]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..