{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/66446"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/66446","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Query Optimization for Relational Database Systems","abstract":"This report develops a new algorithm for computing the Cartesian product and join of large relations which attempts to take maximum advantage of available main-memory buffer space.","abstract_html":"This report develops a new algorithm for computing the Cartesian product and join of large relations which attempts to take maximum advantage of available main-memory buffer space.","abstract_has_math":false,"creators":["Kim, Won"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2014,"date_issued":"2014-12-13T18:02:19Z","date_published":"2014-12-13T18:02:19Z","updated_at":"2026-07-22T22:25:55Z","subjects":["Computer Science"],"languages":["eng"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8108563"],"render_values":[{"text":"(UMI)AAI8108563","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/66446","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Kim, Won"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-13T18:02:19Z","10000-01-01","1980"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/66446","(UMI)AAI8108563"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["This report develops a new algorithm for computing the Cartesian product and join of large relations which attempts to take maximum advantage of available main-memory buffer space.","It also proposes a new sorting technique for application in query processing which attempts to exploit the query and database characteristics as well as the available main-memory buffer space.","This report then analyzes the syntactical structure of a block-structured query language to expose the basic structures which constitute a general nested query of arbitrary complexity. It develops algorithms for efficiently processing each of the basic structures and constructs a coherent strategy for processing a general nested query by merging the basic algorithms.","Next, it takes a first cut at the problem of optimizing a set of queries and data manipulation statements which makes use of global knowledge of query and database characteristics. The strategy proposed is based on a compile-time analysis of queries embedded in some algorithmic programming language to determine those queries that can be simultaneously processed.","Finally, this report identifies the essential functional components of a database machine that can support all the major techniques for implementing database operations and proposes designs for them that are thought to be amenable to LSI (VLSI) implementation using existing and near-term technology.","Made available in DSpace on 2014-12-13T18:02:19Z (GMT). No. of bitstreams: 1 8108563.pdf: 5412054 bytes, checksum: 1c0a1f06bb9b3e4bf85ad5afc716a30a (MD5) Previous issue date: 1980","Embargo set by: Seth Robbins for item 66624 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","161 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980."]},{"key":"dc:title","label":"Title","values":["Query Optimization for Relational Database Systems"]}]}],"canonical_facts":{"dc:creator":["Kim, Won"],"dc:date":["2014-12-13T18:02:19Z","10000-01-01","1980"],"dc:description":["This report develops a new algorithm for computing the Cartesian product and join of large relations which attempts to take maximum advantage of available main-memory buffer space.","It also proposes a new sorting technique for application in query processing which attempts to exploit the query and database characteristics as well as the available main-memory buffer space.","This report then analyzes the syntactical structure of a block-structured query language to expose the basic structures which constitute a general nested query of arbitrary complexity. It develops algorithms for efficiently processing each of the basic structures and constructs a coherent strategy for processing a general nested query by merging the basic algorithms.","Next, it takes a first cut at the problem of optimizing a set of queries and data manipulation statements which makes use of global knowledge of query and database characteristics. The strategy proposed is based on a compile-time analysis of queries embedded in some algorithmic programming language to determine those queries that can be simultaneously processed.","Finally, this report identifies the essential functional components of a database machine that can support all the major techniques for implementing database operations and proposes designs for them that are thought to be amenable to LSI (VLSI) implementation using existing and near-term technology.","Made available in DSpace on 2014-12-13T18:02:19Z (GMT). No. of bitstreams: 1 8108563.pdf: 5412054 bytes, checksum: 1c0a1f06bb9b3e4bf85ad5afc716a30a (MD5) Previous issue date: 1980","Embargo set by: Seth Robbins for item 66624 Lift date: Forever Reason: Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","Restricted to the U of I community idenfinitely during batch ingest of legacy ETDs","U of I Only","161 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1980."],"dc:identifier":["http://hdl.handle.net/2142/66446","(UMI)AAI8108563"],"dc:language":["eng"],"dc:subject":["Computer Science"],"dc:title":["Query Optimization for Relational Database Systems"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:55Z"}