Patent ID: 6567802
Filing Date: 2003-05-20
Classification: G06F,Y10S

Abstract:
A method of systematically optimizing the processing of a query in a database management system that operates in a computer network, the method comprising:a) receiving the executable data query; b) producing a query plan by applying to the query a relational tableau chase procedure comprising logical constraints which capture all relevant elements for implementation mapping of the query; c) rewriting the query against a logical schema into an equivalent universal query plan written against a physical schema, given a semantic relationship between the logical schema and the physical schema that explicitly uses all relevant physical structures in the implementation; d) applying to the universal plan a sequence of backchase steps, which systematically combine use of indexes, materialized views, semantic optimization and minimization, to remove redundancies, joins and scans; e) generating an alternative cost-based optimal query plan; and f) executing said optimal query plan.