Maintenance of a pre-computed result set

Patent metadata

Field	Value
Publication number	US-9703825-B2
Application number	US-201314056541-A
Country	US
Kind code	B2
Filing date	Oct 17, 2013
Priority date	Oct 17, 2013
Publication date	Jul 11, 2017
Grant date	Jul 11, 2017

Abstract

A method, a system and a computer program product for maintaining a pre-computed result set are disclosed. A server coupled to a data source determines whether an object stored in the data source received an update. The server identifies at least one identifier associated with a pre-computed result set based on that determination. The pre-computed result set is computed based on the object. The server computes an updated pre-computed result set using the identifier by applying the received update to the pre-computed result set.

First claim

What is claimed:

1. A computer implemented method comprising:
determining, using a server coupled to a data source, whether an object stored in the data source received an update;
identifying, using the server, based on the determining, at least one identifier associated with a pre-computed result set, the pre-computed result set being computed based on the object; and
computing, using the server, an updated pre-computed result set using the identifier by applying the received update to the pre-computed result set, the updated pre-computed result set being computed based on at least one delta change to at least one row in a base table, wherein the at least one row is associated with a count being indicative of a number of times the at least one row has received an update and a type of operation associated with the update and describing at least one derivation for the at least one row based on the base table, the computing triggers a computation of an update of at least another pre-computed result set, the at least another pre-computed result set being dependent on the base table in accordance with a pre-computed result set definition tree, wherein the pre-computed result set definition tree is modified for computing the update of the at least another pre-computed result set in accordance with the update of the at least another pre-computed result set;
wherein the at least one of the determining, the identifying, and the computing is performed by at least one processor of at least one computing system.

2. The method according to claim 1 , further comprising
updating, after receiving the update to a base table, the object by merging it with at least one difference between the object and the received update.

3. The method according to claim 1 , wherein the updated pre-computed result set is merged with at least one difference between the object and the received update associated with the base table.

4. The method according to claim 1 , wherein the object is a table containing a plurality of rows, wherein the identifier is associated with at least one row in the table.

5. The method according to claim 1 , wherein the received update includes at least one of the following: a data insert operation, a data deletion operation, and a data update operation.

6. The method according to claim 1 , wherein the pre-computed result set is computed based on a plurality of objects stored in at least one data source.

7. A computer program product comprising a non-transitory machine-readable medium storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
determining, using a server coupled to a data source, whether an object stored in the data source received an update;
identifying, using the server, based on the determining, at least one identifier associated with a pre-computed result set, the pre-computed result set being computed based on the object; and
computing, using the server, an updated pre-computed result set using the identifier by applying the received update to the pre-computed result set, the updated pre-computed result set being computed based on at least one delta change to at least one row in a base table, wherein the at least one row is associated with a count being indicative of a number of times the at least one row has received an update and a type of operation associated with the update and describing at least one derivation for the at least one row based on the base table, the computing triggers a computation of an update of at least another pre-computed result set, the at least another pre-computed result set being dependent on the base table in accordance with a pre-computed result set definition tree, wherein the pre-computed result set definition tree is modified for computing the update of the at least another pre-computed result set in accordance with the update of the at least another pre-computed result set.

8. The computer program product according to claim 7 , wherein the operations further comprise
updating, after receiving the update to a base table, the object by merging it with at least one difference between the object and the received update.

9. The computer program product according to claim 7 , wherein the updated pre-computed result set is merged with at least one difference between the object and the received update associated with the base table.

10. The computer program product according to claim 7 , wherein the object is a table containing a plurality of rows, wherein the identifier is associated with at least one row in the table.

11. The computer program product according to claim 7 , wherein the received update includes at least one of the following: a data insert operation, a data deletion operation, and a data update operation.

12. The computer program product according to claim 7 , wherein the pre-computed result set is computed based on a plurality of objects stored in at least one data source.

13. A system comprising:
at least one programmable processor; and
a machine-readable medium storing instructions that, when executed by the at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
determining, using a server coupled to a data source, whether an object stored in the data source received an update;
identifying, using the server, based on the determining, at least one identifier associated with a pre-computed result set, the pre-computed result set being computed based on the object; and
computing, using the server, an updated pre-computed result set using the identifier by applying the received update to the pre-computed result set, the updated pre-computed result set being computed based on at least one delta change to at least one row in a base table, wherein the at least one row is associated with a count being indicative of a number of times the at least one row has received an update and a type of operation associated with the update and describing at least one derivation for the at least one row based on the base table, the computing triggers a computation of an update of at least another pre-computed result set, the at least another pre-computed result set being dependent on the base table in accordance with a pre-computed result set definition tree, wherein the pre-computed result set definition tree is modified for computing the update of the at least another pre-computed result set in accordance with the update of the at least another pre-computed result set.

14. The system according to claim 13 , wherein the operations further comprise
updating, after receiving the update to a base table, the object by merging it with at least one difference between the object and the received update.

15. The system according to claim 13 , wherein the updated pre-computed result set is merged with at least one difference between the object and the received update associated with the base table.

16. The system according to claim 13 , wherein the object is a table containing a plurality of rows, wherein the identifier is associated with at least one row in the table.

17. The system according to claim 13 , wherein the received update includes at least one of the following: a data insert operation, a data deletion operation, and a data update operation.

18. The system according to claim 13 , wherein the pre-computed result set is computed based on a plurality of objects stored in at least one data source.

Assignees

• Zhou Xiao Ming
• Cheng Xun
• Du Haiyan
• Maheshwari Nitesh
• Samanta Prabhas Kumar
• Sybase Inc

Inventors

• Zhou Xiao Ming
• Cheng Xun
• Du Haiyan
• Maheshwari Nitesh
• Samanta Prabhas Kumar

Classifications

• G06F16/2393 Primary

  Updating materialised views · CPC title

• G06F17/30383 Primary

  Physics · mapped topic