Push-model based index updating

• US 9,418,154 B2
• Filed: 10/19/2007
• Issued: 08/16/2016
• Est. Priority Date: 10/19/2007
• Status: Active Grant

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Gutlapalli, Hari K., Kothari, Shirish K., Mehta, Suhas R., Pak, Wai
• Primary Examiner(s): Wu, Yicun
• Application Number:
  US11/875,585
• Publication Number:
  US 20090106216A1
• Time in Patent Office: 3,224 Days
• Field of Search: 707/687, 707/696, 707/999.201, 707/999.202, 707/E17.002
• US Class Current: 1/1
• CPC Class Codes: G06F 16/328 Management therefor
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques

Abstract

A method and apparatus for push-model based index updating. In one embodiment of the method, a first transaction generated for modifying or inserting a first data object into a memory. A first message is generated in response to generating the first transaction, wherein the first message comprises information related to an identifier of the first data object, wherein the first message comprises information that indicates that the first data object was or will be modified or inserted into the memory, and wherein the first message comprises a copy of some or all of the data contents of the first data object; transmitting the first message to a computer system that implements a search engine.

Claims

1. A method comprising:

modifying a first data object in accordance with a first transaction;

determining, at a first computer, that a first message should be transmitted to a second computer implementing a search engine, based on a timestamp associated with an entry of a transaction log that was generated in response to the modifying;

generating, at the first computer, the first message, which comprises a copy of at least one data item associated with the first data object after the first data object is modified in accordance with the first transaction, and first information related to an identifier of the first data object; and

transmitting the first message to the second computer.

2. The method of claim 1, further comprising:

generating the identifier of the first data object using at least a portion of the first information.

3. The method of claim 2, wherein the first data object comprises a first record within a table of a database, and the first information comprises a name of the table and a row number of the table that contains the first record.

4. The method of claim 1, wherein the first information is the identifier.

5. The method of claim 1, further comprising:

in response to the modifying, generating the entry of the transaction log and adding the the timestamp to the entry of the transaction log.

6. The method of claim 1, wherein the determining comprises:

accessing the entry of the transaction log;

comparing the timestamp associated with the entry of the transaction log to an initial timestamp and a current timestamp; and

in response to a determination that the timestamp associated with the entry of the transaction log occurs after the initial timestamp but before the current timestamp, generating the first message.

7. The method of claim 6, further comprising:

adding at least some of the contents of the entry of the transaction log to the first message, prior to the transmitting the first message to the second computer.

8. A method comprising:

modifying a first data object in accordance with a first transaction;

determining, at a first computer, that a first message should be transmitted to a second computer implementing a search engine, based on a timestamp associated with an entry of a transaction log that was generated in response to the modifying;

generating, at the first computer, the first message, which comprises a copy of at least one data item associated with the first data object after the first data object is modified in accordance with the first transaction, and first information related to an identifier of the first data object;

receiving the first message at the second computer; and

updating a search index maintained by the search engine without accessing the modified data object.

9. The method of claim 8, further comprising:

generating the identifier of the first data object using at least a portion of the first information.

10. The method of claim 8, wherein the first information is the identifier.

11. The method of claim 8, wherein the first data object comprises a first record within a table of a database, and the first information comprises a name of the table and a row number of the table that contains the first record.

12. The method of claim 8, wherein the updating comprises:

deleting one or more instances of the identifier from the search index.

13. The method of claim 8, wherein the updating comprises:

adding an entry in the search index that maps one data item of the modified first data object to an instance of the identifier.

14. A computer readable memory (CRM) comprising computer executable instructions, wherein a method is implemented in response to executing the computer executable instructions, the method comprising:

determining, at a first computer, that a first message should be transmitted to a second computer implementing a search engine, based on a timestamp associated with an entry of a transaction log that is generated in response to a modification of a first data object in accordance with a first transaction;

generating, at the first computer, the first message, which comprises a copy of at least one data item associated with the first data object after the first data object is modified in accordance with the first transaction, and first information related to an identifier of the first data object; and

transmitting the first message to the second computer.

15. The CRM of claim 14, wherein the first data object comprises a first record within a table of a database, and the first information comprises a name of the table and a row number of the table that contains the first record.

16. The CRM of claim 14, wherein the first information is the identifier.

17. A computer readable memory (CRM) comprising computer executable instructions, wherein a method is implemented in response to executing the computer executable instructions, the method comprising:

determining, at a first computer, that a first message should be transmitted to a second computer implementing a search engine, based on a timestamp associated with an entry of a transaction log that is generated in response to a modification of a first data object in accordance with a first transaction;

generating, at the first computer, the first message, which comprises a copy of at least one data item associated with the first data object after the first data object is modified in accordance with the first transaction, and first information related to an identifier of the first data object;

receiving the first message at the second computer; and

updating a search index maintained by the search engine without accessing the modified first data object.

18. The CRM of claim 17, wherein the method further comprises:

generating the identifier of the first data object using at least a portion of the first information.

19. The CRM of claim 17, wherein the first information is the identifier.

20. The CRM of claim 17, wherein the first data object comprises a first record within a table of a database, and the first information comprises a name of the table and a row number of the table that contains the first record.