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: hf231a56fb9d9668f
Venue: VLDB
Year: 1993
Pagerank: 0.00010126332
Overall Rank: 1,595 | 89.29%
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
465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB	0.00017776926
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016111779
1,526	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010350748
1,668	Bootstrapping Pay-As-You-Go Data Integration Systems	2008	SIGMOD	9.9333074e-05
1,729	Using Schematically Heterogeneous Structures	1998	SIGMOD	9.7734376e-05
2,160	Open Data Integration	2018	VLDB	8.9373643e-05
4,297	Semi-Automatic Schema Integration in Clio	2007	VLDB	6.6769565e-05
4,658	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4797461e-05
5,747	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	6.005505e-05
5,754	Interactive Generation of Integrated Schemas	2008	SIGMOD	6.0033e-05
5,766	Top-K Generation of Integrated Schemas Based on Directed and Weighted Correspondences	2009	SIGMOD	5.99997e-05
6,742	Information Preserving XML Schema Embedding	2005	VLDB	5.6901377e-05
7,181	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.5906468e-05
9,180	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	5.2116341e-05
10,724	SQL-Exchange: Transforming SQL Queries Across Domains	2026	VLDB	4.9769913e-05
13,258	MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes	1997	SIGMOD	4.9769913e-05
13,308	OPOSSUM: Desk-Top Schema Management through Customizable Visualization	1995	VLDB	4.9769913e-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
426	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018477356
434	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018319684
1,074	Constructing Superviews	1981	SIGMOD	0.00012158024
1,562	Assumptions in Relational Database Theory	1982	PODS	0.00010222488
3,067	A Formal View Integration Method	1986	SIGMOD	7.6848301e-05
3,342	On Equivalences of Database Schemes	1982	PODS	7.4018747e-05
7,367	A Methodology for the Design and Transformation of Conceptual Schemas	1991	VLDB	5.5395653e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,022	Foundations of Schema Mapping Management	2010	PODS
2	5,747	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS
3	4,408	Normalization and Optimization of Schema Mappings	2009	VLDB
4	9,671	Local Transformations and Conjunctive-Query Equivalence	2012	PODS
5	6,315	Putting Context into Schema Matching	2006	VLDB
6	7,713	Data Exchange with Data-Metadata Translations	2008	VLDB
7	465	Using Schema Matching to Simplify Heterogeneous Data Translation	1998	VLDB
8	426	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS
9	3,975	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
10	4,706	Towards a Theory of Schema-Mapping Optimization	2008	PODS