IP Library Granted Patent US 7,426,525
Granted Patent B2
US 7,426,525 · App. 10/637,308 · Granted Sep 16, 2008

Method and apparatus for identifying an object using an object description language

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,426,525
App. No.
10/637,308
Granted
Sep 16, 2008
Kind
B2
Abstract

Method and apparatus for establishing an identity for an object in an object description language. A set of attribute values describing the object may be read from a data storage arrangement. Respective numerical hash values may be calculated for each attribute value of the set of attribute values, and a unique identifier may be formed as a function of the numerical hash values. A reference to the object may be created as a function of the unique identifier, and the reference used to establish an identity of the object in the object description language.

Claims (51)

1. A processor-implemented method for identifying an object using an object description language, comprising:

reading a set of attribute values from a data storage arrangement, the set of attribute values describing an object according to an object description language;

wherein the attribute values are specified as one or more text strings in a plurality of statements in the object description language and each attribute value is associated with a subject part and a predicate part of a respective statement in the object description language, and the subject-parts of the plurality of statements are equal;

calculating respective numerical hash values for each attribute value of the set of attribute values;

forming a unique identifier as a function of the numerical hash values;

creating a reference to the object as a function of the unique identifier;

establishing an identity of the object in the object description language using the reference to the object; and wherein establishing the identity includes replacing the subject part in each of the plurality of statements with the unique identifier.

2. The method of claim 1 , wherein the function of the numerical hash values comprises a sum of the numerical hash values.

3. The method of claim 1 , wherein the object description language comprises the Resource Description Framework (RDF).

4. The method of claim 3 , wherein the set of attribute values comprises one or more RDF predicate/object identifier pairs.

5. The method of claim 1 , wherein calculating the numerical hash values comprises using an SHA-1 hashing technique.

6. The method of claim 1 , wherein calculating the numerical hash values comprises using an MD5 hashing technique.

7. The method of claim 1 , wherein the reference to the object comprises a Universal Resource Identifier (URI).

8. The method of claim 1 , further comprising: adding a new attribute value describing the object to the set of attribute values; forming a new unique identifier as a function of the unique identifier and a numerical hash value of the new attribute value; and updating the reference to the object with the new unique identifier.

9. The method of claim 8 , wherein the function of the unique identifier and the numerical hash value of the new attribute value comprises a sum of the unique identifier and the numerical hash value of the new attribute value.

10. The method of claim 1 , further comprising: removing an attribute value of the set of attribute values; forming a new unique identifier as a function of the unique identifier and a numerical hash value of the removed attribute value; and updating the reference to the object with the new unique identifier.

11. The method of claim 10 , wherein the function of the unique identifier and the numerical hash value of the removed attribute value comprises a difference of the unique identifier and the numerical hash value of the removed attribute value.

12. A computer-readable medium configured with instructions for causing a computing device to perform steps for identifying an object using an object description language, the steps comprising:

reading a set of attribute values from a data storage arrangement, the set of attribute values describing an object according to an object description language;

wherein the attribute values are specified as one or more text strings in a plurality of statements in the object description language and each attribute value is associated with a subject part and a predicate part of a respective statement in the object description language, and the subject-parts of the plurality of statements are equal;

calculating respective numerical hash values for each attribute value of the set of attribute values;

forming a unique identifier as a function of the numerical hash values;

creating a reference to the object as a function of the unique identifier;

establishing an identity of the object in the object description language using the reference to the object; and

wherein establishing the identity includes replacing the subject part in each of the plurality of statements with the unique identifier.

13. The computer-readable medium of claim 12 , wherein the function of the numerical hash values comprises a sum of the numerical hash values.

14. The computer-readable medium of claim 12 , wherein the object description language comprises the Resource Description Framework (RDF).

15. The computer-readable medium of claim 14 , wherein the set of attribute values comprises one or more RDF predicate/object identifier pairs.

16. The computer-readable medium of claim 12 , wherein calculating the numerical hash values comprises using an SHA-1 hashing technique.

17. The computer-readable medium of claim 12 , wherein calculating the numerical hash values comprises using an MD5 hashing technique.

18. The computer-readable medium of claim 12 , wherein the reference to the object comprises a Universal Resource Identifier (URI).

19. The computer-readable medium of claim 12 , wherein the steps further comprise: adding a new attribute value describing the object to the set of attribute values; forming a new unique identifier as a function of the unique identifier and a numerical hash value of the new attribute value; and updating the reference to the object with the new unique identifier.

20. The computer-readable medium of claim 19 , wherein the function of the unique identifier and the numerical hash value of the new attribute value comprises a sum of the unique identifier and the numerical hash value of the new attribute value.

21. The computer-readable medium of claim 12 , wherein the steps further comprise: removing an attribute value of the set of attribute values; forming a new unique identifier as a function of the unique identifier and a numerical hash value of the removed attribute value; and updating the reference to the object with the new unique identifier.

22. The computer-readable medium of claim 21 , wherein the function of the unique identifier and the numerical hash value of the removed attribute value comprises a difference of the unique identifier and the numerical hash value of the removed attribute value.

23. An apparatus for identifying an object using an object description language, comprising:

a data storage; and

a processor coupled to the data storage and arranged to

read a set of attribute values that describe an object from the data storage;

wherein the attribute values are specified as one or more text strings in a plurality of statements in the object description language and each attribute value is associated with a subject part and a predicate part of a respective statement in the object description language, and the subject-parts of the plurality of statements are equal;

calculate respective numerical hash values for each attribute value of the set of attribute values;

form a unique identifier as a function of the numerical hash values;

create a reference to the object using the unique identifier;

establish an identity of the object in the object description language using the reference to the object; and

wherein the processor is configured to replace the subject part in each of the plurality of statements with the unique identifier in the establishment of the identity.

24. The apparatus of claim 23 , wherein the function of the numerical hash values comprises a sum of the numerical hash values.

25. The apparatus of claim 23 , wherein the object description language comprises the Resource Description Framework (RDF).

26. The apparatus of claim 25 , wherein the set of attribute values comprises one or more RDF predicate/object identifier pairs.

27. The apparatus of claim 23 , wherein the reference to the object comprises a Universal Resource Identifier (URI).

28. The apparatus of claim 23 , wherein the processor is arranged to calculate the numerical hash values using an SHA-1 hashing technique.

29. The apparatus of claim 23 , wherein the processor is arranged to calculate the numerical hash values using an MD5 hashing technique.

Assignments (8)
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0577 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC)
Reel/Frame 063560/0001 →
RELEASE OF SECURITY INTEREST REEL/FRAME 044183/0718 Recorded Feb 2, 2023
From: JPMORGAN CHASE BANK, N.A.
To: MICRO FOCUS LLC (F/K/A ENTIT SOFTWARE LLC); BORLAND SOFTWARE CORPORATION; MICRO FOCUS (US), INC.; SERENA SOFTWARE, INC; ATTACHMATE CORPORATION; MICRO FOCUS SOFTWARE INC. (F/K/A NOVELL, INC.); NETIQ CORPORATION
Reel/Frame 062746/0399 →
CHANGE OF NAME Recorded Aug 8, 2019
From: ENTIT SOFTWARE LLC
To: MICRO FOCUS LLC
Reel/Frame 050004/0001 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ENTIT SOFTWARE LLC; ARCSIGHT, LLC
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0577 →
SECURITY INTEREST Recorded Oct 11, 2017
From: ATTACHMATE CORPORATION; BORLAND SOFTWARE CORPORATION; NETIQ CORPORATION; MICRO FOCUS (US), INC.; MICRO FOCUS SOFTWARE, INC.; ENTIT SOFTWARE LLC; ARCSIGHT, LLC; SERENA SOFTWARE, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 044183/0718 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 9, 2017
From: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
To: ENTIT SOFTWARE LLC
Reel/Frame 042746/0130 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 9, 2015
From: HEWLETT-PACKARD DEVELOPMENT COMPANY, L.P.
To: HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
Reel/Frame 037079/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 18, 2003
From: SAYERS, CRAIG P.; KARP, ALAN H.
To: HEWLETT-PACKARD DEVELOPMENT COMPANY L.P.
Reel/Frame 013992/0423 →