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: hedfefc0c71ba057c
Venue: PODS
Year: 2002
Pagerank: 0.00055201845
Overall Rank: 24 | 99.85%
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 136 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,283	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.6712962e-05
4,392	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.6087376e-05
4,428	Normalization and Optimization of Schema Mappings	2009	VLDB	6.5877699e-05
4,482	Semantic Query Optimization in the Presence of Types	2010	PODS	6.5653184e-05
4,493	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5609585e-05
4,533	View-Based Query Containment	2003	PODS	6.540906e-05
4,675	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4584174e-05
4,719	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.4363252e-05
4,867	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.3593897e-05
4,907	Value Invention in Data Exchange	2013	SIGMOD	6.347123e-05
5,122	Querying Graph Patterns	2011	PODS	6.2506877e-05
5,259	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	6.194191e-05
5,305	Determining the Currency of Data	2011	PODS	6.1757007e-05
5,330	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.163451e-05
5,388	Certain Answers Meet Zero-One Laws	2018	PODS	6.1372226e-05
5,415	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	6.1270091e-05
5,419	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	6.1249659e-05
5,508	HAMSTER: Using Search Clicklogs for Schema and Taxonomy Matching	2009	VLDB	6.0881855e-05
5,608	Datalog and Emerging Applications: An Interactive Tutorial	2011	SIGMOD	6.0506609e-05
5,753	Capturing Missing Tuples and Missing Values	2010	PODS	5.9887721e-05
5,765	Interactive Generation of Integrated Schemas	2008	SIGMOD	5.9839567e-05
5,819	Making SQL Queries Correct on Incomplete Databases: A Feasibility Study	2016	PODS	5.9670046e-05
5,881	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.94241e-05
5,992	Active Learning of GAV Schema Mappings	2018	PODS	5.9058443e-05
6,051	Size and Treewidth Bounds for Conjunctive Queries	2009	PODS	5.8865476e-05
6,077	Capturing both Types and Constraints in Data Integration	2003	SIGMOD	5.8769112e-05
6,083	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	5.8754816e-05
6,239	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.8234909e-05
6,247	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.8199336e-05
6,277	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.8106802e-05
6,300	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.8017237e-05
6,333	Containment of Nested XML Queries	2004	VLDB	5.7933985e-05
6,495	The INFOMIX System for Advanced Integration of Incomplete and Inconsistent Data	2005	SIGMOD	5.7492552e-05
6,735	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.6785286e-05
6,758	Information Preserving XML Schema Embedding	2005	VLDB	5.6714382e-05
6,783	Propagating Functional Dependencies with Conditions	2008	VLDB	5.6675149e-05
6,910	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6336774e-05
7,021	When is Naive Evaluation Possible?	2013	PODS	5.6037639e-05
7,022	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.6035207e-05
7,093	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	5.5864478e-05
7,130	Apollo: A Dataset Profiling and Operator Modeling System	2019	SIGMOD	5.580601e-05
7,136	Mastro Studio: Managing Ontology-Based Data Access applications	2013	VLDB	5.580601e-05
7,384	Schema Mappings for Data Graphs	2017	PODS	5.5219529e-05
7,514	SmartCIS: Integrating Digital and Physical Environments	2009	SIGMOD	5.4900077e-05
7,567	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4775961e-05
7,627	Incomplete Information and Certain Answers in General Data Models	2011	PODS	5.4649537e-05
7,628	On Scale Independence for Querying Big Data	2014	PODS	5.4649494e-05
7,726	Data Exchange with Data-Metadata Translations	2008	VLDB	5.4519903e-05
7,795	Unifying Data and Domain Knowledge Using Virtual Views	2007	VLDB	5.4348634e-05
7,871	Interactive Source Registration in Community-oriented Information Integration	2008	VLDB	5.4199943e-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.00049435337
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037421163
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031526277
131	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.000302173
136	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00029636761
164	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00027451323
239	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023510465
301	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00021612162
401	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019080589
534	Answering Recursive Queries Using Views	1997	PODS	0.0001677412
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016228477
579	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016069665
703	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.00014638214
872	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013307412
882	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013239752
981	On the Equivalence of Recursive and Nonrecursive Datalog Programs	1992	PODS	0.00012688969
1,057	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012235875
1,194	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011554643
1,258	Semistructured Data	1997	PODS	0.00011301839
1,339	Catching the Boat with Strudel: Experiences with a Web-Site Management System	1998	SIGMOD	0.0001096441
1,528	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010322417
1,667	On the Decidability of Query Containment under Constraints	1998	PODS	9.922321e-05
1,827	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.5417632e-05
2,043	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.1266211e-05
2,166	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9171951e-05
2,301	Querying Aggregate Data	1999	PODS	8.6620636e-05
2,354	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5732755e-05
2,579	Rewriting Queries Using Views in Description Logics	1997	PODS	8.253743e-05
3,103	Query Containment for Data Integration Systems	2000	PODS	7.6298414e-05
3,169	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.557345e-05
3,393	A Formal Perspective on the View Selection Problem	2001	VLDB	7.3284972e-05
3,413	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.3058316e-05
3,811	Lossless Regular Views	2002	PODS	6.9889033e-05
4,246	On the Content of Materialized Aggregate Views	2000	PODS	6.694623e-05
4,645	Capability Based Mediation in TSIMMIS	1998	SIGMOD	6.4729024e-05
4,810	Information Integration: the MOMIS Project Demonstration	2000	VLDB	6.3909686e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,186	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD
2	1,528	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS
3	7,438	Data Integration and Machine Learning: A Natural Synergy	2018	VLDB
4	6,193	The Integrated Data Model: A Database Perspective	1983	VLDB
5	3,075	A Formal View Integration Method	1986	SIGMOD
6	5,749	Relationship Merging in Schema Integration	1984	VLDB
7	13,382	Data Integration in the Large: The Challenge of Reuse	1994	VLDB
8	2,764	Data Model Integration Using The Structural Model	1979	SIGMOD
9	422	Big Data Integration	2013	VLDB
10	1,761	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB