Heterogeneous multi-level extendable indexing for general purpose annotation systems

• US 8,321,470 B2
• Filed: 06/20/2003
• Issued: 11/27/2012
• Est. Priority Date: 06/20/2003
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cragun, Brian J., Rice, Julia E., Schwarz, Peter M., Swope, William C., Tran, Hoa T.
• Primary Examiner(s): HICKS, MICHAEL J
• Application Number:
  US10/600,382
• Publication Number:
  US 20050203876A1
• Time in Patent Office: 3,448 Days
• Field of Search: None
• US Class Current: 707/803
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/211 Schema design and management
• CPC Class Codes: G06F 16/221 Column-oriented storage; Management thereof
• CPC Class Codes: G06F 16/2272 Management thereof
• CPC Class Codes: G06F 16/30 of unstructured textual data document management systems G06F16/93
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9558 Details of hyperlinks; Management of linked annotations

Abstract

Methods, systems, and articles of manufacture for indexing annotations made for a variety of different type (i.e., heterogeneous) data objects are provided. A set of parameters uniquely identifying an annotated data object may be converted to an index comprising a set of index values, each corresponding to a column in a homogeneous index table. In order to accommodate the indexing of heterogeneous data objects, a mapping may be provided for each different type (or classification) of data object that may be annotated, that defines how the identifying parameters of that type will be mapped to the columns of the homogeneous index table.

Claims

1. A computer implemented method of managing annotations for a plurality of different type data objects, comprising:

receiving a set of parameters identifying an annotated data object, wherein the identifying parameters identify locations of the annotated data object;

selecting, based on the set of identifying parameters, a mapping from a plurality of mappings stored in one or more mapping tables, each mapping containing a different set of mapping functions, and wherein each set of mapping functions is assigned for a specific type of data object selected from the plurality of different type data objects; and

creating an index for the annotated data object by mapping the identifying parameters to columns in an index table, as specified by the mapping functions of the selected mapping, wherein the mapping functions for each mapping are designed to map a different set of identifying parameters to columns in the index table, wherein the mapping functions of at least one of the mappings maps more than one identifying parameter to a single column.

2. The method of claim 1, wherein the more than one identifying parameters are mapped to different sets of bytes in the single column.

3. The method of claim 1, wherein:

at least one of the mappings comprises mapping functions for mapping parameters identifying annotated data objects associated with a database to the index table columns; and

at least one of the mappings comprises mapping functions for mapping parameters identifying annotated data objects associated with a text document to the index table columns.

4. The method of claim 1, wherein at least one of the mappings comprises mapping functions for mapping parameters identifying data objects associated with a text document to the index table columns.

5. A computer implemented method of managing annotations for a plurality of different type data objects, comprising:

receiving a set of parameters identifying an annotated data object, wherein the identifying parameters identify locations of the annotated data object;

selecting, based on the set of identifying parameters, a mapping from a plurality of mappings stored in one or more mapping tables, each mapping containing a different set of mapping functions, wherein each set of mapping functions is assigned for a specific type of data object selected from the plurality of different type data objects, wherein at least one of the mappings comprises mapping functions for mapping parameters identifying annotated data objects associated with a database to the index table columns, and at least one of the mappings comprises mapping functions for mapping parameters identifying annotated data objects associated with a text document to the index table columns; and

creating an index for the annotated data object by mapping the identifying parameters to columns in an index table, as specified by the mapping functions of the selected mapping, wherein the mapping functions for each mapping are designed to map a different set of identifying parameters to columns in the index table, wherein the mapping functions of at least one of the mappings maps more than one identifying parameter to a single column.