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.00010131081
Overall Rank: 1,595 | 89.28%
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.00017785121
577	The GMAP: A Versatile Tool for Physical Data Independence	1994	VLDB	0.00016118789
1,525	Managing Semantic Heterogeneity in Databases : A Theoretical Perspective	1997	PODS	0.00010355628
1,667	Bootstrapping Pay-As-You-Go Data Integration Systems	2008	SIGMOD	9.9378851e-05
1,728	Using Schematically Heterogeneous Structures	1998	SIGMOD	9.7779564e-05
2,158	Open Data Integration	2018	VLDB	8.941016e-05
4,297	Semi-Automatic Schema Integration in Clio	2007	VLDB	6.680023e-05
4,656	Update Rewriting and Integrity Constraint Maintenance in a Schema Evolution Support System: PRISM++	2011	VLDB	6.4827966e-05
5,747	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	6.0083342e-05
5,753	Interactive Generation of Integrated Schemas	2008	SIGMOD	6.0061265e-05
5,765	Top-K Generation of Integrated Schemas Based on Directed and Weighted Correspondences	2009	SIGMOD	6.0026982e-05
6,736	Information Preserving XML Schema Embedding	2005	VLDB	5.6928321e-05
7,178	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.5932941e-05
9,171	Analyzing and Revising Data Integration Schemas to Improve Their Matchability	2008	VLDB	5.2141009e-05
10,714	SQL-Exchange: Transforming SQL Queries Across Domains	2026	VLDB	4.9793485e-05
13,252	MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes	1997	SIGMOD	4.9793485e-05
13,302	OPOSSUM: Desk-Top Schema Management through Customizable Visualization	1995	VLDB	4.9793485e-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
425	Relative Information Capacity of Simple Relational Database Schemata	1984	PODS	0.00018486061
434	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018328281
1,073	Constructing Superviews	1981	SIGMOD	0.00012163751
1,562	Assumptions in Relational Database Theory	1982	PODS	0.00010227324
3,065	A Formal View Integration Method	1986	SIGMOD	7.6884149e-05
3,342	On Equivalences of Database Schemes	1982	PODS	7.4053737e-05
7,362	A Methodology for the Design and Transformation of Conceptual Schemas	1991	VLDB	5.5421863e-05

Semantically Similar Papers

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