Database Paper Browser

Back to papers

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
689
Venue
PODS
Year
1984
Pagerank
0.00028316973
Overall Rank
302 | 97.91%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 29 of 29 citing papers.

Rank Citing Paper Year Venue Pagerank
352 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026299604
374 PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) 1988 PODS 0.00025286717
1,018 ILOG: Declarative Creation and Manipulation of Object Identifiers 1990 VLDB 0.00014627963
1,078 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014245848
1,301 The Use of Information Capacity in Schema Integration and Translation 1993 VLDB 0.00012706678
1,384 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012262892
1,494 Inverting Schema Mappings 2006 PODS 0.00011693148
1,511 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011602872
1,649 Finitely Representable Databases 1994 PODS 0.00011017687
1,858 Bootstrapping Pay-As-You-Go Data Integration Systems 2008 SIGMOD 0.00010301124
1,916 A Transaction Language Complete for Database Update and Specification 1987 PODS 0.00010101977
2,114 Rondo: A Programming Platform for Generic Model Management 2003 SIGMOD 9.5268855e-05
2,493 A Formal View Integration Method 1986 SIGMOD 8.6513163e-05
2,730 Open Data Integration 2018 VLDB 8.2126735e-05
2,800 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.1019352e-05
3,420 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7.1154446e-05
3,612 On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model 1989 SIGMOD 6.918674e-05
4,028 On the Expressive Power of the Logical Data Model 1985 SIGMOD 6.5157392e-05
5,697 Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) 1997 PODS 5.3671336e-05
6,442 A Multi-Resolution Relational Data Model 1992 VLDB 5.060174e-05
6,652 Information Preserving XML Schema Embedding 2005 VLDB 4.9761854e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.929714e-05
7,664 Schema Independent Relational Learning 2017 SIGMOD 4.6857329e-05
7,698 Equivalence of Views by Query Capacity 1985 PODS 4.6749332e-05
10,242 SQL-Exchange: Transforming SQL Queries Across Domains 2026 VLDB 4.1945683e-05
11,480 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1945683e-05
12,486 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 4.1945683e-05
12,768 MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes 1997 SIGMOD 4.1945683e-05
12,819 Flexible Relations - Operational Support of Variant Relational Structures 1995 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
12 The Functional Data Model and the Data Language DAPLEX 1979 SIGMOD 0.0011248121
96 A Language Facility for Designing Interactive Database-Intensive Applications 1978 SIGMOD 0.00050819255
309 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00028136165
677 Constructing Superviews 1981 SIGMOD 0.0001826131
863 Towards a Sound View Integration Methodology 1983 PODS 0.00015817182
2,481 LAURA: A Formal Data Model and her Logical Design Methodology 1983 VLDB 8.6870033e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,061 A Technique For Translating States Between Database Schemata 1982 SIGMOD 4.1945683e-05
3,047 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6561027e-05
4,978 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7881299e-05
14,288 Equivalence And Mapping Of Database Schemes 1984 VLDB -
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014366096
458 Independent Database Schemas (Extended Abstract) 1982 PODS 0.00022657396
3,921 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6301252e-05
5,697 Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) 1997 PODS 5.3671336e-05
120 On The Semantics Of The Relational Data Model 1975 SIGMOD 0.00045646715
13,060 A Systematic Approach to Relational Database Theory 1982 SIGMOD 4.1945683e-05