A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION

Jing Lu, Bernhard Mitschang

2008

Abstract

Web has brought forth opportunities to connect information sources across all types of boundaries. Data integration is to combine data residing at different sources and providing the user with a unified view of these data. Currently users are expecting more efficient services from such data integration systems. This paper describes a query optimizer, which uses constraints to semantically optimize the queries. The optimizer first translates constraints from data sources into constraints expressed at the global level and stores them in the constraint repository. Then the optimizer can use semantic query optimization technologies including detection of empty results, join elimination, and predicate elimination to generate a more efficient but semantically equivalent query for the user. The optmizer is published as a web service and can be invoked by many data integration systems. We carry out experiments and first results show that performance can be greatly improved.

References

  1. Abiteboul, S., Segoufin, L., and Vianu, V. (2001). Representing and querying xml with incomplete information. In Proceedings of the Twentieth ACM Symposium on Principles of Database Systems. ACM Press.
  2. BEA-Systems-Inc (2003). Bea liquiddata for weblogic, building queries and data views. In http://edocs.bea.com/liquiddata/docs81/ querybld/index.html.
  3. Beneventano, D., Bergamaschi, S., and Mandreoli, F. (2001). Extensional knowledge for semantic query optimization in a mediator based system. In International Workshop on Foundations of Models for Information Integration.
  4. Carey, M., Florescu, D., Ives, Z., Lu, Y., Shanmugasundaram, J., Shekita, E., and Subramanian, S. (2000).
  5. Carey, M. and the BEA AquaLogic Team (2006). Data delivery in a service-oriented world: The bea aqualogic data services platform. In Proc. of ACM SIGMOD Conf. on Management of Data. ACM Press.
  6. Chakravarthy, U., Grant, J., and Minker, J. (1990). Logicbased approach to semantic query optimization. In ACM Transactions on Database Systems (TODS). ACM Press.
  7. Cheng, Q., Gryz, J., Koo, F., Leung, T. Y. C., Liu, L., Qian, X., and Schiefer, K. B. (1999). Implementation of two semantic query optimization techniques in db2 universal database. In Proceedings of the 25th International Conference on Very Large Data Bases.
  8. Fernandez, M., Tan, W., and Suciu, D. (2000). Silkroute: Trading between relations and xml. In 9th International World Wide Web Conference.
  9. Hsu, C. and Knoblock, C. A. (2000). Semantic query optimization for query plans of heterogeneous multidatabase system. In IEEE Transactions on Knowledge and Data Engineering, VOL. 12, NO. 6. IEEE Press.
  10. Huhns, M. and Singh, M. (2005). Service-oriented computing: Key concepts and principles. In IEEE Internet Computing, 1(9). IEEE Press.
  11. Lu, J. and Mitschang, B. (2007). Dis-cs: Improving enterprise data integration by constraint service. In ISCA 20th International Conference on Computer Applications in Industry and Engineering (CAINE 07).
  12. Necib, C. B. and Freytag, J. C. (2005). Semantic query transformation using ontologies. In 9th International Database Engineering and Application Symposium (IDEAS 2005). IEEE Press.
  13. Ouzzani, M. and Bouguettaya, A. (2004). Query processing and optimization on the web. In Distributed and Parallel Databases. Kluwer Academic.
  14. Papakonstantinou, Y. and Vassalos, V. (2002). Architecture and implementation of an xquery-based information integration platform. In Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, vol. (25). IEEE Press.
  15. Shenoy, S. T. and Ozsoyoglu, Z. M. (1989). Design and implementation of a semantic query optimizer. In IEEE Transactions on Knowledge and Data Engineering. Vol 1, No 3. IEEE Press.
  16. Software-AG (2006). Number one in xml management: Tamino xml server. In Technical Factsheet.
  17. The-Apache-Software-Foundation (2006). Apache tomcat 6.0. In http://tomcat.apache.org.
Download


Paper Citation


in Harvard Style

Lu J. and Mitschang B. (2008). A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION . In Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-989-8111-26-5, pages 87-92. DOI: 10.5220/0001516400870092


in Bibtex Style

@conference{webist08,
author={Jing Lu and Bernhard Mitschang},
title={A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION},
booktitle={Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2008},
pages={87-92},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001516400870092},
isbn={978-989-8111-26-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - A CONSTRAINT-AWARE QUERY OPTIMIZER FOR WEB-BASED DATA INTEGRATION
SN - 978-989-8111-26-5
AU - Lu J.
AU - Mitschang B.
PY - 2008
SP - 87
EP - 92
DO - 10.5220/0001516400870092