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.00028289399
Overall Rank
303 | 97.90%
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
353 Object Identity As A Query Language Primitive 1989 SIGMOD 0.00026275228
375 PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) 1988 PODS 0.00025262028
1,020 ILOG: Declarative Creation and Manipulation of Object Identifiers 1990 VLDB 0.00014614067
1,075 Model Management 2.0: Manipulating Richer Mappings 2007 SIGMOD 0.00014233255
1,302 The Use of Information Capacity in Schema Integration and Translation 1993 VLDB 0.00012696737
1,386 Managing Semantic Heterogeneity in Databases : A Theoretical Perspective 1997 PODS 0.00012251453
1,493 Inverting Schema Mappings 2006 PODS 0.00011682325
1,508 Using Schematically Heterogeneous Structures 1998 SIGMOD 0.00011593524
1,648 Finitely Representable Databases 1994 PODS 0.00011007456
1,862 Bootstrapping Pay-As-You-Go Data Integration Systems 2008 SIGMOD 0.00010292134
1,920 A Transaction Language Complete for Database Update and Specification 1987 PODS 0.00010092077
2,115 Rondo: A Programming Platform for Generic Model Management 2003 SIGMOD 9.5183357e-05
2,496 A Formal View Integration Method 1986 SIGMOD 8.6429421e-05
2,737 Open Data Integration 2018 VLDB 8.2053894e-05
2,808 On the Expressive Power of Database Queries with Intermediate Types 1988 PODS 8.0939851e-05
3,422 An Information-Theoretic Approach to Normal Forms for Relational and XML Data 2003 PODS 7.1085318e-05
3,615 On the Correctness of Representing Extended Entity-Relationship Structures in the Relational Model 1989 SIGMOD 6.9120226e-05
4,036 On the Expressive Power of the Logical Data Model 1985 SIGMOD 6.508647e-05
5,710 Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) 1997 PODS 5.3619696e-05
6,434 A Multi-Resolution Relational Data Model 1992 VLDB 5.0556181e-05
6,651 Information Preserving XML Schema Embedding 2005 VLDB 4.9714449e-05
6,776 Designing Information-Preserving Mapping Schemes for XML 2005 VLDB 4.9250142e-05
7,663 Schema Independent Relational Learning 2017 SIGMOD 4.6812239e-05
7,696 Equivalence of Views by Query Capacity 1985 PODS 4.6703908e-05
10,242 SQL-Exchange: Transforming SQL Queries Across Domains 2026 VLDB 4.1905499e-05
11,484 Structural Generalizability: The Case of Similarity Search 2021 SIGMOD 4.1905499e-05
12,495 On Redundancy vs Dependency Preservation in Normalization: An Information-Theoretic Study of 3NF 2006 PODS 4.1905499e-05
12,777 MDM: a Multiple-Data-Model Tool for the Management of Heterogeneous Database Schemes 1997 SIGMOD 4.1905499e-05
12,828 Flexible Relations - Operational Support of Variant Relational Structures 1995 VLDB 4.1905499e-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.0011268747
98 A Language Facility for Designing Interactive Database-Intensive Applications 1978 SIGMOD 0.00050311487
311 The Format Model: A Theory of Database Organization (extended abstract) 1982 PODS 0.00028106558
678 Constructing Superviews 1981 SIGMOD 0.0001824315
861 Towards a Sound View Integration Methodology 1983 PODS 0.00015801354
2,482 LAURA: A Formal Data Model and her Logical Design Methodology 1983 VLDB 8.6783176e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,073 A Technique For Translating States Between Database Schemata 1982 SIGMOD 4.1905499e-05
3,052 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6485833e-05
4,980 Towards a Theory of Schema-Mapping Optimization 2008 PODS 5.7825422e-05
14,302 Equivalence And Mapping Of Database Schemes 1984 VLDB -
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014353951
500 Independent Database Schemas (Extended Abstract) 1982 PODS 0.00021622167
3,922 On the Complexity of Deriving Schema Mappings from Database Instances 2008 PODS 6.6238781e-05
5,710 Conjunctive Query Equivalence of Keyed Relational Schemas (Extended Abstract) 1997 PODS 5.3619696e-05
120 On The Semantics Of The Relational Data Model 1975 SIGMOD 0.00045634921
13,072 A Systematic Approach to Relational Database Theory 1982 SIGMOD 4.1905499e-05