Browse Prior Art Database

Hierarchical Coded Data Index

IP.com Disclosure Number: IPCOM000105410D
Original Publication Date: 1993-Jul-01
Included in the Prior Art Database: 2005-Mar-19
Document File: 2 page(s) / 51K

Publishing Venue

IBM

Related People

Lennon, CJ: AUTHOR [+4]

Abstract

Disclosed is a methodology by which data may be indexed to allow for compression of data for identical records. p. Currently, there are several methods of indexing data files. The problem encountered is that data files and their indexes often grow so large that indexing routines that access these indexes are often slow and inefficient. The Hierarchical Coded Data Index (HCDI) is a methodology by which an application can index data files and at the same time compress groups of homogeneous records.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 62% of the total text.

Hierarchical Coded Data Index

      Disclosed is a methodology by which data may be indexed to
allow for compression of data for identical records.  p.  Currently,
there are several methods of indexing data files.  The problem
encountered is that data files and their indexes often grow so large
that indexing routines that access these indexes are often slow and
inefficient.  The Hierarchical Coded Data Index (HCDI) is a
methodology by which an application can index data files and at the
same time compress groups of homogeneous records.

      The use of object modules as hierarchically indexed files
spurred the development of the HCDI methodology.  Data files were
written in the form of object files.  The object files were then
linked by the system linker into a Dynamically Linked Library (DLL).
The public data name records were used as indexes, since they
referenced the segment records.  The segment records were used as
data records.  The application program wishing to access the data
file performs a DosGetProcAddr on the public data record requested.
This method uses the OS/2* linker to create hierarchical indexed data
files.  However, when creating the object file, many index records
(public data name records) often referenced data records that
contained the same data.  This made the object file large and
cumbersome.  A method was needed to compress the data without
changing the index.

      The HCDI methodology was used to solve this problem.  T...