Patents by Inventor Wolfgang Lehner

Wolfgang Lehner has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20170011099
    Abstract: Disclosed herein are system, method, and computer program product embodiments for interactive exploration of graph data. An embodiment operates by compiling a data query in any database-readable language based upon an input parameter. A data query of a graph data set is then conducted but is halted when a breakpoint generated from the input parameter is reached. Halting the data query includes partitioning a data subset from the graph data set. The data subsets is then displayed.
    Type: Application
    Filed: July 6, 2015
    Publication date: January 12, 2017
    Inventors: Marcus Paradies, Michael Rudolf, Wolfgang Lehner
  • Patent number: 9535975
    Abstract: An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton.
    Type: Grant
    Filed: May 14, 2015
    Date of Patent: January 3, 2017
    Assignee: SAP SE
    Inventors: Christof Bornhoevd, Wolfgang Lehner
  • Publication number: 20160378601
    Abstract: A system includes determination of a plurality of secondary data structures of a database to be rebuilt, determination, for each of the plurality of secondary data structures, of a current ranking based on a pre-crash workload, a crash-time workload, the post-crash workload, and a rebuild time of the secondary data structure, determination to rebuild one of the plurality of secondary data structures based on the determined rankings, and rebuilding of the one of the plurality of secondary data structures in a dynamic random access memory based on primary data of a database stored in non-volatile random access memory.
    Type: Application
    Filed: June 29, 2015
    Publication date: December 29, 2016
    Inventors: Ismail Oukid, Anisoara Nica, Peter Bumbulis, Wolfgang Lehner, Thomas Willhalm
  • Patent number: 9507810
    Abstract: A system is described for processing schema updated in a zero-downtime environment. A technique includes establishing an application session to access a database, receiving a schema update, converting the database to an updated database according to the schema update after establishing the application session, generating a temporary compensation view from the schema update, the temporary compensation view containing compensation logic to locate database objects belonging to the database, receiving a database transaction from the application session to access a database object in the database; and processing the compensation logic to locate the database object.
    Type: Grant
    Filed: December 10, 2013
    Date of Patent: November 29, 2016
    Assignee: SAP SE
    Inventors: Stefan Baeuerle, Wolfgang Lehner, Anil Kumar Goel, Frank Renkes, Joydeep Das
  • Publication number: 20160306896
    Abstract: Traversal hooks are based on an event-oriented programming model and provide an expressive mechanism to extend a graph traversal operator with domain-specific coding. A traversal operator can visit (i.e., traversal events) vertices and edges of a graph in an ordered manner. Related apparatus, systems, techniques and articles are also described.
    Type: Application
    Filed: August 6, 2015
    Publication date: October 20, 2016
    Inventors: Marcus Paradies, Wolfgang Lehner, Michael Rudolf
  • Patent number: 9454571
    Abstract: Technologies are disclosed for generating query execution plans optimized for parallel execution for programs having both core database relational functions and user-defined functions. A variety of optimization strategies can be employed to improve performance in a parallel execution scenarios. A flexible range of permitted partition arrangements can be specified as acceptable to parallelized instances of the user-defined function. The optimizer can leverage such information when constructing an optimized query execution plan. Partitioning arrangements or other properties can be leveraged to avoid additional or unnecessary processing.
    Type: Grant
    Filed: June 26, 2014
    Date of Patent: September 27, 2016
    Assignee: SAP SE
    Inventors: Philipp Grosse, Wolfgang Lehner, Norman May
  • Patent number: 9405855
    Abstract: A system, computer-implemented method, and a computer-readable medium for determining why a query returns a null set in a database management system. When the database management system receives a query graph, database management system compares the query graph to the data graph. Based on the comparison, database management system identifies a discovered component of the query graph and a missing component of the query graph, wherein the missing query component indicates a reason for the null set.
    Type: Grant
    Filed: March 27, 2014
    Date of Patent: August 2, 2016
    Assignee: SAP AG
    Inventors: Elena Vasilyeva, Maik Thiele, Christof Bornhoevd, Wolfgang Lehner
  • Patent number: 9361273
    Abstract: Methods, systems, and computer-readable storage media for providing at least one parameter for use with a forecast model. Implementations include actions of receiving a first context vector, the first context vector including a plurality of context attributes that describe a first context, retrieving a first parameter vector from a repository based on the first context vector, the repository electronically storing a plurality of parameter vector, each parameter vector being associated with a respective context and including one or more parameters, parameterizing the forecast model based on parameters provided in the first parameter vector to provide a parameterized forecast model, optimizing the parameterized forecast model to provide an optimized forecast model, and forecasting one or more values using the optimized forecast model.
    Type: Grant
    Filed: July 20, 2012
    Date of Patent: June 7, 2016
    Assignee: SAP SE
    Inventors: Lars Dannecker, Robert Schulze, Matthias Boehm, Wolfgang Lehner
  • Publication number: 20160063081
    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.
    Type: Application
    Filed: May 15, 2015
    Publication date: March 3, 2016
    Applicant: SAP SE
    Inventors: Michael RUDOLF, Hannes VOIGT, Christof BORNHĂ–VD, Wolfgang LEHNER
  • Publication number: 20150379054
    Abstract: Embodiments relate to storing sparse matrices in an in-memory column-oriented database system. Specifically, recent hardware shifts of primary storage from disc into memory, allow execution of linear algebra queries directly in the database engine. Dynamic matrix manipulation operations (like online insertion or deletion of elements) are not covered by most linear algebra frameworks. Therefore a hybrid architecture comprises a read-optimized main structure, and a write-optimized delta structure. The resulting system layout derived from the Compressed Sparse Row (CSR) representation, integrates well with a columnar database design. Moreover, the resulting architecture is amenable to a wide range of non-numerical use cases when dictionary encoding is used. Performance in specific examples is evaluated for dynamic sparse matrix workloads, by applying work flows of nuclear science and network graphs.
    Type: Application
    Filed: June 25, 2014
    Publication date: December 31, 2015
    Inventors: David Kernert, Frank Koehler, Wolfgang Lehner
  • Publication number: 20150379076
    Abstract: Annotations can be placed in source code to indicate properties for user-defined functions. A wide variety of properties can be implemented to provide information that can be leveraged when constructing a query execution plan for the user-defined function and associated core database relational operations. A flexible range of permitted partition arrangements can be specified via the annotations. Other supported properties include expected sorting and grouping arrangements, ensured post-conditions, and behavior of the user-defined function.
    Type: Application
    Filed: June 26, 2014
    Publication date: December 31, 2015
    Inventors: Philipp Grosse, Wolfgang Lehner, Norman May
  • Publication number: 20150379077
    Abstract: Technologies are disclosed for generating query execution plans optimized for parallel execution for programs having both core database relational functions and user-defined functions. A variety of optimization strategies can be employed to improve performance in a parallel execution scenarios. A flexible range of permitted partition arrangements can be specified as acceptable to parallelized instances of the user-defined function. The optimizer can leverage such information when constructing an optimized query execution plan. Partitioning arrangements or other properties can be leveraged to avoid additional or unnecessary processing.
    Type: Application
    Filed: June 26, 2014
    Publication date: December 31, 2015
    Inventors: Philipp Grosse, Wolfgang Lehner, Norman May
  • Publication number: 20150370838
    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.
    Type: Application
    Filed: June 18, 2014
    Publication date: December 24, 2015
    Inventors: Marcus Paradies, Michael Rudolf, Christof Bornhoevd, Wolfgang Lehner
  • Publication number: 20150370919
    Abstract: A system, computer-implemented method, and a computer-readable storage medium for a traversal of a property graph, are provided. The edge table of the property graph is divided into a plurality of fragments. A first fragment is selected for traversal using a set of selected vertices, where the traversal identifies a set of edges. Based on the set of edges, a set of adjacent vertices is determined during the traversal. A set of discovered vertices in the property graph is determined based on the set of selected vertices and the set of adjacent vertices.
    Type: Application
    Filed: June 18, 2014
    Publication date: December 24, 2015
    Inventors: Christof Bornhoevd, Marcus Paradies, Michael Rudolf, Wolfgang Lehner
  • Publication number: 20150355981
    Abstract: A data recovery system and method are disclosed. Primary data is stored a database in byte-addressable NVRAM, where the database includes one or more persistent tables of data in a byte-addressable, RAM format, and a persistent memory allocator that maps persistent memory pointers of the persistent memory to virtual memory pointers of a virtual memory associated with the database. Secondary data is stored in volatile DRAM. A failure recovery includes recovering the persistent memory allocator, mapping the persistent memory to the virtual memory to recover primary data using their persistent memory pointers, translating the persistent memory pointers to virtual memory pointers, undoing changes to the primary data made by unfinished transactions of the query execution at the time of failure of one of the one or more queries, and reconstructing the secondary data from the primary data.
    Type: Application
    Filed: November 26, 2014
    Publication date: December 10, 2015
    Inventors: Daniel Booss, Peter Bumbulis, Wolfgang Lehner, Ismail Oukid, Thomas Willhalm
  • Publication number: 20150278396
    Abstract: A system, computer-implemented method, and a computer-readable medium for determining why a query returns a null set in a database management system. When the database management system receives a query graph, database management system compares the query graph to the data graph. Based on the comparison, database management system identifies a discovered component of the query graph and a missing component of the query graph, wherein the missing query component indicates a reason for the null set.
    Type: Application
    Filed: March 27, 2014
    Publication date: October 1, 2015
    Inventors: Elena Vasilyeva, Maik Thiele, Christof Bornhoevd, Wolfgang Lehner
  • Publication number: 20150248474
    Abstract: An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton.
    Type: Application
    Filed: May 14, 2015
    Publication date: September 3, 2015
    Inventors: Christof Bornhoevd, Wolfgang Lehner
  • Publication number: 20150213093
    Abstract: A system, computer-implemented method, and a computer-readable storage medium for a data graph traversal are provided. The input parameters for traversing the data graph are received. The data graph having a set of vertices and a set of edges are stored in a column based format in a memory cache of a computer device based on the input parameters is traversed. The traversal generates a set of traversed vertices that are the result of the graph traversal.
    Type: Application
    Filed: February 27, 2015
    Publication date: July 30, 2015
    Inventors: Marcus PARADIES, Michael Rudolf, Christof Bornhovd, Wolfgang Lehner
  • Patent number: 9063710
    Abstract: An execution framework allows developers to write sequential computational logic, constrained for the runtime system to efficiently parallelize execution of custom business logic. The framework can be leveraged to overcome limitations in executing low level procedural code, by empowering the system runtime environment to parallelize this code. Embodiments employ algorithmic skeletons in the realm of optimizing/executing data flow graphs of database management systems. By providing an extensible set of algorithmic skeletons the developer of custom logic can select the skeleton appropriate for new custom logic, and then fill in the corresponding computation logic according to the structural template of the skeleton.
    Type: Grant
    Filed: June 21, 2013
    Date of Patent: June 23, 2015
    Assignee: SAP SE
    Inventors: Christof Bornhoevd, Wolfgang Lehner
  • Publication number: 20150161182
    Abstract: A system is described for processing schema updated in a zero-downtime environment. A technique includes establishing an application session to access a database, receiving a schema update, converting the database to an updated database according to the schema update after establishing the application session, generating a temporary compensation view from the schema update, the temporary compensation view containing compensation logic to locate database objects belonging to the database, receiving a database transaction from the application session to access a database object in the database; and processing the compensation logic to locate the database object.
    Type: Application
    Filed: December 10, 2013
    Publication date: June 11, 2015
    Inventors: Stefan Baeuerle, Wolfgang Lehner, Anil Kumar Goel, Frank Renkes, Joydeep Das