REAL TIME CONTENT SEARCHING IN SOCIAL NETWORK
    2.
    发明申请
    REAL TIME CONTENT SEARCHING IN SOCIAL NETWORK 有权
    社会网络中的实时内容搜索

    公开(公告)号:US20110196855A1

    公开(公告)日:2011-08-11

    申请号:US12704400

    申请日:2010-02-11

    IPC分类号: G06F17/30

    摘要: Indexing and retrieving real time content in a social networking system is disclosed. A user-term index includes user-term partitions, each user-term partition comprising temporal databases. As a post is received from a user, a user identifier, a post identifier, and a post is extracted. An object store communicatively coupled to a temporal database for recently received content is queried to determine whether terms in the post has already been stored. A term identifier is stored in the user-term index with the user and post identifiers. A forward index stores the post by post identifier. Responsive to a search query, the user-term index is searched by the user's connections and the terms. A real time search engine compiles the results of the user-term index query and retrieves the stored posts from the forward index. The search results may then be ranked and cached before presentation to the searching user.

    摘要翻译: 公开了在社交网络系统中索引和检索实时内容。 用户术语索引包括用户术语分区,每个用户术语分区包括时间数据库。 当从用户接收到帖子时,提取用户标识符,帖子标识符和帖子。 查询通信地耦合到最近接收的内容的时间数据库的对象存储库,以确定该帖子中的术语是否已被存储。 术语标识符与用户和职位标识符一起存储在用户术语索引中。 转发索引以邮件标识符存储帖子。 响应于搜索查询,用户术语索引由用户的连接和术语搜索。 实时搜索引擎编译用户术语索引查询的结果,并从前向索引检索存储的帖子。 然后可以在向搜索用户呈现之前对搜索结果进行排序和缓存。

    LOCK-FREE CONCURRENT OBJECT DICTIONARY
    7.
    发明申请
    LOCK-FREE CONCURRENT OBJECT DICTIONARY 有权
    无锁同步对象词典

    公开(公告)号:US20110161602A1

    公开(公告)日:2011-06-30

    申请号:US12651296

    申请日:2009-12-31

    IPC分类号: G06F12/10

    摘要: An object storage system comprises one or more computer processors or threads that can concurrently access a shared memory, the shared memory comprising an array of equally-sized cells. In one embodiment, each cell is of the size used by the processors to represent a pointer, e.g., 64 bits. Using an algorithm performing only one memory write, and using a hardware-provided transactional operation, such as a compare-and-swap instruction, to implement the memory write, concurrent access is safely accommodated in a lock-free manner.

    摘要翻译: 对象存储系统包括一个或多个可同时访问共享存储器的计算机处理器或线程,该共享存储器包括同等大小的单元阵列。 在一个实施例中,每个单元具有处理器用于表示指针(例如64位)的大小。 使用仅执行一个存储器写入的算法,并且使用诸如比较和交换指令的硬件提供的事务操作来实现存储器写入,以无锁的方式安全地并入并发访问。

    Lock-free concurrent object dictionary
    8.
    发明授权
    Lock-free concurrent object dictionary 有权
    无锁并发对象字典

    公开(公告)号:US08443155B2

    公开(公告)日:2013-05-14

    申请号:US12651296

    申请日:2009-12-31

    IPC分类号: G06F12/00

    摘要: An object storage system comprises one or more computer processors or threads that can concurrently access a shared memory, the shared memory comprising an array of equally-sized cells. In one embodiment, each cell is of the size used by the processors to represent a pointer, e.g., 64 bits. Using an algorithm performing only one memory write, and using a hardware-provided transactional operation, such as a compare-and-swap instruction, to implement the memory write, concurrent access is safely accommodated in a lock-free manner.

    摘要翻译: 对象存储系统包括一个或多个可同时访问共享存储器的计算机处理器或线程,该共享存储器包括同等大小的单元阵列。 在一个实施例中,每个单元具有处理器用于表示指针(例如64位)的大小。 使用仅执行一个存储器写入的算法,并且使用诸如比较和交换指令的硬件提供的事务操作来实现存储器写入,以无锁的方式安全地并入并发访问。