公开(公告)号：US10885074B2

公开(公告)日：2021-01-05

申请号：US16059665

申请日：2018-08-09

Applicant: SAP SE

Inventor： Calvin Hua ,  Reza Sherkat ,  Colin Florendo ,  Mihnea Andrei

IPC: G06F16/31 ,  H03M7/40 ,  G06F16/901 ,  G06F16/9038

Abstract: Disclosed herein are system, method, and computer program product embodiments for providing a memory optimization system for inverted indexes. An embodiment operates by determining a value identifier corresponding to a value to be searched for in a database based on a query. From a lookup table, a prefix of an offset corresponding to a location in a compressed posting list that identifies row locations where the value is found in the database is retrieved. From a directory page, a suffix of the offset corresponding to the location is retrieved. The offset is generated based on the prefix and the suffix. From the posting list, row identifiers corresponding to the generated offset are retrieved. The retrieved row identifiers are returned responsive to the query.

公开(公告)号：US10706077B2

公开(公告)日：2020-07-07

申请号：US15617031

申请日：2017-06-08

Applicant: SAP SE

Inventor： Mihnea Andrei ,  Mahesh Gadgil

IPC: G06F17/30 ,  G06F16/28 ,  G06F16/27 ,  G06F16/22

Abstract: Computer-implemented systems and methods for categorizing tables of a database into groups are provided. A set of queries used to access a database are processed to generate a log that identifies for each of the queries (i) a database operation associated with the query, (ii) a table of the database accessed via the query, and (iii) a column or columns of the table used by the query to access the table. Database operation criteria for categorizing database tables into groups are accessed. The criteria are based on a total number of times that a table is accessed by the set of queries and a number of times that the table is accessed using a column or group of columns. An algorithm that evaluates data of the log against the criteria is applied. The algorithm is configured to automatically categorize tables identified in the log into groups based on the evaluation.

公开(公告)号：US10140326B2

公开(公告)日：2018-11-27

申请号：US14954736

申请日：2015-11-30

Applicant: SAP SE

Inventor： Reza Sherkat ,  Ivan Schreter ,  Robert Schulze ,  Mihnea Andrei ,  Colin Florendo ,  Christian Lemke ,  Sebastian Seifert

IPC: G06F17/30 ,  H03M7/30

Abstract: Disclosed herein are system and method embodiments for generating a paged inverted index. An embodiment is generated by storing a first data structure and the second data structure in a plurality of pages, where the plurality of pages are stored in the one or more memories. The first data structure is stored in the plurality of pages and includes a plurality of value identifiers, where a value identifier corresponds to an offset. The second data structure stored in the plurality of pages includes a plurality of row positions, wherein a row position is at a location that corresponds to the offset in the first data structure and identifies a position of row in a table that stores data associated with the value ID.

公开(公告)号：US20180336258A1

公开(公告)日：2018-11-22

申请号：US15601008

申请日：2017-05-22

Applicant: SAP SE

Inventor： Juchang Lee ,  Chang Gyoo Park ,  Hyejeong Lee ,  Kyu Hwan Kim ,  Mihnea Andrei

IPC: G06F17/30

CPC classification number: G06F16/273 ,  G06F11/36 ,  G06F16/219 ,  G06F16/2358 ,  G06F16/2379 ,  G06F16/2455

Abstract: An oldest version timestamp is received from a first database. A current commit timestamp is received from a second database configured to asynchronously replicate the first database. The current global commit timestamp corresponds to a commit transaction executed in the first database and subsequently replicated in the second database. A first test query is then issued to the second database including a request for a current timestamp of the second database. A second test query is issued to the primary database requesting records associated with a target update version that has a target timestamp equal to the current snapshot timestamp. A determination is then made that a first return associated with the first test query and a second return associated with the second test query are identical indicating a successful validation. Related apparatus, systems, techniques and articles are also described.

公开(公告)号：US11755565B2

公开(公告)日：2023-09-12

申请号：US17496108

申请日：2021-10-07

Applicant: SAP SE

Inventor： Colin Florendo ,  Mihnea Andrei ,  Amit Pathak ,  Robert Schulze ,  Adrian Dragusanu ,  Reza Sherkat ,  Sebastian Seifert ,  Christian Lemke

IPC: G06F16/24 ,  G06F16/23 ,  G06F12/02 ,  G06F3/06 ,  G06F16/22 ,  G06F12/0882 ,  G06F16/2455 ,  G06F12/0875 ,  G06F9/48

CPC classification number: G06F16/2379 ,  G06F3/0604 ,  G06F3/064 ,  G06F3/0673 ,  G06F9/4843 ,  G06F12/0223 ,  G06F12/0246 ,  G06F12/0875 ,  G06F12/0882 ,  G06F16/221 ,  G06F16/2219 ,  G06F16/2228 ,  G06F16/2237 ,  G06F16/2255 ,  G06F16/2272 ,  G06F16/2282 ,  G06F16/24552 ,  G06F16/24558 ,  G06F2212/1024 ,  G06F2212/1044

Abstract: Disclosed herein are system, method, and computer-program product embodiments for generating a paged and in-memory representation of a database object. An embodiment operates by maintaining in-memory and paged form primitives unique to the database object or a substructure thereof in a database such that the in-memory and paged form primitives are capable of providing the in-memory and paged representations of the database objects, respectively. Thereafter, a load configuration for the database object is determined. Based on the load configuration, the in-memory and/or paged representations of the database object are generated using the in-memory form primitive or the paged form primitive unique to the database object, respectively. Subsequently, the in-memory and/or paged representations of the database object are stored in the database.

公开(公告)号：US11734258B2

公开(公告)日：2023-08-22

申请号：US17711608

申请日：2022-04-01

Applicant: SAP SE

Inventor： Anisoara Nica ,  Reza Sherkat ,  Mihnea Andrei

IPC: G06F16/23 ,  G06F16/21 ,  G06F16/27 ,  G06F16/22 ,  G06F16/2458 ,  G06F16/2453

CPC classification number: G06F16/2365 ,  G06F16/211 ,  G06F16/217 ,  G06F16/2282 ,  G06F16/2462 ,  G06F16/24545 ,  G06F16/278

Abstract: Disclosed herein are system, method, and computer program product embodiments for using a data statistic as a dynamic data integrity constraint. An embodiment operates by defining a data statistic for a column or a set of columns of a partition of a plurality of partitions of a database table. The embodiment creates a constraint data statistics object based on the data statistic. The embodiment receives a query for the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition. The embodiment derives an implied constraint based on the constraint data statistics object. The embodiment processes the query for the partition based on the implied constraint.

公开(公告)号：US11625384B2

公开(公告)日：2023-04-11

申请号：US15796288

申请日：2017-10-27

Applicant: SAP SE

Inventor： Reza Sherkat ,  Anisoara Nica ,  Xun Cheng ,  Prabhas Kumar Samanta ,  Mihnea Andrei

IPC: G06F16/23 ,  G06F16/21 ,  G06F16/27 ,  G06F16/22 ,  G06F16/2458 ,  G06F16/2453

Abstract: Disclosed herein are system, method, and computer program product embodiments for performing dynamic partition pruning using data statistic objects as data integrity constraints. An embodiment operates by partitioning a database table into a plurality of partitions based on a partition criterion. The embodiment creates a data statistics object for a partition in the plurality of partitions. The embodiment receives a query for the database table. The embodiment determines the data statistics object is consistent with data in the partition. The embodiment processes the query for the partition based on the data statistics object.

公开(公告)号：US11379486B2

公开(公告)日：2022-07-05

申请号：US16713929

申请日：2019-12-13

Applicant: SAP SE

Inventor： Ruediger Karl ,  Mihnea Andrei ,  Juchang Lee ,  Stefan Baeuerle ,  Seyeong Bae ,  Joo Yeon Lee

IPC: G06F7/00 ,  G06F17/00 ,  G06F16/2455 ,  G06F16/23

Abstract: Techniques and solutions are described for implementing virtual table schemas. A virtual table schema includes a logical pointer that is used to target a table that includes data and is defined according to the virtual table schema. Values assigned to the logical pointer can be used to target tables at different locations, such as in-memory storage or in dynamic storage of a database management system. The dynamic storage includes an in-memory buffer cache and persistent storage. The logical pointer can be updated to point to the in-memory storage or the dynamic storage, including based on use statistics. Similarly, a table having data for the virtual table can be transitioned between the in-memory buffer cache and the persistent storage, including based on use statistics for the virtual table. A value for the logical pointer can be updated when the table is transferred between the in-memory buffer cache and the dynamic storage.

公开(公告)号：US11321344B2

公开(公告)日：2022-05-03

申请号：US16713850

申请日：2019-12-13

Applicant: SAP SE

Inventor： Ruediger Karl ,  Mihnea Andrei ,  Juchang Lee ,  Stefan Baeuerle ,  Seyeong Bae ,  Joo Yeon Lee

IPC: G06F16/25 ,  G06F16/23 ,  G06F16/22 ,  G06F16/2455 ,  G06F16/21

Abstract: Techniques and solutions are described for implementing virtual table schemas. A virtual table schema includes a logical pointer that is used to target a table that includes data and is defined according to the virtual table schema. Values assigned to the logical pointer can be used to target tables at different locations, such as in a federated database system or in a cache of a database management system of a central computing system. When data associated with the virtual table is requested, or prior to receiving the request, the data can be stored in a table in the cache. The logical pointer can be updated to reference the cache. If the cache is full, the table can be removed from the cache, and the logical pointer can be updated to reference a table at the federated database system.

公开(公告)号：US11163773B2

公开(公告)日：2021-11-02

申请号：US15964624

申请日：2018-04-27

Applicant: SAP SE

Inventor： Yu-Jui Chen ,  Reza Sherkat ,  John Smirnios ,  Mihnea Andrei

IPC: G06F16/2455 ,  G06F16/242 ,  G06F16/27 ,  G06F16/22

Abstract: Disclosed herein are system, method, and computer program product embodiments for partition pruning using globally encoded range partition information. An embodiment operates by partitioning a data table into a plurality of data partitions, determining a plurality of sub-partitions within the data partitions, and determining a global range table based at least in part on value ranges corresponding to the sub-partitions. Further, the global range table may be used to determine bit vectors for the data partitions and query predicates. In some examples, the bit vectors may be used to determine whether to prune data partitions during execution of a query over a large data volume.