Relative Information Capacity of Simple Relational Database Schemata

Summary: Presents four formal dominance definitions to measure relative information capacity of relational schemata (with/without key deps). Proves query-accessibility too coarse; dependency-free schemata equivalent only if identical up to renaming/reordering, informing rigorous schema integration/translation. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 688
Venue: PODS
Year: 1984
Pagerank: 0.00018894294
Overall Rank: 413 | 97.17%
DOI: 10.1145/588011.588027

Incoming Non-self Citations Over Time

Authors

1. Richard Hull (University of Southern California)

BibTeX Citation

@inproceedings{hull_pods84,
        address = {New York, NY, USA},
        series = {{PODS} '84},
        title = {{Relative Information Capacity of Simple Relational Database Schemata}},
        url = {https://dl.acm.org/doi/10.1145/588011.588027},
        doi = {10.1145/588011.588027},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Hull, Richard},
        year = {1984}
}

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
355	Object Identity As A Query Language Primitive	1989	SIGMOD	0.00020351749
702	PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract)	1988	PODS	0.00014855299
762	Model Management 2.0: Manipulating Richer Mappings	2007	SIGMOD	0.00014231163
971	ILOG: Declarative Creation and Manipulation of Object Identifiers	1990	VLDB	0.00012875736
1,426	Inverting Schema Mappings	2006	PODS	0.00010814403
1,566	The Use of Information Capacity in Schema Integration and Translation	1993	VLDB	0.00010346227
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
1,723	Rondo: A Programming Platform for Generic Model Management	2003	SIGMOD	9.9204974e-05
1,726	A Transaction Language Complete for Database Update and Specification	1987	PODS	9.9156202e-05
2,216	Open Data Integration	2018	VLDB	8.9374127e-05
2,241	Finitely Representable Databases	1994	PODS	8.8845324e-05
2,897	On the Expressive Power of Database Queries with Intermediate Types	1988	PODS	7.9790527e-05
3,006	A Formal View Integration Method	1986	SIGMOD	7.8585435e-05
3,432	An Information-Theoretic Approach to Normal Forms for Relational and XML Data	2003	PODS	7.4182332e-05
4,713	On the Expressive Power of the Logical Data Model	1985	SIGMOD	6.5501272e-05
5,108	On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model	1989	SIGMOD	6.3622648e-05
5,643	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS	6.1379759e-05
6,611	Information Preserving XML Schema Embedding	2005	VLDB	5.8228205e-05
6,662	A Multi-Resolution Relational Data Model	1992	VLDB	5.8095608e-05
7,037	Designing Information-Preserving Mapping Schemes for XML	2005	VLDB	5.7209033e-05
7,985	Schema Independent Relational Learning	2017	SIGMOD	5.5125969e-05
8,338	Equivalence of Views by Query Capacity	1985	PODS	5.4508425e-05
10,530	SQL-Exchange: Transforming SQL Queries Across Domains	2026	VLDB	5.093636e-05
11,678	Structural Generalizability: The Case of Similarity Search	2021	SIGMOD	5.093636e-05
12,679	On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF	2006	PODS	5.093636e-05
12,962	MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes	1997	SIGMOD	5.093636e-05
13,013	Flexible Relations - Operational Support of Variant Relational Structures	1995	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
15	The Functional Data Model and the Data Language DAPLEX	1979	SIGMOD	0.00061144858
139	A Language Facility for Designing Interactive Database-Intensive Applications	1978	SIGMOD	0.00029742792
421	The Format Model: A Theory of Database Organization (extended abstract)	1982	PODS	0.00018742219
1,047	Constructing Superviews	1981	SIGMOD	0.00012436053
1,180	Towards a Sound View Integration Methodology	1983	PODS	0.00011798223
3,443	LAURA: A Formal Data Model and Her Logical Design Methodology	1983	VLDB	7.4116889e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,261	A Technique For Translating States Between Database Schemata	1982	SIGMOD
2	3,222	Comprehensive Approach to the Design of Relational Database Schemes	1984	VLDB
3	4,608	Towards a Theory of Schema-Mapping Optimization	2008	PODS
4	14,489	Equivalence and Mapping of Database Schemes	1984	VLDB
5	1,537	Assumptions in Relational Database Theory	1982	PODS
6	742	Independent Database Schemas (Extended Abstract)	1982	PODS
7	3,942	On the Complexity of Deriving Schema Mappings from Database Instances	2008	PODS
8	5,643	Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract)	1997	PODS
9	589	On The Semantics Of The Relational Data Model	1975	SIGMOD
10	13,260	A Systematic Approach to Relational Database Theory	1982	SIGMOD