发明名称 RETROACTIVE SEARCH OF OBJECTS USING K-D TREE
摘要 In one embodiment, a method includes receiving a set of one or more content objects to be blacklisted; retrieving a set of currently blacklisted content objects; and determining a delta set of content objects that includes the content objects in the set of content objects to be blacklisted that are not included in the set of currently blacklisted content objects. Each of the content objects of the delta set is represented as a vector that includes a number of first elements. The method also includes retrieving, for each content object of a third set of content objects, a representation of the content object as a vector that includes a number of second elements; and identifying each content object in the third set whose content substantially matches at least one content object of the delta set.
申请公布号 US2015193503(A1) 申请公布日期 2015.07.09
申请号 US201514663252 申请日期 2015.03.19
申请人 Facebook, Inc. 发明人 Chandrasekhar Vikram
分类号 G06F17/30;G06F21/62 主分类号 G06F17/30
代理机构 代理人
主权项 1. A method comprising: by a computing device, receiving a set of one or more content objects to be blacklisted; by the computing device, retrieving a set of currently blacklisted content objects; by the computing device, determining a delta set of content objects comprising the content objects in the set of content objects to be blacklisted that are not included in the set of currently blacklisted content objects, wherein each of the content objects of the delta set is represented as a vector comprising a plurality of first elements; by the computing device, retrieving, for each content object of a third set of content objects, a representation of the content object as a vector comprising a plurality of second elements; by the computing device, identifying each content object in the third set whose content substantially matches at least one content object of the delta set based on a determination as to whether calculated differences between the first elements and the corresponding second elements is less than a pre-determined threshold.
地址 Menlo Park CA US