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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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
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)
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
Ives, Z.G., Halevy, A.I., Weld, D.S.: Integrating Network-Bound XML Data. IEEE Data Engineering Bulletin 24, 20–26 (2001)
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. Jakobovits, R.: Integrating Heterogeneous Autonomous Information Sources. University of Washington Technical Report, UW-CSE-971205 (1997)
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)
The MIX (Mediator of Information using XML) (1999), Available online http://www.database.ucsd.edu/project/MIX
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)
Wuwongse, V., Akama, K., Anutariya, C., Nantajeewarawat, E.: A Data Model for XML Databases. Journal of Intelligent Information Systems 20(1), 63–80 (2003)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)