Invention Grant
- Patent Title: Hierarchical data grouping in main-memory relational databases
-
Application No.: US15370835Application Date: 2016-12-06
-
Publication No.: US10565179B2Publication Date: 2020-02-18
- Inventor: Robert Brunel , Norman May
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Jones Day
- Main IPC: G06F16/20
- IPC: G06F16/20 ; G06F16/22 ; G06F16/28

Abstract:
Addressed herein is the problem of expressing and evaluating computations on hierarchies represented as database tables. Engine support for such computations is very limited today, and so they are usually outsourced into stored procedures or client code. Structural grouping is applied to relational algebra to provide concise syntax to express a class of useful computations. Algorithms are also provided to evaluate such structural groupings efficiently by exploiting available indexing schemes. Related apparatus, systems, techniques and articles are also described.
Public/Granted literature
- US20180018383A1 Hierarchical Data Grouping in Main-Memory Relational Databases Public/Granted day:2018-01-18
Information query