Patent · US Active

Index structure to accelerate graph traversal

US9934324B2 · kind B2 · utility

2Cited by

1References

15Claims

0Family size

Assignee

SAP SE · DE

Inventors

Marcus Paradies · Walldorf, DE
Michael Rudolf · Ittigen, CH
Christof Bornhoevd · Belmont, US
Wolfgang Lehner · Dresden, DE

Key dates

Filing date	Jun 18, 2014
Grant date	Apr 3, 2018
Priority date	—
Expiry date	Jun 6, 2036

Classification

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

Abstract

A system, computer-implemented method, and computer-readable storage medium for generating a block-based index, are provided. A block index is generated where the block index comprises a plurality of blocks and a block corresponds to a section of a graph column that stores a value. A block range vector is also generated for the index where the block range vector includes range information for the block that corresponds to the section of the graph and where the block-based index facilitates traversal of the graph column that searches for the value by constraining the traversal to the section of the graph.

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