Cost-Based Query Optimization with Heuristics
Saurabh Kumar, Gaurav Khandelwal, Arjun Varshney, Mukul Arora · 2011
Abstract — In today’s computational world,cost of computation is the most significant factor for any database management system.Searching a query from a database incurs various computational costs like processor time and communication time.Then, there are costs because of operations like projection, selection, join etc.DBMS strives to process the query in the most efficient way (in terms of ‘Time’) to produce the answer.In this paper we proposed a novel method for query optimization using heuristic based approach. In the proposed algorithm,a query is searched using the storage file which shows an improvement with respect to the earlier query optimization techniques. Also, the improvement increases once the query goes more complicated and for nesting query. Index Terms—Heuristic,query,optimization,usage factor,storage file,magic tree,cost,weighted.