公开(公告)号：US11625400B2

公开(公告)日：2023-04-11

申请号：US17457450

申请日：2021-12-03

申请人： Google LLC

发明人： Julius Cisek ,  Gaurav Kumar ,  Shaunak Mistry ,  Kalen Petersen

IPC分类号： G06F16/245 ,  G06F16/2453

摘要： The present disclosure provides a method, system and computer program product for optimal query scheduling for resource utilization option. In an embodiment of the disclosure, a process for optimal query scheduling includes receiving in an information retrieval data processing system at a contemporaneous time, a request for deferred query execution of a specified query to a future time after the contemporaneous time. The method additionally includes determining a frequency of change of data corresponding to a field referenced in the specified query. Then, on condition that the frequency of change is below a threshold value, an intermediate time prior to the future time but after the contemporaneous time can be identified and the specified query scheduled for execution at the intermediate time instead of the future time. But, otherwise the specified query can be scheduled at the future time as originally requested.

公开(公告)号：US20220164352A1

公开(公告)日：2022-05-26

申请号：US17650690

申请日：2022-02-11

申请人： Google LLC

发明人： Shaunak Mistry ,  Gaurav Kumar ,  Kalen Petersen ,  Julius Cisek

IPC分类号： G06F16/2453 ,  G06F16/21 ,  G06F16/2455 ,  G06F16/2458

摘要： A process for optimal query scheduling includes receiving in an information retrieval data processing system, a request to accelerate query execution of a specified query to a time prior to a scheduled time. A specific field corresponding to data in a database is then identified in the query and a freshness of data requirement for the specific field retrieved along with a frequency of change the data corresponding to the specific field. Then, if execution of the specific query at the time prior to the scheduled time instead of the scheduled time is determined not to violate the freshness of data requirement based upon the frequency of change of the data corresponding of the specific field, the specific query is scheduled for execution at the time prior to the scheduled time. But otherwise, the scheduled time may be maintained for executing the specific query.

公开(公告)号：US20220141006A1

公开(公告)日：2022-05-05

申请号：US17647697

申请日：2022-01-11

申请人： Google LLC

发明人： Shaunak Mistry ,  Adam Markowitz

IPC分类号： H04L9/08 ,  H04L9/06

摘要： Key management for encrypted data includes establishing a cache of key decryption keys and periodically evicting the keys from the cache. A pool of key encryption keys also is created and periodically, selected key encryption keys are removed from service. Notably, the rate of removal of the encryption keys differs from the rate of cache eviction for the decryption keys. Thereafter, clear data is encrypted with a cipher to produce cipher text, and the cipher is encrypted with a selected key encryption key from the pool. Finally, in response to an access request for the clear data, an attempt to locate in the cache a key decryption key for the encrypted cipher is made. If attempt fails, the key decryption key is retrieved from remote memory. Finally, the encrypted cipher is decrypted with the located key, and the cipher text decrypted to produce the clear data.

公开(公告)号：US11736434B2

公开(公告)日：2023-08-22

申请号：US17930642

申请日：2022-09-08

申请人： Google LLC

发明人： Shaunak Mistry ,  Phillip Wayne Peralez

IPC分类号： H04L51/52

CPC分类号： H04L51/52

摘要： When instantiating a requesting process that publishes a request for a response from a responding process, a method of implementing an event-based distributed messaging service includes identifying a response topic of a distributed messaging service and generating subscriptions for the response topic where each subscription includes a subscription identifier. During runtime for the requesting process, the method publishes a request message to a request topic subscribed to by the responding process where the request message includes a unique message identifier and generates a subscriber using a respective subscription identifier of a respective subscription selected from the subscriptions where the subscriber includes the unique message identifier. During runtime for the requesting process, the method also receives, at the subscriber, a filtered response message from the responding process where the filtered response message is filtered based on a subscription identifier associated with the subscriptions for the requesting process.

公开(公告)号：US20230006963A1

公开(公告)日：2023-01-05

申请号：US17930642

申请日：2022-09-08

申请人： Google LLC

发明人： Shaunak Mistry ,  Phillip Wayne Peralez

IPC分类号： H04L51/52

摘要： When instantiating a requesting process that publishes a request for a response from a responding process, a method of implementing an event-based distributed messaging service includes identifying a response topic of a distributed messaging service and generating subscriptions for the response topic where each subscription includes a subscription identifier. During runtime for the requesting process, the method publishes a request message to a request topic subscribed to by the responding process where the request message includes a unique message identifier and generates a subscriber using a respective subscription identifier of a respective subscription selected from the subscriptions where the subscriber includes the unique message identifier. During runtime for the requesting process, the method also receives, at the subscriber, a filtered response message from the responding process where the filtered response message is filtered based on a subscription identifier associated with the subscriptions for the requesting process.

公开(公告)号：US11989181B2

公开(公告)日：2024-05-21

申请号：US18177726

申请日：2023-03-02

申请人： Google LLC

发明人： Julius Cisek ,  Gaurav Kumar ,  Shaunak Mistry ,  Kalen Petersen

IPC分类号： G06F16/245 ,  G06F16/2453

CPC分类号： G06F16/24545

摘要： The present disclosure provides a method, system and computer program product for optimal query scheduling for resource utilization option. In an embodiment of the disclosure, a process for optimal query scheduling includes receiving in an information retrieval data processing system at a contemporaneous time, a request for deferred query execution of a specified query to a future time after the contemporaneous time. The method additionally includes determining a frequency of change of data corresponding to a field referenced in the specified query. Then, on condition that the frequency of change is below a threshold value, an intermediate time prior to the future time but after the contemporaneous time can be identified and the specified query scheduled for execution at the intermediate time instead of the future time. But, otherwise the specified query can be scheduled at the future time as originally requested.

公开(公告)号：US11791991B2

公开(公告)日：2023-10-17

申请号：US17647697

申请日：2022-01-11

申请人： Google LLC

发明人： Shaunak Mistry ,  Adam Markowtiz

IPC分类号： H04L9/08 ,  H04L9/06

CPC分类号： H04L9/0825 ,  H04L9/0618 ,  H04L9/085 ,  H04L9/0822 ,  H04L9/0894

摘要： Key management for encrypted data includes establishing a cache of key decryption keys and periodically evicting the keys from the cache. A pool of key encryption keys also is created and periodically, selected key encryption keys are removed from service. Notably, the rate of removal of the encryption keys differs from the rate of cache eviction for the decryption keys. Thereafter, clear data is encrypted with a cipher to produce cipher text, and the cipher is encrypted with a selected key encryption key from the pool. Finally, in response to an access request for the clear data, an attempt to locate in the cache a key decryption key for the encrypted cipher is made. If attempt fails, the key decryption key is retrieved from remote memory. Finally, the encrypted cipher is decrypted with the located key, and the cipher text decrypted to produce the clear data.

公开(公告)号：US11477157B1

公开(公告)日：2022-10-18

申请号：US17216608

申请日：2021-03-29

申请人： Google LLC

发明人： Shaunak Mistry ,  Phillip Wayne Peralez

IPC分类号： H04L51/52

摘要： When instantiating a requesting process that publishes a request for a response from a responding process, a method of implementing an event-based distributed messaging service includes identifying a response topic of a distributed messaging service and generating subscriptions for the response topic where each subscription includes a subscription identifier. During runtime for the requesting process, the method publishes a request message to a request topic subscribed to by the responding process where the request message includes a unique message identifier and generates a subscriber using a respective subscription identifier of a respective subscription selected from the subscriptions where the subscriber includes the unique message identifier. During runtime for the requesting process, the method also receives, at the subscriber, a filtered response message from the responding process where the filtered response message is filtered based on a subscription identifier associated with the subscriptions for the requesting process.

公开(公告)号：US20220311729A1

公开(公告)日：2022-09-29

申请号：US17216608

申请日：2021-03-29

申请人： Google LLC

发明人： Shaunak Mistry ,  Phillip Wayne Peralez

IPC分类号： H04L12/58

摘要： When instantiating a requesting process that publishes a request for a response from a responding process, a method of implementing an event-based distributed messaging service includes identifying a response topic of a distributed messaging service and generating subscriptions for the response topic where each subscription includes a subscription identifier. During runtime for the requesting process, the method publishes a request message to a request topic subscribed to by the responding process where the request message includes a unique message identifier and generates a subscriber using a respective subscription identifier of a respective subscription selected from the subscriptions where the subscriber includes the unique message identifier. During runtime for the requesting process, the method also receives, at the subscriber, a filtered response message from the responding process where the filtered response message is filtered based on a subscription identifier associated with the subscriptions for the requesting process.

公开(公告)号：US20210216550A1

公开(公告)日：2021-07-15

申请号：US16741723

申请日：2020-01-13

申请人： Google LLC

发明人： Julius Cisek ,  Gaurav Kumar ,  Shaunak Mistry ,  Kalen Petersen

IPC分类号： G06F16/2453

摘要： Embodiments of the present invention provide a method, system and computer program product for optimal query scheduling for resource utilization option. In an embodiment of the invention, a process for optimal query scheduling includes receiving in an information retrieval data processing system at a contemporaneous time, a request for deferred query execution of a specified query to a future time after the contemporaneous time. The method additionally includes determining a frequency of change of data corresponding to a field referenced in the specified query. Then, on condition that the frequency of change is below a threshold value, an intermediate time prior to the future time but after the contemporaneous time can be identified and the specified query scheduled for execution at the intermediate time instead of the future time. But, otherwise the specified query can be scheduled at the future time as originally requested.