[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

Query Decomposition Using the XML Declarative Description Language

  • Conference paper
Computational Science and Its Applications – ICCSA 2005 (ICCSA 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3481))

Included in the following conference series:

Abstract

Query decomposition is one of the most important phases of query processing in an integrated database system. A global query is decomposed into several sub-queries conforming to local formats, which can be used to extract data from distributed databases. In this paper a new query decomposition methodology for integrated XML databases is introduced. A special construction of mappings is also introduced, which provides information for query decomposition while efficiently avoiding data redundancy. Based on a set of given mappings, a global query is simultaneously decomposed into n sub-queries in one step, thus reducing time complexity. XML Declarative Description (XDD) – an extensible XML language incorporating a new variable class – provides the means to model as well as build the algorithms for the proposed system.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Anutariya, C., Wuwongse, V., Wattanapailin, V.: An Equivalent-Transformation- Based XML Rule Language. In: Proceedings of the International Workshop on Rule MarkupLanguages for Business Rules in the Semantic Web, Sardinia, Italy (2002)

    Google Scholar 

  2. Anutariya, C., Wuwongse, V., Nantajeewarawat, E., Akama, K.: Towards a Foundation for XML Document Databases. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds.) EC-Web 2000. LNCS, vol. 1875, pp. 324–333. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  3. Baru, C., Gupta, A., Ludaescher, B., Marciano, R., Papakonstantinou, Y., Velikhov, P.: XML-Based Information Mediation with MIX. In: Demo Session. ACM-SIGMOD 1999, Philadelphia, PA (1999)

    Google Scholar 

  4. Baru, C., Ludaescher, B., Papakonstantinou, Y., Velikhov, P., Vianu, V.: Features and Requirements for an XML View Definition Language: Lessons from XML Information Mediation. In: Position paper in W3C’s QueryLanguage Workshop (1998)

    Google Scholar 

  5. Bi, Y., Lamb, J.: Facilitating Integration of Distributed Statistical Databases Using Metadata and XML (2001), Available online http://webfarm.jrc.cec.eu.int/ETKNTTS/Papers/final_pa-pers/en187.pdf

  6. Gianolli, P., Mylopoulos, J.: A semantic approach to XML based data integration. In: Proceedings of the 20th. International Conference on Conceptual Modeling (ER), Yokohama, Japan (2001)

    Google Scholar 

  7. Ives, Z. G., Florescu, D., Friedman, M. A., Levy, A. Y., and Weld, D. S.: An adaptive query execution system for data integration. Proceedings of ACM SIGMOD International Conference on Management of Data (SIGMOD) (1999) 299-310

    Google Scholar 

  8. Ives, Z.G., Halevy, A.I., Weld, D.S.: Integrating Network-Bound XML Data. IEEE Data Engineering Bulletin 24, 20–26 (2001)

    Google Scholar 

  9. Ives, Z.G., Levy, Y., Weld, D.S.: X-scan: a Foundation for XML Data Integration (2002) (2002), http://data.cs.washington.edu/integration/x-scan

  10. 10. Jakobovits, R.: Integrating Heterogeneous Autonomous Information Sources. University of Washington Technical Report, UW-CSE-971205 (1997)

    Google Scholar 

  11. Kiyoshi, A., Anutariya, C., Wuwongse, V., Nantajeewarawat, E.: Query Formulation and Evaluation for XML Databases. In: Proceedings of the 1st IFIP Workshop on Internet Technologies, Applications, and Societal Impact (WITASI 2002), Wroclaw, Poland (2002)

    Google Scholar 

  12. The MIX (Mediator of Information using XML) (1999), Available online http://www.database.ucsd.edu/project/MIX

  13. Thuy, L.T.T., Wuwongse, V.: Query Processing of Integrated XML Databases. In: Proceedings of the 5th International Conference on Information Integration and Web-based Applications & Services, Jakarta, Indonesia, pp. 335–344 (2003)

    Google Scholar 

  14. Wuwongse, V., Akama, K., Anutariya, C., Nantajeewarawat, E.: A Data Model for XML Databases. Journal of Intelligent Information Systems 20(1), 63–80 (2003)

    Article  Google Scholar 

  15. Wuwongse, V., Anutariya, C., Akama, K., Nantajeewarawat, E.: XML Declarative Description (XDD): A Language for the Semantic Web. IEEE Intelligent Systems 16(3), 54–65 (2001)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Information Technology Department, Hue University of Sciences,  

    Le Thi Thu Thuy

  2. Informatics Department, Hue University of Education,  

    Doan Dai Duong

Authors
  1. Le Thi Thu Thuy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Doan Dai Duong
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy

    Osvaldo Gervasi

  2. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada

    Marina L. Gavrilova

  3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA

    Vipin Kumar

  4. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, P.O. Box, I-06123, Perugia, Italy

    Antonio Laganà

  5. Institute of High Performance Computing, IHCP, 1 Science Park Road, 01-01 The Capricorn, Singapore Science Park II, 117528, Singapore

    Heow Pueh Lee

  6. School of Computing, Soongsil University, Seoul, Korea

    Youngsong Mun

  7. Clayton School of IT, Monash University, 3800, Clayton, Australia

    David Taniar

  8. OptimaNumerics Ltd, P.O. Box, Belfast, United Kingdom

    Chih Jeng Kenneth Tan

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Thuy, L.T.T., Duong, D.D. (2005). Query Decomposition Using the XML Declarative Description Language. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424826_114

Download citation

  • DOI: https://doi.org/10.1007/11424826_114

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-32044-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation