A Calculus and Algebra for Distributed Data Management

  • Serge Abiteboul
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4393)


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.


Query Evaluation Query Plan Tree Automaton Service Call Deductive Database 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Abiteboul, S., et al.: Diagnosis of asynchronous discrete event systems - Datalog to the rescue? In: ACM PODS, ACM Press, New York (2005)Google Scholar
  2. 2.
    Abiteboul, S., et al.: Lazy Query Evaluation for Active XML. In: Proc. of ACM SIGMOD, ACM Press, New York (2004)Google Scholar
  3. 3.
    Abiteboul, S., Benjelloun, O., Milo, T.: Positive Active XML. In: Proc. of ACM PODS, ACM Press, New York (2004)Google Scholar
  4. 4.
    Abiteboul, S., Buneman, P., Suciu, D.: Data on the Web. Morgan Kaufmann, San Francisco (2000)Google Scholar
  5. 5.
    Abiteboul, S., et al.: Active XML Documents with Distribution and Replication. In: Proc. of ACM SIGMOD, ACM Press, New York (2003)Google Scholar
  6. 6.
    Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading (1995)zbMATHGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Abiteboul, S., Polyzotis, N.: The Data Ring: Community Content Sharing. In: Proceedings of CIDR (2007)Google Scholar
  9. 9.
    The ActiveXML project, INRIA,
  10. 10.
    Cattell, R.G.G.: The Object Database Standard: ODMG-93. Morgan Kaufmann, San Mateo (1994)Google Scholar
  11. 11.
    Chakravarthy, S., Widom, J.: Foreword: Special Issue on Active Database Systems. J. Intell. Inf. Syst. 7(2), 109–110 (1996)CrossRefGoogle Scholar
  12. 12.
    Comon, H., et al.: Tata, Tree Automata Techniques and Applications,
  13. 13.
    The Edos Project,
  14. 14.
    Haas, L.M., et al.: Optimizing Queries Across Diverse Data Sources. In: VLDB97, pp. 276–285. Morgan Kaufmann, San Francisco (1997)Google Scholar
  15. 15.
    Harren, M., et al.: Complex queries in dht-based peer-to-peer networks. In: Peer-to-Peer Systems Int. Workshop (2002)Google Scholar
  16. 16.
    Milo, T., et al.: Exchanging Intensional XML Data. In: Proc. of ACM SIGMOD, ACM Press, New York (2003)Google Scholar
  17. 17.
    Ozsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  18. 18.
    Muscholl, A., Schwentick, T., Segoufin, L.: Active Context-Free Games. In: Symposium on Theoretical Aspects of Computer Science (2004)Google Scholar
  19. 19.
    Ullman, J.D.: Principles of Database and Knowledge Base Systems, vol. I, II. Computer Science Press, New York (1988)Google Scholar
  20. 20.
    The SOAP Specification, version 1.2,
  21. 21.
    Universal Description, Discovery and Integration of Web Services (UDDI),
  22. 22.
    The Extensible Markup Language (XML),
  23. 23.
    XML Typing Language (XML Schema),
  24. 24.
    An XML Query Language,
  25. 25.
    The W3C Web Services Activity,
  26. 26.
    The Web Services Description Language (WSDL),

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • Serge Abiteboul
    • 1
  1. 1.INRIA-Futurs, Orsay & Univ. Paris 11 

Personalised recommendations