公开(公告)号：US20220138203A1

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

申请号：US17572324

申请日：2022-01-10

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

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

摘要： The present teaching relates to a method, system and programming for recovering a data storage. In response to a failure of the data storage, a last checkpointed version is retrieved from a checkpoint file created previously for the failure of the data storage. A recovery table is updated to indicate the last checkpointed version and an incarnation number indicating a number of previous recovery of the data storage. The data storage is recovered based on the recovery table. A version number of the last checkpointed version is reset to zero upon a successful recovery of the data storage. The incarnation number is incremented.

公开(公告)号：US11222022B2

公开(公告)日：2022-01-11

申请号：US16386496

申请日：2019-04-17

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC分类号： G06F16/20 ,  G06F16/2455 ,  G06F16/2458

摘要： The present teaching relates to a method, system and programming for searching a data storage. A key is extracted from a request and a metadata object associated with the key is identified. Further, a determination is made as to whether the metadata object is associated with a data structure stored in a first portion of the data storage. In response to a successful determination, the data structure is searched to retrieve a value associated with the key from the first portion. In response to an unsuccessful determination, a cache is searched to retrieve the value associated with the key, and in response to the key being absent in the cache, a file associated with the metadata object is searched to retrieve the value associated with the key, wherein the file is stored in a second portion of the data storage.

公开(公告)号：US11734285B2

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

申请号：US15928723

申请日：2018-03-22

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Edward Bortnikov ,  David Carmel ,  Gali Sheffi ,  Idit Keidar ,  Dmitry Basin

IPC分类号： G06F16/2457 ,  G06F16/93 ,  G06F16/248 ,  G06F16/951

CPC分类号： G06F16/24578 ,  G06F16/248 ,  G06F16/93 ,  G06F16/951

摘要： Methods, systems, and programming for retrieving content items for a search are described herein. In a non-limiting embodiment, a query including a plurality of terms may be received. For each of the plurality of terms, a posting list of one or more content items may be obtained. The posting list may include a ranked list of term scores corresponding to the one or more content items, each of the term scores being indicative of a level of relevance of a corresponding content item to a term associated with the posting list. A list of relevant content items for the query may be determined based on the term scores in each posting list for the one or more content items identified with respect to each term. At least one of the relevant content items may be provided as a response to the query.

公开(公告)号：US11468068B2

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

申请号：US16235204

申请日：2018-12-28

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Eshcar Hillel ,  Edward Bortnikov ,  Idit Keidar ,  Alexander Spiegelman ,  Lee Rhodes

IPC分类号： G06F16/2455 ,  G06F16/22 ,  G06F16/27 ,  G06F7/08

摘要： The present teaching relates to a method and system generating a data sketch. A plurality of local data sketches are generated, wherein for each local data sketch, it is determined whether a propagation condition is satisfied. In response to the condition being satisfied, the local data sketch is processed when a synchronization parameter satisfies a criterion. The synchronization parameter is set to a predetermined value to enable propagation of the local data sketch to the data sketch. Upon the local data sketch being propagated to the data sketch, the above steps are repeated.

公开(公告)号：US11748357B2

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

申请号：US17572324

申请日：2022-01-10

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC分类号： G06F16/20 ,  G06F16/2455 ,  G06F16/2458

CPC分类号： G06F16/24562 ,  G06F16/2474 ,  G06F16/24552 ,  G06F16/24558

摘要： The present teaching relates to a method, system and programming for recovering a data storage. In response to a failure of the data storage, a last checkpointed version is retrieved from a checkpoint file created previously for the failure of the data storage. A recovery table is updated to indicate the last checkpointed version and an incarnation number indicating a number of previous recovery of the data storage. The data storage is recovered based on the recovery table. A version number of the last checkpointed version is reset to zero upon a successful recovery of the data storage. The incarnation number is incremented.

公开(公告)号：US11567681B2

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

申请号：US17345704

申请日：2021-06-11

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Edward Bortnikov ,  Eshcar Hillel ,  Anastasia Braginsky ,  Eran Gilad ,  Idit Keidar ,  Yonatan Gottesman

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F16/901 ,  G06F16/9035 ,  G06F16/903

摘要： The present teaching relates to a method, system and programming for operating a data storage. The data storage comprises of different portions including: a first portion having a plurality of metadata objects stored therein, each of the metadata objects being associated with a filter and corresponding to a range of keys, wherein at least one of the metadata objects is associated with a data structure, and a second portion having a plurality of files stored therein, each of the plurality of files being associated with one of the plurality of metadata objects; The data storage synchronizes a scan request with respect to one or more write requests based on a parameter associated with the scan request and each of the one or more write requests.

公开(公告)号：US11468086B2

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

申请号：US16235259

申请日：2018-12-28

申请人： VERIZON PATENT AND LICENSING INC.

发明人： Eshcar Hillel ,  Edward Bortnikov ,  Idit Keidar ,  Alexander Spiegelman ,  Lee Rhodes

IPC分类号： G06F16/27 ,  G06F7/14 ,  G06F16/22 ,  G06F16/9535

摘要： The present teaching relates to a system and method for providing a response to a query related to a data sketch. A local data sketch is obtained in response to a synchronization parameter being set to a first value. The data sketch is updated based on the obtained local data sketch. The synchronization parameter is set to a second value that is different than the first value and thereafter propagated. A response to a query is generated based on the updated data sketch.