Query Processing Utilizing Dependencies And Horizontal Decomposition

Summary: Proposes FD- and MVD-based cyclic-query processing via horizontal decomposition to tree-like plans. FD-based methods unify merging, tuple processing, and attribute addition; horizontal decomposition reveals FDs to simplify joins; MVDs extend framework. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 2271
Venue: SIGMOD
Year: 1983
Pagerank: 6.2700856e-05
Overall Rank: 5,311 | 63.57%
DOI: 10.1145/582192.582205

Incoming Non-self Citations Over Time

Authors

1. Yahiko Kambayashi (Kyoto University)
2. Masatoshi Yoshikawa (Kyoto University)

BibTeX Citation

@inproceedings{kambayashi_sigmod83,
        title = {{QUERY PROCESSING UTILIZING DEPENDENCIES AND HORIZONTAL DECOMPOSITION}},
        author = {Kambayashi, Yahiko and Yoshikawa, Masatoshi},
        series = {{SIGMOD} '83},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/582192.582205},
        url = {https://dl.acm.org/doi/10.1145/582192.582205},
        year = {1983}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,478	Weak Multivalued Dependencies+	1984	PODS	5.8678984e-05
8,301	The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract)	1986	PODS	5.4574671e-05
9,429	Processing Inequality Queries Based on Generalized Semi-Joins	1984	VLDB	5.2707779e-05
13,133	Attribute Agreement	1989	PODS	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 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,102	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	9.1638984e-05
5,069	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD	6.3768665e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,965	Sharing-Aware Horizontal Partitioning for Exploiting Correlations During Query Processing	2010	VLDB
2	904	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
3	6,987	Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies	1985	PODS
4	13,145	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
5	3,617	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS
6	6,698	Properties Of Database Schemata With Functional Dependencies	1984	PODS
7	13,230	On the Decomposition of Join Dependencies	1984	PODS
8	5,069	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD
9	3,527	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
10	2,102	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS