Patent · US Active

Ad-hoc analytical query of graph data

US10977266B2 · kind B2 · utility

1Cited by

4References

17Claims

0Family size

Assignee

SAP SE · DE

Inventors

Michael Rudolf · Ittigen, CH
Hannes Voigt · Dresden, DE
Christof Bornhövd · Belmont, US
Wolfgang Lehner · Dresden, DE

Key dates

Filing date	May 15, 2015
Grant date	Apr 13, 2021
Priority date	—
Expiry date	Mar 9, 2037

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/254
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

Disclosed herein are system, method, and computer program product embodiments for performing ad-hoc analytical queries of graph data. An embodiment operates by receiving a graph pattern for a subgraph of interest. The facts of interest are then selected from graph data based on the received graph pattern. Dimensions are then defined based on a dimension seed pattern and a set of level expressions, and measures are defined based on a computation function and an aggregation function. A graph cube is formed based on the selected facts and the defined dimensions and measures. Because the facts, dimensions, and measures of interest are defined at the time of an analytical query, a user does not have to define such facts, dimensions, and measures, or know which analytical queries will be of interest, at the time of data collection.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.