Patents by Inventor Mengchu Cai

Mengchu Cai 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: 11960468
    Abstract: A database management system receives a command defining a view of the database. The view definition is accepted without determining whether references to schema elements within the view definition are resolvable to existing elements of the database schema. A query of the view is received. In response to the query of the view, the database management system resolves references to schema elements in the view definition by determining whether the references correspond to data available for processing the query.
    Type: Grant
    Filed: May 17, 2018
    Date of Patent: April 16, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Huiyuan Wang, Meng Tong, Naresh Kishin Chainani, Mengchu Cai
  • Patent number: 11868359
    Abstract: A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.
    Type: Grant
    Filed: April 15, 2022
    Date of Patent: January 9, 2024
    Assignee: Amazon Technologies, Inc.
    Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
  • Publication number: 20220237184
    Abstract: A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.
    Type: Application
    Filed: April 15, 2022
    Publication date: July 28, 2022
    Applicant: Amazon Technologies, Inc.
    Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
  • Patent number: 11308100
    Abstract: A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: April 19, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
  • Patent number: 11074261
    Abstract: Data processing engines implement format independent data processing for distributed data in local and remote data stores. Requests execute at least a portion of an access request are received from a data processing engine that does not support a data format for data stored in a data store. The data format for the data is identified and the data accessed according to the identified data format. The portion of the access request is applied to the accessed data in order to generate results. The generated results for the portion of the access request are then sent to the data processing engine.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: July 27, 2021
    Assignee: Amazon Technologies, Inc.
    Inventors: Ippokratis Pandis, Mengchu Cai, Martin Grund, Anurag Windlass Gupta
  • Publication number: 20200409949
    Abstract: Queries may be dynamically assigned to secondary query processing resources. A primary query engine may receive a query and determine whether the query is eligible for performance at a secondary query engine. If eligible, the primary query engine may evaluate the availability of the first query engine to perform the query. The first query engine may determine whether to assign the query to the primary query engine or to the secondary query according to availability evaluation. For queries assigned to the secondary query engine, the primary query engine may send a request to the secondary query engine to being processing of the query.
    Type: Application
    Filed: June 25, 2019
    Publication date: December 31, 2020
    Applicant: Amazon Technologies, Inc.
    Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
  • Patent number: 10860562
    Abstract: A data store may implement dynamic query predicates for processing queries. Query predicate indexes may be maintained for individual storage locations in a data store. The query predicate indexes may indicate data values not stored in the storage location that satisfy a query predicate in the query predicate index. The query predicate index may be populated when queries are received at the data store which include new query predicates. When queries are received that include query predicates that correspond to query predicates in the query predicate index, the index values for each of the storage locations may be evaluated. Based, at least in part, on the evaluation, particular storage locations may be identified to read for servicing the queries.
    Type: Grant
    Filed: September 12, 2014
    Date of Patent: December 8, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Mengchu Cai, Andrew Scott Richardson
  • Patent number: 10769148
    Abstract: Relocating data sharing operations for query processing may be implemented when generating plans to perform a query. A query operation that causes a node to share data obtained from a different set of nodes with other nodes in a same set of nodes may be identified. The identified query operation may be replaced with another operation that causes the different set of nodes to share the data directly with the other nodes in the same set of nodes.
    Type: Grant
    Filed: September 25, 2017
    Date of Patent: September 8, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Nathan Binkert, Mengchu Cai, Martin Grund, Maor Kleider, Michail Petropoulos, Ippokratis Pandis
  • Patent number: 10528599
    Abstract: Data processing engines implement tiered data processing for distributed data in local and remote data stores. Requests to access distributed data including a data object in a remote data store are received at a data processing engine. A query plan is generated to service the access request. Different operations in the query plan are identified and assigned to one or more remote query processing engines that may access the remote data object. Requests to perform the different operations are sent to the one or more remote query processing engines. A final result is generated for the request based on the results received for the different operations from the remote query processing engine and results from operations performed with respect to locally stored data.
    Type: Grant
    Filed: December 16, 2016
    Date of Patent: January 7, 2020
    Assignee: Amazon Technologies, Inc.
    Inventors: Ippokratis Pandis, Mengchu Cai, Martin Grund, Anurag Windlass Gupta
  • Patent number: 10289723
    Abstract: Queries that involve multiple tables in a data warehouse system may be specified through structured query language (“SQL”) statements that include union, order by, and limit clauses. When the tables are partitioned, a query of this type may be processed by forming a query plan in which intermediate results are formed by applying sort and limit operators at the partition level, combining the intermediate results from the partitions, and again applying sort and limit operations. Additional clauses, such as a unique clause, may also be pushed down to the partition level and reapplied at the level of the result set.
    Type: Grant
    Filed: August 21, 2014
    Date of Patent: May 14, 2019
    Assignee: Amazon Technologies, Inc.
    Inventors: Mengchu Cai, Anurag Windlass Gupta
  • Patent number: 9934210
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Patent number: 9934209
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Grant
    Filed: January 23, 2017
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Patent number: 9747264
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Grant
    Filed: June 19, 2015
    Date of Patent: August 29, 2017
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Publication number: 20170124033
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Application
    Filed: January 23, 2017
    Publication date: May 4, 2017
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Publication number: 20170124032
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Application
    Filed: January 23, 2017
    Publication date: May 4, 2017
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Publication number: 20160371236
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Application
    Filed: June 19, 2015
    Publication date: December 22, 2016
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Patent number: 9524305
    Abstract: System, method, and computer program product to modify a received query, the received query including a first predicate specifying a comparison operator and a second predicate specifying an IS NULL operator, by replacing the comparison operator of the first predicate with an extended comparison operator, and removing the IS NULL operator from the received query, the extended comparison operator configured to support searching of NULL values in a database management system (DBMS), wherein the extended comparison operator is configured to return rows having column data matching a value predefined to represent NULL values.
    Type: Grant
    Filed: June 25, 2014
    Date of Patent: December 20, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Mengchu Cai, Dengfeng Gao, Jae H. Lee, Li-Mey P. Lee, Terence P. Purcell, Shengxi Suo
  • Patent number: 9519662
    Abstract: System, method, and computer program product to modify a received query, the received query including a first predicate specifying a comparison operator and a second predicate specifying an IS NULL operator, by replacing the comparison operator of the first predicate with an extended comparison operator, and removing the IS NULL operator from the received query, the extended comparison operator configured to support searching of NULL values in a database management system (DBMS), wherein the extended comparison operator is configured to return rows having column data matching a value predefined to represent NULL values.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: December 13, 2016
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Thomas A. Beavin, Mengchu Cai, Dengfeng Gao, Jae H. Lee, Li-Mey P. Lee, Terence P. Purcell, Shengxi Suo
  • Patent number: 9471555
    Abstract: Optimizing update instructions in hierarchically structured documents is provided. A pending update list including a first plurality of items is received. Each item of the first plurality of items describes an update to a hierarchically structured document. Each of one or more items of the first plurality of items is added to a subsumed update list having a second plurality of items. The subsumed update list is ordered based, at least in part, on a document order and on a target node of each of the second plurality of items. Subsume logic is applied to each of the one or more items based, at least in part, on the second plurality of items. Responsive to determining that subsume logic has been applied to each item of the first plurality of items, each of the second plurality of items of the subsumed update list is executed.
    Type: Grant
    Filed: April 26, 2016
    Date of Patent: October 18, 2016
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
  • Patent number: 9430582
    Abstract: A system and method is provided for query processing comprises: creating an index of a database and ordering a set of index candidates from the index into a list based on a set of heuristic rules. A query defining a query path is then reduced into a list of single path expressions. Each index candidate is matched against the list of single path expressions according to the ordering of the index candidates. The matched candidate nodes are also verified to insure that they satisfy the query path.
    Type: Grant
    Filed: January 26, 2015
    Date of Patent: August 30, 2016
    Assignee: International Business Machines Corporation
    Inventors: Mengchu Cai, Ruiping Li, Guogen Zhang