US 8,078,646 B2Granted

Representing and manipulating RDF data in a relational database management system

AssigneeOracle International Corporation

InventorsSouripriya Das, Eugene Inseok Chong, Zhe Wu, Melliyal Annamalai, Jagannathan Srinivasan

Life of this patent

Estimating the term…

Loading patent…

Abstract

Techniques for generating hash values for instances of distinct data values. In the techniques, each distinct data value is mapped to hash value generation information which describes how to generate a unique hash value for instances of the distinct data value. The hash value generation information for a distinct data value is then used to generate the hash value for an instance of the distinct data value. The hash value generation information may indicate whether a collision has occurred in generating the hash values for instances of the distinct data values and if so, how the collision is to be resolved. The techniques are employed to normalize RDF triples by generating the UIDS employed in the normalization from the triples' lexical values.

Claims26

Dependent claims

A method of making normalized representations of a batch of instances of data values in a database system, the method comprising:

using at least one processor in a computing system to perform a process, the process comprising:
mapping a distinct data value of a batch of instances of data values into a transformation generation information for the distinct data value in a database system;
determining an entry in a first mapping table for the distinct data value, the entry including a normalized representation which is generated by selecting and performing a transformation on the distinct data value based at least in part upon the transformation generation information, in which the transformation generation information indicates how to generate the normalized representation for the distinct data value according to a collision resolution transformation;
generating a second mapping table by querying the first mapping table, the second mapping table including a first entry for the distinct data value based at least in part upon the transformation generation information;
and
transforming each instance of the batch of instances of data values into a transformed value by selecting and performing the transformation on a representation of the each instance based at least in part upon a determination of whether a corresponding distinct data value entry for the each instance exists in the second mapping table.

3 more elements

An apparatus, comprising:

at least one processor in a computing system that is to
map a distinct data value of a batch of instances of data values into a transformation generation information for the distinct data value in a database system;
determine an entry in a first mapping table for the distinct data value, the entry including a normalized representation which is generated by performing a transformation on the distinct data value based at least in part upon the transformation generation information, in which the transformation generation information indicates how to generate the normalized representation for the distinct data value according to a collision resolution transformation;
generate a second mapping table by querying the first mapping table, the second mapping table including a first entry for the distinct data value based at least in part upon the transformation generation information;
and
transform each instance of the batch of instances of data values into a transformed value by at least selecting and applying a default transformation on the each instance based at least in part upon a determination of whether a corresponding distinct data value entry for the each instance exists in the second mapping table;
and
one or more memory elements to store the first mapping table, the second mapping table, and the transformed value for the each instance of the batch of instances of data values.

5 more elements

An article of manufacture comprising a non-transitory computer accessible storage medium storing thereupon a sequence of instructions which, when executed by at least one processor, causes the at least one processor to perform a method, the method comprising:

using the at least one processor in a computing system to perform a process, the process comprising:
mapping a distinct data value of a batch of instances of data values into a transformation generation information for the distinct data value in a database system;
determining an entry in a first mapping table for the distinct data value, the entry including a normalized representation which is generated by performing a transformation on the distinct data value based at least in part upon the transformation generation information, in which the transformation generation information indicates how to generate the normalized representation for the distinct data value according to a collision resolution transformation;
generating a second mapping table by querying the first mapping table, the second mapping table including a first entry for the distinct data value based at least in part upon the transformation generation information;
and
transforming each instance of the batch of instances of data values into a transformed value by at least selecting and applying a default transformation on the each instance based at least in part upon a determination of whether a corresponding distinct data value entry for the each instance exists in the second mapping table.

3 more elements

Dependencies are inferred from the claim text.