Partial match retrieval with field replication using gray code

Date of Publication

1991

Document Type

Master's Thesis

Degree Name

Master of Science in Computer Science

Subject Categories

Computer Sciences

College

College of Computer Studies

Department/Unit

Computer Science

Thesis Adviser

Marilou Jopillo

Defense Panel Chair

En-shin Huang

Defense Panel Member

Peter Fernandez
Jonathan Dayao

Abstract/Summary

In this research, a study on using gray code to improve the performance of Partial Match Retrieval with Field Replication, PMRFR, a query processing technique in object-oriented databases system (OO-DBS) is explored. PMRFR as a retrieval technique is a combination of Field Replication (FR) and Partial Match Retrieval (PMR). FR allows individual instances variables to be selectively replicated throughout classes of a nested object and PMR is a multi attribute hashing technique to retrieve data efficiently, specifying one or more fields of the objects. The study is focused on enhancing the performance of PMRFR using gray code. A mathematical model was used to compare the performance of binary code and gray code. The study shows that gray code achieves better clustering of the directories, therefore, reduce access time needed to retrieve objects from database.

Abstract Format

html

Language

English

Format

Print

Accession Number

TG01970

Shelf Location

Archives, The Learning Commons, 12F Henry Sy Sr. Hall

Physical Description

74 leaves; 28 cm.

Keywords

Coding theory; Information retrieval

This document is currently not available here.

Share

COinS