Patent application EP16173345A (EP), filed 2016-06-07
Publication number: EP3255561A1
Title: DATABASE SYSTEM AND METHOD OF OPERATION THEREOF
Abstract: A system, a computer-implemented method, and a computer readable medium having stored thereon a computer executable program code for updating a database stored across a set of partitions on a computer system. The computer system comprises a first and a second storage device and a computing device. The set of partitions comprises a first subset of partitions and a second subset of partitions. The first storage device stores the first subset of partitions. The second storage device stores the second subset of partitions. The computing device comprises a memory storing processor-executable program code and a computer processor to execute the processor-executable program code in order to cause the computing device to execute the computer-implemented method.
IPC codes: G06F  17/    30            A I
G06F  16/    23            A I
Claims: number: 1
text: A system (195) comprising a first (140) and a second (130) storage device and a computing device, wherein a database (191) is stored across a set of partitions comprising a first subset of partitions (141-143) and a second subset of partitions (131-133), the first storage device stores the first subset of partitions, the second storage device stores the second subset of partitions, the computing device comprising a memory (193) storing processor-executable program code and a computer processor (192) to execute the processor-executable program code in order to cause the computing device to:
number: 2
text: The system of claim 1, wherein the portions of the selected partition in a process of the executing of the iterative update of the selected partition are selected such that a number of iterations in the process of the executing of the iterative update of the selected partition is minimized.
number: 3
text: The system of any of the preceding claims, wherein at least one of the iterations in a process of the execution of the iterative update of the selected partition comprises:
number: 4
text: The system of any one of the preceding claims, wherein in a process of the generating of the updated portion of the selected partition on the first storage device by updating the portion of the selected partition according to the update request the updated portion of the selected partition is generated gradually until the data volume of the updated portion exceeds a predefined percentage of the available memory volume, wherein in the process of the gradual generation of the updated portion of the selected partition a data volume of data comprised in an original form in the selected partition and in an updated form in the updated portion of the selected partition increases.
number: 5
text: The system of any one of the preceding claims, wherein the selected partition has the biggest data volume among the partitions of the third subset of partitions.
number: 6
text: The system of any one of the preceding claims, wherein the generating of an updated partition on the first storage device by merging the updated portion of the selected partition with the selected partition comprises substituting a portion of the partition corresponding to the updated portion with the updated portion.
number: 7
text: The system of any one of the preceding claims, wherein the database is a column store database storing columns of stables stored in the database as contiguous data records, wherein the generating of the updated portion of the selected partition on the first storage device by updating a portion of the selected partition according to the update request comprises
number: 8
text: The system of any of the preceding claims, wherein the execution of the processor-executable code by the computer processor further causes the computing device to:
number: 9
text: The system of any of the preceding claims, wherein a process of the executing of the iterative update of the selected partition is executed in a number of iterations being equal or less than a sum of two and an integer value of a ratio of a first and a second product, the first product being a product of all multiples of a set of multiples, the set of multiples comprising a data volume of the selected partition stored on the first storage device before the executing of the iterative update of the selected partition and a degree of data compression of the selected partition stored on the first storage device before the executing of the iterative update of the selected partition, the second product being a product of the evaluated memory volume and a degree of data compression of the updated portion of the selected partition.
number: 10
text: The system of claim 9, the set of multiples comprising a data update factor being a ratio of a data volume of the fully updated selected partition stored on the first storage device and a data volume of the selected partition stored on the first storage device before the executing of the iterative update of the selected partition.
number: 11
text: The system of any of the preceding claims, wherein the first storage device has a shorter access time than the second storage device.
number: 12
text: The system of any of the preceding claims, wherein the system comprises dynamic random access memory, DRAM, wherein the first storage device comprises a portion of the DRAM and is configured to store the first subset of partitions in the portion of the DRAM.
number: 13
text: The system any of the preceding claims, wherein the execution of the processor-executable code by the computer processor further causes the computing device to:
number: 14
text: A computer-implemented method for updating a database (191) stored across a set of partitions on a computer system, the computer system comprising a first (140) and a second (130) storage device and a computing device, the set of partitions comprising a first subset of partitions (141-143) and a second subset of partitions (131-133), the first storage device storing the first subset of partitions, the second storage device storing the second subset of partitions, the computing device comprising a memory (193) storing processor-executable program code and a computer processor (192) to execute the processor-executable program code in order to cause the computing device to execute the computer-implemented method, the computer-implemented method comprising:
number: 15
text: A computer readable medium having stored thereon a computer executable code for execution by a microprocessor controlling an electronic system, wherein execution of the executable code causes the electronic system to execute a computer-implemented method of claim 14.
Office action: search_report, dated 2017-12-13
Prior art cited: ref_id: EP3026583A1
ref_type: patent
severity: background
ref_id: - SÁNDOR HÉMAN ET AL: "Positional update handling in column stores", PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, SIGMOD '10, ACM PRESS, NEW YORK, NEW YORK, USA, 6 June 2010 (2010-06-06), pages 543 - 554, XP058087494, ISBN: 978-1-4503-0032-2, DOI: 10.1145/1807167.1807227
ref_type: npl
severity: background
ref_id: - MANOS ATHANASSOULIS ET AL: "MaSM", PROCEEDINGS OF THE 2011 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA; JUNE 12-16, 2011; ATHENS, GREECE, ACM, NEW YORK, NY, USA, 12 June 2011 (2011-06-12), pages 865 - 876, XP058003188, ISBN: 978-1-4503-0661-4, DOI: 10.1145/1989323.1989414
ref_type: npl
severity: background
ref_id: EP3026583
ref_type: patent
severity: background
ref_id: - SÁNDOR HÉMAN ET AL, "Positional update handling in column stores", PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, SIGMOD '10, ACM PRESS, NEW YORK, NEW YORK, USA, (20100606), doi:10.1145/1807167.1807227, ISBN 978-1-4503-0032-2, pages 543 - 554, XP058087494 [I] 1-15 * page  543, column  r, paragraph  4  - page  544, column  l, paragraph  1 * * page  544, column  r, paragraph  1  - page  546, column  r, paragraph  l *
ref_type: npl
severity: background
ref_id: - MANOS ATHANASSOULIS ET AL, "MaSM", PROCEEDINGS OF THE 2011 ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA; JUNE 12-16, 2011; ATHENS, GREECE, ACM, NEW YORK, NY, USA, (20110612), doi:10.1145/1989323.1989414, ISBN 978-1-4503-0661-4, pages 865 - 876, XP058003188 [I] 1-15 * page  865, column  r, paragraph  l  - page  867, column  l, paragraph  3 *
ref_type: npl
severity: background
Final disposition: pending (2017-12-13)