Patents by Inventor Wolfgang Stephan
Wolfgang Stephan 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).
-
Patent number: 12271380Abstract: In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.Type: GrantFiled: July 18, 2023Date of Patent: April 8, 2025Assignee: SAP SEInventors: Manuel Mayr, Wolfgang Stephan, Till Merker
-
Patent number: 12242476Abstract: Systems and methods are provided for text searching using partial score expressions. A method may include receiving a query to search for a search term in at least a first column of a first table and a second column of a second table, scanning the first column and the second column for at least a portion of the search term, generating a first partial score table, generating a second partial score table, determining a combined score for each row in the first column and/or the second column containing at least the portion of the search term based at least on a join of the first partial score table and the second partial score table, and providing, in response to the query and based at least on the combined score, a row of the first column and/or the second column including at least the portion of the search term.Type: GrantFiled: July 24, 2023Date of Patent: March 4, 2025Assignee: SAP SEInventors: Oliver Horn, Wolfgang Stephan, Joerg Fellmann, Till Merker
-
Publication number: 20250036619Abstract: Systems and methods are provided for text searching using partial score expressions. A method may include receiving a query to search for a search term in at least a first column of a first table and a second column of a second table, scanning the first column and the second column for at least a portion of the search term, generating a first partial score table, generating a second partial score table, determining a combined score for each row in the first column and/or the second column containing at least the portion of the search term based at least on a join of the first partial score table and the second partial score table, and providing, in response to the query and based at least on the combined score, a row of the first column and/or the second column including at least the portion of the search term.Type: ApplicationFiled: July 24, 2023Publication date: January 30, 2025Inventors: Oliver Horn, Wolfgang Stephan, Joerg Fellmann, Till Merker
-
Patent number: 12209600Abstract: An assembly for a fluid-filled piston-cylinder unit comprises a main body having an assembly longitudinal axis (24), a valve unit integrated in the main body and having an overflow channel, which valve unit seals the overflow channel when the assembly is moved along the assembly longitudinal axis in a first direction and releases the overflow channel, in dependence on the fluid pressure, when the assembly is moved along the assembly longitudinal axis in a second direction. Furthermore, the assembly comprises an outer seal element that is arranged on the main body so as to be moved along the assembly longitudinal axis, for abutting in a sealing manner against an inner surface of the housing, and at least one undercut element formed on the main body for engaging in an interlocking manner behind a mating element of the piston-cylinder unit.Type: GrantFiled: January 28, 2022Date of Patent: January 28, 2025Assignee: SUSPA GMBHInventors: Ludwig Fellner, Manfred Hofmann, Roland Löscher, Florian Stephan, Wolfgang Nagl, Victor Limpert
-
Publication number: 20250028721Abstract: In some implementations, there is provided a method including receiving a query request including a join, wherein the join includes a range between a first predicate of the join and a second predicate of the join; generating a query plan including an index join operator; executing the query plan including the index join operator including getting, from the sorted dictionary, the first value identifier, the second value identifier, and the one or more intervening value identifiers between the first value identifier and the second value identifier and executing the index join operator using the first value identifier, the second value identifier, and the one or more intervening value identifiers to obtain a result set.Type: ApplicationFiled: July 18, 2023Publication date: January 23, 2025Inventors: Manuel Mayr, Wolfgang Stephan, Till Merker
-
Publication number: 20250021565Abstract: A system and method is provided for implementing a table scan predicate with integrated semi-join filter. The method includes receiving a query including a request to join first data from a first dimension table and second data from a second dimension table with fact data from a fact table. The method includes applying a first dynamic predicate to the first data by collecting the first data based on a first expression of the query and filtering the first column. The method also includes applying a second dynamic predicate to the second data by collecting the second data based on a second expression of the query and filtering the second column. The method also includes executing the query by at least scanning the fact table based on the query, the first filtered column, and the second filtered column.Type: ApplicationFiled: July 11, 2023Publication date: January 16, 2025Inventors: Manuel Mayr, Wolfgang Stephan, Till Merker
-
Publication number: 20240419650Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.Type: ApplicationFiled: August 28, 2024Publication date: December 19, 2024Inventors: Manuel Mayr, Wolfgang Stephan, Till Merker
-
Patent number: 12099490Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.Type: GrantFiled: May 23, 2022Date of Patent: September 24, 2024Assignee: SAP SEInventors: Manuel Mayr, Wolfgang Stephan, Till Merker
-
Publication number: 20230376474Abstract: A table scan predicate with integrated semi-join filter is provided. A method includes receiving a query including: a request to join first data from a first table and second data from a second table, a first predicate for use in a table scan of the second table, and a second predicate including an expression associated with the first data from the first table and a reference to a column associated with the second data from the second table. The method may include transforming the second predicate into a dynamic predicate for execution of the query. the method may include applying the dynamic predicate to at least the first data. The method may include executing the query by at least scanning the second table based on the first predicate and filtered first data from the application of the dynamic predicate. Related systems and articles of manufacture are provided.Type: ApplicationFiled: May 23, 2022Publication date: November 23, 2023Inventors: Manuel Mayr, Wolfgang Stephan, Till Merker
-
Patent number: 11681702Abstract: Disclosed herein are system, method, and computer tangible medium embodiments for generating a relational database model from a model view that provides an estimate for generating query plan for a query on the model view, according to an embodiment. A join model of a model view set on one or more database tables is received. At least one index conversion of the join model is performed, where the index conversion converts at least one index in the join model into at least one leaf node in a relational model tree. At least one join conversion of the join model is performed where the at least one join conversion generates a node in the relational model tree that joins a first and second leaf nodes in the relational model tree. A requested parameter conversion is performed, where the requested parameter conversion includes an attribute or key figure requested by a query.Type: GrantFiled: January 15, 2020Date of Patent: June 20, 2023Assignee: SAP SEInventors: Taehyung Lee, Wolfgang Stephan, Felix Knittel, Chuho Chang
-
Patent number: 11556532Abstract: A method may include inserting, into a hash trie, data records from a database table. The inserting may include traversing the hash trie to identify, for each data record included in the database table, a corresponding node at which to insert the data record. The hash trie may be traversed based on a hash of a key value associated with each data record. The node at which to insert a data record may be identified based on an offset forming a binary representation of the hash of a key value associated with that data record. The offset may include a portion of a plurality of binary digits forming the binary representation. A data record may be inserted at a corresponding node by updating a data structure included at the node. A database operation may be performed based on the hash trie filled with the data records from the database table.Type: GrantFiled: March 27, 2019Date of Patent: January 17, 2023Assignee: SAP SEInventors: Nico Bohnsack, Dennis Felsing, Arnaud Lacurie, Wolfgang Stephan
-
Patent number: 10810170Abstract: A join operation between split data tables includes providing reduction data from first partitions to each partition among second partitions. The reduction data serves to identify actual values in one of the second partitions that also occur in one of the first partitions. Global IDs are assigned. Translation lists including the global IDs are sent to the first partitions. Each first partition and each second partition create globalized lists which can then be combined to generate respective first and second compiled lists. The join operation can then be conducted on the first and second compiled lists.Type: GrantFiled: November 13, 2017Date of Patent: October 20, 2020Assignee: SAP SEInventors: Thomas Peh, Holger Schwedes, Wolfgang Stephan
-
Publication number: 20200311075Abstract: A method may include inserting, into a hash trie, data records from a database table. The inserting may include traversing the hash trie to identify, for each data record included in the database table, a corresponding node at which to insert the data record. The hash trie may be traversed based on a hash of a key value associated with each data record. The node at which to insert a data record may be identified based on an offset forming a binary representation of the hash of a key value associated with that data record. The offset may include a portion of a plurality of binary digits forming the binary representation. A data record may be inserted at a corresponding node by updating a data structure included at the node. A database operation may be performed based on the hash trie filled with the data records from the database table.Type: ApplicationFiled: March 27, 2019Publication date: October 1, 2020Inventors: Nico Bohnsack, Dennis Felsing, Arnaud Lacurie, Wolfgang Stephan
-
Publication number: 20200151180Abstract: Disclosed herein are system, method, and computer tangible medium embodiments for generating a relational database model from a model view that provides an estimate for generating query plan for a query on the model view, according to an embodiment. A join model of a model view set on one or more database tables is received. At least one index conversion of the join model is performed, where the index conversion converts at least one index in the join model into at least one leaf node in a relational model tree. At least one join conversion of the join model is performed where the at least one join conversion generates a node in the relational model tree that joins a first and second leaf nodes in the relational model tree. A requested parameter conversion is performed, where the requested parameter conversion includes an attribute or key figure requested by a query.Type: ApplicationFiled: January 15, 2020Publication date: May 14, 2020Inventors: Taehyung Lee, Wolfgang Stephan, Felix Knittel, Chuho Chang
-
Patent number: 10565200Abstract: Disclosed herein are system, method, and computer tangible medium embodiments for generating a relational database model from a model view that provides an estimate for generating query plan for a query on the model view, according to an embodiment. A join model of a model view set on one or more database tables is received. At least one index conversion of the join model is performed, where the index conversion converts at least one index in the join model into at least one leaf node in a relational model tree. At least one join conversion of the join model is performed where the at least one join conversion generates a node in the relational model tree that joins a first and second leaf nodes in the relational model tree. A requested parameter conversion is performed, where the requested parameter conversion includes an attribute or key figure requested by a query.Type: GrantFiled: November 23, 2015Date of Patent: February 18, 2020Assignee: SAP SEInventors: Taehyung Lee, Wolfgang Stephan, Felix Knittel, Chuho Chang
-
Patent number: 10521426Abstract: A system for generating a query plan is provided. In some implementations, the system performs operations comprising: determining that a first query operation is a full table query operation, the full table query operation comprising a query operation operating on a database table as a whole; determining that a second query operation is a split table query operation, the split table query operation comprising a plurality of parallel query operations each operating on a portion of the database table; and inserting, based on the first query operation being a full table query operation and the second query operation being a split table query operation, a switch operation between the first and the second query operation, the switch operation being configured to distribute data output by the first query operation to the plurality of parallel query operations comprising the second query operation. Related methods and articles of manufacture are also described.Type: GrantFiled: November 29, 2016Date of Patent: December 31, 2019Assignee: SAP SEInventors: Wolfgang Stephan, Klaus Otto Mueller
-
Patent number: 10423619Abstract: A system for generating a query plan is provided. In some implementations, the system performs operations comprising: translating, into corresponding code, a query operation in a query plan comprising a sequence of query operations; determining a context for the translating of the query operation, the context corresponding to whether the query operation comprises a pre-compiled query operation or a code-generating query operation; and inserting adaptor code between code for the query operation and code for one or more previous query operations in the sequence of query operations, when a change in context is detected between the translating of the query operation and a translation of the one or more previous query operations. Related methods and articles of manufacture are also described.Type: GrantFiled: November 29, 2016Date of Patent: September 24, 2019Assignee: SAP SEInventors: Till Merker, Wolfgang Stephan, Mortiz Thomas
-
Patent number: 10346298Abstract: Technologies for performing garbage collection in database systems, such as multi-version concurrency control (MVCC) database systems, are described. For example, different garbage collection techniques can be used separately or in various combinations, including interval garbage collection, group garbage collection, table garbage collection, and combinations. For example, a particular type of combination, called hybrid garbage collection, uses technique from interval garbage collection and group garbage collection, or from interval, group, and table garbage collection.Type: GrantFiled: August 8, 2016Date of Patent: July 9, 2019Assignee: SAP SEInventors: Juchang Lee, Chang Gyoo Park, Jaeyun Noh, Wolfgang Stephan, Hyungyu Shin, Seongyun Ko
-
Patent number: 10042910Abstract: Partitioning of source partitions of a table of a database to target partitions is initiated. Thereafter, a transition partition specification is specified that identifies the source partitions and the target partitions. Data is then moved (e.g., asynchronously moved, etc.) from the source partitions to the target partitions. Concurrently with the moving of the data, operates are handled using the transition partition specification. Subsequently, the source partitions are dropped when all of the data has been moved to the target partitions and there are no open transactions accessing the source partitions. Related apparatus, systems, techniques and articles are also described.Type: GrantFiled: February 24, 2014Date of Patent: August 7, 2018Assignee: SAP SEInventors: Christian Bensberg, Lars Fricke, Juchang Lee, Michael Muehle, Thomas Peh, Wolfgang Stephan
-
Publication number: 20180150516Abstract: A system for generating a query plan is provided. In some implementations, the system performs operations comprising: determining that a first query operation is a full table query operation, the full table query operation comprising a query operation operating on a database table as a whole; determining that a second query operation is a split table query operation, the split table query operation comprising a plurality of parallel query operations each operating on a portion of the database table; and inserting, based on the first query operation being a full table query operation and the second query operation being a split table query operation, a switch operation between the first and the second query operation, the switch operation being configured to distribute data output by the first query operation to the plurality of parallel query operations comprising the second query operation. Related methods and articles of manufacture are also described.Type: ApplicationFiled: November 29, 2016Publication date: May 31, 2018Inventors: Wolfgang Stephan, Klaus Otto Mueller