Encyclopedia of Database Systems

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

Query Processing in Data Integration Systems

  • Zachary G. IvesEmail author
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80668


Adaptive query processing; Distributed query processing; Query processing for mediators


In (virtual) data integration, also known as enterprise information integration, queries are posed over a virtual mediated schema and answered on-the-fly using data from remote sources, which may themselves be DBMSs, Web sites, or applications. This requires two main stages that of query reformulation where the user’s query is composed with schema mappings to produce a combined (distributed) query and query optimization and execution where the query is executed efficiently across the sources.

The query optimization and execution problem for data integration is, in principle, quite similar to that for distributed databases. However, it is actually significantly more complex because (1) remote data sources may have different data models and their own query capabilities; (2) statistics on the data at each source may be unavailable; (3) remote data sources may require the requestor...

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

Recommended Reading

  1. 1.
    Smith JM, Bernstein PA, Dayal U, Goodman N, Landers TA, Lin KWT, Wong E. Multibase: integrating heterogeneous database systems. In: Proceedings of the AFIPS National Computer Conference; 1981. p. 487–99.Google Scholar
  2. 2.
    Levy AY, Rajaraman A, Ordille JJ. Querying heterogeneous information sources using source descriptions. In: Proceedings of the 22th International Conference on Very Large Data Bases; 1996. p. 251–62.Google Scholar
  3. 3.
    Arens Y, Knoblock CA. SIMS: retrieving and integrating information from multiple sources. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 562–3.CrossRefGoogle Scholar
  4. 4.
    Doan A, Halevy A, Ives Z. Query processing. In: Principles of data integration. Waltham: Morgan Kaufmann; 2012. p. 209–41.CrossRefGoogle Scholar
  5. 5.
    Deshpande A, Ives Z, Raman V. Adaptive query processing. Found Trends Database Syst. 2007;1(1):1.zbMATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Computer and Information Science DepartmentUniversity of PennsylvaniaPhiladelphiaUSA

Section editors and affiliations

  • Kevin Chang
    • 1
  1. 1.Dept. of Computer ScienceUniv. of Illinois at Urbana-ChampaignUrbanaUSA