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: 11960468Abstract: 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: GrantFiled: May 17, 2018Date of Patent: April 16, 2024Assignee: Amazon Technologies, Inc.Inventors: Huiyuan Wang, Meng Tong, Naresh Kishin Chainani, Mengchu Cai
-
Patent number: 11868359Abstract: 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: GrantFiled: April 15, 2022Date of Patent: January 9, 2024Assignee: Amazon Technologies, Inc.Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
-
Publication number: 20220237184Abstract: 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: ApplicationFiled: April 15, 2022Publication date: July 28, 2022Applicant: Amazon Technologies, Inc.Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
-
Patent number: 11308100Abstract: 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: GrantFiled: June 25, 2019Date of Patent: April 19, 2022Assignee: Amazon Technologies, Inc.Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
-
Patent number: 11074261Abstract: 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: GrantFiled: December 16, 2016Date of Patent: July 27, 2021Assignee: Amazon Technologies, Inc.Inventors: Ippokratis Pandis, Mengchu Cai, Martin Grund, Anurag Windlass Gupta
-
Publication number: 20200409949Abstract: 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: ApplicationFiled: June 25, 2019Publication date: December 31, 2020Applicant: Amazon Technologies, Inc.Inventors: Gaurav Saxena, Ippokratis Pandis, Mengchu Cai, Mingda Li, Mohammad Rezaur Rahman, Naresh Chainani
-
Patent number: 10860562Abstract: 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: GrantFiled: September 12, 2014Date of Patent: December 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Anurag Windlass Gupta, Mengchu Cai, Andrew Scott Richardson
-
Patent number: 10769148Abstract: 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: GrantFiled: September 25, 2017Date of Patent: September 8, 2020Assignee: Amazon Technologies, Inc.Inventors: Nathan Binkert, Mengchu Cai, Martin Grund, Maor Kleider, Michail Petropoulos, Ippokratis Pandis
-
Patent number: 10528599Abstract: 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: GrantFiled: December 16, 2016Date of Patent: January 7, 2020Assignee: Amazon Technologies, Inc.Inventors: Ippokratis Pandis, Mengchu Cai, Martin Grund, Anurag Windlass Gupta
-
Patent number: 10289723Abstract: 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: GrantFiled: August 21, 2014Date of Patent: May 14, 2019Assignee: Amazon Technologies, Inc.Inventors: Mengchu Cai, Anurag Windlass Gupta
-
Patent number: 9934210Abstract: 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: GrantFiled: January 23, 2017Date of Patent: April 3, 2018Assignee: International Business Machines CorporationInventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Patent number: 9934209Abstract: 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: GrantFiled: January 23, 2017Date of Patent: April 3, 2018Assignee: International Business Machines CorporationInventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Patent number: 9747264Abstract: 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: GrantFiled: June 19, 2015Date of Patent: August 29, 2017Assignee: International Business Machines CorporationInventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Publication number: 20170124033Abstract: 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: ApplicationFiled: January 23, 2017Publication date: May 4, 2017Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Publication number: 20170124032Abstract: 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: ApplicationFiled: January 23, 2017Publication date: May 4, 2017Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Publication number: 20160371236Abstract: 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: ApplicationFiled: June 19, 2015Publication date: December 22, 2016Inventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Patent number: 9524305Abstract: 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: GrantFiled: June 25, 2014Date of Patent: December 20, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Thomas A. Beavin, Mengchu Cai, Dengfeng Gao, Jae H. Lee, Li-Mey P. Lee, Terence P. Purcell, Shengxi Suo
-
Patent number: 9519662Abstract: 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: GrantFiled: September 10, 2013Date of Patent: December 13, 2016Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Thomas A. Beavin, Mengchu Cai, Dengfeng Gao, Jae H. Lee, Li-Mey P. Lee, Terence P. Purcell, Shengxi Suo
-
Patent number: 9471555Abstract: 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: GrantFiled: April 26, 2016Date of Patent: October 18, 2016Assignee: International Business Machines CorporationInventors: Mengchu Cai, Rong-Hoang Chang, Li Chen, Yu Chen, Yonghua Ding, Eric N. Katayama, Kwai Hing Man
-
Patent number: 9430582Abstract: 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: GrantFiled: January 26, 2015Date of Patent: August 30, 2016Assignee: International Business Machines CorporationInventors: Mengchu Cai, Ruiping Li, Guogen Zhang