Sap Se

Gunes Aluc

Mohammed Abouzour

Bojana Bislimovska

Anant Agarwal

Sagar Shedge

Nishant Sharma

Nawab Alam

Ivan T Bowman

John Smirnios

Muhammed Sharique

Nandan Marathe

Hemant Kumar Shukla

Sagar Ranadive

Xiao Meng

Sammed Kanwade

Rahulkumar Rank

Ibrahim Kettaneh

Xi Deng

Ashutosh Kumar Singh

The present disclosure provides techniques and solutions for determining whether a particular value is in a dataset using summary information. A sorted set of unique values is received. The sorted set of unique values includes gaps between at least certain values. The gaps are determined, and the set of unique values is represented as a gap filter. The gap filter includes a starting value of the set of unique values, a set of gap lengths, and identifiers indicating a number of unique values between respective gaps. The gap filter serves as summary information that can be used to determine whether a value be present in the dataset. In at least some cases, the use of the summary information may provide false positive results. The representation of the gap filter can be modified to improve its compressibility, but may increase the number of false positives produced by the gap filter.

Dataset summary metadata providing improved query performance

The present disclosure provides techniques and solutions for sorting data. In a particular implementation, a sorting technique is provided that places values in a sorted order by adding an offset value to values that are not in a sorted order. The resulting sorted set of values is not truly sorted, in that the set of modified values is sorted, but the underlying data itself is not sorted. In another implementation, a sorting technique can use multiple streams or sets. When an out of order element is encountered, it can be added to a new stream, if such a stream is available. The sorting techniques can be used for a variety of purposes, including provided sorted data for use in generating summary data, or for providing sorted data to be used in determining an intersection between two datasets.

Efficient sorting techniques facilitating the creation and use of dataset summary metadata

A system includes detection of a first allocation of a first memory size in an object store for storage of a first logical page, in response to detection of the first allocation, incrementing a count associated with the first memory size by a first data structure associating a respective count with each of a plurality of memory sizes, detection of a first deallocation of the first logical page, in response to detection of the first deallocation, decrementing a count associated with a second one of the plurality of memory sizes by the first data structure, and determination of a memory usage associated with the object store based on the counts associated with each of the plurality of memory sizes by the first data structure wherein the second one of the plurality of memory sizes is different from the first memory size.

Database object store size estimation

A system includes reception of a request to fetch a first dataset, the request including a first identifier associated with the first dataset, determination, in response to the request, of a first signature associated with the first dataset based on the first identifier and on respective identifiers of one or more datasets fetched consecutively with the first dataset, and determination, based on the determined first signature, of whether to update a first link associating a second dataset with the first dataset, the link indicating to prefetch the first dataset in response to a request to fetch the second dataset.

Adaptive data prefetch

Disclosed herein are system, method, and computer program product embodiments for utilizing an extended cache to access an object store efficiently. An embodiment operates by executing a database transaction, thereby causing pages to be written from a buffer cache to an extended cache and to an object store. The embodiment determines a transaction type of the database transaction. The transaction type can a read-only transaction or an update transaction. The embodiment determines a phase of the database transaction based on the determined transaction type. The phase can be an execution phase or a commit phase. The embodiment then applies a caching policy to the extended cache for the evicted pages based on the determined transaction type of the database transaction and the determined phase of the database transaction.

Extended cache for efficient object store access by a database

Systems and methods include determination of a first logical page number of a first database page to be persisted, identification of a first blockmap page associated with the first logical page number, determination, from the first blockmap page, of a block number associated with the first logical page number, determination that the block number is an object key, determination, in response to the determination, that the block number is an object key, determination of a first object key to associate with the first logical page number, and writing of the first database page to the object store using the first object key.

Cloud-native object storage for page-based relational database

A system and method are disclosed to facilitate exploratory data analytics for an enterprise. A storage area network, for a column-oriented relational database management system, may contain electronic records that store enterprise information. A query engine may receive, from a user via an interactive user interface, query parameters associated with the enterprise information. The query engine may then automatically generate an approximate query for exploratory data analytics using query-time sampling, the approximate query being associated with at least one of: (1) a stratified sampler with randomized row access, and (2) a hash-based, outlier aware join sampler. The approximate query may then be executed in connection with the enterprise information in the storage area network, and results of the executed approximate query may be provided to the user via the user interface.

Growing community of inventors

Waterloo, Canada

Gunes Aluc