Inheritance in a Search Index

• US 20090193012A1
• Filed: 01/29/2008
• Published: 07/30/2009
• Est. Priority Date: 01/29/2008
• Status: Abandoned Application

• Current Assignee: MetaLINCS Corporation
• Original Assignee: MetaLINCS Corporation
• Inventors: Williams, James Charles
• Application Number:
  US12/022,097
• Publication Number:
  US 20090193012A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/2228 Indexing structures
• CPC Class Codes: G06F 16/289 Object oriented databases

Abstract

Embodiments of the present invention perform bulk updates of a search index with a representation that includes upward and downward inheritance. In various embodiments of the invention, a batched set of update requests is applied to a search index to modify existing indexed objects. A representation of the inheritance consequences of the updates is created, and that representation is used to construct a second batched set of update requests. The second batched set of update requests is applied to propagate the updates to the objects that have inheritance relationships to the modified existing indexed objects.

Claims

1. A method for updating a search index, the method comprising:

executing a first set of update requests comprising at least one transformation, the first set of update requests identifying a first set of objects to be updated within the search index;

identifying a second set of objects based at least in part on an inheritance relationship with the first set of objects,

associating the at least one transformation with the second set of objects;

generating a second set of update requests comprising the at least one transformation and the second set of objects; and

executing the second set of update requests within the search index.

2. The method of claim 1 further comprising the step of creating a representation based at least in part on the identified second set of objects and the at least one transformation, wherein the representation comprises:

a universe set comprising a first object, related through inheritance to an updated object within the first set of objects, the first object including an inherited field to be modified;

an upward sources set comprising a second object within the first set of objects, the second object including a first modified field that is inherited by at least one ancestor object; and

a downward sources set comprising a third object within the first set of objects, the third object including a second modified field that is inherited by at least one descendant object.

3. The method of claim 1 wherein the step of generating the second set of update requests comprises building a transformer for an inherited field of at least one object within the second set of objects.

4. The method of claim 3 wherein the transformer is constructed for a value within the inherited field, the value being identified by a source facet pointing to an object within the first set of objects.

5. The method of claim 3 wherein the transformer is constructed for the inherited field, the transformer being constructed based on a prior transformer associated with a field within an object in the first set of objects.

6. The method of claim 3 wherein the search index comprises a plurality of subindexes and the at least one object is in a subindex within the plurality of subindexes.

7. The method of claim 6 wherein the transformer for the at least one object is associated with the subindex.

8. A computer readable medium having instructions for performing the method of claim 1.

9. A method for updating a search index, the method comprising:

accessing an object having a field to-be-updated;

identifying a plurality of objects within the search index, the plurality of objects having a first set of common fields with the field to-be-updated;

determining a set of source objects within the plurality of objects, the set of source objects having an inheritance relationship with the accessed object and a second set of fields common with the field to-be-updated; and

modifying the field to-be-updated based on values within the second set of fields.

10. The method of claim 9 wherein the step of determining the set of source objects comprises examining a source objects field within the accessed object.

11. The method of claim 10 wherein a value in the source objects field is a unique identifier of a source object having an inheritance relationship with the accessed object.

12. The method of claim 9 wherein the search index comprises a plurality of subindexes.

13. A computer readable medium having instructions for performing the method of claim 9.

14. A method for adding an inheritance relationship between a first object and a second object within a search index, the method comprising:

copying a first field and value within the first object to a second field within the second object; and

creating an inheritable field in the second object, the inheritable field identifying an inheritance relationship between the first field and the second field.

15. The method of claim 14 wherein the first object is a tree comprising a third object and a fourth object with an inheritance relationship between the third object and the fourth object.

16. The method of claim 15 wherein the third object also has an inheritance relationship with the second object.

17. A computer readable medium having instructions for performing the method of claim 14.

18. A method for removing an inheritance relationship between a first object and a second object within a search index, the method comprising:

removing a first field from the first object, the first field having been inherited from a second field within the second object; and

removing an inheritable field in the first object, the inheritable field identifying an inheritance relationship between the first field and the second field.

19. The method of claim 18 wherein removing the inheritance relationship comprises removing a value from the first field and from the inheritable field, the value having been inherited from the second object.

20. The method of claim 19 wherein the value within the inheritable field is associated with a source facet that identifies the second object.

21. A computer readable medium having instructions for performing the method of claim 18.

22. A method for applying a modification to a first field of a first object within a search index, the method comprising:

applying the modification to the first field;

determining an inheritance relationship between the first field and a second field within a second object within the search index by examining an inheritable field within the first object, the inheritable field being associated with the first field; and

applying the modification to the second field.

23. The method of claim 22 wherein the modification is adding a value to the first field.

24. The method of claim 22 wherein the modification is removing a value from the first field.

25. The method of claim 22 wherein the modification is changing a value within the first field.

26. A computer readable medium having instructions for performing the method of claim 22.

27. A system for updating a search index, the system comprising:

an object updater, coupled to receive an update request, the object updater applying at least one modification to a first object within the search index; and

an update propagator that identifies a set of objects having an inheritance relationship to the first object and a set of modifications comprising the at least one modification, the set of modifications to be applied to at least some of the objects within the set of objects.

28. The system of claim 27 wherein the update propagator is a join query processor that updates the search index by performing a method comprising the steps of:

identifying a field to-be-updated within the first object;

identifying a plurality of objects within the search index, the plurality of objects having a first set of common fields with the field to-be-updated;

determining a set of source objects within the plurality of objects, the set of source objects having an inheritance relationship with the first object and a second set of fields common with the field to-be-updated; and

modifying the field to-be-updated based on values within the second set of fields.

29. The system of claim 27 wherein the update propagator maintains relationships across the set of objects by performing a method comprising the steps of:

executing a first set of update requests comprising at least one transformation, the first set of update requests identifying a first set of objects to be updated within the search index;

identifying a second set of objects based at least in part on an inheritance relationship with the first set of objects,

associating the at least one transformation with the second set of objects;

generating a second set of update requests comprising the at least one transformation and the second set of objects; and

executing the second set of update requests within the search index.

30. A system for maintaining relationships across a plurality of objects within a search index, the system comprising:

a new object inserter that adds an inheritance relationship between a first object and a second object within the search index;

an existing object remover that removes an inheritance relationship between the first object and the second object; and

an inheritable field modifier that applies a modification to a first field of the first object.

31. The system of claim 30 wherein the new object inserter performs a method comprising the steps of:

copying a first field and value within the first object to a second field within the second object; and

creating an inheritable field in the second object, the inheritable field identifying an inheritance relationship between the first field and the second field.

32. The system of claim 30 wherein the existing object remover performs a method comprising the steps of:

removing a first field from the first object, the first field having been inherited from a second field within the second object; and

removing an inheritable field in the first object, the inheritable field identifying an inheritance relationship between the first field and the second field.

33. The system of claim 30 wherein the inheritable field modifier performs a method comprising the steps of:

applying the modification to the first field;

determining an inheritance relationship between the first field and a second field within a second object within the search index by examining an inheritable field within the first object, the inheritable field being associated with the first field; and

applying the modification to the second field.