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.00055043581
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 135 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,268	Mapping Adaptation under Evolving Schemas	2003	VLDB	6.6964627e-05
4,367	Locally Consistent Transformations and Query Answering in Data Exchange	2004	PODS	6.633173e-05
4,406	Normalization and Optimization of Schema Mappings	2009	VLDB	6.6125665e-05
4,459	Semantic Query Optimization in the Presence of Types	2010	PODS	6.590177e-05
4,471	Data Exchange and Schema Mappings in Open and Closed Worlds	2008	PODS	6.5848385e-05
4,514	View-Based Query Containment	2003	PODS	6.5650143e-05
4,656	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4827966e-05
4,704	Towards a Theory of Schema-Mapping Optimization	2008	PODS	6.4604802e-05
4,844	Data Sharing in the Hyperion Peer Database System	2005	VLDB	6.383506e-05
4,882	Value Invention in Data Exchange	2013	SIGMOD	6.3711076e-05
5,096	Querying Graph Patterns	2011	PODS	6.2743507e-05
5,233	Implementation Strategies for Views over Property Graphs	2024	SIGMOD	6.2176841e-05
5,281	Determining the Currency of Data	2011	PODS	6.199083e-05
5,308	Queries and Updates in the coDB Peer to Peer Database System	2004	VLDB	6.1868273e-05
5,365	Certain Answers Meet Zero-One Laws	2018	PODS	6.1604893e-05
5,392	Incomplete Data: What Went Wrong, and How to Fix It	2014	PODS	6.1502284e-05
5,398	EIRENE: Interactive Design and Refinement of Schema Mappings via Data Examples	2011	VLDB	6.1481166e-05
5,498	HAMSTER: Using Search Clicklogs for Schema and Taxonomy Matching	2009	VLDB	6.1035636e-05
5,592	Datalog and Emerging Applications: An Interactive Tutorial	2011	SIGMOD	6.0736086e-05
5,739	Capturing Missing Tuples and Missing Values	2010	PODS	6.011429e-05
5,753	Interactive Generation of Integrated Schemas	2008	SIGMOD	6.0061265e-05
5,802	Making SQL Queries Correct on Incomplete Databases: A Feasibility Study	2016	PODS	5.989635e-05
5,867	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.9649467e-05
5,981	Active Learning of GAV Schema Mappings	2018	PODS	5.9278637e-05
6,043	Size and Treewidth Bounds for Conjunctive Queries	2009	PODS	5.9060629e-05
6,060	Capturing both Types and Constraints in Data Integration	2003	SIGMOD	5.8991462e-05
6,067	ACID: A System for Computing Approximate Certain Query Answers over Incomplete Databases	2018	SIGMOD	5.897766e-05
6,224	Scalable Query Rewriting: A Graph-Based Approach	2011	SIGMOD	5.8455673e-05
6,235	MapMerge: Correlating Independent Schema Mappings	2010	VLDB	5.8414951e-05
6,262	Inverting Schema Mappings: Bridging the Gap between Theory and Practice	2009	VLDB	5.8327164e-05
6,282	Mosaic: A Sample-Based Database System for Open World Query Processing	2020	CIDR	5.8237283e-05
6,319	Containment of Nested XML Queries	2004	VLDB	5.8153622e-05
6,481	The INFOMIX System for Advanced Integration of Incomplete and Inconsistent Data	2005	SIGMOD	5.770936e-05
6,714	TRAMP: Understanding the Behavior of Schema Mappings through Provenance	2010	VLDB	5.7000511e-05
6,736	Information Preserving XML Schema Embedding	2005	VLDB	5.6928321e-05
6,761	Propagating Functional Dependencies with Conditions	2008	VLDB	5.68869e-05
6,887	Query Processing under GLAV Mappings for Relational and Graph Databases	2013	VLDB	5.6550447e-05
7,001	When is Naive Evaluation Possible?	2013	PODS	5.6250062e-05
7,002	FICSR: Feedback-based InConSistency Resolution and Query Processing on Misaligned Data Sources	2007	SIGMOD	5.624639e-05
7,071	Laconic Schema Mappings: Computing the Core with SQL Queries	2009	VLDB	5.6075651e-05
7,105	Apollo: A Dataset Profiling and Operator Modeling System	2019	SIGMOD	5.601767e-05
7,111	Mastro Studio: Managing Ontology-Based Data Access applications	2013	VLDB	5.601767e-05
7,359	Schema Mappings for Data Graphs	2017	PODS	5.5428964e-05
7,490	SmartCIS: Integrating Digital and Physical Environments	2009	SIGMOD	5.5107726e-05
7,545	Supporting OLAP Operations over Imperfectly Integrated Taxonomies	2008	SIGMOD	5.4983387e-05
7,605	Incomplete Information and Certain Answers in General Data Models	2011	PODS	5.485681e-05
7,610	On Scale Independence for Querying Big Data	2014	PODS	5.4844912e-05
7,707	Data Exchange with Data-Metadata Translations	2008	VLDB	5.4726584e-05
7,770	Unifying Data and Domain Knowledge Using Virtual Views	2007	VLDB	5.4554766e-05
7,851	Interactive Source Registration in Community-oriented Information Integration	2008	VLDB	5.4404838e-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.00049349003
72	Answering Queries Using Views (Extended Abstract)	1995	PODS	0.00037549176
117	Querying Heterogeneous Information Sources Using Source Descriptions	1996	VLDB	0.00031630695
130	A Query Language and Optimization Techniques for Unstructured Data	1996	SIGMOD	0.00030320165
136	Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies (Extended Abstract)	1982	PODS	0.00029740459
162	Integration of Heterogeneous Databases Without Common Domains Using Queries Based on Textual Similarity	1998	SIGMOD	0.00027536748
238	Complexity of Answering Queries Using Materialized Views	1998	PODS	0.00023591683
301	Answering Queries Using Templates With Binding Patterns (Extended Abstract)	1995	PODS	0.00021682744
399	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD	0.00019143706
532	Answering Recursive Queries Using Views	1997	PODS	0.0001682881
567	Answering Queries with Aggregation Using Views	1996	VLDB	0.00016272161
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
699	Query Containment for Conjunctive Queries With Regular Expressions	1998	PODS	0.00014686953
869	Query Optimization in the Presence of Limited Access Patterns	1999	SIGMOD	0.00013348278
880	Rewriting Aggregate Queries Using Views	1999	PODS	0.00013280642
979	On the Equivalence of Recursive and Nonrecursive Datalog Programs	1992	PODS	0.00012729663
1,052	Answering Queries Using Limited External Query Processors	1996	PODS	0.00012275281
1,189	Answering XML Queries over Heterogeneous Data Sources	2001	VLDB	0.00011592351
1,251	Semistructured Data	1997	PODS	0.00011337126
1,330	Catching the Boat with Strudel: Experiences with a Web-Site Management System	1998	SIGMOD	0.00010999761
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,660	On the Decidability of Query Containment under Constraints	1998	PODS	9.9592164e-05
1,818	Deciding Containment for Queries with Complex Objects (Extended Abstract)	1997	PODS	9.5718481e-05
2,041	Rewriting of Regular Expressions and Regular Path Queries	1999	PODS	9.1421879e-05
2,156	Obtaining Complete Answers from Incomplete Databases	1996	VLDB	8.9455055e-05
2,289	Querying Aggregate Data	1999	PODS	8.6891266e-05
2,349	Containment and Minimization of Positive Conjunctive Queries in OODB's (Extended Abstract)	1992	PODS	8.5999717e-05
2,574	Rewriting Queries Using Views in Description Logics	1997	PODS	8.278796e-05
3,095	Query Containment for Data Integration Systems	2000	PODS	7.6532922e-05
3,155	View-Based Query Processing for Regular Path Queries with Inverse	2000	PODS	7.5858519e-05
3,392	A Formal Perspective on the View Selection Problem	2001	VLDB	7.3483076e-05
3,407	Quality-driven Integration of Heterogeneous Information Systems	1999	VLDB	7.328074e-05
3,799	Lossless Regular Views	2002	PODS	7.015401e-05
4,232	On the Content of Materialized Aggregate Views	2000	PODS	6.7145949e-05
4,638	Capability Based Mediation in TSIMMIS	1998	SIGMOD	6.4920463e-05
4,804	Information Integration: the MOMIS Project Demonstration	2000	VLDB	6.4093268e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,171	Data Integration and Machine Learning: A Natural Synergy	2018	SIGMOD
2	1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS
3	7,415	Data Integration and Machine Learning: A Natural Synergy	2018	VLDB
4	6,178	The Integrated Data Model: A Database Perspective	1983	VLDB
5	3,065	A Formal View Integration Method	1986	SIGMOD
6	5,736	Relationship Merging in Schema Integration	1984	VLDB
7	13,335	Data Integration in the Large: The Challenge of Reuse	1994	VLDB
8	2,755	Data Model Integration Using The Structural Model	1979	SIGMOD
9	427	Big Data Integration	2013	VLDB
10	1,754	Data Fusion – Resolving Data Conflicts for Integration	2009	VLDB