Removing duplicate objects from an object store

• US 6,901,413 B1
• Filed: 03/19/1999
• Issued: 05/31/2005
• Est. Priority Date: 03/19/1999
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Wu, Charles
• Primary Examiner(s): Corrielus, Jean M.
• Assistant Examiner(s): Ly, Anh
• Application Number:
  US09/272,481
• Time in Patent Office: 2,265 Days
• Field of Search: 707 1- 10, 707/102, 707/104, 709/204, 709/206, 709/234
• US Class Current: 707/692
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: Y10S 707/917 Text
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users

Abstract

A computer program for removing duplicate objects from an object store. The program allows the user to select which properties of the objects will be compared to determine equivalence. These properties are then read and a signature number is calculated based on the values of the those properties, using the cyclic redundancy code. Prior to the calculation of the signature, special cases are accounted for by modifying the properties. Such special cases can include: missing critical properties which can be calculated, text field formatting and leading and lagging spaces, order of attachments, order of categories, name properties, and recurring appointments. Once the signature values are calculated, objects with the same signature are, by definition, equivalent by the properties the user selected. Prior to discarding all but one of the equivalent objects, the program can check whether the object contains a link. As between two equivalent objects, the one with the link should be retained.

Claims

1. A computer-readable medium have computer-executable instructions for performing steps comprising:

prompting a user to select a property to compare;

reading an object in an object store;

modifying a special case property of the object;

calculating a signature of the object based on a property selected by the user; and

removing a first object signature equivalent to a second object signature of a second object in the object store.

2. The computer-readable medium of claim 1 wherein the prompting the user to select the property to compare comprises prompting the user to select an object type, and prompting the user to select the property to compare based on the object type.

3. The computer-readable medium of claim 1 wherein the reading the object comprises reading a value of a property of the object.

4. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises deriving a value for a critical property which can be calculated.

5. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises removing formatting from a text field property.

6. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises alphabetizing an element of the special case property.

7. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises removing white space from a text entry in a property.

8. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises using a NameID instead of a property ID.

9. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises changing a non-zero value of a Boolean property.

10. The computer-readable medium of claim 1 wherein the modifying the special case property of the object comprises obtaining a critical property from a child object.

11. The computer-readable medium of claim 1 wherein the calculating the signature based on the property selected by the user comprises feeding a value of the property selected by the user into a cyclic redundancy check calculator.

12. The computer-readable medium of claim 11 wherein the value of the property selected by the user is a value of the modified special case property selected by the user.

13. The computer-readable medium of claim 1 wherein the removing from the object store the first object comprises finding a link object, from the group comprising the first object and the second object, with a link.

14. The computer-readable medium of claim 13 wherein the removing from the object store the first object comprises retaining the link object.

15. The computer-readable medium of claim 1 wherein the removing from the object store the first object comprises moving the first object into a second object store.

16. A method of removing duplicate objects from an object store comprising:

prompting a user to select a property to compare;

reading an object in an object store;

modifying a special case property of the object;

calculating a signature of the object based on a property selected by the user; and

removing from the object store a first object with a first object signature equivalent to a second object signature of a second object in the object store.

17. The method of claim 16 wherein the prompting the user to select the property to compare comprises prompting the user to select an object type, and prompting the user to select the property to compare based on the object type.

18. The method of claim 16, wherein the reading the object comprises reading a value of a property of the object.

19. The method of claim 16 wherein the modifying the special case property of the object comprises deriving a value for a critical property which can be calculated.

20. The method of claim 16 wherein the modifying the special case property of the object comprises removing formatting from a text field property.

21. The method of claim 16 wherein the modifying the special case property of the object comprises alphabetizing an element of the special case property.

22. The method of claim 16 wherein the modifying the special case property of the object comprises removing white space from a text entry in a property.

23. The method of claim 22 wherein the value of the property selected by the user is a value of the modified special case property selected by the user.

24. The method of claim 16 wherein the modifying the special case property of the object comprises using a NameID instead of a property ID.

25. The method of claim 16 wherein the modifying the special case property of the object comprises changing a non-zero value of a Boolean property.

26. The method of claim 16 wherein the modifying the special case property of the object comprises obtaining a critical property from a child object.

27. The method of claim 16 wherein the calculating the signature based on the property selected by the user comprises feeding a value of the property selected by the user into a cyclic redundancy check calculator.

28. The method of claim 16 wherein the removing from the object store the first comprises finding a link object, from the group comprising the first object and the second object, with a link.

29. The method of claim 28 wherein the removing from the object store the first object comprises retaining the link object.

30. The method of claim 16 wherein the removing from the object store the first object comprises moving the first object into a second object store.

31. A computing device comprising:

a memory, having stored thereon an information management program and an object store;

a user interface comprising a property selection interface for a user to select a property to compare; and

a processor performing steps comprising;

reading an object in the object store, modifying a special case property of the object, calculating a signature of the object based on a property selected by the user, and removing from the object store a first object with a first object signature equivalent to a second object signature of a second object in the object store.

32. The computing device of claim 31 wherein the property selection interface further comprises an object type selection interface for the user to select an object type.

33. The computing device of claim 31 wherein the processor-performed step of reading the object in the object store comprises reading a value of a property of the object.

34. The computing device of claim 31 wherein the processor-performed step of calculating the signature based on the property selected by the user comprises feeding a value of the property selected by the user into a cyclic redundancy check calculator.

35. The computing device of claim 34 wherein the value of the property selected by the user is a value of the modified special case property selected by the user.

36. The computing device of claim 31 wherein the processor-performed step of removing from the object store the first object comprises finding a link object, from the group comprising the first object and the second object, with a link.

37. The computing device of claim 36 wherein the processor-performed step of removing from the object store the first object further comprises retaining the link object.

38. The computing device of claim 31 wherein the processor-performed step of removing from the object store the first object comprises moving the first object into a second object store.