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: 7824
Venue: VLDB
Year: 1984
Pagerank: 5.093636e-05
Overall Rank: 13,241 | 9.16%
DOI: -

Incoming Non-self Citations Over Time

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

Authors

1. K. P. Tan (National University of Singapore)

BibTeX Citation

@article{tan_vldb84,
        title = {{A Less Costly Constraints Checking for Join Dependency}},
        author = {Tan, K. P.},
        journal = {PVLDB},
        series = {{VLDB} '84},
        pages = {63},
        year = {1984}
}

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
2,422	Normal forms and relational database operators	1979	SIGMOD	8.6023273e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,132	Optimal Computation of Total Projections with Unions of Simple Chase Join Expressions	1984	SIGMOD
2	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
3	1,740	Adopting Worst-Case Optimal Joins in Relational Database Systems	2020	VLDB
4	203	Dependency Inference	1987	VLDB
5	7,858	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS
6	9,700	Quantifying the Loss of Acyclic Join Dependencies	2023	PODS
7	3,617	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS
8	1,479	Computing Joins Of Relations	1975	SIGMOD
9	1,417	On Computing Restricted Projections of Representative Instances	1985	PODS
10	6,987	Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies	1985	PODS