The Use of Information Capacity in Schema Integration and Translation

Summary: Reframes schema-transformation correctness: information-capacity equivalence is often unnecessary; task-specific dominance suffices. Exposes flawed integration/translation mappings, characterizes constraint conflicts (undecidable in general), and derives practical detection assumptions. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8311
Venue: VLDB
Year: 1993
Pagerank: 0.00010346227
Overall Rank: 1,566 | 89.26%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. R. J. Miller (University of Wisconsin)
2. Y. E. Ioannidis (University of Wisconsin)
3. R. Ramakrishnan (University of Wisconsin)

BibTeX Citation

@article{miller_vldb93,
        title = {{The Use of Information Capacity in Schema Integration and Translation}},
        author = {Miller, R. J. and Ioannidis, Y. E. and Ramakrishnan, R.},
        journal = {PVLDB},
        series = {{VLDB} '93},
        pages = {120},
        year = {1993}
}

Incoming Citations (Sorted by Pagerank)

Showing 17 of 17 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
454	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00018133578
570	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016328445
1,609	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010225236
1,649	Bootstrapping Pay-As-You-Go Data Integration Systems	2008	SIGMOD	0.00010117306
1,708	Using Schematically Heterogeneous Structures	1998	SIGMOD	9.958846e-05
2,216	Open Data Integration	2018	VLDB	8.9374127e-05
4,239	Semi-Automatic Schema Integration in Clio	2007	VLDB	6.8107558e-05
4,570	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.6253573e-05
5,637	Interactive Generation of Integrated Schemas	2008	SIGMOD	6.1391704e-05
5,643	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	6.1379759e-05
5,694	Top-K Generation of Integrated Schemas Based on Directed and Weighted Correspondences	2009	SIGMOD	6.1183376e-05
6,611	Information Preserving XML Schema Embedding	2005	VLDB	5.8228205e-05
7,037	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.7209033e-05
9,015	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	5.3321017e-05
10,530	SQL-Exchange: Transforming SQL Queries Across Domains	2026	VLDB	5.093636e-05
12,962	MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes	1997	SIGMOD	5.093636e-05
13,012	OPOSSUM: Desk-Top Schema Management through Customizable Visualization	1995	VLDB	5.093636e-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
413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018894294
421	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018742219
1,047	Constructing Superviews	1981	SIGMOD	0.00012436053
1,537	Assumptions in Relational Database Theory	1982	PODS	0.00010460647
3,006	A Formal View Integration Method	1986	SIGMOD	7.8585435e-05
3,276	On Equivalences of Database Schemes	1982	PODS	7.5732637e-05
7,216	A Methodology for the Design and Transformation of Conceptual Schemas	1991	VLDB	5.6684264e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,859	Foundations of Schema Mapping Management	2010	PODS
2	5,643	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS
3	4,320	Normalization and Optimization of Schema Mappings	2009	VLDB
4	9,483	Local Transformations and Conjunctive-Query Equivalence	2012	PODS
5	6,252	Putting Context into Schema Matching	2006	VLDB
6	7,561	Data Exchange with Data-Metadata Translations	2008	VLDB
7	454	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB
8	413	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
9	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
10	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS