{"id":12687,"date":"2021-11-15T18:56:43","date_gmt":"2021-11-15T23:56:43","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12687"},"modified":"2026-06-02T14:59:26","modified_gmt":"2026-06-02T18:59:26","slug":"tr-147-on-transparently-modifying-users-query-distributions","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1988\/tr-147-on-transparently-modifying-users-query-distributions\/","title":{"rendered":"TR-147: On Transparently Modifying Users&#8217; Query Distributions"},"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-147: On Transparently Modifying Users&#8217; Query Distributions\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-1988\/\">Technical Report<\/a> <strong>TR-147<\/strong><br>\nNovember 1988<\/p>\n\n\n\n<h2 id=\"on-transparently-modifying-users-query-distributions\" class=\"wp-block-heading tr_t1\">On Transparently Modifying Users&#8217; Query Distributions<\/h2>\n\n\n\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">B.J. Oommen &amp; D.T.H. Ng<\/div>\n<\/div>\n<\/div>\n\n\n\n<div>\n<h3>Abstract<\/h3>\n<p>In this paper we introduce a concept which is completely new to the areas of computer science and data manipulation. Let 1 = {R1 ,R2, &#8230; , RN} be a set of data elements. The elements of 1 are accessed by the users of the system according to a fixed but unknown distribution ={s1, s2, &#8230; , SN}. referred to as the users&#8217; query distribution. The manager of the system organizes the data 1 so as to minimize the cost of retrieving them. Thus, if 1 is maintained as a linear list it is advantageous that the elements of 1 are sorted in the descending order of. the access probabilities. In this paper we consider the problem of transforming the users&#8217; query distribution  into a new distribution  . The latter transformation is done in a fashion that is transparent to the user. Furthermore, rather than having the manager organize the data according to the distribution  he can maintain the data according to the distribution  to obtain superior data retrieval characteristics. After posing the problem in its mathematical generality we propose a particular Distribution Changing Technique (OCT) filter and show that it indeed transforms the original distribution expediently. The problem of cascading OCT filters has also been studied and some initial theoretical results have been presented. Numerous computational and simulation results which validity the theoretical results presented have also been included.<\/p>\n<\/div>\n\n\n\n<p><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/tr-147.pdf\">TR-147.pdf<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Carleton University Technical Report TR-147 November 1988 On Transparently Modifying Users&#8217; Query Distributions B.J. Oommen &amp; D.T.H. Ng Abstract In this paper we introduce a concept which is completely new to the areas of computer science and data manipulation. Let 1 = {R1 ,R2, &#8230; , RN} be a set of data elements. The elements [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11829,"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-12687","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":false},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12687","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=12687"}],"version-history":[{"count":1,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12687\/revisions"}],"predecessor-version":[{"id":12688,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12687\/revisions\/12688"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11829"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12687"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12687"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}