The Use of Information Capacity in Schema Integration and Translation

Summary: Challenges information-capacity equivalence as a universal correctness metric for transformed schemas in schema integration/translation; classifies tasks by goals and derives relative capacity requirements for original vs transformed schemas. Introduces a task-sensitive correctness definition, analyzes transformation failures, and shows how incorrect mappings yield incomplete or inconsistent answers; discusses conflict detection (undecidable in general) but notes practical tools can mitigate. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8121
Venue: VLDB
Year: 1993
Pagerank: 0.00012696737
Overall Rank: 1,302 | 90.96%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
295	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00028645757
578	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00019825485
1,386	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00012251453
1,508	Using Schematically Heterogeneous Structures	1998	SIGMOD	0.00011593524
1,862	Bootstrapping Pay-As-You-Go Data Integration Systems	2008	SIGMOD	0.00010292134
2,737	Open Data Integration	2018	VLDB	8.2053894e-05
2,923	Semi-Automatic Schema Integration in Clio	2007	VLDB	7.8960974e-05
3,008	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	7.72402e-05
5,568	Interactive Generation of Integrated Schemas	2008	SIGMOD	5.4286497e-05
5,710	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	5.3619696e-05
5,949	Top-K Generation of Integrated Schemas Based on Directed and Weighted Correspondences	2009	SIGMOD	5.2564001e-05
6,651	Information Preserving XML Schema Embedding	2005	VLDB	4.9714449e-05
6,776	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	4.9250142e-05
8,825	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	4.4371579e-05
10,242	SQL-Exchange: Transforming SQL Queries Across Domains	2026	VLDB	4.1905499e-05
12,777	MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes	1997	SIGMOD	4.1905499e-05
12,827	OPOSSUM: Desk-Top Schema Management through Customizable Visualization	1995	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
303	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028289399
311	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00028106558
678	Constructing Superviews	1981	SIGMOD	0.0001824315
1,062	Assumptions in Relational Database Theory	1982	PODS	0.00014353951
2,496	A Formal View Integration Method	1986	SIGMOD	8.6429421e-05
3,023	On Equivalences of Database Schemes	1982	PODS	7.6919854e-05
6,334	A Methodology for the Design and Transformation of Conceptual Schemas	1991	VLDB	5.1010291e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,650	Foundations of Schema Mapping Management	2010	PODS	4.6839185e-05
5,710	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	5.3619696e-05
4,750	Normalization and Optimization of Schema Mappings	2009	VLDB	5.9424107e-05
9,339	Local Transformations and Conjunctive-Query Equivalence	2012	PODS	4.351469e-05
6,289	Putting Context into Schema Matching	2006	VLDB	5.1226008e-05
7,546	Data Exchange with Data-Metadata Translations	2008	VLDB	4.7097975e-05
295	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00028645757
303	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00028289399
3,922	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS	6.6238781e-05
4,980	Towards a Theory of Schema-Mapping Optimization	2008	PODS	5.7825422e-05