Patents by Inventor Anisoara Nica

Anisoara Nica 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: 11880366
    Abstract: Systems, methods, and computer media are described for index-based join size estimation. For a join operation between two tables, a filter is applied to the first table, resulting in a filter output. The filter output is then sampled. For each sample, an index for a second table is accessed and counts of records in the second table that match the sample are retrieved. Using the sample size and the retrieved counts from the index of the second table, a data size for the join operation can be efficiently and accurately estimated. Statistical confidence in the estimate can also be assessed using variance-based calculations.
    Type: Grant
    Filed: May 18, 2021
    Date of Patent: January 23, 2024
    Assignee: SAP SE
    Inventors: Yogi Joshi, Sergiu Pocol, David DeHaan, Daniel Farrar, Anisoara Nica
  • Patent number: 11734258
    Abstract: Disclosed herein are system, method, and computer program product embodiments for using a data statistic as a dynamic data integrity constraint. An embodiment operates by defining a data statistic for a column or a set of columns of a partition of a plurality of partitions of a database table. The embodiment creates a constraint data statistics object based on the data statistic. The embodiment receives a query for the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition. The embodiment derives an implied constraint based on the constraint data statistics object. The embodiment processes the query for the partition based on the implied constraint.
    Type: Grant
    Filed: April 1, 2022
    Date of Patent: August 22, 2023
    Assignee: SAP SE
    Inventors: Anisoara Nica, Reza Sherkat, Mihnea Andrei
  • Patent number: 11625384
    Abstract: Disclosed herein are system, method, and computer program product embodiments for performing dynamic partition pruning using data statistic objects as data integrity constraints. An embodiment operates by partitioning a database table into a plurality of partitions based on a partition criterion. The embodiment creates a data statistics object for a partition in the plurality of partitions. The embodiment receives a query for the database table. The embodiment determines the data statistics object is consistent with data in the partition. The embodiment processes the query for the partition based on the data statistics object.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: April 11, 2023
    Assignee: SAP SE
    Inventors: Reza Sherkat, Anisoara Nica, Xun Cheng, Prabhas Kumar Samanta, Mihnea Andrei
  • Publication number: 20220382757
    Abstract: Systems, methods, and computer media are described for index-based join size estimation. For a join operation between two tables, a filter is applied to the first table, resulting in a filter output. The filter output is then sampled. For each sample, an index for a second table is accessed and counts of records in the second table that match the sample are retrieved. Using the sample size and the retrieved counts from the index of the second table, a data size for the join operation can be efficiently and accurately estimated. Statistical confidence in the estimate can also be assessed using variance-based calculations.
    Type: Application
    Filed: May 18, 2021
    Publication date: December 1, 2022
    Applicant: SAP SE
    Inventors: Yogi Joshi, Sergiu Pocol, David DeHaan, Daniel Farrar, Anisoara Nica
  • Publication number: 20220374682
    Abstract: Disclosed herein are system, method, and computer program product embodiments for generating synthetic data records with database constraints using generative adversarial networks (GAN). The method can include training, by using a generator loss function, a generator neural network of a generator model of the GAN to generate a scaling factor and a cluster vector for a datum of a continuous variable of a continuous column of a data table, and a datum for a categorical variable of a categorical column of the data table. The generator loss function includes a penalty component determined based on a set of data constraints related to the continuous column or the categorical column.
    Type: Application
    Filed: May 17, 2021
    Publication date: November 24, 2022
    Inventors: Anisoara NICA, Wanxin LI
  • Patent number: 11468035
    Abstract: Disclosed herein are system, method, and computer program product embodiments for using a data statistic as a dynamic data integrity constraint. An embodiment operates by defining a data statistic for a column or a set of columns of a partition of a plurality of partitions of a database table. The embodiment creates a constraint data statistics object based on the data statistic. The embodiment receives a query for the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition. The embodiment derives an implied constraint based on the constraint data statistics object. The embodiment processes the query for the partition based on the implied constraint.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: October 11, 2022
    Assignee: SAP SE
    Inventors: Anisoara Nica, Reza Sherkat, Mihnea Andrei
  • Patent number: 11468093
    Abstract: Disclosed herein are system, method, and computer program product embodiments for determining a constraint data statistics object is consistent. An embodiment operates by receiving a query for a database table. The embodiment determines a constraint data statistic object associated with a partition of the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition of the database table based on consistency metadata of the constraint data statistics object. The embodiment processes the query for the database table based on the determining the constraint data statistics object is consistent with the data state of the partition of the database table.
    Type: Grant
    Filed: October 27, 2017
    Date of Patent: October 11, 2022
    Assignee: SAP SE
    Inventors: Christian Bensberg, Alexander Boehm, Adrian Dragusanu, Xun Cheng, Reza Sherkat, Anisoara Nica, Mihnea Andrei
  • Publication number: 20220222244
    Abstract: Disclosed herein are system, method, and computer program product embodiments for using a data statistic as a dynamic data integrity constraint. An embodiment operates by defining a data statistic for a column or a set of columns of a partition of a plurality of partitions of a database table. The embodiment creates a constraint data statistics object based on the data statistic. The embodiment receives a query for the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition. The embodiment derives an implied constraint based on the constraint data statistics object. The embodiment processes the query for the partition based on the implied constraint.
    Type: Application
    Filed: April 1, 2022
    Publication date: July 14, 2022
    Inventors: Anisoara Nica, Reza Sherkat, Mihnea Andrei
  • Patent number: 10885062
    Abstract: Persisting data in logical tiers of an in-memory database based on aging rules of the database system. The database system can be configured to age data by moving the data from a first logical tier supporting high performance data access to a second logical tier supporting lower performance data access, thereby improving the operational efficiency of the database system.
    Type: Grant
    Filed: November 25, 2016
    Date of Patent: January 5, 2021
    Assignee: SAP SE
    Inventors: Mihnea Andrei, Christian Bensberg, Alexander Boehm, Adrian Dragusanu, Xun Chen, Reza Sherkat, Anisoara Nica, Martin Heidel, Rolando Blanco
  • Patent number: 10824622
    Abstract: A system, computer-implemented method, and a computer-readable storage medium for determining estimations to statistical questions. Data statistics used in evaluating estimations to statistical questions are gathered from multiple sources in a database management system. A statistical question comprising, for example, cardinality estimations is received, wherein the question is posed by different database components, such as query optimizer, or execution engine. Estimation for the statistical question is computed, where the estimation is based on multiple data statistics and without using the data referred to in the question.
    Type: Grant
    Filed: February 25, 2014
    Date of Patent: November 3, 2020
    Assignee: SAP SE
    Inventors: Anisoara Nica, Anil Kumar Goel
  • Patent number: 10691688
    Abstract: Cracking page-loadable columns for in-memory data management is described herein. An embodiment operates by accessing a column according to a received query, determining that the received query requires a non-critical data structure associated with the column, and rebuilding the non-critical data structure from data associated with the column.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: June 23, 2020
    Assignee: SAP SE
    Inventors: Anisoara Nica, Peter Bumbulis, Reza Sherkat, Mihnea Andrei, Anil K. Goel
  • Patent number: 10565286
    Abstract: Disclosed herein are system, method, and computer program product embodiments for generating join histograms. An embodiment operates by a computer implemented method that includes determining, by at least one processor, a first interval associated with a first histogram of a first data structure and a first estimate frequency associated with the first interval. The method further includes determining, by the at least one processor, a second interval associated with a second histogram of a second data structure and a second estimate frequency associated with the second interval. The method further includes determining, by the at least one processor, a join interval based on the first and second intervals by calculating an intersection of the first and second intervals. The method further includes calculating, by the at least one processor, a join estimate frequency based on the first and second estimate frequencies.
    Type: Grant
    Filed: December 28, 2016
    Date of Patent: February 18, 2020
    Assignee: SAP SE
    Inventors: Anisoara Nica, Kaleb Paul Alway
  • Patent number: 10311061
    Abstract: The present disclosure involves systems, software, and computer implemented methods for providing quality-driven processing of out-of-order data streams based on a configurable quality metric. In one example, the method includes identifying a configurable quality metric defined by a user or application for executing continuous queries over a sliding window, the metric specifying a user requirement for the quality of the continuous query result. A quality threshold metric is calculated based on the configurable quality metric, the configurable quality metric associated with a size of an adaptation buffer for incoming tuples of the query. In response to receiving a signal indicating a new query result, a sliding window prior to a current time is identified. A runtime quality metric associated with the incoming tuples for the sliding window is measured, and the adaptation buffer is modified based on a difference between the quality threshold metric and the measured runtime quality metric.
    Type: Grant
    Filed: November 6, 2015
    Date of Patent: June 4, 2019
    Assignee: SAP SE
    Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
  • Patent number: 10216793
    Abstract: The present disclosure involves systems, software, and computer implemented methods for optimizing continuous queries for hybrid execution over a stream processing engine and an in-memory database. In one example, a method may include identifying a continuous query executed at a stream processing engine, the continuous query including a plurality of operators. An optimal plan for execution of the identified continuous query at the stream processing engine is determined. For each of the plurality of operators in the determined optimal plan, an optimized placement decision for executing a particular operator in the stream processing engine or at a database system is determined. An optimized continuous query is generated from the identified continuous query based on the determined optimal placement decisions for each of the plurality of operators in the determined optimal plan. The optimized continuous query is then executed at the stream processing engine and the database system.
    Type: Grant
    Filed: November 3, 2015
    Date of Patent: February 26, 2019
    Assignee: SAP SE
    Inventors: Yuanzhen Ji, Zbigniew Jerzak, Anisoara Nica, Gregor Hackenbroich
  • Publication number: 20180336252
    Abstract: Disclosed herein are system, method, and computer program product embodiments for summarizing large histograms. In an embodiment, a client device may not have access to a full dataset stored in a secure system due to privacy or confidentiality restrictions. The secure system, however, may grant the client device access to a histogram related to the dataset as confidentiality may be maintained. Using this histogram, the client device may summarize the dataset to more efficiently utilize memory resources and/or more quickly execute queries. In an embodiment, the client device summarizes the original histogram into a form having fewer buckets than the original histogram. The client device also calculates new bucket boundaries using pairwise comparison and/or maxdiff algorithms.
    Type: Application
    Filed: May 17, 2017
    Publication date: November 22, 2018
    Inventors: Yogi Ramdas Joshi, Anisoara Nica, David E. DeHaan
  • Publication number: 20180329973
    Abstract: Disclosed herein are system, method, and computer program product embodiments for performing dynamic partition pruning using data statistic objects as data integrity constraints. An embodiment operates by partitioning a database table into a plurality of partitions based on a partition criterion. The embodiment creates a data statistics object for a partition in the plurality of partitions. The embodiment receives a query for the database table. The embodiment determines the data statistics object is consistent with data in the partition. The embodiment processes the query for the partition based on the data statistics object.
    Type: Application
    Filed: October 27, 2017
    Publication date: November 15, 2018
    Inventors: Reza Sherkat, Anisoara Nica, Xun Cheng, Prabhas Kumar Samanta, Mihnea Andrei
  • Publication number: 20180329941
    Abstract: Disclosed herein are system, method, and computer program product embodiments for using a data statistic as a dynamic data integrity constraint. An embodiment operates by defining a data statistic for a column or a set of columns of a partition of a plurality of partitions of a database table. The embodiment creates a constraint data statistics object based on the data statistic. The embodiment receives a query for the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition. The embodiment derives an implied constraint based on the constraint data statistics object. The embodiment processes the query for the partition based on the implied constraint.
    Type: Application
    Filed: October 27, 2017
    Publication date: November 15, 2018
    Inventors: Anisoara NICA, Reza Sherkat, Mihnea Andrei
  • Publication number: 20180329974
    Abstract: Disclosed herein are system, method, and computer program product embodiments for determining a constraint data statistics object is consistent. An embodiment operates by receiving a query for a database table. The embodiment determines a constraint data statistic object associated with a partition of the database table. The embodiment determines the constraint data statistics object is consistent with a data state of the partition of the database table based on consistency metadata of the constraint data statistics object. The embodiment processes the query for the database table based on the determining the constraint data statistics object is consistent with the data state of the partition of the database table.
    Type: Application
    Filed: October 27, 2017
    Publication date: November 15, 2018
    Inventors: Christian Bensberg, Alexander Boehm, Adrian Dragusanu, Xun Cheng, Reza Sherkat, Anisoara Nica, Mihnea Andrei
  • Patent number: 10042886
    Abstract: A method and system, the system including a plurality of machines each having a processor and a main memory component; a shared distributed storage facility storing a set of data and accessible by the plurality of machines over a communication network; a controller to select, in response to a state of a query execution plan comprising a plurality of executable jobs for the set of data, which one of a set of scheduling algorithms to execute; an execution engine to execute the selected scheduling algorithm to determine, for each job in the plurality of jobs, which server to schedule to execute the respective job; and providing an indication of the scheduling of the servers determined to be schedules for the execution of the jobs.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: August 7, 2018
    Assignee: SAP SE
    Inventors: Pooya Saadat-Panah, Anisoara Nica, Nathan Auch, Peter Bumbulis, Anil Kumar Goel, Jeffrey Pound
  • Patent number: 10019382
    Abstract: Disclosed herein are system, method, and computer program product embodiments for accessing and managing storage class memory (SCM) enabled main-memory database structures. An embodiment operates by traversing a first node to find a location of a second node corresponding to a search key, calculating a hash value for the search key, comparing the calculated hash value with at least one fingerprint value stored in the second node, wherein the fingerprint value is determined by hashing a stored key, accessing at least one key-value pair having a matching hash value, and returning a value associated with the matching key-value pair, wherein at least one of the traversing, calculating, comparing, accessing, and returning are performed by one or more computers.
    Type: Grant
    Filed: October 20, 2015
    Date of Patent: July 10, 2018
    Assignee: SAP SE
    Inventors: Johan Lasperas, Ismail Oukid, Anisoara Nica