Database Paper Browser

Back to papers

Can We Use The Universal Instance Assumption Without Using Nulls?

Summary: Universal-instance approach without nulls; representative instance remains valid even when relations aren't projections of a single universal instance. Under a modified foreign-key constraint, projections of the representative are obtainable by a union of lossless joins; identifies a no-constraint schema class and gives practical computation for it. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2149
Venue
SIGMOD
Year
1981
Pagerank
0.00042421957
Overall Rank
135 | 99.07%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
458 Independent Database Schemas (Extended Abstract) 1982 PODS 0.00022657396
920 The U. R. Strikes Back 1982 PODS 0.00015338004
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014366096
1,196 On Computing Restricted Projections of Representative Instances 1985 PODS 0.00013403617
1,937 Windows On The World 1983 SIGMOD 0.00010029315
2,918 Notions of Dependency Satisfaction 1982 PODS 7.9051531e-05
3,332 A Universal Relation Database System Implemented Via the Network Model 1982 PODS 7.2123658e-05
3,361 Functional Dependencies on Cyclic Database Schemes 1983 SIGMOD 7.1735665e-05
3,380 Independent and Separable Database Schemes 1983 PODS 7.1606467e-05
3,461 Specifying Connections for a Universal Relation Scheme Database 1982 SIGMOD 7.0711544e-05
3,877 Inclusion Dependencies and the Universal Instance 1983 PODS 6.6739427e-05
3,887 Characterization Of Well-Behaved Database Schemata And Their Update Semantics 1983 VLDB 6.6643563e-05
3,917 On The Complexity And Axiomatizability Of Consistent Database States 1984 PODS 6.6328189e-05
4,928 Universal Relation Views: A Pragmatic Approach 1983 VLDB 5.8222523e-05
4,939 Updating a Relational Database through a Universal Schema Interface 1985 PODS 5.8183127e-05
5,841 Constant Time Maintenance or The Triumph of the fd. 1986 PODS 5.3039672e-05
6,168 Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions 1984 SIGMOD 5.1716335e-05
7,979 Independence-reducible Database Schemes 1988 PODS 4.613363e-05
7,980 A Characterization of Constant-time-maintainability for BCNF Database Schemes 1988 SIGMOD 4.613363e-05
8,403 On Designing Database Schemes Bounded or Constant-time-maintainable with respect to Functional Dependencies 1987 PODS 4.5234988e-05
8,427 Designing Globally Consistent Network Schemas 1983 SIGMOD 4.5159344e-05
9,012 Querying Weak Instances 1984 PODS 4.4096041e-05
9,013 The Revenge Of The Jd 1983 PODS 4.4096041e-05
12,925 Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation 1990 SIGMOD 4.1945683e-05
12,926 Efficient Updates to Independent Schemes in the Weak Instance Model 1990 SIGMOD 4.1945683e-05
12,939 Can Constant-time Maintainability Be More Practical? 1989 PODS 4.1945683e-05
12,975 A New Basis for the Weak Instance Model 1987 PODS 4.1945683e-05
12,986 Independent Database Schemes Under Functional And Inclusion Dependencies 1987 VLDB 4.1945683e-05
12,995 On the Properties and Characterisation of Connection-trap-free Schemes (Extended Abstract) 1986 PODS 4.1945683e-05
13,009 Relaxing the Universal Relation Scheme Assumption 1985 PODS 4.1945683e-05
13,020 A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects 1985 SIGMOD 4.1945683e-05
13,049 Inverting Relational Expressions - A Uniform And Natural Technique For Various Database Problems 1983 PODS 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
8 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015385917
38 Testing Implications Of Data Dependencies 1979 SIGMOD 0.00075110004
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064826446
170 A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations 1977 SIGMOD 0.0003886136
356 Synthesizing Independent Database Schemas 1979 SIGMOD 0.00026034713
397 Design Of Relational Views Over Network Schemas 1979 SIGMOD 0.00024384664
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,013 The Revenge Of The Jd 1983 PODS 4.4096041e-05
4,939 Updating a Relational Database through a Universal Schema Interface 1985 PODS 5.8183127e-05
3,332 A Universal Relation Database System Implemented Via the Network Model 1982 PODS 7.2123658e-05
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014366096
6,168 Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions 1984 SIGMOD 5.1716335e-05
13,009 Relaxing the Universal Relation Scheme Assumption 1985 PODS 4.1945683e-05
1,196 On Computing Restricted Projections of Representative Instances 1985 PODS 0.00013403617
2,318 Efficient Query Answering in the Representative Instance Approach 1985 PODS 9.0400919e-05
13,034 On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version) 1984 PODS 4.1945683e-05
9,012 Querying Weak Instances 1984 PODS 4.4096041e-05