A Framework for Distributed XML Data Management

  • Serge Abiteboul
  • Ioana Manolescu
  • Emanuel Taropa
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3896)


As data management applications grow more complex, they may need efficient distributed query processing, but also subscription management, data archival etc. To enact such applications, the current solution consists of stacking several systems together. The juxtaposition of different computing models prevents reasoning on the application as a whole, and wastes important opportunities to improve performance.

We present a simple extension to the AXML [7] language, allowing it to declaratively specify and deploy complex applications based solely on XML and XML queries. Our main contribution is a full algebraic model for complex distributed AXML computations. While very expressive, the model is conceptually uniform, and enables numerous powerful optimizations across a distributed complex process.


Service Call Generic Document Expression Tree Forward List Distribute Data Management 
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., Abrams, Z., Haar, S., Milo, T.: Diagnosis of asynchronous discrete event systems: Datalog to the rescue! In: PODS (2005)Google Scholar
  2. 2.
    Abiteboul, S., Benjelloun, O., Cautis, B., Manolescu, I., Milo, T., Preda, N.: Lazy query evaluation for Active XML. In: SIGMOD (2004)Google Scholar
  3. 3.
    Abiteboul, S., Bonifati, A., Cobéna, G., Manolescu, I., Milo, T.: Dynamic XML documents with distribution and replication. In: SIGMOD (2003)Google Scholar
  4. 4.
    Abiteboul, S., Manolescu, I., Taropa, E.: A framework for distributed XML data management. Extended version (Gemo technical report no. 436) (2005)Google Scholar
  5. 5.
    Abiteboul, S., Milo, T., Benjelloun, O.: Positive Active XML. In: PODS (2004)Google Scholar
  6. 6.
    Abiteboul, S., Milo, T., Benjelloun, O.: Regular and unambiguous rewritings for Active XML. In: PODS (2005)Google Scholar
  7. 7.
    ActiveXML home page, Available at
  8. 8.
    Ceri, S., Gottlob, G., Tanca, L., Wiederhold, G.: Magic semi-joins. Information Processing Letters 33(2) (1989)Google Scholar
  9. 9.
    Galanis, L., Wang, Y., Jeffery, S., DeWitt, D.: Locating data sources in large distributed systems. In: VLDB (2003)Google Scholar
  10. 10.
    Haas, L., Kossmann, D., Wimmers, E., Yang, J.: Optimizing queries across diverse data sources. In: VLDB (1997)Google Scholar
  11. 11.
    Halevy, A., Ives, Z., Mork, P., Tatarinov, I.: Piazza: data management infrastructure for semantic web applications. In: WWW (2003)Google Scholar
  12. 12.
    Kossmann, D.: The state of the art in distributed query processing. ACM Computing Surveys 32(4) (2000)Google Scholar
  13. 13.
    Papadimos, V., Maier, D., Tufte, K.: Distributed query processing and catalogs for peer-to-peer systems. In: CIDR (2003)Google Scholar
  14. 14.
    Ruberg, N., Ruberg, G., Manolescu, I.: Towards cost-based optimizations for data-intensive web service computations. In: SBBD (2004)Google Scholar
  15. 15.
    Valduriez, P., Ozsu, T.: Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs (1999)Google Scholar
  16. 16.
    Vassalos, V., Papakonstantinou, Y.: Describing and using the query capabilities of heterogeneous sources. In: VLDB (1997)Google Scholar
  17. 17.
    W3C. WSDL: Web Services Definition Language 1.1Google Scholar
  18. 18.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Serge Abiteboul
    • 1
  • Ioana Manolescu
    • 1
  • Emanuel Taropa
    • 1
    • 2
  1. 1.INRIA Futurs & LRIFrance
  2. 2.CS DepartmentYonsei UniversityKorea

Personalised recommendations