Data Integration: A Theoretical Perspective

Summary: Theoretical overview of data integration formalizing modeling choices (sources-as-views vs global-as-view), treating sources as views over a global schema and characterizing their trade-offs. Focus on query answering, logical reasoning about queries, and principled handling of inconsistent sources. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1267
Venue: PODS
Year: 2002
Pagerank: 0.00056204792
Overall Rank: 22 | 99.86%
DOI: 10.1145/543613.543644

Incoming Non-self Citations Over Time

Authors

1. Maurizio Lenzerini (Sapienza University)

BibTeX Citation

@inproceedings{lenzerini_pods02,
        address = {New York, NY, USA},
        series = {{PODS} '02},
        title = {{Data Integration: A Theoretical Perspective}},
        url = {https://dl.acm.org/doi/10.1145/543613.543644},
        doi = {10.1145/543613.543644},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Lenzerini, Maurizio},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 135 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,205	Sample Debiasing in the Themis Open World Database System	2020	SIGMOD	6.8337021e-05
4,281	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.7848108e-05
4,320	Normalization and Optimization of Schema Mappings	2009	VLDB	6.762853e-05
4,369	Semantic Query Optimization in the Presence of Types	2010	PODS	6.7390374e-05
4,377	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.7358004e-05
4,445	View-Based Query Containment	2003	PODS	6.699172e-05
4,570	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.6253573e-05
4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.6082619e-05
4,737	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.5298079e-05
4,768	Value Invention in Data Exchange	2013	SIGMOD	6.5171839e-05
4,986	Querying Graph Patterns	2011	PODS	6.4120976e-05
5,166	Determining the Currency of Data	2011	PODS	6.3370824e-05
5,181	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.3288114e-05
5,245	Certain Answers Meet Zero-One Laws	2018	PODS	6.3012734e-05
5,264	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	6.2947526e-05
5,271	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	6.2907571e-05
5,274	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	6.2888391e-05
5,473	Datalog and Emerging Applications: An Interactive Tutorial	2011	SIGMOD	6.2055397e-05
5,492	HAMSTER: Using Search Clicklogs for Schema and Taxonomy Matching	2009	VLDB	6.2001088e-05
5,616	Capturing Missing Tuples and Missing Values	2010	PODS	6.1493013e-05
5,637	Interactive Generation of Integrated Schemas	2008	SIGMOD	6.1391704e-05
5,677	Making SQL Queries Correct on Incomplete Databases: A Feasibility Study	2016	PODS	6.1248899e-05
5,783	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	6.0899186e-05
5,859	Active Learning of GAV Schema Mappings	2018	PODS	6.0637959e-05
5,939	Capturing both Types and Constraints in Data Integration	2003	SIGMOD	6.0339259e-05
5,943	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	6.0331149e-05
5,982	Size and Treewidth Bounds for Conjunctive Queries	2009	PODS	6.0207284e-05
6,090	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.9796288e-05
6,104	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.9754714e-05
6,130	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.9665863e-05
6,185	Containment of Nested XML Queries	2004	VLDB	5.9488248e-05
6,262	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.9361728e-05
6,359	The INFOMIX System for Advanced Integration of Incomplete and Inconsistent Data	2005	SIGMOD	5.9019991e-05
6,611	Information Preserving XML Schema Embedding	2005	VLDB	5.8228205e-05
6,612	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.8220265e-05
6,639	Propagating Functional Dependencies with Conditions	2008	VLDB	5.8165825e-05
6,747	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.784841e-05
6,852	When is Naive Evaluation Possible?	2013	PODS	5.7540317e-05
6,856	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.7530103e-05
6,933	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	5.7357191e-05
6,965	Apollo: A Dataset Profiling and Operator Modeling System	2019	SIGMOD	5.7303405e-05
6,971	Mastro Studio: Managing Ontology-Based Data Access applications	2013	VLDB	5.7303405e-05
7,214	Schema Mappings for Data Graphs	2017	PODS	5.6701187e-05
7,349	SmartCIS: Integrating Digital and Physical Environments	2009	SIGMOD	5.6367214e-05
7,406	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.6243865e-05
7,462	Incomplete Information and Certain Answers in General Data Models	2011	PODS	5.61159e-05
7,484	On Scale Independence for Querying Big Data	2014	PODS	5.6074278e-05
7,561	Data Exchange with Data-Metadata Translations	2008	VLDB	5.5982686e-05
7,621	Unifying Data and Domain Knowledge Using Virtual Views	2007	VLDB	5.5806924e-05
7,702	Interactive Source Registration in Community-oriented Information Integration	2008	VLDB	5.5647785e-05

Outgoing Citations (Sorted by Pagerank)

Showing 36 of 36 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049907763
69	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00038090878
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00032192665
124	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030950263
134	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00030343737
160	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.0002802209
225	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00024101949
298	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00022138018
381	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019549294
515	Answering Recursive Queries Using Views	1997	PODS	0.00017177428
554	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016580778
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
686	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.00014948634
851	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013611183
869	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013503594
953	On the Equivalence of Recursive and Nonrecursive Datalog Programs	1992	PODS	0.00012997935
1,031	Answering Queries Using Limited External Query Processors	1996	PODS	0.0001253927
1,168	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011843331
1,233	Semistructured Data	1997	PODS	0.00011562468
1,302	Catching the Boat with Strudel: Experiences with a Web-Site Management System	1998	SIGMOD	0.00011238375
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,630	On the Decidability of Query Containment under Constraints	1998	PODS	0.00010180625
1,777	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.7849758e-05
2,066	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.2348082e-05
2,117	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	9.1434045e-05
2,296	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.7908999e-05
2,305	Querying Aggregate Data	1999	PODS	8.7766218e-05
2,527	Rewriting Queries Using Views in Description Logics	1997	PODS	8.4625195e-05
3,039	Query Containment for Data Integration Systems	2000	PODS	7.8265533e-05
3,103	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.7562264e-05
3,330	A Formal Perspective on the View Selection Problem	2001	VLDB	7.5139396e-05
3,349	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.4942642e-05
3,717	Lossless Regular Views	2002	PODS	7.1752078e-05
4,155	On the Content of Materialized Aggregate Views	2000	PODS	6.866935e-05
4,542	Capability Based Mediation in TSIMMIS	1998	SIGMOD	6.6395511e-05
4,709	Information Integration: the MOMIS Project Demonstration	2000	VLDB	6.551283e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,100	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD
2	1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS
3	7,424	Data Integration and Machine Learning: A Natural Synergy	2018	VLDB
4	6,051	The Integrated Data Model: A Database Perspective	1983	VLDB
5	3,006	A Formal View Integration Method	1986	SIGMOD
6	5,614	Relationship Merging in Schema Integration	1984	VLDB
7	13,045	Data Integration in the Large: The Challenge of Reuse	1994	VLDB
8	2,704	Data Model Integration Using The Structural Model	1979	SIGMOD
9	427	Big Data Integration	2013	VLDB
10	1,783	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB