-
1.发明授权公开(公告)号：US11914589B2
公开(公告)日：2024-02-27
申请号：US16805624
申请日：2020-02-28
Applicant: SAP SE
Inventor： Oliver Horn , Thomas Legler , Robert Schulze
IPC: G06F16/24 , G06F16/2453 , G06F16/2455 , G06F16/22
CPC classification number: G06F16/24537 , G06F16/221 , G06F16/24556 , G06F16/24557
Abstract: In some example embodiments, there may be provided a method including detecting a query operator of a predetermined type requiring a sorting or a scanning responsive to the query operator at a column-oriented database; determining a sorted dictionary at the column-oriented database is eligible for direct access by at least checking that the column-oriented database provides sorted dictionary access and that dictionary collation and a collation of the query operator are the same; when the sorted dictionary is eligible, reading directly from the sorted dictionary a batch of sorted values; and processing, based on the batch sorted values read from the sorted dictionary, the query operator.
-
公开(公告)号：US11789920B1
公开(公告)日：2023-10-17
申请号：US17705728
申请日：2022-03-28
Applicant: SAP SE
Inventor： Michael Brendle , Norman May , Robert Schulze , Alexander Boehm , Michael Grossniklaus , Guido Moerkotte
CPC classification number: G06F16/2282 , G06F11/3414 , G06F16/213 , G06F16/256
Abstract: According to some embodiments, methods and systems may be associated with a cloud computing environment. A workload prediction framework may receive observed workload information associated with a database in the cloud computing environment (e.g., a DataBase as a Service (“DBaaS”)). Based on the observed workload information, a Statement Arrival Rate (“SAR”) prediction may be generated. In addition, a host variable assignment prediction may be generated based on the observed workload information. The workload prediction framework may then use the SAR prediction and the host variable assignment prediction to automatically create a workload prediction for the database. A physical database design advisor (e.g., a table partitioning advisor) may receive the workload prediction and, responsive to the workload prediction, automatically generate a recommended physical layout for the database (e.g., using a cost model, the current physical layout, and an objective function).
-
公开(公告)号：US20220269653A1
公开(公告)日：2022-08-25
申请号：US17324914
申请日：2021-05-19
Applicant: SAP SE
Inventor： Michael Brendle , Norman May , Robert Schulze , Alexander Boehm , Guido Moerkotte , Michael Grossniklaus
Abstract: The present disclosure involves systems, software, and computer implemented methods for improved design and implementation of data access metrics for automated physical database design. An example method includes identifying a database workload for which index advisor access counters are to be tracked. Each SQL statement in the database workload is executed. For each SQL statement, attribute sets are determined for which a selection predicate filters a result for an SQL statement. An output cardinality of each selection predicate is determined. A logarithmic counter for an attribute set corresponding to the selection predicate is determined based on the output cardinality of the selection predicate. The determined logarithmic counter is incremented. Respective values for logarithmic counters of the determined attributes are provided to an index advisor. The index advisor determines attribute sets for which to propose an index based on the logarithmic counters of the respective attribute sets.
-
公开(公告)号：US11386104B2
公开(公告)日：2022-07-12
申请号：US16661993
申请日：2019-10-23
Applicant: SAP SE
Inventor： Gordon Gaumnitz , Lars Dannecker , Robert Schulze , Ivan T. Bowman , Daniel James Farrar
IPC: G06F16/2458 , G06F16/22
Abstract: Disclosed is a system and method for improving database memory consumption and performance using compression of time stamp columns. A number of time stamps of a time series is received. The time stamps have a start time, and are separated by an equal increment of time that defines an interval. The start time and interval are stored in a dictionary of a column store of a database. An index is generated in the column store of the database, the index having a number of index vectors. Using the index vectors, each time stamp of the number of time stamps can be calculated from the start time stored in the dictionary and the position in the time series based on the interval stored in the dictionary.
-
公开(公告)号：US11308047B2
公开(公告)日：2022-04-19
申请号：US16816511
申请日：2020-03-12
Applicant: SAP SE
Inventor： Panfeng Zhou , Vivek Kandiyanallur , Colin Florendo , Robert Schulze , Zheng-Wei She , Yanhong Wang , Amarnadh Sai Eluri
Abstract: System, method, and various embodiments for providing a data access and recommendation system are described herein. An embodiment operates by identifying a column access of one or more data values of a first column of a plurality of columns of a table of a database during a sampling period. A count of how many of the one or more data values are accessed during the column access are recorded. A first counter, corresponding to the first column and stored in a distributed hash table, is incremented by the count. The sampling period is determined to have expired. A load recommendation on how to load data values into the first column based on the first counter is computed. The load recommendation for implementation into the database for one or more subsequent column accesses is provided.
-
Patent Agency Ranking
公开(公告)号：US20220019589A1
公开(公告)日：2022-01-20
申请号：US16928951
申请日：2020-07-14
Applicant: SAP SE
Inventor： Norman May , Alexander Boehm , Guido Moerkotte , Michael Brendle , Mahammad Valiyev , Nick Weber , Robert Schulze , Michael Grossniklaus
IPC: G06F16/2455 , G06F16/22 , G06F9/50 , G06F16/27
Abstract: Techniques and solutions are described for partitioning data among different types of computer-readable storage media, such as between RAM and disk-based storage. A measured workload can be used to estimate data access for one or more possible partition arrangements. The partitions arrangements can be automatically enumerated. Scores for the partition arrangements can be calculated, where a score can indicate how efficiently a partition arrangement places frequently accessed data into storage specified for frequently-accessed data and placed infrequently accessed data into storage specified for infrequently accessed data.
-
公开(公告)号：US20210286777A1
公开(公告)日：2021-09-16
申请号：US16816511
申请日：2020-03-12
Applicant: SAP SE
Inventor： PANFENG ZHOU , Vivek Kandiyanallur , Colin Florendo , Robert Schulze , Zheng-wei She , Yanhong Wang , Amarnadh Sai Eluri
Abstract: System, method, and various embodiments for providing a data access and recommendation system are described herein. An embodiment operates by identifying a column access of one or more data values of a first column of a plurality of columns of a table of a database during a sampling period. A count of how many of the one or more data values are accessed during the column access are recorded. A first counter, corresponding to the first column and stored in a distributed hash table, is incremented by the count. The sampling period is determined to have expired. A load recommendation on how to load data values into the first column based on the first counter is computed. The load recommendation for implementation into the database for one or more subsequent column accesses is provided.
-
公开(公告)号：US20170154061A1
公开(公告)日：2017-06-01
申请号：US14954736
申请日：2015-11-30
Applicant: SAP SE
Inventor： Reza SHERKAT , Ivan Schreter , Robert Schulze , Mihnea Andrei , Colin Florendo , Christian Lemke , Sebastian Seifert
CPC classification number: G06F17/30339 , G06F17/30336 , G06F17/30424 , G06F17/30622 , H03M7/60
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.
-
公开(公告)号：US20250165453A1
公开(公告)日：2025-05-22
申请号：US18515731
申请日：2023-11-21
Applicant: SAP SE
Inventor： Janardhan Hungund , Amit Pathak , Amit Saonerker , Deepak Shrivastava , Souvik Pal , Sebastian Seifert , Robert Schulze , Mihnea Andrei
Abstract: A database system detects an operation to move a first database object from an in-memory store to a persistence store, wherein the first database object is in either a page-loadable or column-loadable format in the in-memory store, and wherein the first database object comprises a plurality of subcomponents. Each subcomponent of the first database object is examined separately from other subcomponents of the plurality of subcomponents. In response to determining that a first subcomponent of the plurality of subcomponents has a datatype and a compression type supported by a unified persistence format, the first subcomponent is stored in a unified persistence format in the persistence store. In response to determining that a second subcomponent of the plurality of subcomponents has either a datatype or a compression type which is not supported by the unified persistence format, the second subcomponent is stored in a serial persistence format in the persistence store.
-
公开(公告)号：US12204517B2
公开(公告)日：2025-01-21
申请号：US17933903
申请日：2022-09-21
Applicant: SAP SE
Inventor： Junze Bao , Norman May , Robert Schulze , Christian Lemke , Wei Zhou
IPC: G06F16/22 , G06F7/36 , G06F16/2455 , H03M7/30
Abstract: A database management system is described that can encode data to generate a plurality of data vectors. The database management system can perform the encoding by using a dictionary. The database management system can adaptively reorder the plurality of data vectors to prepare for compression of the plurality of data vectors. During a forward pass of the adaptive reordering, most frequent values of a data vector of the plurality of data vectors can be moved-up in the data vector. During a backward pass of the adaptive reordering, content within a rest range of a plurality of rest ranges can be rearranged within the plurality of data vectors according to frequencies of the content. The reordering according to frequency can further sort the rest range by value. Related apparatuses, systems, methods, techniques, computer programmable products, computer readable media, and articles are also described.
-
-
-
-
-
-
-
-
-
Search Results
45
records
(took 0.021 seconds)
