Searchable storage system
    1.
    发明授权
    Searchable storage system 有权
    可搜索的存储系统

    公开(公告)号:US07698258B2

    公开(公告)日:2010-04-13

    申请号:US11445960

    申请日:2006-06-02

    IPC分类号: G06F7/00

    摘要: A searchable storage system indexes data, such as a blob (binary large object) as it is stored. The indexes are stored simultaneously with the data by the same storage mechanism. Data cannot be stored without indexing it. Any indexing technique may be used. The indexes are then used to access the data. This ensures that any inconsistencies can handled at the local level, and are not visible to clients of the system. Data can be put in to, or taken out from, the searchable storage system. Additionally, a query on the data in the searchable storage system may be performed.

    摘要翻译: 可搜索的存储系统索引数据,如存储的blob(二进制大对象)。 索引与同一存储机制的数据同时存储。 数据无法存储,无需索引。 可以使用任何索引技术。 然后使用索引来访问数据。 这样可以确保在本地级别处理任何不一致的情况,并且系统的客户端不可见。 数据可以放入或从可搜索的存储系统中取出。 此外,可以执行关于可搜索存储系统中的数据的查询。

    Balanced prefetching exploiting structured data
    2.
    发明授权
    Balanced prefetching exploiting structured data 失效
    平衡预取利用结构化数据

    公开(公告)号:US07529891B2

    公开(公告)日:2009-05-05

    申请号:US11230028

    申请日:2005-09-19

    CPC分类号: G06F12/0862 G06F2212/6022

    摘要: Balanced prefetching automatically balances the benefits of prefetching data that has not been accessed recently against the benefits of caching recently accessed data, and can be applied to most types of structured data without needing application-specific details or hints. Balanced prefetching is performed in applications in a computer system, such as storage-centric applications, including file systems and databases. Balanced prefetching exploits the structure of the data being prefetched, providing superior application throughput. For a fixed amount of memory, it is automatically and dynamically determined how much memory should be devoted to prefetching.

    摘要翻译: 平衡预取自动平衡了最近未被访问的预取数据的优点与缓存最近访问的数据的好处,并且可以应用于大多数类型的结构化数据,而无需特定于应用程序的详细信息或提示。 在计算机系统的应用程序中执行平衡预取,例如以存储为中心的应用程序,包括文件系统和数据库。 平衡预取利用了预取数据的结构,提供卓越的应用程序吞吐量。 对于固定的内存量,它会自动和动态地确定应该将多少内存用于预取。

    Non-intrusive crash consistent copying in distributed storage systems without client cooperation
    6.
    发明授权
    Non-intrusive crash consistent copying in distributed storage systems without client cooperation 失效
    非侵入式崩溃一致复制分布式存储系统,无需客户合作

    公开(公告)号:US06230246B1

    公开(公告)日:2001-05-08

    申请号:US09016320

    申请日:1998-01-30

    IPC分类号: G06F1214

    CPC分类号: G06F11/1464

    摘要: A method for controlling access to a storage element that forms a portion of a logical storage device includes setting a write-barrier value to a first value upon receiving a request to copy the contents of the logical storage device. Write operations to the storage element are prohibited with the write-barrier value set to the first value. The portions of the logical storage device associated with the storage element are then copied. Upon the completion of the copying, the write-barrier value is then set to a second value.

    摘要翻译: 用于控制形成逻辑存储设备的一部分的存储元件的访问的方法包括:在接收到复制逻辑存储设备的内容的请求时,将写入屏障值设置为第一值。 将写入屏障值设置为第一个值时,禁止对存储元件进行写入操作。 然后复制与存储元件相关联的逻辑存储设备的部分。 复制完成后,写入屏障值被设定为第二值。

    COMPARING AND IDENTIFYING SIMILAR TRACKS
    7.
    发明申请
    COMPARING AND IDENTIFYING SIMILAR TRACKS 有权
    比较和识别类似的轨迹

    公开(公告)号:US20110282825A1

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

    申请号:US12779053

    申请日:2010-05-13

    IPC分类号: G06N5/02

    CPC分类号: G01S5/0027

    摘要: The location of a user over time is monitored by a mobile device. The monitored locations are organized into tracks that describe a path or route that the user took over a period of time. Segments that correspond to each of the tracks are determined. The segments may correspond to road on a map, or some other standardization. The segments are associated with their corresponding tracks, and used to identify similar tracks or to generate similarity scores for pairs of tracks.

    摘要翻译: 随着时间的推移,用户的位置由移动设备监控。 监控的位置被组织成描述用户占用一段时间的路径或路径的轨道。 确定对应于每个轨道的段。 这些段可能对应于地图上的道路或其他一些标准化。 这些段与其对应的轨道相关联,并且用于识别相似的轨迹或为轨道对生成相似性得分。

    Gracefully degradable versioned storage systems
    8.
    发明授权
    Gracefully degradable versioned storage systems 有权
    可降解版本的存储系统

    公开(公告)号:US07849354B2

    公开(公告)日:2010-12-07

    申请号:US11811780

    申请日:2007-06-12

    IPC分类号: G06F11/00

    摘要: Multiple versions of data on different sets of machines allow a system to degrade gracefully even when experiencing excessive failures. When excessive failures cause the latest versions to be unavailable, the system becomes degraded, but still offers an old version if available. A most recent coherent set of the available older versions is found and provided. The degree of degradation increases gradually as the system experiences more and more failures. Graceful degradation is desirably complementary to fault tolerance.

    摘要翻译: 不同机器组上的多个版本的数据允许系统即使在遇到过多故障时也能正常降级。 当过多的故障导致最新版本不可用时,系统会降级,但仍然提供旧版本(如果可用)。 最新的一系列可用的旧版本被发现和提供。 系统经历越来越多的失败,退化程度逐渐升高。 优雅的降解是容错的补充。

    Performing a deletion of a node in a tree data storage structure
    10.
    发明授权
    Performing a deletion of a node in a tree data storage structure 失效
    执行树数据存储结构中节点的删除

    公开(公告)号:US07630998B2

    公开(公告)日:2009-12-08

    申请号:US11149593

    申请日:2005-06-10

    IPC分类号: G06F17/00 G06F7/00

    摘要: The addition of a layer between a tree data storage structure and a persistent storage is disclosed. The additional layer, called a storage module, generates an identifier and allocates it to a node in the tree data storage structure. The storage module additionally performs a mapping function, allocating the identifier to a location in persistent storage. If the node is later deleted from the tree data storage structure, then the mapping of the identifier to the location in persistent storage is likewise deleted. In this way, if the node is deleted and, concurrently, a lookup or write operation is attempted on the deleted node, the storage module will read the identifier associated with the deleted node but will not be able to map the identifier to a location in persistent storage. Instead, an exception is generated and sent to the tree data storage module.

    摘要翻译: 公开了在树数据存储结构和持久存储器之间添加层。 称为存储模块的附加层生成一个标识符,并将其分配给树形数据存储结构中的一个节点。 存储模块还执行映射功能,将标识符分配给持久存储器中的位置。 如果稍后从树数据存储结构中删除节点,则同样删除标识符到持久存储器中的位置的映射。 以这种方式,如果节点被删除,并且并发地在被删除的节点上尝试查找或写入操作,则存储模块将读取与被删除的节点相关联的标识符,但是将不能将标识符映射到 持久存储。 相反,会生成异常并将其发送到树数据存储模块。