Database Paper Browser

Back to papers

Independent Database Schemas (Extended Abstract)

Summary: Complete characterization of schemas that admit no interrelation constraints under the weak-instance semantics (a weakened universal-relation assumption). Focuses on JD+FD constraints and pinpoints exactly when admissible states coincide with a weak instance. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
628
Venue
PODS
Year
1982
Pagerank
0.00021622167
Overall Rank
500 | 96.53%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 21 of 21 citing papers.

Rank Citing Paper Year Venue Pagerank
1,167 On Computing Restricted Projections of Representative Instances 1985 PODS 0.0001354084
1,836 Improving Database Schemes by Adding Attributes 1983 PODS 0.00010355915
2,531 Efficient Query Answering in the Representative Instance Approach 1985 PODS 8.5916172e-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
4,842 Notions of Dependency Satisfaction 1982 PODS 5.8778608e-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,512 Computing Full Disjunctions 2003 PODS 4.3299485e-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,960 Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction 1988 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,062 Algebraic Aspects of Relational Database Decomposition (Extended Abstract) 1983 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
131 Can We Use The Universal Instance Assumption Without Using Nulls? 1981 SIGMOD 0.00043719033
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
12,960 Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction 1988 PODS 4.1905499e-05
12,986 A New Basis for the Weak Instance Model 1987 PODS 4.1905499e-05
3,383 Independent and Separable Database Schemes 1983 PODS 7.1535089e-05
9,098 Querying Weak Instances 1984 PODS 4.3917473e-05
3,052 Comprehensive Approach to the Design of Relational Database Schemes 1984 VLDB 7.6485833e-05
1,062 Assumptions in Relational Database Theory 1982 PODS 0.00014353951
355 Synthesizing Independent Database Schemas 1979 SIGMOD 0.00026204925
13,072 A Systematic Approach to Relational Database Theory 1982 SIGMOD 4.1905499e-05
12,936 Efficient Updates to Independent Schemes in the Weak Instance Model 1990 SIGMOD 4.1905499e-05
12,997 Independent Database Schemes Under Functional And Inclusion Dependencies 1987 VLDB 4.1905499e-05