{"id":12244,"date":"2021-11-08T20:32:40","date_gmt":"2021-11-09T01:32:40","guid":{"rendered":"https:\/\/carleton.ca\/scs\/?page_id=12244"},"modified":"2026-06-10T10:04:35","modified_gmt":"2026-06-10T14:04:35","slug":"technical-reports-1999","status":"publish","type":"page","link":"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/","title":{"rendered":"Technical Reports 1999"},"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                        Technical Reports 1999\n                    <\/h1>\n                \n                                \n                                    \n\n<div class=\"wp-block-buttons is-layout-flex wp-block-buttons-is-layout-flex\">\n<div class=\"wp-block-button\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/\">Search Reports by Year<\/a><\/div>\n<\/div>\n\n\n                            <\/header>\n\n                    <\/div>\n\n            <\/div>\n\n    <\/div>\n<\/section>\n\n\n\n<figure class=\"wp-block-table\"><table class=\"has-fixed-layout\"><thead><tr><th>Number<\/th><th>Title<\/th><th>Authors<\/th><th>Date<\/th><th>Download<\/th><\/tr><\/thead><tbody><tr><td>TR-99-01<\/td><td>\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-01-rectangular-attribute-cardinality-map-a-new-histogram-like-technique-for-query-optimization\/\">Rectangular Attribute Cardinality Map: A New Histogram-like Technique for Query Optimization<\/a><\/div>\n<\/td><td>\n<div class=\"tr_t3\">B. John Oommen &amp; Murali Thiyagarajah<\/div>\n<\/td><td>\n<div class=\"tr_t3\">January 1999<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-01.pdf\">TR-99-01.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">TR-99-02<\/div>\n<\/td><td>\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-02-parallel-virtual-memory\/\">Parallel Virtual Memory<\/a><\/div>\n<\/td><td>\n<div class=\"tr_t3\">Frank Dehne, W. Dittrich, D. Hutchinson, A. Maheshwari<\/div>\n<\/td><td>\n<div class=\"tr_t3\">January 1999<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-02.pdf\">TR-99-02.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">TR-99-03<\/div>\n<\/td><td>\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-03-reducing-i-o-complexity-by-simulating-coarse-grained-parallel-algorithms\/\">Reducing I\/O Complexity by Simulating Coarse Grained Parallel Algorithms<\/a><\/div>\n<\/td><td>\n<div class=\"tr_t3\">Frank Dehne, W. Dittrich, D. Hutchinson, A. Maheshwari<\/div>\n<\/td><td>\n<div class=\"tr_t3\">January 1999<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-03.pdf\">TR-99-03.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\">TR-99-04<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-04-coarse-grained-parallel-maximum-matching-in-convex-bipartite-graphs\/\">Coarse Grained Parallel Maximum Matching In Convex Bipartite Graphs<\/a><\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">P. Bose, A. Chan, Frank Dehne, M. Latzel<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">January 1999<\/div>\n<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-04.pdf\">TR-99-04.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\">TR-99-05<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-05-the-case-for-the-rectangular-attribute-cardinality-map-in-query-optimization-modeling-prototype-validation-and-testing\/\">The Case for the Rectangular Attribute Cardinality Map in Query Optimization: Modeling, Prototype Validation and Testing*<\/a><\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">Murali Thiyagarajah &amp; B. John Oommen<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">February 1999<\/div>\n<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-05.pdf\">TR-99-05.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\">TR-99-06<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-06-trapezoidal-atribute-cardinality-map-a-new-histogram-like-technique-for-query-optimization\/\">Trapezoidal Atribute Cardinality Map: A New Histogram-like Technique for Query Optimization<\/a><\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">B. John Oommen &amp; Murali Thiyagarajah<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">February 1999<\/div>\n<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-06.pdf\">TR-99-06.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\">TR-99-08<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-08-coarse-grained-parallel-algorithms-for-detecting-convex-bipartite-graphs\/\">Coarse Grained Parallel Algorithms for Detecting Convex Bipartite Graphs<\/a><\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">E. Caceres, A. Chan, Frank Dehne, G. Prencipe<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">November 1999<\/div>\n<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-08.pdf\">TR-99-08.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">TR-99-09<\/div>\n<\/td><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-09-load-balanced-and-communication-efficient-partitioning-strategies-for-parallel-data-cube-generation\/\">Load Balanced and Communication Efficient Partitioning Strategies for Parallel Data Cube Generation<\/a><\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">Z. Chen, Frank Dehne, S. Hambrusch, A. Rau-Chaplin<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">November 1999<\/div>\n<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-09.pdf\">TR-99-09.pdf<\/a><\/td><\/tr><tr><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\">TR-99-10<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t1\">\n<div class=\"tr_t1\"><a href=\"https:\/\/carleton.ca\/scs\/research\/scs-technical-reports\/technical-reports-1999\/tr-99-10-approximation-algorithms-for-geometric-shortest-path-problems\/\">Approximation Algorithms for Geometric Shortest Path Problems<\/a><\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">L. Aleksandrov, A. Maheshwari, J.R. Sack<\/div>\n<\/div>\n<\/td><td>\n<div class=\"tr_t3\">\n<div class=\"tr_t3\">October 1999<\/div>\n<\/div>\n<\/td><td><a href=\"https:\/\/carleton.ca\/scs\/wp-content\/uploads\/sites\/260\/TR-99-10.pdf\">TR-99-10.pdf<\/a><\/td><\/tr><\/tbody><\/table><\/figure>\n","protected":false},"excerpt":{"rendered":"<p>Number Title Authors Date Download TR-99-01 Rectangular Attribute Cardinality Map: A New Histogram-like Technique for Query Optimization B. John Oommen &amp; Murali Thiyagarajah January 1999 TR-99-01.pdf TR-99-02 Parallel Virtual Memory Frank Dehne, W. Dittrich, D. Hutchinson, A. Maheshwari January 1999 TR-99-02.pdf TR-99-03 Reducing I\/O Complexity by Simulating Coarse Grained Parallel Algorithms Frank Dehne, W. Dittrich, [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":11593,"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-12244","page","type-page","status-publish","hentry"],"acf":{"cu_post_thumbnail":""},"_links":{"self":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12244","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=12244"}],"version-history":[{"count":5,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12244\/revisions"}],"predecessor-version":[{"id":24649,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/12244\/revisions\/24649"}],"up":[{"embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/pages\/11593"}],"wp:attachment":[{"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/media?parent=12244"}],"wp:term":[{"taxonomy":"cu_page_type","embeddable":true,"href":"https:\/\/carleton.ca\/scs\/wp-json\/wp\/v2\/cu_page_type?post=12244"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}