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: h84b2843d90ab0ce0
Venue: SIGMOD
Year: 1983
Pagerank: 6.1265094e-05
Overall Rank: 5,440 | 63.44%
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,610	Weak Multivalued Dependencies+	1984	PODS	5.7336898e-05
8,478	The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract)	1986	PODS	5.3324907e-05
9,613	Processing Inequality Queries Based on Generalized Semi-Joins	1984	VLDB	5.1507038e-05
13,429	Attribute Agreement	1989	PODS	4.9769913e-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,144	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	8.9582569e-05
5,196	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD	6.2326544e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,551	Multiple Query Processing in Deductive Databases using Query Graphs	1986	VLDB
2	920	Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines	1990	VLDB
3	7,129	Embedded Join Dependencies As A Tool For Decomposing Full Join Dependencies	1985	PODS
4	13,441	Decomposition of Relational Schemata into Components Defined by Both Projection and Restriction	1988	PODS
5	3,661	Scalable Computation of Acyclic Joins (Extended Abstract)	2006	PODS
6	6,839	Properties Of Database Schemata With Functional Dependencies	1984	PODS
7	13,526	On the Decomposition of Join Dependencies	1984	PODS
8	5,196	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD
9	3,599	Functional Dependencies on Cyclic Database Schemes	1983	SIGMOD
10	2,144	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS