Patents by Inventor Bingjie Miao
Bingjie Miao 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: 20230315727Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped field included in a collection of documents. Each untyped field is configured to store one or more scalar data values. The system generates histograms for scalar data values stored in untyped fields. Responsive to receiving a query statement for fetching or updating data value stored in one of the untyped fields, the system assigns a cost to each operator associated with the query statement based on the histogram, compares the costs assigned to the operators, and generates a query execution plan based on the comparison, and query the database using the query execution plan.Type: ApplicationFiled: June 6, 2023Publication date: October 5, 2023Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Patent number: 11709831Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.Type: GrantFiled: April 1, 2022Date of Patent: July 25, 2023Assignee: COUCHBASE, INC.Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Publication number: 20220222250Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.Type: ApplicationFiled: April 1, 2022Publication date: July 14, 2022Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Patent number: 11294896Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.Type: GrantFiled: February 12, 2020Date of Patent: April 5, 2022Assignee: Couchbase, Inc.Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Patent number: 11200230Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.Type: GrantFiled: February 7, 2020Date of Patent: December 14, 2021Assignee: Couchbase, Inc.Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Publication number: 20210042301Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.Type: ApplicationFiled: February 12, 2020Publication date: February 11, 2021Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Publication number: 20210042302Abstract: A document-oriented database system generates an optimal query execution plan for database queries on an untyped data field included in a collection of documents. The system generates histograms for multiple types of data stored by the untyped data field and uses the histograms to assign costs to operators usable to execute the database query. The system generates the optimal query execution plan by selecting operators based on the assigned costs. In various embodiments, the untyped data field stores scalars, arrays, and objects.Type: ApplicationFiled: February 7, 2020Publication date: February 11, 2021Inventors: Bingjie Miao, Raghupathi Keshava Murthy, Marco Greco, Prathibha Bisarahalli Prabhakar
-
Patent number: 10210238Abstract: In a method for table statistics update, in response to a request to modify a row in a target table, a database management system inspects a log record for the modified row in the target table, determines that the target table is configured for continuous statistics evaluation, and determines whether a mini-bin related to the modified row exists. When the mini-bin related to the modified row does not exist, the database management system creates the mini-bin. When the mini-bin related to the modified row exists, the database management system aggregates the modified row into the mini-bin, and when the mini-bin is determined to have reached a threshold size, stores the mini-bin to a disk. The database management system then consolidates a plurality of mini-bins stored in the disk and corresponding to the target table into a set of bins.Type: GrantFiled: March 23, 2017Date of Patent: February 19, 2019Assignee: International Business Machines CorporationInventors: Nita Dembla, Marco Greco, Bingjie Miao
-
Patent number: 10146854Abstract: In a method for table statistics update, in response to a request to modify a row in a target table, a database management system inspects a log record for the modified row in the target table, determines that the target table is configured for continuous statistics evaluation, and determines whether a mini-bin related to the modified row exists. When the mini-bin related to the modified row does not exist, the database management system creates the mini-bin. When the mini-bin related to the modified row exists, the database management system aggregates the modified row into the mini-bin, and when the mini-bin is determined to have reached a threshold size, stores the mini-bin to a disk. The database management system then consolidates a plurality of mini-bins stored in the disk and corresponding to the target table into a set of bins.Type: GrantFiled: February 29, 2016Date of Patent: December 4, 2018Assignee: International Business Machines CorporationInventors: Nita Dembla, Marco Greco, Bingjie Miao
-
Publication number: 20170249342Abstract: In a method for table statistics update, in response to a request to modify a row in a target table, a database management system inspects a log record for the modified row in the target table, determines that the target table is configured for continuous statistics evaluation, and determines whether a mini-bin related to the modified row exists. When the mini-bin related to the modified row does not exist, the database management system creates the mini-bin. When the mini-bin related to the modified row exists, the database management system aggregates the modified row into the mini-bin, and when the mini-bin is determined to have reached a threshold size, stores the mini-bin to a disk. The database management system then consolidates a plurality of mini-bins stored in the disk and corresponding to the target table into a set of bins.Type: ApplicationFiled: March 23, 2017Publication date: August 31, 2017Inventors: Nita DEMBLA, Marco GRECO, Bingjie MIAO
-
Publication number: 20170249375Abstract: In a method for table statistics update, in response to a request to modify a row in a target table, a database management system inspects a log record for the modified row in the target table, determines that the target table is configured for continuous statistics evaluation, and determines whether a mini-bin related to the modified row exists. When the mini-bin related to the modified row does not exist, the database management system creates the mini-bin. When the mini-bin related to the modified row exists, the database management system aggregates the modified row into the mini-bin, and when the mini-bin is determined to have reached a threshold size, stores the mini-bin to a disk. The database management system then consolidates a plurality of mini-bins stored in the disk and corresponding to the target table into a set of bins.Type: ApplicationFiled: February 29, 2016Publication date: August 31, 2017Inventors: Nita DEMBLA, Marco GRECO, Bingjie MIAO
-
Patent number: 9747337Abstract: A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.Type: GrantFiled: October 12, 2012Date of Patent: August 29, 2017Assignee: SAP SEInventors: Bingjie Miao, Srinivasan R. Mottupalli
-
Patent number: 9189518Abstract: An approach is provided in which a sample point system allocates sample point identifiers to a root node included an index tree that includes multiple leaf nodes. The sample point system distributes the sample point identifiers to the root node's child nodes, and recursively traverses through the index tree's hierarchical index levels and distributes the sample point identifiers from the child nodes to a subset of the index tree's leaf nodes. In turn, the sample point system collects sample data from the subset of the plurality of leaf nodes corresponding to the distributed sample point identifiers.Type: GrantFiled: October 19, 2012Date of Patent: November 17, 2015Assignee: International Business Machines CorporationInventors: Scott D. Lashley, Bingjie Miao
-
Patent number: 9177020Abstract: An approach is provided in which a sample point system allocates sample point identifiers to a root node included an index tree that includes multiple leaf nodes. The sample point system distributes the sample point identifiers to the root node's child nodes, and recursively traverses through the index tree's hierarchical index levels and distributes the sample point identifiers from the child nodes to a subset of the index tree's leaf nodes. In turn, the sample point system collects sample data from the subset of the plurality of leaf nodes corresponding to the distributed sample point identifiers.Type: GrantFiled: March 22, 2014Date of Patent: November 3, 2015Assignee: International Business Machines CorporationInventors: Scott D. Lashley, Bingjie Miao
-
Publication number: 20140207754Abstract: An approach is provided in which a sample point system allocates sample point identifiers to a root node included an index tree that includes multiple leaf nodes. The sample point system distributes the sample point identifiers to the root node's child nodes, and recursively traverses through the index tree's hierarchical index levels and distributes the sample point identifiers from the child nodes to a subset of the index tree's leaf nodes. In turn, the sample point system collects sample data from the subset of the plurality of leaf nodes corresponding to the distributed sample point identifiers.Type: ApplicationFiled: March 22, 2014Publication date: July 24, 2014Applicant: International Business Machines CorporationInventors: Scott D. Lashley, Bingjie Miao
-
Publication number: 20140115009Abstract: An approach is provided in which a sample point system allocates sample point identifiers to a root node included an index tree that includes multiple leaf nodes. The sample point system distributes the sample point identifiers to the root node's child nodes, and recursively traverses through the index tree's hierarchical index levels and distributes the sample point identifiers from the child nodes to a subset of the index tree's leaf nodes. In turn, the sample point system collects sample data from the subset of the plurality of leaf nodes corresponding to the distributed sample point identifiers.Type: ApplicationFiled: October 19, 2012Publication date: April 24, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Scott D. Lashley, Bingjie Miao
-
Patent number: 8630999Abstract: In accordance with aspects of the present invention, provided are systems and computer program products for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.Type: GrantFiled: January 30, 2012Date of Patent: January 14, 2014Assignee: International Business Machines CorporationInventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao
-
Publication number: 20130042085Abstract: A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.Type: ApplicationFiled: October 12, 2012Publication date: February 14, 2013Applicant: SAP AGInventors: Bingjie Miao, Srinivasan R. Mottupalli
-
Patent number: 8290933Abstract: A method and system for accurately estimating a result size of a Group-By operation in a relational database. The estimate utilizes the probability of union of the columns involved in the operation, as well as the relative cardinality of each column with respect to the other columns in the operation. In addition, the estimate incorporates the use of table filters when indicated such that table filters are applied prior to determining the size of the tables in the operation, as well as including equivalent columns into the list of columns that are a part of the Group-By operation. Accordingly, the estimate of the result size of the operation includes influencing factors that provide an accurate estimation of system memory requirements.Type: GrantFiled: September 26, 2007Date of Patent: October 16, 2012Assignee: SAP AGInventors: Bingjie Miao, Srinivasan R. Mottupalli
-
Publication number: 20120130989Abstract: In accordance with aspects of the present invention, provided are systems and computer program products for incrementally estimating the cardinality of a derived relation including statistically correlated partially applicable predicates for a range-partitioned table. During the generation of a QEP a cardinality estimate is calculated in which one or more partially applicable predicates is correlated to another partially applicable predicate and/or to one or more fully applicable predicates. The cardinality includes a number of rows expected to be returned by the QEP and is computed in an incremental fashion for each operator of the QEP.Type: ApplicationFiled: January 30, 2012Publication date: May 24, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Vincent Corvinelli, John Frederick Hornibrook, Bingjie Miao