The DOI matches its Crossref record; 63 of the 63 references it cites were found in a registry or an index.
Data integration: a theoretical perspective
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
The Lorel query language for semistructured data
Abiteboul, S., Quass, D., McHugh, J., Widom, J., & Wiener, J. L. (1997) · International Journal on Digital Libraries · doi:10.1007/s007990050005 · Cited by 1,058
Reiter, R. (1978) · Logic and Data Bases · doi:10.1007/978-1-4684-3384-5_3 · Cited by 990
Consistent query answers in inconsistent databases
Arenas, M., Bertossi, L., & Chomicki, J. (1999) · Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems · doi:10.1145/303976.303983 · Cited by 868
The TSIMMIS Approach to Mediation: Data Models and Languages
Garcia-Molina, H., Papakonstantinou, Y., Quass, D., Rajaraman, A., Sagiv, Y., Ullman, J., Vassalos, V., & Widom, J. (1997) · Journal of Intelligent Information Systems · doi:10.1023/a:1008683107812 · Cited by 829
Testing implications of data dependencies
Maier, D., Mendelzon, A. O., & Sagiv, Y. (1979) · ACM Transactions on Database Systems · doi:10.1145/320107.320115 · Cited by 582
Levy, A. Y., Mendelzon, A. O., Sagiv, Y., & Srivastava, D. (1999) · The MIT Press eBooks · doi:10.7551/mitpress/4472.003.0012 · Cited by 538
A query language and optimization techniques for unstructured data
Buneman, P., Davidson, S. B., Hillebrand, G. G., & Suciu, D. M. (1996) · ACM SIGMOD International Conference on Management of Data (SIGMOD) · doi:10.1145/233269.233368 · Cited by 535
Complexity of answering queries using materialized views
Abiteboul, S., & Duschka, O. M. (1998) · Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/275487.275516 · Cited by 483
Buneman, P. (1997) · Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/263661.263675 · Cited by 448
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
Schema Mapping as Query Discovery
Miller, R. J., Haas, L. M., & Hernández, M. A. (2000) · Very Large Data Bases · Cited by 438
A Proof Procedure for Data Dependencies
Beeri, C., & Vardi, M. Y. (1984) · Journal of the ACM · doi:10.1145/1634.1636 · Cited by 415
Answering queries using views (extended abstract)
Levy, A. Y., Mendelzon, A. O., & Sagiv, Y. (1995) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/212433.220198 · Cited by 407
Horn clauses and database dependencies
Fagin, R. (1982) · Journal of the ACM · doi:10.1145/322344.322347 · Cited by 380
Cohen, W. W. (1998) · Proceedings of the 1998 ACM SIGMOD international conference on Management of data · doi:10.1145/276304.276323 · Cited by 379
Equivalences Among Relational Expressions with the Union and Difference Operators
Sagiv, Y., & Yannakakis, M. (1980) · Journal of the ACM · doi:10.1145/322217.322221 · Cited by 369
Equivalences among Relational Expressions
Aho, A. V., Sagiv, Y., & Ullman, J. D. (1979) · SIAM Journal on Computing · doi:10.1137/0208017 · Cited by 365
Combining Horn rules and description logics in CARIN
Levy, A. Y., & Rousset, M.-C. (1998) · Artificial Intelligence · doi:10.1016/s0004-3702(98)00048-4 · Cited by 361
Managing semantic heterogeneity in databases: a theoretical prospective
Hull, R. (1997) · Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems · doi:10.1145/263661.263668 · Cited by 359
On the semantics of updates in databases
Fagin, R., Ullman, J. D., & Vardi, M. Y. (1983) · ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (PODS) · doi:10.1145/588058.588100 · Cited by 338
Testing containment of conjunctive queries under functional and inclusion dependencies
Johnson, D. S., & Klug, A. (1984) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(84)90081-3 · Cited by 313
On conjunctive queries containing inequalities
Klug, A. C. (1988) · Journal of the ACM · doi:10.1145/42267.42273 · Cited by 295
Answering recursive queries using views
Duschka, O. M., & Genesereth, M. (1997) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/263661.263674 · Cited by 289
On the foundations of the universal relation model
Maier, D., Ullman, J. D., & Vardi, M. Y. (1984) · ACM Transactions on Database Systems · doi:10.1145/329.318580 · Cited by 286
Catching the boat with Strudel: experiences with a Web-site management system
Fernández, M., Florescu, D., Kang, J., Levy, A., & Suciu, D. (1998) · Proceedings of the 1998 ACM SIGMOD international conference on Management of data · doi:10.1145/276304.276341 · Cited by 273
Inclusion dependencies and their interaction with functional dependencies
Casanova, M. A., Fagin, R., & Papadimitriou, C. H. (1984) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(84)90075-8 · Cited by 260
Logic-Based Techniques in Data Integration
Levy, A. Y. (2000) · Springer eBooks · doi:10.1007/978-1-4615-1567-8_24 · Cited by 258
Data integration under integrity constraints
Calì, A., Calvanese, D., Giacomo, G. D., & Maurizio Lenzerini, B. (2003) · Information Systems · doi:10.1016/s0306-4379(03)00050-4 · Cited by 250
Navigational plans for data integration
Friedman, M., Levy, A. Y., & Millstein, T. D. (1999) · Cited by 238
Answering Queries using Templates with Binding Patterns
Rajaraman, A., Sagiv, Y., & Ullman, J. D. (1995) · Symposium on Principles of Database Systems · Cited by 227
Answering XML Queries on Heterogeneous Data Sources
Manolescu, I., Florescu, D., & Kossmann, D. (2001) · Very Large Data Bases · Cited by 193
Quality-driven Integration of Heterogeneous Information Systems
Naumann, F., Leser, U., & Freytag, J. C. (2005) · edoc Publication server (Humboldt University of Berlin) · doi:10.18452/2439 · Cited by 186
REPRESENTING AND USING INTERSCHEMA KNOWLEDGE IN COOPERATIVE INFORMATION SYSTEMS
Catarci, T., & Maurizio Lenzerini, B. (1993) · International Journal of Cooperative Information Systems · doi:10.1142/s0218215793000174 · Cited by 183
Logical Approaches to Incomplete Information: A Survey
van der Meyden, R. (1998) · Springer eBooks · doi:10.1007/978-1-4615-5643-5_10 · Cited by 175
Answering queries using templates with binding patterns (extended abstract)
Rajaraman, A., Sagiv, Y., & Ullman, J. D. (1995) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/212433.220199 · Cited by 173
Query optimization in the presence of limited access patterns
Florescu, D., Levy, A., Manolescu, I., & Suciu, D. (1999) · ACM SIGMOD Record · doi:10.1145/304181.304210 · Cited by 164
ILOG : Declarative creation and manipulation of object identifiers (extended abstract)
Hull, R. B., & Yoshikawa, M. (1990) · Cited by 156
Shu, N. C., Housel, B. C., Taylor, R. W., Ghosh, S., & Lum, V. Y. (1977) · ACM Transactions on Database Systems · doi:10.1145/320544.320549 · Cited by 151
The GMAP: a versatile tool for physical data independence
Tsatalos, O. G., Solomon, M. H., & Ioannidis, Y. (1996) · The VLDB Journal · doi:10.1007/s007780050018 · Cited by 145
Obtaining Complete Answers from Incomplete Databases
Levy, A. Y. (1996) · Very Large Data Bases · Cited by 137
Rewriting queries using views in description logics
Beeri, C., Levy, A. Y., & Rousset, M.-C. (1997) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/263661.263673 · Cited by 128
The complexity of querying indefinite data about linearly ordered domains
van der Meyden, R. (1992) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/137097.137902 · Cited by 118
An extensible Framework for Data Cleaning
Galhard, H., Florescu, D., Shasha, D. E., & Simon, E. (2005) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2000.839429 · Cited by 112
Shu, N. C., Housel, B. C., & Lum, V. Y. (1975) · Communications of the ACM · doi:10.1145/361020.361023 · Cited by 111
Information Integration: The MOMIS Project Demonstration
Beneventano, D., Bergamaschi, S., Castano, S., Corni, A., Guidetti, R., Malvezzi, G., Melchiori, M., & Vincini, M. (2000) · Cited by 106
Answering queries using limited external query processors (extended abstract)
Levy, A. Y., Rajaraman, A., & Ullman, J. D. (1996) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/237661.237716 · Cited by 87
Query optimization in the presence of limited access patterns
Florescu, D., Levy, A. Y., Manolescu, I., et al. (1999) · Proceedings - ACM-SIGMOD International Conference on Management of Data · doi:10.1145/304182.304210 · Cited by 87
Correspondence and translation for heterogeneous data
Abiteboul, S., Cluet, S., & Milo, T. (1997) · Lecture notes in computer science · doi:10.1007/3-540-62222-5_56 · Cited by 77
Höfner, G. (1993) · Cited by 77
Why horn formulas matter in computer science: Initial structures and generic examples
Makowsky, J. A. (1987) · Journal of Computer and System Sciences · doi:10.1016/0022-0000(87)90027-4 · Cited by 69
Query planning and optimization in information integration
Genesereth, M., & Duschka, O. M. (1997) · Cited by 64
Accessing Data Integration Systems through Conceptual Schemas
Calı̀, A., Calvanese, D., Giacomo, G. D., & Maurizio Lenzerini, B. (2001) · Lecture notes in computer science · doi:10.1007/3-540-45581-7_21 · Cited by 58
Functional and inclusion dependencies a graph theoretic approach
Cosmadakis, S. S., & Kanellakis, P. C. (1984) · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · doi:10.1145/588011.588016 · Cited by 44
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
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.