Partial match retrieval with field replication using gray code

• Main Author: Pintoko, Yohanes
• Format: text
• Language: English
• Published: Animo Repository 1991
• Subjects: Coding theory; Information retrieval; Computer Sciences
• Online Access: https://animorepository.dlsu.edu.ph/etd_masteral/1375
• Institution: De La Salle University

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.