{"id":13034,"date":"2021-12-05T20:09:48","date_gmt":"2021-12-06T01:09:48","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=13034"},"modified":"2026-06-02T14:59:24","modified_gmt":"2026-06-02T18:59:24","slug":"tr-00-08-resolving-open-problems-in-query-optimization-using-pattern-classification-techniques","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-2000\/tr-00-08-resolving-open-problems-in-query-optimization-using-pattern-classification-techniques\/","title":{"rendered":"TR-00-08: Resolving Open Problems in Query Optimization Using Pattern Classification Techniques"},"content":{"rendered":"\n<section class=\"w-screen px-6 cu-section cu-section--white ml-offset-center md:px-8 lg:px-14\">\n    <div class=\"space-y-6 cu-max-w-child-5xl  md:space-y-10 cu-prose-first-last\">\n\n            <div class=\"cu-textmedia flex flex-col lg:flex-row mx-auto gap-6 md:gap-10 my-6 md:my-12 first:mt-0 max-w-5xl\">\n        <div class=\"justify-start cu-textmedia-content cu-prose-first-last\" style=\"flex: 0 0 100%;\">\n            <header class=\"font-light prose-xl cu-pageheader md:prose-2xl cu-component-updated cu-prose-first-last\">\n                                    <h1 class=\"cu-prose-first-last font-semibold !mt-2 mb-4 md:mb-6 relative after:absolute after:h-px after:bottom-0 after:bg-cu-red after:left-px text-3xl md:text-4xl lg:text-5xl lg:leading-[3.5rem] pb-5 after:w-10 text-cu-black-700 not-prose\">\n                        TR-00-08: Resolving Open Problems in Query Optimization Using Pattern Classification Techniques\n                    <\/h1>\n                \n                                \n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n<p>Carleton University<br>\n<a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-2000\/\">Technical Report<\/a> TR-00-08<br>\nOctober 2000<\/p>\n\n\n\n<h2 id=\"resolving-open-problems-in-query-optimization-using-pattern-classification-techniques\" class=\"wp-block-heading\">Resolving Open Problems in Query Optimization Using Pattern Classification Techniques<\/h2>\n\n\n\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">B. John Oommen &amp; Luis G. Rueda<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<div>\n<h3>Abstract<\/h3>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n<p>We have solved the following problem using Pattern Classification Techniques (PCT): Given two histogram methods M1&nbsp;and M2&nbsp;used in query optimization, if the estimation accuracy of M1&nbsp;is greater than thet of M2, then M1&nbsp;has a higher probability of leading the optimal Query Evaluation Plan (QEP) than M2. To the best of our knowledge, this problem ahs been open for at least two decades, the difficulty of the problem partially being due to the hurdles involved in the formulation itself. By formulating the problem from a Pattern recognition (PR) perspective, we use PCT to present a mathematical, rigorous proof of this fact, and show some uniqueness results. We also report emperical results demonstrating the power of these theoretical results on well known histogram estimation methods.<\/p>\n\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-00-08.pdf\">TR-00-08.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton University Technical Report TR-00-08 October 2000 Resolving Open Problems in Query Optimization Using Pattern Classification Techniques B. John Oommen &amp; Luis G. Rueda Abstract We have solved the following problem using Pattern Classification Techniques (PCT): Given two histogram methods M1&nbsp;and M2&nbsp;used in query optimization, if the estimation accuracy of M1&nbsp;is greater than thet of [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":12258,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"_acf_changed":false,"_cu_dining_location_slug":"","footnotes":"","_links_to":"","_links_to_target":""},"cu_page_type":[],"class_list":["post-13034","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/13034","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/comments?post=13034"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/13034\/revisions"}],"predecessor-version":[{"id":13035,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/13034\/revisions\/13035"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12258"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=13034"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=13034"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}