Skip to main content
SpringerLink
Log in

Query Translation for Distributed Heterogeneous Structured and Semi-structured Databases

  • Conference paper
Flexible and Efficient Information Handling (BNCOD 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 4042))

Included in the following conference series:

Abstract

The main purpose of building data integration systems is to facilitate access to a multitude of data sources. A data integration system must contain a module that uses source descriptions in order to reformulate user queries which are posed in terms of the composite global schema, into sub-queries that refer directly to the schemas of the component data sources. In this paper we propose a method for this user query translation task to target distributed heterogeneous structured data residing in relational databases and semi-structured data held in well-formed XML documents (XML documents which have no referenced DTD or XML schema) produced by Internet applications or human-coded. These XML documents can be XML files on local hard drives or remote documents on Web servers. Our method is based on mappings between the master (composite) view and the participating data source schema structures that are defined in a generated XML Metadata Knowledge Base (XMKB).

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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. Hu, G., Fernandes, H.: Integration and querying of distributed databases. In: Proceedings of the IEEE International Conference on Information Reuse and Integration (IRI 2003), Las Vegas, NV, USA, October 27-29, pp. 167–174 (2003)

    Google Scholar 

  2. Segev, A., Chatterjee, A.: Data manipulation in heterogeneous databases. Sigmod Record 20(4), 64–68 (1991)

    Article  Google Scholar 

  3. Funderburk, J.E., et al.: XTABLES: Bridging Relational Technology and XML. IBM Systems Journal 41(4), 616–641 (2002)

    Article  Google Scholar 

  4. Shanmugasundaram, J., et al.: Efficiently Publishing Relational Data as XML Documents. In: Proceedings of the 26th International Conference on Very Large Databases (VLDB 2000), Cairo, Egypt, pp. 65–76 (September 2000)

    Google Scholar 

  5. Lehti, P., Fankhauser, P.: XML data integration with OWL: Experiences & challenges. In: Proceedings of the International Symposium on Applications and the Internet (SAINT 2004), Tokyo, Japan, pp. 160–170 (2004)

    Google Scholar 

  6. World Wide Web Consortium, Extensible Markup Language (XML) 1.0 W3C Recommendation, 3rd edn. (February 2004), http://www.w3.org/TR/2004/REC-xml-20040204/

  7. Gardarin, G., Sha, F., Dang-Ngoc, T.: XML-based Components for Federating Multiple Heterogeneous Data Sources. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 506–519. Springer, Heidelberg (1999)

    Google Scholar 

  8. Lee, K., Min, J., Park, K.: A Design and Implementation of XML-Based Mediation Framework (XMF) for Integration of Internet Information Resources. In: HICSS 2002: Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS 2002), vol. 2, pp. 202–210. IEEE Computer Society, Los Alamitos (2002)

    Google Scholar 

  9. Kurgan, L., Swiercz, W., Cios, K.: Semantic Mapping of XML Tags using Inductive Machine Learning. In: Proceedings of the International Conference on Machine Learning and Applications - ICMLA 2002, Las Vegas, Nevada, USA (2002)

    Google Scholar 

  10. Young-Kwang, N., Joseph, G., Guilian, W.: A Metadata Integration Assistant Generator for Heterogeneous Distributed Databases. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, pp. 1332–1344. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  11. Al-Wasil, F.M., Gray, W.A., Fiddian, N.J.: Establishing an XML Metadata Knowledge Base to Assist Integration of Structured and Semi-structured Databases. In: ADC 2006: Proceedings of The Seventeenth Australasian Database Conference, Tasmania, Australia, January 16 - 19 (2006)

    Google Scholar 

  12. Wiederhold, G.: Mediators in the Architecture of Future Information System. IEEE Computer 25(3), 38–49 (1992)

    Google Scholar 

  13. Carey, M.J., et al.: Towards heterogeneous multimedia information systems: the Garlic approach. In: RIDE 1995: Proceedings of the 5th International Workshop on Research Issues in Data Engineering-Distributed Object Management (RIDE-DOM 1995), pp. 124–131. IEEE Computer Society Press, Los Alamitos (1995)

    Chapter  Google Scholar 

  14. Kirk, T., et al.: The Information Manifold. In: Proceedings of the AAAI Spring Symposium on Information Gathering from Heterogeneous. Distributed Environments, pp. 85–91. Stanford University, Stanford (1995)

    Google Scholar 

  15. Tomasic, A., Raschid, L., Valduriez, P.: Scaling access to heterogeneous data sources with DISCO. IEEE Transactions on Knowledge and Data Engineering 10(5), 808–823 (1998)

    Article  Google Scholar 

  16. Ullman, J.D.: Information Integration Using Logical Views. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 19–40. Springer, Heidelberg (1996)

    Google Scholar 

  17. Christophides, V., Cluet, S., Simèon, J.: On wrapping query languages and efficient XML integration. In: Proceedings of ACM SIGMOD Conference on Management of Data, Dallas, Texas, USA (May 2000)

    Google Scholar 

  18. Baru, C., et al.: XML-based information mediation with MIX. In: SIGMOD 1999: Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 597–599. ACM Press, New York (1999)

    Chapter  Google Scholar 

  19. Papakonstantinou, Y., Garcia-Molina, H., Ullman, J.D.: MedMaker: A Mediation System Based on Declarative Specifications. In: ICDE 1996: Proceedings of the 12th International Conference on Data Engineering, pp. 132–141. IEEE Computer Society, Los Alamitos (1996)

    Google Scholar 

  20. Manolescu, I., Florescu, D., Kossmann, D.: Answering XML Queries over Heterogeneous Data Sources. In: Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), Rome, Italy (September 2001)

    Google Scholar 

  21. Lenzerini, M.: Data integration: a theoretical perspective. In: Proceedings of the 21st ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, Madison, Wisconsin (2002)

    Google Scholar 

  22. Levy, A., et al.: Answering queries using views. In: Proceedings of the 14th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, San Jose, CA, USA (1995)

    Google Scholar 

  23. Fernndez, M., Tan, W.-C., Suciu, D.: SilkRoute: Trading between Relations and XML. In: Proceedings of the Ninth International World Wide Web Conference, Amsterdam (May 15 - 19, 2000)

    Google Scholar 

  24. Shanmugasundaram, J., et al.: Querying XML Views of Relational Data. In: Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), Rome, Italy (September 2001)

    Google Scholar 

  25. World Wide Web Consortium XQuery 1.0: An XML Query Language, W3C Working Draft (November 2003), http://www.w3.org/TR/xquery/

Download references

Author information

Authors and Affiliations

  1. School of Computer Science, Cardiff University, Queen’s Buildings, 5 The Parade, Roath, Cardiff, CF24 3AA, Wales, UK

    Fahad M. Al-Wasil, N. J. Fiddian & W. A. Gray

Authors
  1. Fahad M. Al-Wasil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. J. Fiddian
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. A. Gray
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. The School of Electronics, Electrical, Engineering and Computer Science, Queen’s University Belfast, BT7 1NN N.I., Belfast, UK

    David A. Bell

  2. School of Electronics, Electrical Engineering and Computer Science, Queen’s University Belfast, BT7 1NN, Belfast, UK

    Jun Hong

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Al-Wasil, F.M., Fiddian, N.J., Gray, W.A. (2006). Query Translation for Distributed Heterogeneous Structured and Semi-structured Databases. In: Bell, D.A., Hong, J. (eds) Flexible and Efficient Information Handling. BNCOD 2006. Lecture Notes in Computer Science, vol 4042. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11788911_6

Download citation

  • DOI: https://doi.org/10.1007/11788911_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-35969-2

  • Online ISBN: 978-3-540-35971-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation