{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/69535"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/69535","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Access Path Optimization for Network Database Retrieval (Query, Relational, Codasyl)","abstract":"In evaluating a query using a network database, the links need to either be followed or be saved. Most of the previous approaches follow the links in evaluating a query using a network database. Actually, it is not always necessary to follow the links in answering a query using a network database, nor does it always result in the fewest disk page accesses. Two new data retrieval methods are presented so that the links are saved in a database relation for later use. The methods proposed combine traditional relational and network retrieval methods. In many cases, these new methods show substantial performance improvement in evaluating queries using network databases {CK84a}. The proposed methods are useful for database retrieval from network databases as well as from relational databases implemented with links {CK84b}.","abstract_html":"In evaluating a query using a network database, the links need to either be followed or be saved. Most of the previous approaches follow the links in evaluating a query using a network database. Actually, it is not always necessary to follow the links in answering a query using a network database, nor does it always result in the fewest disk page accesses. Two new data retrieval methods are presented so that the links are saved in a database relation for later use. The methods proposed combine traditional relational and network retrieval methods. In many cases, these new methods show substantial performance improvement in evaluating queries using network databases {CK84a}. The proposed methods are useful for database retrieval from network databases as well as from relational databases implemented with links {CK84b}.","abstract_has_math":false,"creators":["Chen, Huei-Huang"],"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-15T19:25:35Z","date_published":"2014-12-15T19:25:35Z","updated_at":"2026-07-22T22:26:01Z","subjects":["Computer Science"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["(UMI)AAI8502102"],"render_values":[{"text":"(UMI)AAI8502102","href":null,"code":true}]}]},"links":{"outbound_url":"http://hdl.handle.net/2142/69535","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Chen, Huei-Huang"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2014-12-15T19:25:35Z","10000-01-01","1984"]},{"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":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/69535","(UMI)AAI8502102"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In evaluating a query using a network database, the links need to either be followed or be saved. Most of the previous approaches follow the links in evaluating a query using a network database. Actually, it is not always necessary to follow the links in answering a query using a network database, nor does it always result in the fewest disk page accesses. Two new data retrieval methods are presented so that the links are saved in a database relation for later use. The methods proposed combine traditional relational and network retrieval methods. In many cases, these new methods show substantial performance improvement in evaluating queries using network databases {CK84a}. The proposed methods are useful for database retrieval from network databases as well as from relational databases implemented with links {CK84b}.","A network database system without a high-level query interface is very difficult for naive users to use. Therefore, a high-level query interface is usually provided to translate a user's queries into efficient network queries. The query optimization algorithms for such a system are presented in a stepwise fashion by beginning with finding an optimal access path for a given access tree using the proposed methods as well as the traditional method of database retrieval. The algorithm for enumerating all possible access trees to answer a query is then presented. A heuristic method is also presented for processing more complex queries that can only be answered by joining the results of two or more access trees.","Made available in DSpace on 2014-12-15T19:25:35Z (GMT). No. of bitstreams: 1 8502102.pdf: 3719258 bytes, checksum: 158348795a17b9735542c0fc811e1d53 (MD5) Previous issue date: 1984","Embargo set by: Seth Robbins for item 69701 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","116 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1984."]},{"key":"dc:title","label":"Title","values":["Access Path Optimization for Network Database Retrieval (Query, Relational, Codasyl)"]}]}],"canonical_facts":{"dc:creator":["Chen, Huei-Huang"],"dc:date":["2014-12-15T19:25:35Z","10000-01-01","1984"],"dc:description":["In evaluating a query using a network database, the links need to either be followed or be saved. Most of the previous approaches follow the links in evaluating a query using a network database. Actually, it is not always necessary to follow the links in answering a query using a network database, nor does it always result in the fewest disk page accesses. Two new data retrieval methods are presented so that the links are saved in a database relation for later use. The methods proposed combine traditional relational and network retrieval methods. In many cases, these new methods show substantial performance improvement in evaluating queries using network databases {CK84a}. The proposed methods are useful for database retrieval from network databases as well as from relational databases implemented with links {CK84b}.","A network database system without a high-level query interface is very difficult for naive users to use. Therefore, a high-level query interface is usually provided to translate a user's queries into efficient network queries. The query optimization algorithms for such a system are presented in a stepwise fashion by beginning with finding an optimal access path for a given access tree using the proposed methods as well as the traditional method of database retrieval. The algorithm for enumerating all possible access trees to answer a query is then presented. A heuristic method is also presented for processing more complex queries that can only be answered by joining the results of two or more access trees.","Made available in DSpace on 2014-12-15T19:25:35Z (GMT). No. of bitstreams: 1 8502102.pdf: 3719258 bytes, checksum: 158348795a17b9735542c0fc811e1d53 (MD5) Previous issue date: 1984","Embargo set by: Seth Robbins for item 69701 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","116 p.","Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1984."],"dc:identifier":["http://hdl.handle.net/2142/69535","(UMI)AAI8502102"],"dc:subject":["Computer Science"],"dc:title":["Access Path Optimization for Network Database Retrieval (Query, Relational, Codasyl)"],"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:26:01Z"}