Skip to main content

Representing Multiple Mappings between XML and Relational Schemas for Bi-directional Query Translation

  • Conference paper
Advances in Data and Web Management (APWeb 2009, WAIM 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5446))

Abstract

There is an increasing need to translate between SQL and XQuery. This task could be successfully performed only when the differences between the underlying schemas are properly resolved. In this paper, we propose to represent each schema by value, collection, and structure constructs, and design a set of mappings to represent their correspondence. The cases of multiple mappings are particularly considered. Based on the mapping information, queries could be transformed to each other and information could be therefore shared. We give a formal proof to validate the proposed approach, and also show some experimental results to demonstrate its performance.

This work was partially supported by the National Science Council under Contract No. NSC 96-2221-E-019-048-.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. An, Y., Borgida, A., Miller, R.J., Mylopoulos, J.: A semantic approach to discovering schema mapping expressions. In: Proceedings of the ICDE Conference (2007)

    Google Scholar 

  2. Atay, M., Chebotko, A., Lu, S., Fotouhi, F.: XML-to-SQL query mapping in the presence of multi-valued schema mappings and recursive XML schemas. In: Wagner, R., Revell, N., Pernul, G. (eds.) DEXA 2007. LNCS, vol. 4653, pp. 603–616. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  3. DeHaan, D., Toman, D., Consens, M.P., Ozsu, M.T.: A comprehensive xquery to sql translation using dynamic interval encoding. In: Proceedings of the SIGMOD International Conference on Management of Data (2003)

    Google Scholar 

  4. Embley, D.W., Xu, L., Ding, Y.: Automatic direct and indirect schema mapping: experiences and lessons learned. SIGMOD Record 33(4) (2004)

    Google Scholar 

  5. Fan, W., Yu, J.X., Lu, H., Lu, J., Rastogi, R.: Query translation from xpath to sql in the presence of recursive dtds. In: Proceedings of the 31th VLDB Conference (2005)

    Google Scholar 

  6. Krishnamurthy, R., Chakaravarthy, V.T., Kaushik, R., Naughton, J.F.: Recursive XML schemas, recursive xml queries, and relational storage: Xml-to-sql query translation. In: Proceedings of the 20th International Conference on Data Engineering (2004)

    Google Scholar 

  7. Krishnamurthy, R., Kaushik, R., Naughton, J.F.: Efficient xml-to-sql query translation: Where to add the intelligence? In: Proceedings of the 30th VLDB Conference (2004)

    Google Scholar 

  8. Lee, M.L., Yang, L.H., Hsu, W., Yang, X.: Xclust: Clustering xml schemas for effective integration. In: Proceedings of the ACM CIKM conference (2002)

    Google Scholar 

  9. Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. The VLDB Journal 10, 334–350 (2001)

    Article  MATH  Google Scholar 

  10. Krishnamurthy, R.K.R., Naughton, J.F.: Xml-to-sql query translation literature: The state of the art and open problems. In: Proceedings of the XML Database Symposium (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chang, YH., Lee, CZ. (2009). Representing Multiple Mappings between XML and Relational Schemas for Bi-directional Query Translation. In: Li, Q., Feng, L., Pei, J., Wang, S.X., Zhou, X., Zhu, QM. (eds) Advances in Data and Web Management. APWeb WAIM 2009 2009. Lecture Notes in Computer Science, vol 5446. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00672-2_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-00672-2_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-00671-5

  • Online ISBN: 978-3-642-00672-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics