Unlock instant, AI-driven research and patent intelligence for your innovation.

Accelerated query operator for high-speed in-memory online analytical processing queries and operations

A processor and storage instruction technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of complex OLAP query and low level of detail.

Active Publication Date: 2018-04-17
SAP AG
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In general, OLAP queries are more complex and the results require less detail

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Accelerated query operator for high-speed in-memory online analytical processing queries and operations
  • Accelerated query operator for high-speed in-memory online analytical processing queries and operations
  • Accelerated query operator for high-speed in-memory online analytical processing queries and operations

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0016] Hardware-based approaches to accelerating database operations may include maintaining all or part of the database in system main memory, which is increasingly becoming less expensive per unit of data storage capacity. In an in-memory database system, the data needed to respond to a query can be kept in fast main memory to avoid, or at least reduce, expensive accesses to external memory. Traditional databases are typically optimized for block-oriented external memory access, whereas in-memory databases may use other data structures that operate directly on memory addresses and may bypass cache management or page access. Using an in-memory approach is also beneficial if the application requires specific short and predictable response times. However, the volatility of main memory usually requires data to be kept in external memory. Furthermore, attributes in databases with fields that contain binary data (BLOBs) and cannot be accessed so frequently can optionally be persi...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

An additional data structure is initialized for a column of compressed data to include a prefix storing for each block of values ​​in the column the total number of bits set in the previous block within the bit vector. Determine the block number for the target block in a plurality of blocks, for example by checking whether the specified line number is in the prefix. If the specified line number is in the prefix, returns the prefix value for the prefix. Returns the most frequently occurring value if the corresponding bit in the bit vector within the specified row number is not in the prefix, or returns the position of the specified row in the index vector for that column.

Description

technical field [0001] The subject matter described here relates to the improvement of database queries and other operations. Background technique [0002] The need for ad-hoc real-time data analysis by multiple users in parallel is growing in the same way as the amount of data to be processed has grown. In order to keep up with the competition in the current economic climate, it is crucial to have up-to-date information about processes within an organization (eg a company) and / or in a market in order to be able to make correct decisions quickly. Therefore, it is important to process the queries generated by the analysis tools as quickly as possible. The limiting factor in accomplishing these requirements is typically access to external memory due to the large gap between access times to main memory and external memory. Several approaches to this problem can include limiting data read from external memory to the smallest and fastest possible access, avoiding input and outp...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/30
CPCG06F16/221G06F16/24553
Inventor C·莱姆基T·明德尼克C·韦耶豪瑟F·费尔伯K-U·萨特勒
Owner SAP AG