Multiple Query Processing in Deductive Databases using Query Graphs

Summary: Extends connection-graph decomposition to optimize a workload of deductive-database queries jointly rather than independently. Generates one execution plan that heuristically shares common subexpressions, reducing aggregate CPU/I/O cost; applicable to independent query sets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hea1ba60b54a8f955
Venue: VLDB
Year: 1986
Pagerank: 0.00010281203
Overall Rank: 1,551 | 89.58%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. U. S. Chakravarthy (Computer Corporation of America)
2. J. Minker (University of Maryland)

BibTeX Citation

@article{chakravarthy_vldb86,
        title = {{Multiple Query Processing in Deductive Databases using Query Graphs}},
        author = {Chakravarthy, U. S. and Minker, J.},
        journal = {PVLDB},
        series = {{VLDB} '86},
        pages = {384--391},
        year = {1986}
}

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
25	NiagaraCQ: A Scalable Continuous Query System for Internet Databases	2000	SIGMOD	0.00053930011
592	Global Query Optimization	1986	SIGMOD	0.00015841026
1,403	Anatomy of a Modular Multiple Query Optimizer	1988	VLDB	0.0001077088
1,464	Implementing Large Production Systems in a DBMS Environment: Concepts and Algorithms	1988	SIGMOD	0.00010580339
1,498	Advanced Query Processing in Object Bases Using Access Support Relations	1990	VLDB	0.00010472681
3,013	Saga: A Platform for Continuous Construction and Serving of Knowledge At Scale	2022	SIGMOD	7.7541678e-05
3,410	Scalable Pattern Sharing on Event Streams	2016	SIGMOD	7.3258817e-05
5,170	Toward Practical Constraint Databases	1993	VLDB	6.2448851e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,521	Using Semiouterjoins to Process Queries in Multidatabase Systems	1984	PODS
2	129	Efficient and Extensible Algorithms for Multi Query Optimization	2000	SIGMOD
3	13,389	Structural Query Optimization — A Uniform Framework For Semantic Query Optimization In Deductive Databases	1991	PODS
4	4,459	Semantic Query Optimization in the Presence of Types	2010	PODS
5	143	Optimization of Nonrecursive Queries	1986	VLDB
6	2,728	Weighted Hypertree Decompositions and Optimal Query Plans	2004	PODS
7	10,508	Succinct Structure Representations for Efficient Query Optimization	2026	SIGMOD
8	3,214	Efficient and Provable Multi-Query Optimization	2017	PODS
9	8,015	Optimization of Multiple-Relation Multiple-Disjunct Queries	1988	PODS
10	592	Global Query Optimization	1986	SIGMOD