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.1294108e-05
Overall Rank: 5,435 | 63.46%
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,606	Weak Multivalued Dependencies+	1984	PODS	5.7364017e-05
8,469	The Equivalence of Solving Queries and Producing Tree Projections (Extended Abstract)	1986	PODS	5.3350162e-05
9,605	Processing Inequality Queries Based on Generalized Semi-Joins	1984	VLDB	5.1531432e-05
13,423	Attribute Agreement	1989	PODS	4.9793485e-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,142	The Tree Property Is Fundamental For Query Processing (Extended Abstract)	1982	PODS	8.9624308e-05
5,192	Query Processing For Distributed Databases Using Generalized Semi-Joins	1982	SIGMOD	6.2356063e-05

Semantically Similar Papers

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