DBScholar

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
2211
Venue
SIGMOD
Year
1981
Pagerank
0.00022823892
Overall Rank
266 | 98.18%
DOI
10.1145/582318.582336

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{sagiv_sigmod81,
        title = {{CAN WE USE THE UNIVERSAL INSTANCE ASSUMPTION WITHOUT USING NULLS?}},
        author = {Sagiv, Yehoshua},
        series = {{SIGMOD} '81},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582318.582336},
        url = {https://dl.acm.org/doi/10.1145/582318.582336},
        year = {1981}
}

Incoming Citations (Sorted by Pagerank)

Showing 32 of 32 citing papers.

Rank Citing Paper Year Venue Pagerank
742 Independent Database Schemas (Extended Abstract) 1982 PODS 0.00014426824
1,111 The U. R. Strikes Back 1982 PODS 0.00012131168
1,417 On Computing Restricted Projections of Representative Instances 1985 PODS 0.00010839353
1,537 Assumptions in Relational Database Theory 1982 PODS 0.00010460647
2,289 Windows On The World 1983 SIGMOD 8.7994393e-05
3,527 Functional Dependencies on Cyclic Database Schemes 1983 SIGMOD 7.3428228e-05
3,648 A Universal Relation Database System Implemented Via the Network Model 1982 PODS 7.2267453e-05
3,884 Inclusion Dependencies and the Universal Instance 1983 PODS 7.0480285e-05
3,957 Specifying Connections for a Universal Relation Scheme Database 1982 SIGMOD 6.9945541e-05
4,606 Updating a Relational Database through a Universal Schema Interface 1985 PODS 6.6090168e-05
4,654 Characterization of Well-Behaved Database Schemata and Their Update Semantics 1983 VLDB 6.5842312e-05
4,659 On The Complexity And Axiomatizability Of Consistent Database States 1984 PODS 6.5797982e-05
4,843 Notions of Dependency Satisfaction 1982 PODS 6.482729e-05
5,033 Universal Relation Views: A Pragmatic Approach 1983 VLDB 6.3934244e-05
5,351 Constant Time Maintenance or The Triumph of the fd. 1986 PODS 6.2533477e-05
6,153 Independent and Separable Database Schemes 1983 PODS 5.9569613e-05
7,132 Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions 1984 SIGMOD 5.694968e-05
8,297 Independence-reducible Database Schemes 1988 PODS 5.4574671e-05
8,298 A Characterization of Constant-time-maintainability for BCNF Database Schemes 1988 SIGMOD 5.4574671e-05
8,977 Designing Globally Consistent Network Schemas 1983 SIGMOD 5.3406923e-05
9,259 Querying Weak Instances 1984 PODS 5.2970277e-05
9,260 The Revenge Of The Jd 1983 PODS 5.2970277e-05
13,120 Polynomial Time Designs toward Both BCNF and Efficient Data Manipulation 1990 SIGMOD 5.093636e-05
13,121 Efficient Updates to Independent Schemes in the Weak Instance Model 1990 SIGMOD 5.093636e-05
13,134 Can Constant-time Maintainability Be More Practical? 1989 PODS 5.093636e-05
13,171 On Designing Database Schemes Bounded or Constant-time-maintainable with respect to Functional Dependencies 1987 PODS 5.093636e-05
13,173 A New Basis for the Weak Instance Model 1987 PODS 5.093636e-05
13,184 Independent Database Schemes Under Functional and Inclusion Dependencies 1987 VLDB 5.093636e-05
13,193 On the Properties and Characterisation of Connection-trap-free Schemes (Extended Abstract) 1986 PODS 5.093636e-05
13,208 Relaxing the Universal Relation Scheme Assumption 1985 PODS 5.093636e-05
13,219 A High-Level User Interface for Update and Retrieval in Relational Databases - Language Aspects 1985 SIGMOD 5.093636e-05
13,248 Inverting Relational Expressions - A Uniform And Natural Technique For Various Database Problems 1983 PODS 5.093636e-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
10 Extending the Data Base Relational Model to Capture More Meaning 1979 SIGMOD 0.0007727299
40 Testing Implications Of Data Dependencies 1979 SIGMOD 0.00046918506
97 Efficient Optimization of a Class of Relational Expressions 1978 SIGMOD 0.00034574497
495 A Complete Axiomatization For Functional And Multivalued Dependencies In Database Relations 1977 SIGMOD 0.00017513721
540 Synthesizing Independent Database Schemas 1979 SIGMOD 0.0001686137
752 Design Of Relational Views Over Network Schemas 1979 SIGMOD 0.00014346719
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 9,260 The Revenge Of The Jd 1983 PODS
2 4,606 Updating a Relational Database through a Universal Schema Interface 1985 PODS
3 3,648 A Universal Relation Database System Implemented Via the Network Model 1982 PODS
4 1,537 Assumptions in Relational Database Theory 1982 PODS
5 7,132 Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions 1984 SIGMOD
6 13,208 Relaxing the Universal Relation Scheme Assumption 1985 PODS
7 1,417 On Computing Restricted Projections of Representative Instances 1985 PODS
8 3,551 Efficient Query Answering in the Representative Instance Approach 1985 PODS
9 13,233 On Lossless Transformation of Database Schemes Not Necessarily Satisfying Universal Instance Assumption (preliminary version) 1984 PODS
10 9,259 Querying Weak Instances 1984 PODS