Name space search mechanism that searches for names and/or unique identifiers in a bounded period of time

• US 6,088,651 A
• Filed: 11/19/1996
• Issued: 07/11/2000
• Est. Priority Date: 11/19/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nageswaran, Parthasarathy
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): PIPALA, EDWARD J
• Application Number:
  US08/753,030
• Time in Patent Office: 1,330 Days
• Field of Search: 701/200, 701/201, 701/206-211, 701/217, 701/202, 707/3-5, 709/223, 709/224, 709/226
• US Class Current: 701/208
• CPC Class Codes: G06F 16/955 using information identifiers, e.g. uniform resource locators [URL]
• CPC Class Codes: H04L 61/45 Network directories; Name-to-address mapping
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching

Abstract

The present invention provides an enhanced computer resource search mechanism that can be used to search for computer system resources using either computer resource names or computer resource unique identifiers. This is accomplished via a search mechanism that is comprised of an enhanced indexing structure and an associated search engine. The indexing structure is made up of a series of entries that are resource name/bag pairs. A bag is a composite structure that is itself made up of one or more UID/location pairs. Each pair within a bag represents one instance of the subject name within the name space under consideration. The search engine uses this enhanced indexing structure to perform bounded searches of a name space based on a presented resource name or UID.

Claims

1. A computer system, said computer comprising:

a bus;

a central processing unit;

computer system memory, said computer system memory being connected to said central processing unit via said bus; and

a name search mechanism contained in said computer system memory for execution on said central processing unit, said name search mechanism using a single indexing structure to locate at least one computer system resource, wherein said at least one computer system resource can be located by said name search mechanism via a computer system resource name or via a computer system resource unique identifier (UID).

2. The computer system of claim 1 wherein said name search mechanism is used to locate said at least one computer system resource in a bounded period of time.

3. A program product, said program product comprising:

a name search mechanism, said name search mechanism using a single indexing structure to locate at least one computer system resource, wherein said at least one computer system resource can be located by said name search mechanism via a computer system resource name or via a computer system resource unique identifier (UID); and

signal bearing media bearing said name search mechanism.

4. The program product of claim 3 wherein said name search mechanism is used to locate said at least one computer system resource in a bounded period of time.

5. The program product of claim 3 wherein said signal bearing media is transmission type media.

6. The program product of claim 3 wherein said signal bearing media is recordable media.