RESOURCE LIFETIME ANALYSIS USING A TIME-TRAVEL TRACE

    公开(公告)号:US20180260302A1

    公开(公告)日:2018-09-13

    申请号:US15631872

    申请日:2017-06-23

    Abstract: Querying resource lifetime using a trace of program execution. An embodiment includes identifying a query expression targeted at least a portion of the trace of program execution. The query expression specifies at least (i) a data object representing a plurality of events identified in the trace, each event associated with one or more attributes relating to resource lifetime, and (ii) one or more conditions matching the one attributes relating to resource lifetime. In response to receiving the query expression, the query expression is processed based at least on an analysis of an identified subset of the trace. Based on processing the query expression, a result data set that includes or identifies at least one of the plurality of events that meets the one or more conditions is presented.

    Social static ranking for search
    85.
    发明授权

    公开(公告)号:US09753993B2

    公开(公告)日:2017-09-05

    申请号:US15337989

    申请日:2016-10-28

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, one or move computing devices receive, from a client device of a first user, a query corresponding to a first node type of a plurality of node types. The computer devices search one or more search indices to identify one or more nodes of a social graph matching the query. The search indices maintain an index of a plurality of nodes of the first node type, each node of the plurality of nodes having a static rank which is based at least in part on a pre-calculated value for each node. The computer devices send, to the client device of the first user for display, a search-results interface responsive to the received query. The search-results interface includes reference to one or more nodes each corresponding to the first node type and having a static rank greater than a threshold rank.

    DELETION OF ELEMENTS FROM A PROBABILISTIC DATA STRUCTURE
    87.
    发明申请
    DELETION OF ELEMENTS FROM A PROBABILISTIC DATA STRUCTURE 审中-公开
    从概念数据结构中删除元素

    公开(公告)号:US20170068727A1

    公开(公告)日:2017-03-09

    申请号:US14849481

    申请日:2015-09-09

    Abstract: A computer system receives a request to remove an entry from a probabilistic data structure. In response to the request, the computer system queries the probabilistic data structure to determine a current iteration value for the entry within the probabilistic data structure. The current iteration value indicates a state of the entry such that a first state corresponds to the entry being a member of a set and a second state corresponds to the absence of the entry from the set. As a result of the current iteration value denoting that the entry is a member of the set, the computer system increments the current iteration value to generate a new iteration value that corresponds to the absence of the entry from the set. The computer system uses the new iteration value and the entry to generate a new output value that is then added to the probabilistic data structure.

    Abstract translation: 计算机系统接收从概率数据结构中删除条目的请求。 响应于该请求,计算机系统查询概率数据结构以确定概率数据结构内的条目的当前迭代值。 当前迭代值指示条目的状态,使得第一状态对应于作为集合的成员的条目,并且第二状态对应于来自该集合的条目的不存在。 作为当前迭代值的结果,表示条目是该集合的成员,计算机系统将递增当前迭代值以生成对应于该集合中条目不存在的新的迭代值。 计算机系统使用新的迭代值和条目来生成新的输出值,然后将其添加到概率数据结构中。

    Social Static Ranking for Search
    88.
    发明申请
    Social Static Ranking for Search 审中-公开
    搜索社交静态排名

    公开(公告)号:US20170046348A1

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

    申请号:US15337989

    申请日:2016-10-28

    Applicant: Facebook, Inc.

    Abstract: In one embodiment, one or move computing devices receive, from a client device of a first user, a query corresponding to a first node type of a plurality of node types. The computer devices search one or more search indices to identify one or more nodes of a social graph matching the query. The search indices maintain an index of a plurality of nodes of the first node type, each node of the plurality of nodes having a static rank which is based at least in part on a pre-calculated value for each node. The computer devices send, to the client device of the first user for display, a search-results interface responsive to the received query. The search-results interface includes reference to one or more nodes each corresponding to the first node type and having a static rank greater than a threshold rank.

    Abstract translation: 在一个实施例中,一个或移动计算设备从第一用户的客户端设备接收与多个节点类型的第一节点类型相对应的查询。 计算机设备搜索一个或多个搜索索引以识别与查询匹配的社交图表的一个或多个节点。 所述搜索索引保持所述第一节点类型的多个节点的索引,所述多个节点中的每个节点具有至少部分地基于每个节点的预先计算的值的静态秩。 计算机设备向第一用户的客户端设备发送响应于接收到的查询的搜索结果界面。 搜索结果界面包括对每个对应于第一节点类型并具有大于阈值等级的静态等级的一个或多个节点的引用。

Patent Agency Ranking