-
公开(公告)号:US11914571B1
公开(公告)日:2024-02-27
申请号:US15926983
申请日:2018-03-20
发明人: Xiaofeng Bao , Murali Brahmadesam , Yi Ding , Niket Goel , Anurag Windlass Gupta , Kamal Kant Gupta , Changan Han , Tiffany Jianto , Tengiz Kharatishvili , Saileshwar Krishnamurthy , Bohan Liu , Saleem Mohideen , Punit Rajgaria , Joseph Andrew Tucek , Alexandre Olegovich Verbitski
IPC分类号: G06F16/23 , G06F16/17 , G06F16/176
CPC分类号: G06F16/2315 , G06F16/1734 , G06F16/1767
摘要: Optimistic concurrency may be implemented for multiple writers to a database. Writes to a database from different writers may succeed unless a conflict is detected at the data store for the database. For detected conflicts, a request to resolve the conflict between writes may be submitted to a primary writer, which may determine and provide a resolution of the conflict to the conflicting writers. The data store may then be updated to commit the selected write identified by the resolution of the conflict.
-
公开(公告)号:US11657038B1
公开(公告)日:2023-05-23
申请号:US16370728
申请日:2019-03-29
发明人: Gopi Krishna Attaluri , Ian Kosseff , Kamal Kant Gupta , Saileshwar Krishnamurthy , Alok Nandan Nikhil , Alexandre Verbitski
CPC分类号: G06F16/2379 , G06F9/45558 , G06F11/1438 , G06F11/1464 , G06F2009/45583 , G06F2009/45595 , G06F2201/84
摘要: Techniques for a context preservation during server restart are described. A restart of a database server having at least one open communications session with a database client is initiated. The database server can be executed by a compute instance hosted by a computer system of a provider network. A restarted database server is launched. The restarted database server obtains session state data to resume the at least one open communications session with the database client, the session state data including one or more session variables. The restarted database server receives a transaction from the database client.
-
公开(公告)号:US09305056B1
公开(公告)日:2016-04-05
申请号:US13902381
申请日:2013-05-24
IPC分类号: G06F17/30
CPC分类号: G06F17/3048
摘要: Embodiments may include storing a query result in a results set cache with the query result being generated from execution of a particular query on a plurality of data records. One or more probabilistic data structures may be generated based, at least in part, on a subset of the data records that is reflected in the query result. An indication may be received that the plurality of data records has been modified. It may then be determined whether to invalidate the query result in the results set cache based, at least in part, on the one or more probabilistic data structures and a representation of modified plurality of data records.
摘要翻译: 实施例可以包括将查询结果存储在结果集缓存中,其中查询结果是从多个数据记录上的特定查询的执行生成的。 可以至少部分地基于在查询结果中反映的数据记录的子集来生成一个或多个概率数据结构。 可以接收到已经修改了多个数据记录的指示。 可以至少部分地基于一个或多个概率数据结构和修改的多个数据记录的表示来确定是否使结果集高速缓存中的查询结果无效。
-
公开(公告)号:US11775868B1
公开(公告)日:2023-10-03
申请号:US17884955
申请日:2022-08-10
发明人: Sangil Song , Yongsik Yoon , Kamal Kant Gupta , Saileshwar Krishnamurthy , Stefano Stefani , Sudipta Sengupta , Jaeyun Noh
IPC分类号: G06F7/00 , G06N20/00 , G06F16/242 , G06F16/2453 , G06N5/04
CPC分类号: G06N20/00 , G06F16/2433 , G06F16/24542 , G06N5/04
摘要: Techniques for making machine learning inference calls for database query processing are described. In some embodiments, a method of making machine learning inference calls for database query processing may include generating a first batch of machine learning requests based at least on a query to be performed on data stored in a database service, wherein the query identifies a machine learning service, sending the first batch of machine learning requests to an input buffer of an asynchronous request handler, the asynchronous request handler to generate a second batch of machine learning requests based on the first batch of machine learning requests, and obtaining a plurality of machine learning responses from an output buffer of the asynchronous request handler, the machine learning responses generated by the machine learning service using a machine learning model in response to receiving the second batch of machine learning requests.
-
公开(公告)号:US11061903B1
公开(公告)日:2021-07-13
申请号:US15280613
申请日:2016-09-29
发明人: Niket Goel , Tengiz Kharatishvili , Alexandre Olegovich Verbitski , Stefano Stefani , Alok Nikhil , Saileshwar Krishnamurthy , Kamal Kant Gupta
IPC分类号: G06F16/2455 , G06F3/06 , G06F16/22
摘要: Systems, methods, and computer-readable media are disclosed for an improved database. The systems, methods, and computer-readable media described herein may enhance the response time of databases and improve user experiences. In an example method described herein, a database may receive a search request for data stored in the database. The database may be stored in association with a b-tree to facilitate searching and retrieving data from the database. The method may include allocating a portion of a first memory for read ahead operations and performing the read ahead operations, wherein the read ahead operations comprise loading, into the portion of the first memory, data associated with one or more siblings of a current node, wherein the one or more siblings of the current node are one or more nodes that have a same number of parent nodes as the current node.
-
公开(公告)号:US10990571B1
公开(公告)日:2021-04-27
申请号:US15904646
申请日:2018-02-26
发明人: Zhaohui Zhang , Sheng-Liang Song , Aakash Shah , Kamal Kant Gupta , Xiaofeng Bao , Saileshwar Krishnamurthy
摘要: Online reordering for database table columns may allow a user to reorder the columns of a database table without taking the database offline. A mapping between different column orders for a database table may be generated and stored in response to a request to reorder columns in a database table. When a portion of the database table is accessed, the columns of the database table in the accessed portion of the database table may be reordered to perform the access request.
-
公开(公告)号:US10909091B1
公开(公告)日:2021-02-02
申请号:US15360787
申请日:2016-11-23
发明人: Aakash Shah , Kamal Kant Gupta , Alexandre Olegovich Verbitski , Sailesh Krishnamurthy , Hyungsoo Jung , Anurag Windlass Gupta , Zhaohui Zhang , Tengiz Kharatishvili , Stefano Stefani
摘要: A data store may implement on-demand data schema modifications. Request to change a schema for a data set in a data store may be received and a description of the change recorded as part of a schema history for the data set. The request to change the schema may then be acknowledged. When access requests directed to the data set are received at the data store, the schema history for the data set may be evaluated. If the schema history indicates that data that is to be accessed in order to service the data store needs to include one or more changes in the schema history, then a version of the schema that includes the one or more changes may be applied to the data.
-
公开(公告)号:US11886439B1
公开(公告)日:2024-01-30
申请号:US16552776
申请日:2019-08-27
发明人: Sangyong Hwang , Aakash Ashwin Shah , Yongsik Yoon , Kamal Kant Gupta , Saileshwar Krishnamurthy
IPC分类号: G06F16/2455 , G06F16/23 , G06F16/27
CPC分类号: G06F16/24568 , G06F16/2358 , G06F16/2379 , G06F16/24552 , G06F16/273
摘要: Change data capture is performed asynchronously for direct transfer to a stream processor. When updates to a database as part of database transactions are performed, a transaction log is generated that describes the database transactions. The transaction log may be evaluated to determine indications of changes included in the database transactions. The indications of the changes may be stored in memory according to the database transactions that include the indications of the changes. When a database transaction is determined to be committed to the database, the change indications may be sent directly from the memory to the stream processor.
-
公开(公告)号:US11816103B1
公开(公告)日:2023-11-14
申请号:US15909886
申请日:2018-03-01
发明人: Niket Goel , Gopi Krishna Attaluri , Kamal Kant Gupta , Tengiz Kharatishvili , Stefano Stefani , Alexandre Olegovich Verbitski
IPC分类号: G06F16/245 , G06F16/2453 , G06F16/22
CPC分类号: G06F16/24534 , G06F16/2246
摘要: Methods, systems, and computer-readable media for dynamic prefetching for database queries are disclosed. A query of a database is started according to a first prefetch policy. Before completing the query, the first prefetch policy is changed to a second prefetch policy. A portion of the query is performed according to the second prefetch policy.
-
公开(公告)号:US11455305B1
公开(公告)日:2022-09-27
申请号:US16457122
申请日:2019-06-28
IPC分类号: G06F16/00 , G06F16/2453 , G06F16/248 , G06F16/23 , G06F16/22
摘要: Alternative portions of a query plan to perform a query may be selected for processing partial results of a query. A query engine may generate a plan to perform a query that includes an operation that selects between different portions of the plan according to input data. The input data may be a partial result of the query generated by the data store instead of the query engine and provided to the query engine. The input data may be an individual item of the data set that is modified to a different version within a consistent view of the data set for the query.
-
-
-
-
-
-
-
-
-