Heterogeneous multi-level extendable indexing for general purpose annotation systems

• US 8,793,231 B2
• Filed: 08/03/2007
• Issued: 07/29/2014
• Est. Priority Date: 06/20/2003
• Status: Active Grant

• 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:
  US11/833,884
• Publication Number:
  US 20070271249A1
• Time in Patent Office: 2,552 Days
• US Class Current: 707/696
• 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, comprising:

creating an annotation corresponding to a first data object identified by a first plurality of identifying parameters that identify a location of the first data object;

creating an index for the first data object, the index comprising one or more index values, each generated based on one or more of the first plurality of identifying parameters that identify a location and a type of the first data object;

wherein the index contains entries for a plurality of annotated data objects corresponding to each of a plurality of different data types, each data object having been indexed in the index according to its respective data type;

creating a record containing the annotation corresponding to the first data object and the index for the first data object; and

storing the record in a storage medium.

2. The method of claim 1, where a number of the index values is greater than a number of the first plurality of identifying parameters.

3. The method of claim 1, wherein the first data object and a second data object are of different types.

4. The method of claim 1, wherein the first object is a sub-object of a second object and a second set of identifying parameters is a subset of the first plurality of identifying parameters.

5. The method of claim 1, wherein:

the first data object is contained in a text document, wherein the first plurality of identifying parameters includes at least one or more parameters indicating a location and name of the text document; and

the plurality of annotated data objects includes a second data object which is contained in a database table, wherein a second plurality of identifying parameters includes at least one or more parameters indicating a location and name of the database table.

6. The method of claim 1, wherein data types are selected from the group comprising:

text files, database records, multimedia files and any combination thereof.

7. 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 a location and a data type of the annotated data object;

wherein the data type is one of a plurality of different data types;

selecting, based on the set of identifying parameters, a mapping from a plurality of mappings, each containing a different set of mapping functions;

wherein each mapping of the plurality of mappings is specific to a different one of the plurality of different data types; and

modifying 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 index contains entries for a plurality of annotated data objects corresponding to each of the plurality of different data types.

8. The method of claim 7, wherein the mapping functions of at least one of the mappings maps more than one identifying parameter to a single column.

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

10. The method of claim 7, wherein data types are selected from the group comprising:

text files, database records, multimedia files and any combination thereof.

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

creating annotations for a plurality of data objects, wherein each data object is of a different data type and each data object has a respective set of parameters identifying the data type and location of the respective data object;

for each annotated data object;

selecting, based on the respective set of identifying parameters, a mapping from a plurality of mappings, whereby the mapping is selected based on object type; and

wherein each mapping of the plurality of mappings contains a different set of mapping functions; and

creating an index for each annotated data object by mapping the identifying parameters to columns in a common index table, as specified by the mapping functions of the selected mappings.

12. The method of claim 11, wherein data types are selected from the group comprising:

text files, database records, multimedia files and any combination thereof.

13. The method of claim 11, wherein the mapping functions of at least one of the mappings maps more than one identifying parameter to a single column.

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