Query-Customized Rewriting and Deployment of DB-to-XML Mappings

  • Oded Shmueli
  • George Mihaila
  • Sriram Padmanabhan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2992)


Given the current trend towards application interoperability and XML-based data integration, there is an increasing need for XML interfaces to relational database management systems. In this paper we consider the problem of rewriting a DB-to-XML mapping, into several modified mappings in order to support clients that require various portions of the mapping-defined data. Mapping rewriting has the effect of reducing the amount of shipped data and, potentially, query processing time at the client. We ship sufficient data to correctly answer the client queries. Various techniques to further limit the amount of shipped data are examined. We have conducted experiments to validate the usefulness of our shipped data reduction techniques in the context of the TPC-W benchmark. The experiments confirm that in reasonable applications, data reduction is indeed significant (60-90%).


Relational Database Data Tree Path Expression Purchase Order Relational Database Management System 
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. [CKS+00]
    Carey, M.J., Kiernan, J., Shanmugasundaram, J., Shekita, E.J., Subramanian, S.N.: XPERANTO: Middleware for publishing object-relational data as XML documents. In: VLDB 2000, pp. 646–648. Morgan Kaufmann, San Francisco (2000)Google Scholar
  2. [FMS01]
    Fernandez, M., Morishima, A., Suciu, D.: Efficient evaluation of XML middleware queries. In: SIGMOD 2001, Santa Barbara, California, USA, May 2001, pp. 103–114 (2001)Google Scholar
  3. [GMW00]
    Goldman, R., McHugh, J., Widom, J.: Lore: A database management system for XML. Dr. Dobb’s Journal of Software Tools 25(4), 76–80 (2000)Google Scholar
  4. [KM00]
    Kanne, C.-C., Moerkotte, G.: Efficient storage of XML data. In: ICDE 2000, San Diego, California, USA, March 2000, pp. 198–200. IEEE, Los Alamitos (2000)Google Scholar
  5. [LCPC01]
    Lo, M.-L., Chen, S.-K., Padmanabhan, S., Chung, J.-Y.: XAS: A system for accessing componentized, virtual XML documents. In: ICSE 2001, Toronto, Ontario, Canada, May 2001, pp. 493–502 (2001)Google Scholar
  6. [Mic]
    Microsoft. SQLXML and XML mapping technologies,
  7. [MS02]
    Miklau, G., Suciu, D.: Containment and equivalence for an xpath fragment. In: PODS 2002, Madison, Wisconsin, May 2002, pp. 65–76 (2002)Google Scholar
  8. [Sch01]
    Schöning, H.: Tamino - A DBMS designed for XML. In: ICDE 2001, Heidelberg, Germany, April 2001, pp. 149–154. IEEE, Los Alamitos (2001)Google Scholar
  9. [SKS+01]
    Shanmugasundaram, J., Kiernan, J., Shekita, E.J., Fan, C., Funderburk, J.: Querying xml views of relational data. In: VLDB 2001, Roma, Italy, September 2001, pp. 261–270 (2001)Google Scholar
  10. [SSB+00]
    Shanmugasundaram, J., Shekita, E.J., Barr, R., Carey, M.J., Lindsay, B.G., Pirahesh, H., Reinwald, B.: Efficiently publishing relational data as XML documents. In: VLDB 2000, pp. 65–76. Morgan Kaufmann, San Francisco (2000)Google Scholar
  11. [TPC]
    TPC-W: a transactional web c-commerce performace benchmark,
  12. [XP]
  13. [XQ]

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Oded Shmueli
    • 1
  • George Mihaila
    • 2
  • Sriram Padmanabhan
    • 2
  1. 1.Technion Israel Institute of TechnologyHaifaIsrael
  2. 2.IBM T.J. Watson Research CenterYorktown HeightsUSA

Personalised recommendations