Patents by Inventor Anastasia Ailamaki

Anastasia Ailamaki 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: 11789741
    Abstract: A method for optimizing memory access for database operations is provided. The method may include performing a first database operation by at least executing a first instruction stream associated with the first database operation. The first database operation may be defined as a coroutine to at least enable the execution of the first instruction stream to be interleaved with an execution of a second instruction stream. In response to determining that data required to continue the execution of the first instruction stream is absent from a cache, the execution of the first instruction stream may be suspended and the second instruction stream may be executed instead. Related systems and articles of manufacture, including computer program products, are also provided.
    Type: Grant
    Filed: March 8, 2018
    Date of Patent: October 17, 2023
    Assignee: SAP SE
    Inventors: Georgios Psaropoulos, Thomas Legler, Norman May, Anastasia Ailamaki
  • Patent number: 11275721
    Abstract: Techniques and solutions are provided for performing adaptive database table placement in a non-uniform memory access (NUMA) architecture. The adaptive table placement can occur in response to changing workloads on the NUMA nodes. For example, if a particular NUMA node is saturated, a database table may be moved from the memory of the saturated NUMA node to the memory of another NUMA node that is underutilized. In some cases, an entire database table is moved, while in other cases the database table is partitioned and only part of the table is moved.
    Type: Grant
    Filed: July 17, 2015
    Date of Patent: March 15, 2022
    Assignee: SAP SE
    Inventors: Tobias Scheuer, Iraklis Psaroudakis, Abdelkader Sellami, Norman May, Anastasia Ailamaki
  • Patent number: 10733185
    Abstract: A method for optimizing memory access for database operations is provided. The method may include identifying an access pattern associated with a database operation. The access pattern may include data required to perform the database operation. One or more memory pages may be generated based at least on the access pattern. The one or more memory pages may include at least a portion of the data required to perform the database operation. The one or more memory pages including at least the portion of the data required to perform the database operation may be stored in a main memory. The database operation may be performed by at least loading, from the main memory and into a cache, the one or more memory pages including at least the portion of the data required to perform the database operation. Related systems and articles of manufacture, including computer program products, are also provided.
    Type: Grant
    Filed: March 8, 2018
    Date of Patent: August 4, 2020
    Assignee: SAP SE
    Inventors: Georgios Psaropoulos, Thomas Legler, Norman May, Anastasia Ailamaki
  • Patent number: 10545789
    Abstract: Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.
    Type: Grant
    Filed: April 25, 2018
    Date of Patent: January 28, 2020
    Assignee: SAP SE
    Inventors: Anastasia Ailamaki, Tobias Scheuer, Iraklis Psaroudakis, Norman May
  • Publication number: 20190278858
    Abstract: A method for optimizing memory access for database operations is provided. The method may include identifying an access pattern associated with a database operation. The access pattern may include data required to perform the database operation. One or more memory pages may be generated based at least on the access pattern. The one or more memory pages may include at least a portion of the data required to perform the database operation. The one or more memory pages including at least the portion of the data required to perform the database operation may be stored in a main memory. The database operation may be performed by at least loading, from the main memory and into a cache, the one or more memory pages including at least the portion of the data required to perform the database operation. Related systems and articles of manufacture, including computer program products, are also provided.
    Type: Application
    Filed: March 8, 2018
    Publication date: September 12, 2019
    Inventors: Georgios Psaropoulos, Thomas Legler, Norman May, Anastasia Ailamaki
  • Publication number: 20190278608
    Abstract: A method for optimizing memory access for database operations is provided. The method may include performing a database operation by at least executing a first instruction stream associated with the first database operation. The first database operation may be defined as a coroutine to at least enable the execution of the first instruction stream to be interleaved with an execution of a second instruction stream. In response to determining that data required to continue the execution of the first instruction stream is absent from a cache, the execution of the first instruction may be suspended and the second instruction stream may be executed instead. Related systems and articles of manufacture, including computer program products, are also provided.
    Type: Application
    Filed: March 8, 2018
    Publication date: September 12, 2019
    Inventors: Georgios Psaropoulos, Thomas Legler, Norman May, Anastasia Ailamaki
  • Publication number: 20180246755
    Abstract: Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.
    Type: Application
    Filed: April 25, 2018
    Publication date: August 30, 2018
    Inventors: Anastasia Ailamaki, Tobias Scheuer, Iraklis Psaroudakis, Norman May
  • Patent number: 9983903
    Abstract: Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: May 29, 2018
    Assignee: SAP SE
    Inventors: Anastasia Ailamaki, Tobias Scheuer, Iraklis Psaroudakis, Norman May
  • Publication number: 20170017674
    Abstract: Techniques and solutions are provided for performing adaptive database table placement in a non-uniform memory access (NUMA) architecture. The adaptive table placement can occur in response to changing workloads on the NUMA nodes. For example, if a particular NUMA node is saturated, a database table may be moved from the memory of the saturated NUMA node to the memory of another NUMA node that is underutilized. In some cases, an entire database table is moved, while in other cases the database table is partitioned and only part of the table is moved.
    Type: Application
    Filed: July 17, 2015
    Publication date: January 19, 2017
    Inventors: Tobias Scheuer, Iraklis Psaroudakis, Abdelkader Sellami, Norman May, Anastasia Ailamaki
  • Publication number: 20160217003
    Abstract: Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.
    Type: Application
    Filed: April 1, 2016
    Publication date: July 28, 2016
    Inventors: Anastasia Ailamaki, Tobias Scheuer, Iraklis Psaroudakis, Norman May
  • Patent number: 9329899
    Abstract: Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.
    Type: Grant
    Filed: June 24, 2013
    Date of Patent: May 3, 2016
    Assignee: SAP SE
    Inventors: Anastasia Ailamaki, Tobias Scheuer, Iraklis Psaroudakis, Norman May
  • Patent number: 9298754
    Abstract: A database system maintains a feature set of a modern database system while operating directly on raw data files. Systems may use an adaptive indexing mechanism that maintains positional information to provide efficient access to raw data files, a flexible caching structure, and techniques for selective parsing and selective tokenizing. In doing so, possible performance bottlenecks associated with repeated parsing, tokenizing, and expensive data type conversion costs can be overcome.
    Type: Grant
    Filed: November 15, 2012
    Date of Patent: March 29, 2016
    Assignee: Ecole Polytechnique Federale de Lausanne (EPFL) (027559)
    Inventors: Anastasia Ailamaki, Stratos Idreos, Ioannis Alagiannis, Renata Borovica, Miguel Sergio De Oliveira Branco
  • Publication number: 20140380322
    Abstract: Systems and method for a task scheduler with dynamic adjustment of concurrency levels and task granularity are disclosed for improved execution of highly concurrent analytical and transactional systems. The task scheduler can avoid both over commitment and underutilization of computing resources by monitoring and controlling the number of active worker threads. The number of active worker threads can be adapted to avoid underutilization of computing resources by giving the OS control of additional worker threads processing blocked application tasks. The task scheduler can dynamically determine a number of parallel operations for a particular task based on the number of available threads. The number of available worker threads can be determined based on the average availability of worker threads in the recent history of the application. Based on the number of available worker threads, the partitionable operation can be partitioned into a number of sub operations and executed in parallel.
    Type: Application
    Filed: June 24, 2013
    Publication date: December 25, 2014
    Applicant: SAP AG
    Inventors: Anastasia Ailamaki, Tobias Scheuer, Iraklis Psaroudakis, Norman May
  • Publication number: 20140136513
    Abstract: A database system maintains a feature set of a modern database system while operating directly on raw data files. Systems may use an adaptive indexing mechanism that maintains positional information to provide efficient access to raw data files, a flexible caching structure, and techniques for selective parsing and selective tokenizing. In doing so, possible performance bottlenecks associated with repeated parsing, tokenizing, and expensive data type conversion costs can be overcome.
    Type: Application
    Filed: November 15, 2012
    Publication date: May 15, 2014
    Applicant: Ecole Polytechnique Fédérale de Lausanne (EPFL)
    Inventors: Anastasia Ailamaki, Stratos Idreos, Ioannis Alagiannis, Renata Borovica, Miguel Sergio De Oliveira Branco