Patents by Inventor Vasileios Papadimos
Vasileios Papadimos 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: 20230394028Abstract: Example aspects include techniques for anomaly detection via sparse judgmental samples. These techniques may include generating a qualified timestamp corresponding to execution of a first operation of a first transaction over a database and determining, based on the qualified timestamp, that a row of a table is not locked by a second operation of a second transaction over the database. In addition, the techniques may include determining that the row meets a condition of the first operation. Further, the techniques may include updating, based on the qualified timestamp, the row in response to the row meeting the condition, the updating including acquiring a lock on the row of the table.Type: ApplicationFiled: June 2, 2022Publication date: December 7, 2023Inventors: Chaitanya Sreenivas RAVELLA, Hanumantha Rao KODAVALLA, Prashanth PURNANANDA, Craig Steven FREEDMAN, Vasileios PAPADIMOS
-
Publication number: 20220237162Abstract: Methods for cardinality estimation feedback loops in query processing are performed by systems and devices. A query host executes queries against data sources via an engine based on estimated cardinalities, and query monitors generate event signals during and at completion of execution. Event signals include indicia of actual data cardinality, runtime statistics, and query parameters in query plans, and are routed to analyzers of a feedback optimizer where event signal information is analyzed. The feedback optimizer utilizes analysis results to generate change recommendations as feedback for later executions of the queries, or similar queries, performed by a query optimizer of the query host. The query host stores change recommendations, and subsequent queries are monitored for the same or similar queries to which change recommendations are applied to query plans for execution and observance by the query monitors. Change recommendations are optionally viewed and selected via a user interface.Type: ApplicationFiled: April 19, 2022Publication date: July 28, 2022Inventors: Pedro M. Lopes, Vasileios Papadimos, Joel L. Redman, JR., Gjorgji Gjeorgjievski, Joseph I. Sack, In-Jerng Choe, Ankit Mahajan, Nan Xing, Alexey Eksarevskiy, Chandrashekhar Kadiam
-
Patent number: 11334538Abstract: Methods for cardinality estimation feedback loops in query processing are performed by systems and devices. A query host executes queries against data sources via an engine based on estimated cardinalities, and query monitors generate event signals during and at completion of execution. Event signals include indicia of actual data cardinality, runtime statistics, and query parameters in query plans, and are routed to analyzers of a feedback optimizer where event signal information is analyzed. The feedback optimizer utilizes analysis results to generate change recommendations as feedback for later executions of the queries, or similar queries, performed by a query optimizer of the query host. The query host stores change recommendations, and subsequent queries are monitored for the same or similar queries to which change recommendations are applied to query plans for execution and observance by the query monitors. Change recommendations are optionally viewed and selected via a user interface.Type: GrantFiled: May 31, 2019Date of Patent: May 17, 2022Assignee: MICROSOFT TECHNOLOGY LICENSING, LLCInventors: Pedro M. Lopes, Vasileios Papadimos, Joel L. Redman, Jr., Gjorgji Gjeorgjievski, Joseph I. Sack, In-Jerng Choe, Ankit Mahajan, Nan Xing, Alexey Eksarevskiy, Chandrashekhar Kadiam
-
Patent number: 10872085Abstract: A database system includes a query optimizer which applies transformations to a logical representation of an input query in a declarative query language to generate expressions for a query execution plan. The query optimizer stores information, for each rule application, indicating a transformation applied and bindings for the transformation, the bindings indicating expressions input to the transformation. When a new query execution plan is to be generated for the input query, the query optimizer uses this stored information, for expressions in an original query execution plan, to guide the query optimizer to produce a current query execution plan while avoiding transformations not used to generate expressions in the original query execution plan.Type: GrantFiled: November 2, 2018Date of Patent: December 22, 2020Assignee: Microsoft Technology Licensing, LLCInventors: Craig Steven Freedman, Vasileios Papadimos
-
Publication number: 20200379963Abstract: Methods for cardinality estimation feedback loops in query processing are performed by systems and devices. A query host executes queries against data sources via an engine based on estimated cardinalities, and query monitors generate event signals during and at completion of execution. Event signals include indicia of actual data cardinality, runtime statistics, and query parameters in query plans, and are routed to analyzers of a feedback optimizer where event signal information is analyzed. The feedback optimizer utilizes analysis results to generate change recommendations as feedback for later executions of the queries, or similar queries, performed by a query optimizer of the query host. The query host stores change recommendations, and subsequent queries are monitored for the same or similar queries to which change recommendations are applied to query plans for execution and observance by the query monitors. Change recommendations are optionally viewed and selected via a user interface.Type: ApplicationFiled: May 31, 2019Publication date: December 3, 2020Inventors: Pedro M. Lopes, Vasileios Papadimos, Joel L. Redman, JR., Gjorgji Gjeorgjievski, Joseph I. Sack, In-Jerng Choe, Ankit Mahajan, Nan Xing, Alexey Eksarevskiy, Chandrashekhar Kadiam
-
Publication number: 20200142990Abstract: A database system includes a query optimizer which applies transformations to a logical representation of an input query in a declarative query language to generate expressions for a query execution plan. The query optimizer stores information, for each rule application, indicating a transformation applied and bindings for the transformation, the bindings indicating expressions input to the transformation. When a new query execution plan is to be generated for the input query, the query optimizer uses this stored information, for expressions in an original query execution plan, to guide the query optimizer to produce a current query execution plan while avoiding transformations not used to generate expressions in the original query execution plan.Type: ApplicationFiled: November 2, 2018Publication date: May 7, 2020Inventors: Craig Steven FREEDMAN, Vasileios PAPADIMOS
-
Patent number: 10055442Abstract: The processing of transaction oriented data tends to be row-oriented, while the processing of analytical operations tends to be column-oriented. Various systems, sometimes referred to as operational data warehouses, may comprise mechanisms adapted for use in scenarios where both transactional data processing and analytical queries are to be performed efficiently. The operational data warehouse (ODW) may perform and update data efficiently by maintaining a table in structures comprising a column store, a delta store, a delete bitmap, and a delete buffer. In this environment, key values may be associated for each row such that the ODW may more efficiently seek rows. Further, rows may also be excluded from a column store based at least in part on a filter criterion. The filtering criterion may be used to filter out rows based on a created predicate set by a user or the system.Type: GrantFiled: October 31, 2014Date of Patent: August 21, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Adrian Birka, Weiyun Huang, Vasileios Papadimos, Per-Åke Larson
-
Patent number: 9892159Abstract: Systems and methods are described that generate an execution plan for a query in a relational database system. The systems and methods generate the execution plan by generating one or more initial logical representations of the query, performing an exploration process around each of the one or more initial logical representations of the query, the performing of the exploration process around a particular initial logical representation of the query comprising applying transformation rules to generate one or more additional logical representations of the query that are logically equivalent to the particular initial logical representation of the query and that are within a maximum allowable transformation distance of the particular initial logical representation of the query, generating one or more execution plans for each initial logical representation of the query and each additional logical representation of the query, and selecting an execution plan from among the generated execution plans.Type: GrantFiled: March 14, 2013Date of Patent: February 13, 2018Assignee: Microsoft Technology Licensing, LLCInventors: Campbell B. Fraser, Cesar Galindo-Legaria, Vasileios Papadimos, Andrew S. Richardson, Ciprian G. Clinciu
-
Publication number: 20160125022Abstract: Techniques for improved update performance in transactional and data warehouse applications are disclosed herein. A request to store a modified version of the row is received. A first record indicative of a logically deleted state for values in the column store corresponding to the row is added to a first plurality of records. The modified version of the row is added to the row store. The identifier is modified to indicate that the column store does not contain a location corresponding to the modified version of the row. A second record indicative of the modified version of the row not having been propagated to the column is added to a second plurality of records store.Type: ApplicationFiled: October 31, 2014Publication date: May 5, 2016Inventors: Devin Leo Rider, Vasileios Papadimos, Xin Zhang, Adrian Birka, Per-Åke Larson, Cristian Diaconu
-
Publication number: 20160125021Abstract: The processing of transaction oriented data tends to be row-oriented, while the processing of analytical operations tends to be column-oriented. Various systems, sometimes referred to as operational data warehouses, may comprise mechanisms adapted for use in scenarios where both transactional data processing and analytical queries are to be performed efficiently. The operational data warehouse (ODW) may perform and update data efficiently by maintaining a table in structures comprising a column store, a delta store, a delete bitmap, and a delete buffer. In this environment, key values may be associated for each row such that the ODW may more efficiently seek rows. Further, rows may also be excluded from a column store based at least in part on a filter criterion. The filtering criterion may be used to filter out rows based on a created predicate set by a user or the system.Type: ApplicationFiled: October 31, 2014Publication date: May 5, 2016Inventors: Adrian Birka, Weiyun Huang, Vasileios Papadimos, Per-Åke Larson
-
Patent number: 9141666Abstract: A database management system that manages data in a database includes a query optimizer that performs query optimization based on statistics related to data in the database. The query optimizer incrementally updates the statistics. The query optimizer organizes the statistics related to the data in the database into a statistics tree structure having a root node corresponding to global statistics, internal nodes corresponding to summary statistics of descendant nodes, and leaf nodes corresponding to disjoint data ranges in the database. The query optimizer performs statistics tree transformation operations on the statistics tree structure. The transformation operations transform the statistics tree structure into a form that at least partially minimizes the system resources needed to update the statistics. The query optimizer updates the statistics corresponding to those nodes of the statistics tree structure where a change has occurred in the disjoint data ranges.Type: GrantFiled: June 28, 2013Date of Patent: September 22, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Philip Shao, Yi Fang, Vasileios Papadimos, Brian Andrew Kirby
-
Publication number: 20150006509Abstract: A database management system that manages data in a database includes a query optimizer that performs query optimization based on statistics related to data in the database. The query optimizer incrementally updates the statistics. The query optimizer organizes the statistics related to the data in the database into a statistics tree structure having a root node corresponding to global statistics, internal nodes corresponding to summary statistics of descendant nodes, and leaf nodes corresponding to disjoint data ranges in the database. The query optimizer performs statistics tree transformation operations on the statistics tree structure. The transformation operations transform the statistics tree structure into a form that at least partially minimizes the system resources needed to update the statistics. The query optimizer updates the statistics corresponding to those nodes of the statistics tree structure where a change has occurred in the disjoint data ranges.Type: ApplicationFiled: June 28, 2013Publication date: January 1, 2015Inventors: Philip Shao, Yi Fang, Vasileios Papadimos, Brian Andrew Kirby
-
Publication number: 20140280035Abstract: Systems and methods are described that generate an execution plan for a query in a relational database system. The systems and methods generate the execution plan by generating one or more initial logical representations of the query, performing an exploration process around each of the one or more initial logical representations of the query, the performing of the exploration process around a particular initial logical representation of the query comprising applying transformation rules to generate one or more additional logical representations of the query that are logically equivalent to the particular initial logical representation of the query and that are within a maximum allowable transformation distance of the particular initial logical representation of the query, generating one or more execution plans for each initial logical representation of the query and each additional logical representation of the query, and selecting an execution plan from among the generated execution plans.Type: ApplicationFiled: March 14, 2013Publication date: September 18, 2014Applicant: MICROSOFT CORPORATIONInventors: Campbell B. Fraser, Cesar Galindo-Legaria, Vasileios Papadimos, Andrew S. Richardson, Ciprian G. Clinciu