公开(公告)号：US20190018891A1

公开(公告)日：2019-01-17

申请号：US16135113

申请日：2018-09-19

Applicant: AT&T Intellectual Property I, L.P.

Inventor： Marios Hadjieleftheriou ,  Nick Koudas ,  Divesh Srivastava

IPC: G06F17/30

CPC classification number: G06F16/328 ,  G06F16/2272 ,  G06F16/319

Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.

公开(公告)号：US20170046424A1

公开(公告)日：2017-02-16

申请号：US15339142

申请日：2016-10-31

Applicant: AT&T Intellectual Property I, L.P.

Inventor： Marios Hadjieleftheriou ,  Nick Koudas ,  Divesh Srivastava

IPC: G06F17/30

CPC classification number: G06F17/30631 ,  G06F17/30336 ,  G06F17/30622

Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.

Abstract translation: 在所公开的技术的实施例中，诸如反向索引之类的索引仅在必要时被更新以保证在与索引本身的更新相比较较少成本的预定阈值内的应答精度。 使用本技术，可以在几分钟内处理一批每日更新，而不是几个小时来重建索引，并且可以回答保证结果准确或准确的阈值。

公开(公告)号：US10803099B2

公开(公告)日：2020-10-13

申请号：US16135113

申请日：2018-09-19

Applicant: AT&T Intellectual Property I, L.P.

Inventor： Marios Hadjieleftheriou ,  Nick Koudas ,  Divesh Srivastava

IPC: G06F16/31 ,  G06F16/22

Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.

公开(公告)号：US10120931B2

公开(公告)日：2018-11-06

申请号：US15339142

申请日：2016-10-31

Applicant: AT&T Intellectual Property I, L.P.

Inventor： Marios Hadjieleftheriou ,  Nick Koudas ,  Divesh Srivastava

IPC: G06F17/30

Abstract: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.