Data integration: a theoretical perspective
The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.
Abstract
Data integration is the problem of combining data residing at different sources, and providing the user with a unified view of these data. The problem of designing data integration systems is important in current real world applications, and is characterized by a number of issues that are interesting from a theoretical point of view. This document presents on overview of the material to be presented in a tutorial on data integration. The tutorial is focused on some of the theoretical issues that are relevant for data integration. Special attention will be devoted to the following aspects: modeling a data integration application, processing queries in data integration, dealing with inconsistent data sources, and reasoning on queries.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
The Description Logic Handbook: Theory, Implementation and Applications
(2007) · Cambridge University Press eBooks · doi:10.1017/cbo9780511711787 · Cited by 6,147
Foundations of Logic Programming
Lloyd, J. W. (1984) · Springer eBooks · doi:10.1007/978-3-642-96826-6 · Cited by 4,128
Abiteboul, S., Hull, R. B., & Vianu, V. (1994) · Cited by 3,461
A survey of approaches to automatic schema matching
Rahm, E., & Bernstein, P. A. (2001) · The VLDB Journal · doi:10.1007/s007780100057 · Cited by 3,352
Answering queries using views: A survey
Halevy, A. Y. (2001) · The VLDB Journal · doi:10.1007/s007780100054 · Cited by 1,510
Foundations of logic programming; (2nd extended ed.)
Lloyd, J. W. (1987) · Springer eBooks · Cited by 1,501
Optimal implementation of conjunctive queries in relational data bases
Chandra, A. K., & Merlin, P. M. (1977) · Proceedings of the ninth annual ACM symposium on Theory of computing - STOC '77 · doi:10.1145/800105.803397 · Cited by 1,224
Data exchange: semantics and query answering
Fagin, R., Kolaitis, P. G., Miller, R. J., & Popa, L. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.10.033 · Cited by 1,206
Querying Heterogeneous Information Sources Using Source Descriptions
Levy, A. Y., Rajaraman, A., & Ordille, J. J. (1996) · Very Large Data Bases · Cited by 1,091
The Description Logic Handbook: Theory, Implementation, and Applications
Baader, F., Calvanese, D., McGuinness, D. L., Nardi, D., & Patel‐Schneider, P. F. (2003) · doi:10.5555/885746 · Cited by 1,066
Cited by
Chen, M., Mao, S., & Liu, Y. (2014) · Mobile Networks and Applications · doi:10.1007/s11036-013-0489-0 · Cited by 2,913
Methodologies for data quality assessment and improvement
Batini, C., Cappiello, C., Francalanci, C., & Maurino, A. (2009) · ACM Computing Surveys · doi:10.1145/1541880.1541883 · Cited by 1,288
Data exchange: semantics and query answering
Fagin, R., Kolaitis, P. G., Miller, R. J., & Popa, L. (2005) · Theoretical Computer Science · doi:10.1016/j.tcs.2004.10.033 · Cited by 1,206
Digital twin-driven product design framework
Tao, F., Sui, F., Liu, A., Qi, Q., Zhang, M., Song, B., Guo, Z., Lu, S. C.-Y., & Nee, A. Y. C. (2019) · International Journal of Production Research · doi:10.1080/00207543.2018.1443229 · Cited by 1,187
Ontology Matching: State of the Art and Future Challenges
Shvaiko, P., & Euzenat, J. (2013) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2011.253 · Cited by 1,148
A Survey of Schema-Based Matching Approaches
Shvaiko, P., & Euzenat, J. (2005) · Lecture Notes in Computer Science · doi:10.1007/11603412_5 · Cited by 1,147
Toward Scalable Systems for Big Data Analytics: A Technology Tutorial
Hu, H., Wen, Y., Chua, T.-S., & Li, X. (2014) · IEEE Access · doi:10.1109/access.2014.2332453 · Cited by 1,099
“The data warehouse method [102], also known as ETL, consists of the following three steps: extraction, transformation and loading.”
BackgroundMethodA survey of machine learning for big data processing
Qiu, J., Wu, Q., Ding, G., Xu, Y., & Feng, S. (2016) · EURASIP Journal on Advances in Signal Processing · doi:10.1186/s13634-016-0355-x · Cited by 894
Poggi, A., Lembo, D., Calvanese, D., De Giacomo, G., Lenzerini, M., & Rosati, R. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-77688-8_5 · Cited by 868
Self-citation(2006) · doi:10.5555/1182635.1164130 · Cited by 553
Provenance in Databases: Why, How, and Where
Cheney, J., Chiticariu, L., & Tan, W.-C. (2009) · Foundations and Trends in Databases · doi:10.1561/1900000006 · Cited by 547
Popa, L., Velegrakis, Y., Miller, R. J., Hernández, M. A., & Fagin, R. (2002) · VLDB '02: Proceedings of the 28th International Conference on Very Large Databases · doi:10.1016/b978-155860869-6/50059-7 · Cited by 444
Popovič, A., Hackney, R., Coelho, P. S., & Jaklič, J. (2012) · Decision Support Systems · doi:10.1016/j.dss.2012.08.017 · Cited by 432
Semantic-integration research in the database community: A brief survey
Doan, A., & Halevy, A. Y. (2005) · doi:10.1609/aimag.v26i1.1801 · Cited by 421
A general Datalog-based framework for tractable query answering over ontologies
Calì, A., Gottlob, G., & Lukasiewicz, T. (2012) · Journal of Web Semantics · doi:10.1016/j.websem.2012.03.001 · Cited by 407
Ontology matching with semantic verification
Jean-Mary, Y. R., Shironoshita, E. P., & Kabuka, M. R. (2009) · Journal of Web Semantics · doi:10.1016/j.websem.2009.04.001 · Cited by 378
Data exchange: getting to the core
Fagin, R., Kolaitis, P. G., & Popa, L. (2005) · ACM Transactions on Database Systems · doi:10.1145/1061318.1061323 · Cited by 377
Model management 2.0: manipulating richer mappings
Bernstein, P. A., & Melnik, S. (2007) · Proceedings of the 2007 ACM SIGMOD international conference on Management of data · doi:10.1145/1247480.1247482 · Cited by 366
Minimal-change integrity maintenance using tuple deletions
Chomicki, J., & Marcinkowski, J. (2005) · Information and Computation · doi:10.1016/j.ic.2004.04.007 · Cited by 347
Principles of dataspace systems
Halevy, A., Franklin, M., & Maier, D. (2006) · Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/1142351.1142352 · Cited by 346
Data-centric Artificial Intelligence: A Survey
Zha, D., Bhat, Z. P., Lai, K.-H., Yang, F., Jiang, Z., Zhong, S., & Hu, X. (2025) · ACM Computing Surveys · doi:10.1145/3711118 · Cited by 334
Ten Challenges for Ontology Matching
Shvaiko, P., & Euzenat, J. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88873-4_18 · Cited by 313
The MASTRO system for ontology-based data access
Calvanese, D., De Giacomo, G., Lembo, D., Lenzerini, M., Poggi, A., Rodriguez-Muro, M., Rosati, R., Ruzzi, M., & Savo, D. F. (2011) · Semantic Web · doi:10.3233/sw-2011-0029 · Cited by 284
Self-citationSemantic Matching: Algorithms and Implementation
Giunchiglia, F., Yatskevich, M., & Shvaiko, P. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-74987-5_1 · Cited by 259
Graph pattern matching revised for social network analysis
Fan, W. (2012) · Proceedings of the 15th International Conference on Database Theory · doi:10.1145/2274576.2274578 · Cited by 176
“This highlights the need for studying graph pattern query rewriting using views, a nontrivial extension to prior work on path query rewriting [10] and relational query rewriting using views [31, 36].”
Big Data and Clinicians: A Review on the State of the Science
Wang, W., & Krishnan, E. (2014) · JMIR Medical Informatics · doi:10.2196/medinform.2913 · Cited by 158
“When the big data of interest are scattered or stored at different resources, data integration [96, 97] and federation [98] is an important phase during data preprocessing.”
BackgroundData governance, data literacy and the management of data quality
Koltay, T. (2016) · IFLA Journal · doi:10.1177/0340035216672238 · Cited by 154
Gutierrez, C., & Sequeda, J. F. (2021) · Communications of the ACM · doi:10.1145/3418294 · Cited by 148
Harmonise: A Step Toward an Interoperable E-Tourism Marketplace
Fodor, O., & Werthner, H. (2005) · International Journal of Electronic Commerce · doi:10.1080/10864415.2005.11044324 · Cited by 129
“Two categories of approaches are directly comparable: information integration [16, 31] and information exchange [8, 10].”
BackgroundBig Data Systems: A Software Engineering Perspective
Davoudian, A., & Liu, M. (2021) · ACM Computing Surveys · doi:10.1145/3408314 · Cited by 88
SQL’s Three-Valued Logic and Certain Answers
Libkin, L. (2016) · ACM Transactions on Database Systems · doi:10.1145/2877206 · Cited by 83
An ontology-driven knowledge graph for tourism information management
DAS, S., & Bagchi, M. (2025) · Open Research Europe · doi:10.12688/openreseurope.17614.2 · Cited by 1
Metadata
- Authors
- Lenzerini, M.
- Venue
- Proceedings of the twenty-first ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
- Publisher
- ACM
- Published
- 2002-06-03
- Pages
- 233-246
- OpenAlex
- W1992673035
- Cited by
- 2,494
- References
- 63
- FWCI
- 80.47
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.