Dynamic programming solution for multiple query optimization problem

Information Processing Letters

Volumn 92, Issue 3, 2004, Pages 149-155

  Toroslu, Ismail H ^a   Cosar, Ahmet ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Databases; Dynamic programming algorithm; Multiple query optimization; Query processing

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; DYNAMIC PROGRAMMING; GRAPH THEORY; HARD DISK STORAGE; HEURISTIC METHODS; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); SET THEORY; TERMINOLOGY;

DATABASE QUERY; DP SOLUTIONS; MULTIPLE QUERY OPTIMIZATION (MQO); QUERY PROCESSING;

DATA PROCESSING;

EID: 4944264558     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2004.06.018     Document Type: Article

References (7)

1. U.S. Chakravarthy, A. Rosenthal, Anatomy of a modular multiple query optimizer, in: Proceedings of the VLDB, 1988, pp. 230-239.
2. A. Cosar, I. Srivastava, S. Shekhar, On the multiple pattern multiple object (MPMO) match problem, in: International Conference on Management of Data, India, 1991.
3. M.R. Garey, D.S. Johnson, Computers and Intractability, Freeman, New York, 1979.
4. P. Roy, S. Seshadri, S. Sudarshan, S. Bhobe, Efficient and extensible algorithms for multi-query optimization, in: Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, TX, 2000, pp. 249-260.
5. N.N. Dalvi, S.K. Sanghai, P. Roy, S. Sudarshan, Pipelining in multi-query optimization, in: Proceedings of the Twentieth PODS, Santa Barbara, CA, 2001, pp. 59-70.
6. T. Sellis, Multiple query optimization, ACM Transactions on Database Systems 13 (1) (1988) 23-52.
7. K. Shim, T. Sellis, D. Nau, Improvements on a heuristic algorithm for multiple-query optimization, Data Knowl. Eng. 12 (2) (1994) 197-222.