Social networking feed delivery system and method
    1.
    发明授权
    Social networking feed delivery system and method 有权
    社交网络馈送系统和方法

    公开(公告)号:US08671141B2

    公开(公告)日:2014-03-11

    申请号:US13539949

    申请日:2012-07-02

    IPC分类号: G06F15/16

    CPC分类号: G06Q50/01 G06F17/3089

    摘要: Disclosed herein are a system, method and architecture for optimizing a manner in which queries and updates are issued to data stores servicing an application such as a social networking application. A social graph modeling a social network may be used to generate a data store request schedule that optimizes, e.g., minimizes, data store accesses, such as without limitation queries and updates to the data store.

    摘要翻译: 这里公开了一种系统,方法和架构,用于优化向服务诸如社交网络应用的应用的数据存储发出查询和更新的方式。 可以使用建模社交网络的社交图来生成数据存储请求调度,该调度优化例如数据存储访问的最小化,诸如但不限于数据存储的查询和更新。

    System and method for caching posting lists
    2.
    发明授权
    System and method for caching posting lists 有权
    用于缓存发布列表的系统和方法

    公开(公告)号:US07890488B2

    公开(公告)日:2011-02-15

    申请号:US11868383

    申请日:2007-10-05

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/3089

    摘要: A method of caching posting lists to a search engine cache calculates the ratios between the frequencies of the query terms in a past query log and the sizes of the posting lists for each term, and uses these ratios to determine which posting lists should be cached by sorting the ratios in decreasing order and storing to the cache those posting lists corresponding to the highest ratio values. Further, a method of finding an optimal allocation between two parts of a search engine cache evaluates a past query stream based on a relationship between various properties of the stream and the total size of the cache, and uses this information to determine the respective sizes of both parts of the cache.

    摘要翻译: 将发布列表缓存到搜索引擎高速缓存中的方法计算过去查询日志中查询词语的频率与每个术语的发布列表的大小之间的比率,并使用这些比率来确定哪些过帐列表应该被缓存 按照降序对比率进行排序,并将与最高比值相对应的发布列表存储到高速缓存。 此外,在搜索引擎高速缓存的两部分之间找到最佳分配的方法基于流的各种属性与高速缓存的总大小之间的关系来评估过去的查询流,并且使用该信息来确定 缓存的两个部分。

    SYSTEM AND METHOD FOR CACHING POSTING LISTS
    3.
    发明申请
    SYSTEM AND METHOD FOR CACHING POSTING LISTS 有权
    用于登录位置的系统和方法

    公开(公告)号:US20090094416A1

    公开(公告)日:2009-04-09

    申请号:US11868383

    申请日:2007-10-05

    IPC分类号: G06F12/00

    CPC分类号: G06F17/3089

    摘要: A method of caching posting lists to a search engine cache calculates the ratios between the frequencies of the query terms in a past query log and the sizes of the posting lists for each term, and uses these ratios to determine which posting lists should be cached by sorting the ratios in decreasing order and storing to the cache those posting lists corresponding to the highest ratio values. Further, a method of finding an optimal allocation between two parts of a search engine cache evaluates a past query stream based on a relationship between various properties of the stream and the total size of the cache, and uses this information to determine the respective sizes of both parts of the cache.

    摘要翻译: 将发布列表缓存到搜索引擎高速缓存中的方法计算过去查询日志中查询词语的频率与每个术语的发布列表的大小之间的比率,并使用这些比率来确定哪些过帐列表应该被缓存 按照降序对比率进行排序,并将与最高比值相对应的发布列表存储到高速缓存。 此外,在搜索引擎高速缓存的两部分之间找到最佳分配的方法基于流的各种属性与高速缓存的总大小之间的关系来评估过去的查询流,并且使用该信息来确定 缓存的两个部分。

    SEARCH ENGINE AND METHOD FOR PERFORMING A SEARCH FOR OBJECTS THAT CORRESPOND TO A SEARCH REQUEST
    5.
    发明申请
    SEARCH ENGINE AND METHOD FOR PERFORMING A SEARCH FOR OBJECTS THAT CORRESPOND TO A SEARCH REQUEST 有权
    搜索引擎和执行搜索请求的对象的搜索方法

    公开(公告)号:US20140201184A1

    公开(公告)日:2014-07-17

    申请号:US14238487

    申请日:2011-08-12

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30864

    摘要: A search engine for finding objects that correspond to a search request, including an input module for receiving a keyword query from a user, and a search module being configured to map the keyword query to the identifiers of objects that semantically match the keyword or the plurality of keywords contained in the keyword query, and to generate a search result that contains a listing of matching object identifiers, is characterized in that the search module is further configured to generate the search result by considering network layer information about the user within the process of mapping the keyword query to identifiers of matching objects, wherein the network layer information include sophisticated information the search module receives from a dedicated entity.

    摘要翻译: 一种用于查找对应于搜索请求的对象的搜索引擎,包括用于从用户接收关键字查询的输入模块,以及搜索模块,其被配置为将关键字查询映射到语义上匹配关键字或多个对象的对象标识符 的关键字查询中包含的关键字,以及生成包含匹配对象标识符的列表的搜索结果,其特征在于,所述搜索模块还被配置为通过在所述关键字查询的过程中考虑关于所述用户的网络层信息来生成所述搜索结果 将关键字查询映射到匹配对象的标识符,其中网络层信息包括搜索模块从专用实体接收的复杂信息。

    System and method for logging operations
    6.
    发明授权
    System and method for logging operations 有权
    用于记录操作的系统和方法

    公开(公告)号:US08682842B2

    公开(公告)日:2014-03-25

    申请号:US12331326

    申请日:2008-12-09

    IPC分类号: G06F17/00 G06F7/00

    CPC分类号: G06F11/2097 G06F11/1471

    摘要: In a system for storing and retrieving a plurality of records, the plurality of records associated with a ledger, a client issues read and write requests associated with one of the plurality of records, a plurality of record servers responds to the requests received from the client, and a management server maintains and coordinates, between the client and the record servers, information associated with the ledger, records, and record servers.

    摘要翻译: 在用于存储和检索多个记录的系统中,与分类帐相关联的多个记录,客户端发出与多个记录之一相关联的读取和写入请求,多个记录服务器响应从客户端接收的请求 ,并且管理服务器在客户端和记录服务器之间维护和协调与分类帐,记录和记录服务器相关联的信息。

    Method and system for quantifying the quality of search results based on cohesion
    7.
    发明授权
    Method and system for quantifying the quality of search results based on cohesion 有权
    基于凝聚力量化搜索结果质量的方法和系统

    公开(公告)号:US07720870B2

    公开(公告)日:2010-05-18

    申请号:US11959182

    申请日:2007-12-18

    IPC分类号: G06F17/30

    CPC分类号: G06F17/3069 G06F17/30864

    摘要: A method and system for quantifying the quality of search results from a search engine based on cohesion. The method and system include modeling a set of search engine search results as a cluster and measuring the cohesion of the cluster. In an embodiment, the cohesion of the cluster is the average similarity between the cluster elements to a centroid vector. The centroid vector is the average of the weights of the vectors of the cluster. The similarity between the centroid vector and the cluster's elements is the cosine similarity measure. Each document in the set of search results is represented by a vector where each cell of the vector represents a stemmed word. Each cell has a cell value which is the frequency of the corresponding stemmed word in a document multiplied by a weight that takes into account the location of the stemmed word within the document.

    摘要翻译: 一种用于量化基于内聚的搜索引擎的搜索结果的质量的方法和系统。 该方法和系统包括将一组搜索引擎搜索结果建模为群集并测量群集的内聚。 在一个实施例中,聚类的内聚性是聚类元素与质心向量之间的平均相似度。 质心矢量是聚类向量权重的平均值。 质心向量与簇的元素之间的相似度是余弦相似性度量。 搜索结果集中的每个文档由向量表示,其中向量的每个单元表示一个被干扰的单词。 每个单元格具有一个单元格值,该单元格值是文档中相应词干词的频率乘以一个考虑到文档中的词干词的位置的权重。

    Lock-free transactional support for large-scale storage systems
    8.
    发明授权
    Lock-free transactional support for large-scale storage systems 有权
    无大规模存储系统的无锁交易支持

    公开(公告)号:US08990177B2

    公开(公告)日:2015-03-24

    申请号:US13283543

    申请日:2011-10-27

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30353 G06F17/30359

    摘要: Described is a reliable and efficient design for a transactional status oracle (“ReTSO”), which supports large-scale storage systems. ReTSO uses a centralized scheme and implements snapshot isolation, a property that guarantees that read operations read a consistent snapshot of the data store. The centralized scheme of ReTSO enables a lock-free commit algorithm that prevents unreleased locks of a failed transaction from blocking other transactions. Each transaction submits the identifiers of modified rows to the ReTSO, the transaction is committed only if none of the modified rows is committed by a concurrent transaction, and a log of the committed transaction is cached. To recover from failures, before a client is notified of a change, the change cached is first persisted into a write-ahead log, such that the memory state can be fully reconstructed by reading from the write-ahead log. Furthermore, ReTSO implements a lazy, auto-garbage collector hash map that reduces the number of memory accesses per request.

    摘要翻译: 描述了一种支持大型存储系统的事务状态oracle(“ReTSO”)的可靠和高效的设计。 ReTSO使用集中式方案并实现快照隔离,这是一种保证读操作读取数据存储一致快照的属性。 ReTSO的集中式方案实现了一种无锁提交算法,可防止未发送的锁定失败的事务阻止其他事务。 每个事务将修改后的行的标识符提交给ReTSO,只有当并发事务不提交修改的行时,才会提交事务,并且缓存已提交的事务的日志。 要从故障中恢复,在客户端通知更改之前,缓存的更改将首先保存在预写日志中,以便可以通过从预读日志中读取来完全重建内存状态。 此外,ReTSO还实现了一种懒惰的自动垃圾收集器散列图,可以减少每个请求的内存访问次数。

    System and Method for Logging Operations
    10.
    发明申请
    System and Method for Logging Operations 有权
    记录操作的系统和方法

    公开(公告)号:US20100146331A1

    公开(公告)日:2010-06-10

    申请号:US12331326

    申请日:2008-12-09

    IPC分类号: G06F17/30 G06F11/20

    CPC分类号: G06F11/2097 G06F11/1471

    摘要: In a system for storing and retrieving a plurality of records, the plurality of records associated with a ledger, a client issues read and write requests associated with one of the plurality of records, a plurality of record servers responds to the requests received from the client, and a management server maintains and coordinates, between the client and the record servers, information associated with the ledger, records, and record servers.

    摘要翻译: 在用于存储和检索多个记录的系统中,与分类帐相关联的多个记录,客户端发出与多个记录之一相关联的读取和写入请求,多个记录服务器响应从客户端接收的请求 ,并且管理服务器在客户端和记录服务器之间维护和协调与分类帐,记录和记录服务器相关联的信息。