Abstract
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.
This work has been partially supported by the ANR Project WebContent and the EC project Edos on the development and distribution of open source software.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., et al.: Diagnosis of asynchronous discrete event systems - Datalog to the rescue? In: ACM PODS, ACM Press, New York (2005)
Abiteboul, S., et al.: Lazy Query Evaluation for Active XML. In: Proc. of ACM SIGMOD, ACM Press, New York (2004)
Abiteboul, S., Benjelloun, O., Milo, T.: Positive Active XML. In: Proc. of ACM PODS, ACM Press, New York (2004)
Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. Morgan Kaufmann, San Francisco (2000)
Abiteboul, S., et al.: Active XML Documents with Distribution and Replication. In: Proc. of ACM SIGMOD, ACM Press, New York (2003)
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)
Abiteboul, S., Manolescu, I., Taropa, E.: A framework for distributed XML data management. In: Grust, T., et al. (eds.) EDBT 2006. LNCS, vol. 4254, Springer, Heidelberg (2006)
Abiteboul, S., Polyzotis, N.: The Data Ring: Community Content Sharing. In: Proceedings of CIDR (2007)
The ActiveXML project, INRIA, http://activexml.net
Cattell, R.G.G.: The Object Database Standard: ODMG-93. Morgan Kaufmann, San Mateo (1994)
Chakravarthy, S., Widom, J.: Foreword: Special Issue on Active Database Systems. J. Intell. Inf. Syst. 7(2), 109–110 (1996)
Comon, H., et al.: Tata, Tree Automata Techniques and Applications, http://www.grappa.univ-lille3.fr/tata/
The Edos Project, http://www.edos-project.org/
Haas, L.M., et al.: Optimizing Queries Across Diverse Data Sources. In: VLDB97, pp. 276–285. Morgan Kaufmann, San Francisco (1997)
Harren, M., et al.: Complex queries in dht-based peer-to-peer networks. In: Peer-to-Peer Systems Int. Workshop (2002)
Milo, T., et al.: Exchanging Intensional XML Data. In: Proc. of ACM SIGMOD, ACM Press, New York (2003)
Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1999)
Muscholl, A., Schwentick, T., Segoufin, L.: Active Context-Free Games. In: Symposium on Theoretical Aspects of Computer Science (2004)
Ullman, J.D.: Principles of Database and Knowledge Base Systems, vol. I, II. Computer Science Press, New York (1988)
The SOAP Specification, version 1.2, http://www.w3.org/TR/soap12/
Universal Description, Discovery and Integration of Web Services (UDDI), http://www.uddi.org/
The Extensible Markup Language (XML), http://www.w3.org/XML/
XML Typing Language (XML Schema), http://www.w3.org/XML/Schema
An XML Query Language, http://www.w3.org/TR/xquery/
The W3C Web Services Activity, http://www.w3.org/2002/ws/
The Web Services Description Language (WSDL), http://www.w3.org/TR/wsdl/
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Abiteboul, S. (2007). A Calculus and Algebra for Distributed Data Management. In: Thomas, W., Weil, P. (eds) STACS 2007. STACS 2007. Lecture Notes in Computer Science, vol 4393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70918-3_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-70918-3_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70917-6
Online ISBN: 978-3-540-70918-3
eBook Packages: Computer ScienceComputer Science (R0)