Browse Prior Art Database

Using Tree Data Structure to Implement Object Identifier Database

IP.com Disclosure Number: IPCOM000116992D
Original Publication Date: 1995-Dec-01
Included in the Prior Art Database: 2005-Mar-31
Document File: 2 page(s) / 72K

Publishing Venue

IBM

Related People

Vo, MT: AUTHOR

Abstract

Using the tree data structure for storing the Object Identifers (OIDs) is disclosed. The data structure allows quick identification of translatable text forms of input OID.

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

Using Tree Data Structure to Implement Object Identifier Database

      Using the tree data structure for storing the Object Identifers
(OIDs) is disclosed.  The data structure allows quick identification
of translatable text forms of input OID.

      An OID can be represented in a variety of syntactic forms
including numeric and translatable texts.  To recognize an OID
entered from the command line by the user, a search of the database
of existing OIDs is needed.  The problem is how to implement this
database to allow quick identification any translatable text forms of
the input OID.

      One problem with the translatable text forms is that they have
different representations among them and within one form there can be
many different specifications.  When an OID specified using these
forms, it can be ambiguous and the list of OIDs that match the
specification need to be returned.  Since these forms can be
translated to different languages, any algorithms that depend on the
position of the texts cannot be used.  Using the tree data structure
its basic structure, the result database satisfied all these
requirements.  It also provides good performance in term of storage,
extendibility, and in both the add and search operations for all
forms.

      The following are descriptions of the most common forms of
specifying an OID.

      A Distinguished OID name is as fully qualified identification
of an OID.  This form originates from the DPA ASN.1 source file
specification of the symbolic names for the OIDs.  For example,
"id-val-medium-iso-a4-white".

      Condensed OID name is an ambiguous short-form identification of
an OID.  This is primarily for the convenience of the human user to
minimize command line typing.  Typically the condensed OID name is
the distinguished name stripped of the context defining prefix text.
For example, the condensed form of "id-att-log-identifier" is
expressed as "log-identifier".

      Abbreviated OID name is another ambiguous short-form
identification of an...