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
2150
Venue
SIGMOD
Year
1981
Pagerank
0.00043719033
Overall Rank
131 | 99.10%
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
500 Independent Database Schemas (Extended Abstract) 1982 PODS 0.00021622167
924 The U. R. Strikes Back 1982 PODS 0.00015249498
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014353951
1,167 On Computing Restricted Projections of Representative Instances 1985 PODS 0.0001354084
1,965 Windows On The World 1983 SIGMOD 9.9176387e-05
3,339 A Universal Relation Database System Implemented Via the Network Model 1982 PODS 7.1989217e-05
3,367 Functional Dependencies on Cyclic Database Schemes 1983 SIGMOD 7.1665323e-05
3,383 Independent and Separable Database Schemes 1983 PODS 7.1535089e-05
3,481 Specifying Connections for a Universal Relation Scheme Database 1982 SIGMOD 7.0520694e-05
3,877 Inclusion Dependencies and the Universal Instance 1983 PODS 6.6673599e-05
3,888 Characterization Of Well-Behaved Database Schemata And Their Update Semantics 1983 VLDB 6.6578926e-05
3,931 On The Complexity And Axiomatizability Of Consistent Database States 1984 PODS 6.6192327e-05
4,610 Updating a Relational Database through a Universal Schema Interface 1985 PODS 6.0452077e-05
4,842 Notions of Dependency Satisfaction 1982 PODS 5.8778608e-05
4,904 Universal Relation Views: A Pragmatic Approach 1983 VLDB 5.8397481e-05
5,322 Constant Time Maintenance or The Triumph of the fd. 1986 PODS 5.56739e-05
7,070 Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions 1984 SIGMOD 4.8380576e-05
7,982 Independence-reducible Database Schemes 1988 PODS 4.6089395e-05
7,983 A Characterization of Constant-time-maintainability for BCNF Database Schemes 1988 SIGMOD 4.6089395e-05
8,421 Designing Globally Consistent Network Schemas 1983 SIGMOD 4.5115498e-05
9,098 Querying Weak Instances 1984 PODS 4.3917473e-05
9,099 The Revenge Of The Jd 1983 PODS 4.3917473e-05
12,935 Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation 1990 SIGMOD 4.1905499e-05
12,936 Efficient Updates to Independent Schemes in the Weak Instance Model 1990 SIGMOD 4.1905499e-05
12,949 Can Constant-time Maintainability Be More Practical? 1989 PODS 4.1905499e-05
12,984 On Designing Database Schemes Bounded or Constant-time-maintainable with respect to Functional Dependencies 1987 PODS 4.1905499e-05
12,986 A New Basis for the Weak Instance Model 1987 PODS 4.1905499e-05
12,997 Independent Database Schemes Under Functional And Inclusion Dependencies 1987 VLDB 4.1905499e-05
13,006 On the Properties and Characterisation of Connection-trap-free Schemes (Extended Abstract) 1986 PODS 4.1905499e-05
13,020 Relaxing the Universal Relation Scheme Assumption 1985 PODS 4.1905499e-05
13,031 A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects 1985 SIGMOD 4.1905499e-05
13,060 Inverting Relational Expressions - A Uniform And Natural Technique For Various Database Problems 1983 PODS 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
7 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0015464728
38 Testing Implications Of Data Dependencies 1979 SIGMOD 0.0007528369
58 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00064817807
170 A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations 1977 SIGMOD 0.00038859332
355 Synthesizing Independent Database Schemas 1979 SIGMOD 0.00026204925
390 Design Of Relational Views Over Network Schemas 1979 SIGMOD 0.00024612268
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
9,099 The Revenge Of The Jd 1983 PODS 4.3917473e-05
4,610 Updating a Relational Database through a Universal Schema Interface 1985 PODS 6.0452077e-05
3,339 A Universal Relation Database System Implemented Via the Network Model 1982 PODS 7.1989217e-05
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014353951
7,070 Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions 1984 SIGMOD 4.8380576e-05
13,020 Relaxing the Universal Relation Scheme Assumption 1985 PODS 4.1905499e-05
1,167 On Computing Restricted Projections of Representative Instances 1985 PODS 0.0001354084
2,531 Efficient Query Answering in the Representative Instance Approach 1985 PODS 8.5916172e-05
13,045 On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version) 1984 PODS 4.1905499e-05
9,098 Querying Weak Instances 1984 PODS 4.3917473e-05