System and method for performing view updates in database systems

Patent metadata

Field	Value
Publication number	US-9734183-B2
Application number	US-201414451741-A
Country	US
Kind code	B2
Filing date	Aug 5, 2014
Priority date	Aug 8, 2013
Publication date	Aug 15, 2017
Grant date	Aug 15, 2017

Abstract

A method of data-oriented approach for performing view updates in database systems includes: processing one or more source databases of views to generate at least one summarization of the one or more source databases; utilizing the at least one summarization of the one or more source databases to determine one or more side effects associated with the view updates; and where upon the view updates have one or more side effects, preventing the view updates from being performed.

First claim

We claim:

1. A method for performing view updates in a database system, comprising the steps of:
processing a plurality of source databases of views to generate at least one summarization of the plurality of source databases;
receiving data associated with view updates for updating the views;
estimating, using a join cardinality summary analysis, presence of one or more side effects associated with the view updates, wherein the one or more side effects will lead to changes not specified by the view updates; and
translating the view updates that are estimated to be free of side effect for updating the plurality of source databases of views;
identifying untranslatable view updates by processing the at least one summarization of the plurality of source databases; and
preventing the untranslatable view updates from being performed;
wherein the join cardinality summary analysis comprises:
summarizing tuples of the plurality of source databases of views;
processing the tuples based on join cardinality equivalence classes and a set of candidate view tuples to estimate change in view size associated with the view updates; and
estimating the presence of one or more side effects associated with the view updates by comparing the estimated change in view size with a threshold for controlling estimation error.

2. The method according to claim 1 wherein the at least one summarization of the plurality of source databases is arranged to serve as one or more update filters for preventing untranslatable view updates from being performed.

3. The method according to claim 2 wherein the one or more update filters are arranged to be adjusted to be free of estimation errors.

4. The method according to claim 1 wherein the estimation step further comprises processing one or more database schemas, and view definitions.

5. The method according to claim 1 wherein the method is arranged to be used in at least one of the following applications: data publishing, information dissemination, Extensible Markup Language or Resource Description Framework query rewriting, query optimization and tracing facility in peer-to-peer networks.

6. The method according to claim 1 , further comprising the step of: inserting tuples of the views.

7. The method according to claim 1 , further comprising the step of: deleting tuples of the views.

8. The method according to claim 1 , further comprising the step of: replacing tuples of the views.

9. The method according to claim 1 , wherein the threshold for controlling estimation error is adjustable for trading off estimation error for efficiency.

10. The method according to claim 1 , further comprising updating one or more of the plurality of source databases of views based on the translated view updates.

11. A non-transitory computer readable medium for storing computer instructions that, when executed by one or more processors, causes the one or more processors to perform a method for performing view updates in a database system, the method comprising the steps of:
processing a plurality of source databases of views to generate at least one summarization of the plurality of source databases;
receiving data associated with view updates for updating the views;
estimating, using a join cardinality summary analysis, presence of one or more side effects associated with the view updates, wherein the one or more side effects will lead to changes not specified by the view updates; and
translating the view updates that are estimated to be free of side effect for updating the plurality of source databases of views;
identifying untranslatable view updates by processing the at least one summarization of the plurality of source databases; and
preventing the untranslatable view updates from being performed;
wherein the join cardinality summary analysis comprises:
summarizing tuples of the plurality of source databases of views;
processing the tuples based on join cardinality equivalence classes and a set of candidate view tuples to estimate change in view size associated with the view updates; and
estimating the presence of one or more side effects associated with the view updates by comparing the estimated change in view size with a threshold for controlling estimation error.

Assignees

• Univ Hong Kong Baptist Univ

Inventors

• Choi Koon Kau
• Peng Yun

Classifications

• G06F16/235

  Update request formulation · CPC title

• G06F16/128

  Details of file system snapshots on the file-level, e.g. snapshot creation, administration, deletion (error detection or correction of the data by redundancy in operations or in hardware G06F11/14, G06F11/16) · CPC title

• G06F16/23 Primary

  Updating · CPC title

• G06F16/2393 Primary

  Updating materialised views · CPC title

• G06F17/30383

  Physics · mapped topic