On the Multiple-Query Optimization Problem

  title={On the Multiple-Query Optimization Problem},
  author={Timos K. Sellis and Subrata Ghosh},
  journal={IEEE Trans. Knowl. Data Eng.},
Some recently proposed extensions to relational database systems, as well as deductive database systems, require support for multiple-query processing. In this paper, we examine the complexity of the multiple-query optimization problem in database management systems. We show that the problem is NP-hard. Then we examine the performance of a heuristic algorithm to solve the multiple-query optimization problem and suggest some heuristics for query orderifig which improves the efficiency of the… CONTINUE READING
Highly Cited
This paper has 119 citations. REVIEW CITATIONS
71 Citations
0 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 71 extracted citations

119 Citations

Citations per Year
Semantic Scholar estimates that this publication has 119 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…