Encyclopedia of Database Systems

Living Edition
| Editors: Ling Liu, M. Tamer Özsu

Query Translation

Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_1070-2



Given a source query Qs over a source schema and a target query template over a target schema, query translation generates a query that is semantically closest to the source query and syntactically valid to the target schema. The semantically closest is measured by a closeness metrics, typically defined by precision and/or recall of a translated query Versus a source query over a database content. Syntax validness indicates the answerability of a translated query over the target schema. Therefore, the goal of query translation is to find a query that is answerable over the target schema and meanwhile retrieves the closest set of results as the source query would retrieve over a database content.

Historical Background

Query translation is an essential problem in any data integration system and has been studied extensively in the database area. Since a data integration system needs to integrate many different sources, query translation...

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

Recommended Reading

  1. 1.
    Chen-Chuan CK, Garcia-Molina H. Approximate query mapping: accounting for translation closeness. VLDB J. 2001;10(2–3):155–81.MATHGoogle Scholar
  2. 2.
    Chen-Chuan CK, He B, Zhang Z. Toward large scale integration: building a metaquerier over databases on the web. In: Proceedings 2nd biennial conference on innovative data systems research. 2005. p. 44–55.Google Scholar
  3. 3.
    Doan A, Domingos P, Halevy AY. Reconciling schemas of disparate data sources: a machine-learning approach. In: Proceedings of ACM SIGMOD international conference on management of Data. 2001. p. 509–20.Google Scholar
  4. 4.
    Halevy AY. Answering queries using views: a survey. VLDB J. 2001;10(4):270–94.CrossRefMATHGoogle Scholar
  5. 5.
    He B, Cheng-Chuan CK. Statistical schema matching across web query interfaces. In: Proceedings ACM SIGMOD international conference on management of data. 2003. p. 217–28.Google Scholar
  6. 6.
    He B, Cheng-Chuan CK, Han J. Discovering complex matchings across web query interfaces: a correlation mining approach. In: Proceedings 10th ACM SIGKDD international conference on knowledge discovery and data mining. 2004. p. 148–57.Google Scholar
  7. 7.
    Kang J, Naughton JF. On schema matching with opaque column names and data values. In: Proceedings ACM SIGMOD international conference on management of data. 2003. p. 205–16.Google Scholar
  8. 8.
    Levy AY, Rajaraman A, Ordille JJ. Querying heterogeneous information sources using source descriptions. In: Proceedings 22th international conference on very large data bases. 1996. p. 251–62.Google Scholar
  9. 9.
    Papakonstantinou Y, Gupta A, Garcia-Molina H, Ullman JD. A query translation scheme for rapid implementation of wrappers. In: Proceedings 4th international conference on deductive and object-oriented databases. 1995. p. 161–86.Google Scholar
  10. 10.
    Papakonstantinou Y, Gupta A, Haas L. Capabilities-based query rewriting in mediator systems. In: Proceedings international conference parallel and distributed information systems. 1996. p. 170–81.Google Scholar
  11. 11.
    Rahm R, Bernstein PA. A survey of approaches to automatic schema matching. VLDB J. 2001;10(4):334–50.CrossRefMATHGoogle Scholar
  12. 12.
    Rajaraman A, Sagiv Y, Ullman JD. Answering queries using templates with binding patterns. In: Proceedings of 14th ACM SIGACT-SIGMOD-SIGART symposium. on principles of database systems. 1995. p. 105–12.Google Scholar
  13. 13.
    Vassalos V, Papakonstantinou Y. Expressive capabilities description languages and query rewriting algorithms. J Logic Program. 2000;43(1):75–122.MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    Wu W, Yu CT, Doan A, Meng W. An interactive clustering-based approach to integrating source query interfaces on the deep web. In: Proceedings ACM SIGMOD international conference on management of data. 2004. p. 95–106.Google Scholar
  15. 15.
    Zhang Z, He B, Chen-Chuan Chang K. Light-weight domain-based form assistant: querying web databases on the fly. In: Proceedings 31st international conference on very large data bases. 2005. p. 97–108.Google Scholar

Copyright information

© Springer Science+Business Media LLC 2016

Authors and Affiliations

  1. 1.University of Illinois at Urbana-ChampaignUrbanaUSA