Selectively Storing XML Data in Relations

  • Wenfei Fan
  • Lisha Ma
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4080)


This paper presents a new framework for users to select relevant data from an xml document and store it in an existing relational database, as opposed to previous approaches that shred the entire xml document into a newly created database of a newly designed schema. The framework is based on a notion of xml2db mappings. An xml2db mapping extends a (possibly recursive) dtd by associating element types with semantic attributes and rules. It extracts either part or all of the data from an xml document, and generates sql updates to increment an existing database using the xml data. We also provide an efficient technique to evaluate xml2db mappings in parallel with sax parsing. These yield a systematic method to store xml data selectively in an existing database.


Relational Database Semantic Attribute Relational Schema Semantic Rule Attribute Grammar 
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., Cluet, S., Milo, T.: Querying and updating the file. In: VLDB (1993)Google Scholar
  2. 2.
    Benedikt, M., Chan, C.Y., Fan, W., Freire, J., Rastogi, R.: Capturing both types and constraints in data integration. In: SIGMOD (2003)Google Scholar
  3. 3.
    Bohannon, P., Freire, J., Haritsa, J., Ramanath, M., Roy, P., Siméon, J.: Bridging the XML relational divide with LegoDB. In: ICDE (2003)Google Scholar
  4. 4.
    Choi, B.: What are real DTDs like. In: WebDB (2002)Google Scholar
  5. 5.
    Deransart, P., Jourdan, M., Lorho, B.: Attribute Grammars. LNCS. Springer, Heidelberg (1988)MATHGoogle Scholar
  6. 6.
    Florescu, D., Kossmann, D.: Storing and querying XML data using an RDMBS. IEEE Data Eng. Bull. (1999)Google Scholar
  7. 7.
  8. 8.
    Krishnamurthy, R., Kaushik, R., Naughton, J.F.: XML-to-SQL Query Translation Literature: The State of the Art and Open Problems. In: Bellahsène, Z., Chaudhri, A.B., Rahm, E., Rys, M., Unland, R. (eds.) XSym 2003. LNCS, vol. 2824, pp. 1–18. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Megginson, D.: SAX: A simple API for XML,
  10. 10.
    Microsoft. XML support in Microsoft SQL server 2005 (December 2005),
  11. 11.
    Neven, F.: Extensions of attribute grammars for structured document queries. In: Connor, R.C.H., Mendelzon, A.O. (eds.) DBPL 1999. LNCS, vol. 1949, p. 99. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  12. 12.
    Nicola, M., Linden, B.: Native XML support in DB2 universal database. In: VLDB (2005)Google Scholar
  13. 13.
    Oracle. Oracle database 10g release 2 XML DB technical whitepaperGoogle Scholar
  14. 14.
    Schmidt, A., Kersten, M.L., Windhouwer, M., Waas, F.: Efficient Relational Storage and Retrieval of XML Documents. In: Suciu, D., Vossen, G. (eds.) WebDB 2000. LNCS, vol. 1997, p. 137. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  15. 15.
    Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J.: Relational databases for querying XML documents: Limitations and opportunities. In: VLDB (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Wenfei Fan
    • 1
  • Lisha Ma
    • 2
  1. 1.University of Edinburgh and Bell Laboratories 
  2. 2.Heriot-Watt University 

Personalised recommendations