Distributed XML Query Processing

(Extended Abstract)
  • M. Tamer Özsu
  • Patrick Kling
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6309)


Over the past decade, XML has become a commonly used format for storing and exchanging data in a wide variety of systems. Due to this widespread use, the problem of effectively and efficiently managing XML collections has attracted significant attention in both the research community and in commercial products. One can claim that the centralized management and querying of XML data (i.e., data residing in one system) is now a well understood problem. Unfortunately, centralized techniques are limited in their scalability when presented with large collections and heavy query workloads.


Distribution Schema Query Evaluation Relational Database System Distribute Database System Relevant Fragment 
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.


  1. 1.
    Özsu, M.T., Valduriez, P.: Principles of distributed database systems, 2nd edn. (1999)Google Scholar
  2. 2.
    Abiteboul, S., Benjelloun, O., Milo, T.: The Active XML project: an overview. VLDB Journal 17(5) (2008)Google Scholar
  3. 3.
    Buneman, P., Cong, G., Fan, W., Kementsietsidis, A.: Using partial evaluation in distributed query evaluation. In: Proc. of VLDB (2006)Google Scholar
  4. 4.
    Cong, G., Fan, W., Kementsietsidis, A.: Distributed query evaluation with performance guarantees. In: Proc. of ACM SIGMOD (2007)Google Scholar
  5. 5.
    Bremer, J.-M., Gertz, M.: On distributing XML repositories. In: Proc. of WebDB (2003)Google Scholar
  6. 6.
    Kling, P., Özsu, M.T., Daudjee, K.: Optimizing distributed XML queries through localization and pruning. University of Waterloo, Tech. Rep. CS-2009-13 (2009),
  7. 7.
    Andrade, A., Ruberg, G., Baião, F.A., Braganholo, V.P., Mattoso, M.: Efficiently processing XML queries over fragmented repositories with PartiX. In: Grust, T., Höpfner, H., Illarramendi, A., Jablonski, S., Mesiti, M., Müller, S., Patranjan, P.-L., Sattler, K.-U., Spiliopoulou, M., Wijsen, J. (eds.) EDBT 2006. LNCS, vol. 4254, pp. 150–163. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  8. 8.
    Ma, H., Schewe, K.-D.: Fragmentation of XML documents. In: Proc. of SBBD (2003)Google Scholar
  9. 9.
    Ma, H., Schewe, K.-D.: Heuristic horizontal XML fragmentation. In: Proc. of CAiSE (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • M. Tamer Özsu
    • 1
  • Patrick Kling
    • 1
  1. 1.Cheriton School of Computer ScienceUniversity of WaterlooCanada

Personalised recommendations