Representing and manipulating RDF data in a relational database management system

摘要

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.

主权项

1. A method of generating hash values for instances of distinct data values, each distinct data value being mapped to hash value generation information which describes how to generate a unique hash value for instances of the distinct data value and the method comprising:
using at least one processor to perform a process, the process comprising: identifying a data value to be stored into a database within an RDF (Resource Description Format) model, wherein the data value is represented by a hashed internal identifier in an RDF triple in the RDF model; generating the hashed internal identifier by executing a hash function to obtain a hash value that corresponds to the data value, the hash value being determined by using hash value generation information associated with the data value, wherein the hash value information corresponds to information that describes how to uniquely generate the hash value for the data value; determining whether or not a collision occurs for the hash value; upon determining an occurrence of the collision for the hash value, modifying the hash value generation information that is associated with the data value to obtain a modified hash value generation information; and obtaining a new hash value using the modified hash value generation information.