A Less Costly Constraints Checking for Join Dependency

Summary: Partition-based notation and method to test join dependencies while pruning redundant equalities. Partitioning the attribute universe into n disjoint sets reduces per-run time by (n-1)/2 for n>3, enabling scalable verification on large relations. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7634
Venue: VLDB
Year: 1984
Pagerank: 4.1905499e-05
Overall Rank: 13,053 | 9.29%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. K. P. Tan

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

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
1,886	Normal forms and relational database operators	1979	SIGMOD	0.00010205841

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,070	Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions	1984	SIGMOD	4.8380576e-05
12,960	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS	4.1905499e-05
2,281	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB	9.122455e-05
25	Dependency Inference (Extended Abstract)	1987	VLDB	0.00083070519
7,829	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS	4.6373918e-05
9,488	Quantifying the Loss of Acyclic Join Dependencies	2023	PODS	4.3300131e-05
3,519	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS	7.0181381e-05
445	Computing Joins Of Relations	1975	SIGMOD	0.00023029279
1,167	On Computing Restricted Projections of Representative Instances	1985	PODS	0.0001354084
6,037	Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies	1985	PODS	5.2365238e-05