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.1062519e-05
Overall Rank: 5,456 | 63.43%
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,620	Weak Multivalued Dependencies+	1984	PODS	5.7147406e-05
8,493	The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract)	1986	PODS	5.3148581e-05
9,643	Processing Inequality Queries Based on Generalized Semi-Joins	1984	VLDB	5.1336732e-05
13,470	Attribute Agreement	1989	PODS	4.9605343e-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,156	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	8.9291453e-05
5,220	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD	6.2120548e-05

Semantically Similar Papers

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