专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US09715546B1 Method and system for searching encrypted data 有权
公开(公告)号：US09715546B1
公开(公告)日：2017-07-25
申请号：US15047003
申请日：2016-02-18
申请人： Yahoo! Inc.
发明人： Payman Mohassel , Ian Miers
IPC分类号： G06F17/30
CPC分类号： G06F17/30628 , G06F12/1408 , G06F17/30286 , G06F17/30696 , G06F17/30864 , G06F21/602 , G06F21/6227 , G06F2212/1052
摘要： 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.

2. 发明授权

US09689690B2 Indexing routes using similarity hashing 有权
公开(公告)号：US09689690B2
公开(公告)日：2017-06-27
申请号：US14797794
申请日：2015-07-13
申请人： HERE Global B.V.
发明人： Daniel Rolf
IPC分类号： G01C21/34 , G06F17/30 , G01C21/36 , G06F3/041 , G01C21/30 , G01C21/00 , G09B29/10 , G01C21/32 , G01C21/26
CPC分类号： 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
摘要： 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.

3. 发明授权

US09628110B2 Computer-readable recording medium, encoding apparatus, encoding method, comparison apparatus, and comparison method 有权
公开(公告)号：US09628110B2
公开(公告)日：2017-04-18
申请号：US15209978
申请日：2016-07-14
申请人： FUJITSU LIMITED
发明人： Masahiro Kataoka , Ryo Matsumura , Takaki Ozawa
IPC分类号： H03M7/30 , G06F17/22 , G06F17/30 , G06F17/27
CPC分类号： H03M7/3084 , G06F17/2217 , G06F17/2735 , G06F17/30628 , H03M7/3086
摘要： 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.

4. 发明授权

US09626426B2 Clustering using locality-sensitive hashing with improved cost model 有权
公开(公告)号：US09626426B2
公开(公告)日：2017-04-18
申请号：US14163555
申请日：2014-01-24
申请人： Facebook, Inc.
发明人： Grzegorz Malewicz
IPC分类号： G06F17/30
CPC分类号： G06F17/30598 , G06F17/30265 , G06F17/3033 , G06F17/30469 , G06F17/30554 , G06F17/30628 , G06F17/30705 , G06F17/30864
摘要： 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.

5. 发明授权

US09465830B2 Real time content searching in social network 有权
公开(公告)号：US09465830B2
公开(公告)日：2016-10-11
申请号：US14615160
申请日：2015-02-05
申请人： Facebook, Inc.
发明人： Akhil Wable , Hong Yan , Spencer G. Ahrens , Yofay Kari Lee , Guizhen Yang
IPC分类号： G06F17/30 , G06Q30/02
CPC分类号： G06F17/30867 , G06F17/30321 , G06F17/30486 , G06F17/30551 , G06F17/30628 , G06F17/30631 , G06F17/30864 , G06F17/3087 , G06F17/30958 , G06Q30/02
摘要： 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.

6. 发明申请

US20160012125A1 INVERTED TABLE FOR STORING AND QUERYING CONCEPTUAL INDICES 有权
标题翻译：存储和查询概念指标的反相表
公开(公告)号：US20160012125A1
公开(公告)日：2016-01-14
申请号：US14644771
申请日：2015-03-11
申请人： International Business Machines Corporation
发明人： Michele M. Franceschini , Luis A. Lastras-Montano , Livio B. Soares , Mark N. Wegman
IPC分类号： G06F17/30
CPC分类号： G06F17/30628 , G06F17/30687 , G06F17/30864 , G06F17/30958
摘要： 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.
摘要翻译：根据一个方面，存储和查询概念索引（CI）包括从CI创建概念倒置索引（CII）。 CII包括CII条目，每个条目对应于概念图中的概念。创建CII包括填充每个条目，其中指示从具有与大于阈值的概念相关的可能性的CI中选择的文档以及相应的可能性。方面还包括接收包括概念图中的概念的查询，以及从搜索生成至少包括指向文档的指针子集的查询结果。每个CI与相应的文档相关联，并且包括概念图中的每个概念的CI条目，并且每个CI条目指定一个值，该值指示文档与概念图中的概念相关。

7. 发明授权

US09069761B2 Service-aware distributed hash table routing 有权
标题翻译：服务感知分布式哈希表路由
公开(公告)号：US09069761B2
公开(公告)日：2015-06-30
申请号：US13480647
申请日：2012-05-25
申请人： Steven V. Luong , Manish Bhardwaj
发明人： Steven V. Luong , Manish Bhardwaj
IPC分类号： G06F15/173 , G06F17/30 , H04L29/08 , H04L29/06
CPC分类号： G06F17/30 , G06F17/30628 , H04L67/10 , H04L67/1046 , H04L67/1065 , H04L67/327 , H04L69/24
摘要： 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).
摘要翻译：在一个实施例中，计算机网络中的节点加入与分布式哈希表（DHT）相关联的全局环，并且维护用于全局环的DHT路由表和DHT数据库。另外，节点可以确定节点被配置的特定服务类别，并且可以根据特定服务类加入特定的基于服务的子环，其中特定的基于服务的子环的所有节点都在其中全球戒指因此，可以为特定的基于服务的子环维护基于服务的DHT路由表和基于服务的DHT数据库，使得由特定服务类标识的DHT操作被路由到特定的基于服务的子环（例如，由门户节点）。

8. 发明申请

US20150074372A1 Apparatus and Method for Hash Table Access 有权
标题翻译：哈希表访问的设备和方法
公开(公告)号：US20150074372A1
公开(公告)日：2015-03-12
申请号：US14024139
申请日：2013-09-11
申请人： Advanced Micro Devices, Inc.
发明人： Mithuna THOTTETHODI , Steven Reinhardt
IPC分类号： G06F12/10
CPC分类号： G06F17/30628
摘要： 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.
摘要翻译：提供了一种访问散列表的系统和方法。散列表包括桶，其中每个桶包括多个链。当单指令多数据（SIMD）处理器接收被配置为执行访问哈希表中的元素的键查找指令的一组线程时，在SIMD处理器上执行的线程识别存储密钥的存储桶查询指令。一旦被识别，组中的线程遍历桶中的多个链，使得多个链中的链级的元素并行地遍历。遍历继续，直到键查找成功或失败。

9. 发明授权

US08782805B2 Method and system for detecting when an outgoing communication contains certain content 有权
标题翻译：用于检测输出通信何时包含某些内容的方法和系统
公开(公告)号：US08782805B2
公开(公告)日：2014-07-15
申请号：US12510186
申请日：2009-07-27
申请人： Benyu Zhang , Hua-Jun Zeng , Wei-Ying Ma , Zheng Chen
发明人： Benyu Zhang , Hua-Jun Zeng , Wei-Ying Ma , Zheng Chen
IPC分类号： H04L29/06
CPC分类号： G06F17/30616 , G06F17/30628 , G06F17/30678 , G06F21/6245 , H04L51/12 , Y10S707/99933
摘要： 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.
摘要翻译：提供一种用于检测输出通信是否包含机密信息或其他目标信息的方法和系统。该检测系统具有包含被称为“机密文件”的机密信息的文件的集合。当向检测系统提供传出通信时，将传出通信的内容与机密文档的内容进行比较。如果传出通信包含机密信息，则检测系统可以防止传出通信被发送到组织外部。检测系统基于传出通信的内容与已知包含机密信息的机密文档的内容之间的相似性来检测机密信息。

10. 发明授权

US08666953B2 Multi-level version format 有权
标题翻译：多级版本格式
公开(公告)号：US08666953B2
公开(公告)日：2014-03-04
申请号：US13491630
申请日：2012-06-08
申请人： Krasimir P. Semerdzhiev
发明人： Krasimir P. Semerdzhiev
IPC分类号： G06F17/30
CPC分类号： G06F17/30625 , G06F17/30067 , G06F17/30628 , G06F17/30631
摘要： 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.
摘要翻译：本文描述了用于维护版本信息的版本文件。版本文件包括用于标识相关联文件的目标集合的标识符和指定相关联文件的目标集合的二进制级别内容的目标索引，以与指定相关联文件的引用集合的内容的引用索引进行比较。版本文件还包括基于标识符和目标索引生成的校验和。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式