公开(公告)号：US09715546B1

公开(公告)日：2017-07-25

申请号：US15047003

申请日：2016-02-18

Applicant: Yahoo! Inc.

Inventor： Payman Mohassel ,  Ian Miers

IPC: G06F17/30

CPC classification number: G06F17/30628 ,  G06F12/1408 ,  G06F17/30286 ,  G06F17/30696 ,  G06F17/30864 ,  G06F21/602 ,  G06F21/6227 ,  G06F2212/1052

Abstract: The present teaching relates to searching encrypted data. In one example, a search request is received for encrypted documents. An encrypted query is generated based on the search request. The encrypted query is sent to a server that stores a first encrypted index and a second encrypted index. The first encrypted index maps encrypted keywords to full blocks each of which has a same size and is fully filled with encrypted document identities (IDs). The second encrypted index maps encrypted keywords to partial blocks each of which has the same size and is partially filled with encrypted document IDs. Based on the encrypted query, one or more encrypted document IDs are determined by searching against both the first encrypted index and the second encrypted index. A search result is generated based on the one or more encrypted document IDs. The search result is provided in response to the search request.

公开(公告)号：US09689690B2

公开(公告)日：2017-06-27

申请号：US14797794

申请日：2015-07-13

Applicant: HERE Global B.V.

Inventor： Daniel Rolf

IPC: G01C21/34 ,  G06F17/30 ,  G01C21/36 ,  G06F3/041 ,  G01C21/30 ,  G01C21/00 ,  G09B29/10 ,  G01C21/32 ,  G01C21/26

CPC classification number: G01C21/34 ,  G01C21/00 ,  G01C21/26 ,  G01C21/30 ,  G01C21/32 ,  G01C21/343 ,  G01C21/3446 ,  G01C21/3461 ,  G01C21/3469 ,  G01C21/3484 ,  G01C21/36 ,  G01C21/3611 ,  G01C21/367 ,  G06F3/041 ,  G06F17/30 ,  G06F17/30241 ,  G06F17/30628 ,  G06F17/30702 ,  G09B29/106

Abstract: A method and apparatus for indexing routes using similarity hashing. In an embodiment, a processor identifies a route wherein the route includes one or more links. The processor identifies a route attribute wherein the route attribute describes the route. The processor hashes the one or more links to determine a minimum link with a minimum hash value. The processor assigns the route attribute to the minimum link.

公开(公告)号：US09628110B2

公开(公告)日：2017-04-18

申请号：US15209978

申请日：2016-07-14

Applicant: FUJITSU LIMITED

Inventor： Masahiro Kataoka ,  Ryo Matsumura ,  Takaki Ozawa

IPC: H03M7/30 ,  G06F17/22 ,  G06F17/30 ,  G06F17/27

CPC classification number: H03M7/3084 ,  G06F17/2217 ,  G06F17/2735 ,  G06F17/30628 ,  H03M7/3086

Abstract: The encoding apparatus registers, in a dynamic dictionary, strings in input text data that are not contained in a static dictionary. The encoding apparatus adds, to first hashed data obtained by individually N-dimensionally hashing words contained as registered items in the static dictionary, hashed data obtained by individually hashing strings registered in the dynamic dictionary. The encoding apparatus 100 determines, by using the first hashed data, whether each input string has been registered in the static dictionary 124 and whether the string has been registered in the dynamic dictionary 122. In accordance with the result of the determination, the encoding apparatus 100 performs encoding based on a content registered in the static dictionary or the dynamic dictionary.

公开(公告)号：US09626426B2

公开(公告)日：2017-04-18

申请号：US14163555

申请日：2014-01-24

Applicant: Facebook, Inc.

Inventor： Grzegorz Malewicz

IPC: G06F17/30

CPC classification number: G06F17/30598 ,  G06F17/30265 ,  G06F17/3033 ,  G06F17/30469 ,  G06F17/30554 ,  G06F17/30628 ,  G06F17/30705 ,  G06F17/30864

Abstract: Embodiments are disclosed for using an improved locality sensitive hashing (LSH) operation for the K-means clustering algorithm. In some embodiments, parameters of an LSH function are optimized with respect to a new cost model. In other embodiments, an LSH operation is applied with optimized parameters to a K-means clustering algorithm.

公开(公告)号：US09465830B2

公开(公告)日：2016-10-11

申请号：US14615160

申请日：2015-02-05

Applicant: Facebook, Inc.

Inventor： Akhil Wable ,  Hong Yan ,  Spencer G. Ahrens ,  Yofay Kari Lee ,  Guizhen Yang

IPC: G06F17/30 ,  G06Q30/02

CPC classification number: G06F17/30867 ,  G06F17/30321 ,  G06F17/30486 ,  G06F17/30551 ,  G06F17/30628 ,  G06F17/30631 ,  G06F17/30864 ,  G06F17/3087 ,  G06F17/30958 ,  G06Q30/02

Abstract: 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.

公开(公告)号：US20160012125A1

公开(公告)日：2016-01-14

申请号：US14644771

申请日：2015-03-11

Applicant: International Business Machines Corporation

Inventor： Michele M. Franceschini ,  Luis A. Lastras-Montano ,  Livio B. Soares ,  Mark N. Wegman

IPC: G06F17/30

CPC classification number: G06F17/30628 ,  G06F17/30687 ,  G06F17/30864 ,  G06F17/30958

Abstract: According to an aspect, storing and querying conceptual indices (CIs) includes creating a conceptual inverted index (CII) from the CIs. The CII includes CII entries, each of which corresponds to a concept in a concept graph. Creating the CII includes populating each entry with pointers to documents selected from the CIs having likelihoods of being related to the concept that are greater than a threshold value, and the corresponding likelihoods. An aspect also includes receiving a query that includes a concept in the concept graph, and generating query results from a search that include at least a subset of the pointers to documents. Each of the CIs is associated with a corresponding document and includes a CI entry for each concept in the concept graph, and each of the CI entries specifies a value indicating a likelihood that the document is related to the concept in the concept graph.

Abstract translation: 根据一个方面，存储和查询概念索引（CI）包括从CI创建概念倒置索引（CII）。 CII包括CII条目，每个条目对应于概念图中的概念。 创建CII包括填充每个条目，其中指示从具有与大于阈值的概念相关的可能性的CI中选择的文档以及相应的可能性。 方面还包括接收包括概念图中的概念的查询，以及从搜索生成至少包括指向文档的指针子集的查询结果。 每个CI与相应的文档相关联，并且包括概念图中的每个概念的CI条目，并且每个CI条目指定一个值，该值指示文档与概念图中的概念相关。

公开(公告)号：US09069761B2

公开(公告)日：2015-06-30

申请号：US13480647

申请日：2012-05-25

Applicant: Steven V. Luong ,  Manish Bhardwaj

Inventor： Steven V. Luong ,  Manish Bhardwaj

IPC: G06F15/173 ,  G06F17/30 ,  H04L29/08 ,  H04L29/06

CPC classification number: G06F17/30 ,  G06F17/30628 ,  H04L67/10 ,  H04L67/1046 ,  H04L67/1065 ,  H04L67/327 ,  H04L69/24

Abstract: In one embodiment, a node in a computer network joins a global ring associated with a distributed hash table (DHT), and maintains a DHT routing table and DHT database for the global ring. In addition, the node may determine a particular service class for which the node is configured, and may join a particular service-based sub-ring according to the particular service class, where all nodes of the particular service-based sub-ring are within the global ring. As such, a service-based DHT routing table and service-based DHT database may be maintained for the particular service-based sub-ring, such that DHT operations identified by the particular service class are routed to the particular service-based sub-ring (e.g., by a portal node).

Abstract translation: 在一个实施例中，计算机网络中的节点加入与分布式哈希表（DHT）相关联的全局环，并且维护用于全局环的DHT路由表和DHT数据库。 另外，节点可以确定节点被配置的特定服务类别，并且可以根据特定服务类加入特定的基于服务的子环，其中特定的基于服务的子环的所有节点都在其中 全球戒指 因此，可以为特定的基于服务的子环维护基于服务的DHT路由表和基于服务的DHT数据库，使得由特定服务类标识的DHT操作被路由到特定的基于服务的子环 （例如，由门户节点）。

公开(公告)号：US20150074372A1

公开(公告)日：2015-03-12

申请号：US14024139

申请日：2013-09-11

Applicant: Advanced Micro Devices, Inc.

Inventor： Mithuna THOTTETHODI ,  Steven Reinhardt

IPC: G06F12/10

CPC classification number: G06F17/30628

Abstract: A system and method for accessing a hash table are provided. A hash table includes buckets where each bucket includes multiple chains. When a single instruction multiple data (SIMD) processor receives a group of threads configured to execute a key look-up instruction that accesses an element in the hash table, the threads executing on the SIMD processor identify a bucket that stores a key in the key look-up instruction. Once identified, the threads in the group traverse the multiple chains in the bucket, such that the elements at a chain level in the multiple chains are traversed in parallel. The traversal continues until a key look-up succeeds or fails.

Abstract translation: 提供了一种访问散列表的系统和方法。 散列表包括桶，其中每个桶包括多个链。 当单指令多数据（SIMD）处理器接收被配置为执行访问哈希表中的元素的键查找指令的一组线程时，在SIMD处理器上执行的线程识别存储密钥的存储桶 查询指令。 一旦被识别，组中的线程遍历桶中的多个链，使得多个链中的链级的元素并行地遍历。 遍历继续，直到键查找成功或失败。

公开(公告)号：US08782805B2

公开(公告)日：2014-07-15

申请号：US12510186

申请日：2009-07-27

Applicant: Benyu Zhang ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Zheng Chen

Inventor： Benyu Zhang ,  Hua-Jun Zeng ,  Wei-Ying Ma ,  Zheng Chen

IPC: H04L29/06

CPC classification number: G06F17/30616 ,  G06F17/30628 ,  G06F17/30678 ,  G06F21/6245 ,  H04L51/12 ,  Y10S707/99933

Abstract: A method and system for detecting whether an outgoing communication contains confidential information or other target information is provided. The detection system is provided with a collection of documents that contain confidential information, referred to as “confidential documents.” When the detection system is provided with an outgoing communication, it compares the content of the outgoing communication to the content of the confidential documents. If the outgoing communication contains confidential information, then the detection system may prevent the outgoing communication from being sent outside the organization. The detection system detects confidential information based on the similarity between the content of an outgoing communication and the content of confidential documents that are known to contain confidential information.

Abstract translation: 提供一种用于检测输出通信是否包含机密信息或其他目标信息的方法和系统。 该检测系统具有包含被称为“机密文件”的机密信息的文件的集合。当向检测系统提供传出通信时，将传出通信的内容与机密文档的内容进行比较。 如果传出通信包含机密信息，则检测系统可以防止传出通信被发送到组织外部。 检测系统基于传出通信的内容与已知包含机密信息的机密文档的内容之间的相似性来检测机密信息。

公开(公告)号：US08666953B2

公开(公告)日：2014-03-04

申请号：US13491630

申请日：2012-06-08

Applicant: Krasimir P. Semerdzhiev

Inventor： Krasimir P. Semerdzhiev

IPC: G06F17/30

CPC classification number: G06F17/30625 ,  G06F17/30067 ,  G06F17/30628 ,  G06F17/30631

Abstract: A version file for maintaining version information is described herein. The version file comprises an identifier to identify a target collection of associated files and a target index specifying binary level contents of the target collection of associated files to compare with a reference index specifying contents of a reference collection of associated files. The version file farther comprises a checksum generated based on the identifier and the target index.

Abstract translation: 本文描述了用于维护版本信息的版本文件。 版本文件包括用于标识相关联文件的目标集合的标识符和指定相关联文件的目标集合的二进制级别内容的目标索引，以与指定相关联文件的引用集合的内容的引用索引进行比较。 版本文件还包括基于标识符和目标索引生成的校验和。