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

1. 发明申请

US20060101377A1 Parsing location histories 有权
标题翻译：解析位置历史
公开(公告)号：US20060101377A1
公开(公告)日：2006-05-11
申请号：US10968861
申请日：2004-10-19
申请人： Kentaro Toyama , Ramaswamy Hariharan , Ross Cutler , John Douceur , Nuria Oliver , Eric Ringger , Daniel Robbins , Matthew Uyttendaele
发明人： Kentaro Toyama , Ramaswamy Hariharan , Ross Cutler , John Douceur , Nuria Oliver , Eric Ringger , Daniel Robbins , Matthew Uyttendaele
IPC分类号： G06F9/44 , G06F12/14 , G06F17/21 , G06F12/16 , G06F12/00 , G06F17/24
CPC分类号： G06Q30/02
摘要： A location history is a collection of locations over time for an object. A stay is a single instance of an object spending some time in one place, and a destination is any place where one or more objects have experienced a stay. Location histories are parsed using stays and destinations. In a described implementation, each location of a location history is recorded as a spatial position and a corresponding time at which the spatial position is acquired. Stays are extracted from a location history by analyzing locations thereof with regard to a temporal threshold and a spatial threshold. Specifically, two or more locations are considered a stay if they exceed a minimum stay duration and are within a maximum roaming distance. Each stay includes a location, a starting time, and an ending time. Destinations are produced from the extracted stays using a clustering operation and a predetermined scaling factor.
摘要翻译：位置历史记录是对象的一段时间内的位置集合。逗留是在一个地方花费一些时间的对象的单个实例，目的地是一个或多个对象经历了逗留的任何地方。使用停留和目的地解析位置历史记录。在描述的实现中，将位置历史的每个位置记录为空间位置和获取空间位置的对应时间。通过相对于时间阈值和空间阈值分析其位置，从位置历史中提取静止。具体来说，如果两个或多个位置超过最小停留持续时间并处于最大漫游距离内，则将其视为停留。每个住宿包括一个位置，一个起始时间和一个结束时间。使用聚类操作和预定缩放因子从所提取的逗留中产生目的地。

2. 发明申请

US20060247908A1 Method and system for controlling the improving of a program layout 失效
公开(公告)号：US20060247908A1
公开(公告)日：2006-11-02
申请号：US11407639
申请日：2006-04-20
申请人： John Douceur , Robert Fitzgerald , John Miller
发明人： John Douceur , Robert Fitzgerald , John Miller
IPC分类号： G06F9/45
CPC分类号： G06F9/44557 , G06F9/445
摘要： A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.

3. 发明申请

US20050278525A1 Encrypted key cache 有权
标题翻译：加密密钥缓存
公开(公告)号：US20050278525A1
公开(公告)日：2005-12-15
申请号：US11206525
申请日：2005-08-18
申请人： John Douceur , Atul Adya , William Bolosky , Marvin Theimer
发明人： John Douceur , Atul Adya , William Bolosky , Marvin Theimer
IPC分类号： H04L9/08 , H04L9/30 , H04L9/00
CPC分类号： H04L9/0825 , H04L9/0894
摘要： A file that has been encrypted using a symmetric key and that has a corresponding access control entry with the symmetric key encrypted using the public key of a public/private key pair can be accessed. An encrypted key cache is also accessed to determine whether an access control entry to symmetric key mapping exists in the cache for the access control entry corresponding to the file. If such a mapping exists in the cache, then the mapped-to symmetric key is obtained form the cache, otherwise the encrypted symmetric key is decrypted using the private key of the public/private key pair. The encrypted key cache itself can also be encrypted and stored as an encrypted file.
摘要翻译：可以访问已经使用对称密钥加密并具有使用公钥/私钥对的公钥加密的对称密钥的相应访问控制条目的文件。还访问加密密钥高速缓存以确定对应于该文件的访问控制条目的高速缓存中是否存在对称密钥映射的访问控制条目。如果高速缓存中存在这样的映射，则从高速缓存获得映射到对称密钥，否则使用公钥/私钥对的私钥解密加密的对称密钥。加密的密钥缓存本身也可以加密并存储为加密文件。

4. 发明申请

US20050216538A1 Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权
公开(公告)号：US20050216538A1
公开(公告)日：2005-09-29
申请号：US11134124
申请日：2005-05-20
申请人： John Douceur , Marvin Theimer , Atul Adya , William Bolosky
发明人： John Douceur , Marvin Theimer , Atul Adya , William Bolosky
IPC分类号： G06F17/30
CPC分类号： G06F17/30156 , Y10S707/99944 , Y10S707/99946 , Y10S707/99952 , Y10S707/99953
摘要： Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.

5. 发明申请

US20050108240A1 On-disk file format for a serverless distributed file system 有权
标题翻译：无服务器分布式文件系统的磁盘文件格式
公开(公告)号：US20050108240A1
公开(公告)日：2005-05-19
申请号：US11014491
申请日：2004-12-16
申请人： William Bolosky , Gerald Cermak , Atul Adya , John Douceur
发明人： William Bolosky , Gerald Cermak , Atul Adya , John Douceur
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30097 , G06F19/00 , H04L9/0656 , H04L9/3239 , H04L9/3249 , H04L2209/20 , H04L2209/38 , H04L2209/60
摘要： A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a header, a structure for indexing the encrypted blocks in the primary data stream, and some user information. The indexing structure defines leaf nodes for each of the blocks. Each leaf node consists of an access value used for decryption of the associated block and a verification value used to verify the encrypted block independently of other blocks. In one implementation, the access value is formed by hashing the file block and encrypting the resultant hash value using a randomly generated key. The key is then encrypted using the user's key as the encryption key. The verification value is formed by hashing the associated encrypted block using a one-way hash function. The file format supports verification of individual file blocks without knowledge of the randomly generated key or any user keys. To verify a block of the file, the file system traverses the tree to the appropriate leaf node associated with a target block to be verified. The file system hashes the target block and if the hash matches the access value contained in the leaf node, the block is authentic.
摘要翻译：无服务器分布式文件系统的文件格式由两部分组成：主数据流和元数据流。数据流包含被分成多个块的文件。使用块的散列作为加密密钥对每个块进行加密。元数据流包含报头，用于索引主数据流中的加密块的结构以及一些用户信息。索引结构为每个块定义叶节点。每个叶节点由用于相关块的解密的访问值和用于独立于其他块验证加密块的验证值组成。在一个实现中，通过使用随机生成的密钥对文件块进行散列并加密所得到的散列值来形成访问值。密钥然后使用用户密钥作为加密密钥进行加密。验证值通过使用单向散列函数对相关联的加密块进行散列来形成。该文件格式支持对各个文件块的验证，而不知道随机生成的密钥或任何用户密钥。为了验证文件的一个块，文件系统遍历树到与要验证的目标块相关联的相应叶节点。文件系统对目标块进行散列，如果哈希匹配叶节点中包含的访问值，则该块是可信的。

6. 发明申请

US20050102268A1 Serverless distributed file system 有权
标题翻译：无服务器分布式文件系统
公开(公告)号：US20050102268A1
公开(公告)日：2005-05-12
申请号：US11016388
申请日：2004-12-17
申请人： Atul Adya , William Bolosky , Gerald Cermak , John Douceur , Marvin Theimer , Roger Wattenhofer
发明人： Atul Adya , William Bolosky , Gerald Cermak , John Douceur , Marvin Theimer , Roger Wattenhofer
IPC分类号： G06F12/00 , G06F7/00 , G06F9/40 , G06F11/00 , G06F11/20 , G06F15/16 , G06F17/00 , G06F17/30 , H04L29/06
CPC分类号： G06F17/30094 , G06F17/30171 , G06F17/30899 , G06F2201/825 , H04L63/0823 , H04L63/123 , Y10S707/956 , Y10S707/99931 , Y10S707/99938
摘要： A serverless distributed file system manages the storage of files and directories using one or more directory groups. The directories may be managed using Byzantine-fault-tolerant groups, whereas files are managed without using Byzantine-fault-tolerant groups. Additionally, the file system may employ a hierarchical namespace to store files. Furthermore, the directory group may employ a plurality of locks to control access to objects (e.g., files and directories) in each directory.
摘要翻译：无服务器分布式文件系统使用一个或多个目录组来管理文件和目录的存储。可以使用拜占庭容错组来管理目录，而不使用拜占庭容错组来管理文件。此外，文件系统可以使用分层命名空间来存储文件。此外，目录组可以使用多个锁来控制对每个目录中的对象（例如，文件和目录）的访问。

7. 发明申请

US20050097148A1 Locating potentially identical objects across multiple computers based on stochastic partitioning of workload 有权
公开(公告)号：US20050097148A1
公开(公告)日：2005-05-05
申请号：US10991571
申请日：2004-11-18
申请人： John Douceur , Marvin Theimer , Atul Adya , William Bolosky
发明人： John Douceur , Marvin Theimer , Atul Adya , William Bolosky
IPC分类号： G06F17/30 , G06F12/00
CPC分类号： G06F17/30156 , Y10S707/99944 , Y10S707/99946 , Y10S707/99952 , Y10S707/99953
摘要： Potentially identical objects (e.g., files) are located across multiple computers based on stochastic partitioning of workload. For each of a plurality of objects stored on a plurality of computers in a network, a portion of object information corresponding to the object is selected. The object information can be generated in a variety of manners (e.g., based on hashing the object, based on characteristics of the object, and so forth). Any of a variety of portions of the object information can be used (e.g., the least significant bits of the object information). A stochastic partitioning process is then used to identify which of the plurality of computers to communicate the object information to for identification of potentially identical objects on the plurality of computers.

8. 发明申请

US20050097077A1 On-disk file format for a serverless distributed file system 有权
公开(公告)号：US20050097077A1
公开(公告)日：2005-05-05
申请号：US11014317
申请日：2004-12-16
申请人： William Bolosky , Gerald Cermak , Atul Adya , John Douceur
发明人： William Bolosky , Gerald Cermak , Atul Adya , John Douceur
IPC分类号： G06F17/30
CPC分类号： G06F17/30097 , G06F19/00 , H04L9/0656 , H04L9/3239 , H04L9/3249 , H04L2209/20 , H04L2209/38 , H04L2209/60
摘要： A file format for a serverless distributed file system is composed of two parts: a primary data stream and a metadata stream. The data stream contains a file that is divided into multiple blocks. Each block is encrypted using a hash of the block as the encryption key. The metadata stream contains a header, a structure for indexing the encrypted blocks in the primary data stream, and some user information. The indexing structure defines leaf nodes for each of the blocks. Each leaf node consists of an access value used for decryption of the associated block and a verification value used to verify the encrypted block independently of other blocks. In one implementation, the access value is formed by hashing the file block and encrypting the resultant hash value using a randomly generated key. The key is then encrypted using the user's key as the encryption key. The verification value is formed by hashing the associated encrypted block using a one-way hash function. The file format supports verification of individual file blocks without knowledge of the randomly generated key or any user keys. To verify a block of the file, the file system traverses the tree to the appropriate leaf node associated with a target block to be verified. The file system hashes the target block and if the hash matches the access value contained in the leaf node, the block is authentic.

9. 发明授权

US09531588B2 Discovery and mining of performance information of a device for anticipatorily sending updates to the device 有权
标题翻译：发现和挖掘用于预期向设备发送更新的设备的性能信息
公开(公告)号：US09531588B2
公开(公告)日：2016-12-27
申请号：US13329121
申请日：2011-12-16
申请人： Edward Reus , Mario Goertzel , Scott Field , Michael Joseph Healy , Joseph Dadzie , David Kays , John Douceur , Henricus Johannes Maria Meijer
发明人： Edward Reus , Mario Goertzel , Scott Field , Michael Joseph Healy , Joseph Dadzie , David Kays , John Douceur , Henricus Johannes Maria Meijer
IPC分类号： G06F15/173 , H04L12/24 , H04L29/08 , G06F15/17 , H04L12/26
CPC分类号： H04L41/0813 , G06F15/17 , H04L41/0823 , H04L43/08 , H04L67/20 , H04L67/22 , H04L67/303 , H04L67/306 , H04L67/34
摘要： The subject disclosure relates to techniques for monitoring contextual and performance information of a device for anticipatorily sending update information to the device. An interface component can receive, from the client, contextual information indicating an operating environment of the client and performance information that is associated with one or more operations being performed by the client based on the operating environment, and send, based on correlation information, update information to the client. Further, a service component can to infer a relationship between the contextual information and the performance information to obtain the correlation information. In other embodiments, a client can populate a cache with portion(s) of the contextual information to obtain cached information, and send at least a portion of the cached information to a system including one or more aspects of the service component.
摘要翻译：主题公开涉及用于监视用于预先向设备发送更新信息的设备的上下文和性能信息的技术。接口组件可以从客户端接收指示客户端的操作环境的上下文信息和与客户端基于操作环境执行的一个或多个操作相关联的性能信息，并且基于相关信息发送更新信息给客户端。此外，服务组件可以推断上下文信息与性能信息之间的关系，以获得相关信息。在其他实施例中，客户端可以使用上下文信息的一部分来填充高速缓存以获得缓存的信息，并且将缓存的信息的至少一部分发送到包括服务组件的一个或多个方面的系统。

10. 发明申请

US20130159500A1 DISCOVERY AND MINING OF PERFORMANCE INFORMATION OF A DEVICE FOR ANTICIPATORILY SENDING UPDATES TO THE DEVICE 有权
标题翻译：发现和挖掘设备的性能信息，用于设备发送更新的设备
公开(公告)号：US20130159500A1
公开(公告)日：2013-06-20
申请号：US13329121
申请日：2011-12-16
申请人： Edward Reus , Mario Goertzel , Scott Field , Michael Joseph Healy , Joseph Dadzie , David Kays , John Douceur , Henricus Johannes Maria Meijer
发明人： Edward Reus , Mario Goertzel , Scott Field , Michael Joseph Healy , Joseph Dadzie , David Kays , John Douceur , Henricus Johannes Maria Meijer
IPC分类号： G06F15/173
CPC分类号： H04L41/0813 , G06F15/17 , H04L41/0823 , H04L43/08 , H04L67/20 , H04L67/22 , H04L67/303 , H04L67/306 , H04L67/34
摘要： The subject disclosure relates to techniques for monitoring contextual and performance information of a device for anticipatorily sending update information to the device. An interface component can receive, from the client, contextual information indicating an operating environment of the client and performance information that is associated with one or more operations being performed by the client based on the operating environment, and send, based on correlation information, update information to the client. Further, a service component can to infer a relationship between the contextual information and the performance information to obtain the correlation information. In other embodiments, a client can populate a cache with portion(s) of the contextual information to obtain cached information, and send at least a portion of the cached information to a system including one or more aspects of the service component.
摘要翻译：主题公开涉及用于监视用于预先向设备发送更新信息的设备的上下文和性能信息的技术。接口组件可以从客户端接收指示客户端的操作环境的上下文信息和与客户端基于操作环境执行的一个或多个操作相关联的性能信息，并且基于相关信息发送更新信息给客户端。此外，服务组件可以推断上下文信息与性能信息之间的关系，以获得相关信息。在其他实施例中，客户端可以使用上下文信息的一部分来填充高速缓存以获得缓存的信息，并且将缓存的信息的至少一部分发送到包括服务组件的一个或多个方面的系统。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式