Large scale data storage in sparse tables
    1.
    发明授权
    Large scale data storage in sparse tables 有权
    稀疏表中的大规模数据存储

    公开(公告)号:US07428524B2

    公开(公告)日:2008-09-23

    申请号:US11197925

    申请日:2005-08-05

    IPC分类号: G06F17/30

    摘要: Each of a plurality of data items is stored in a table data structure. A row identifier and column identifier are associated with each respective data item, and each respective item is stored at a logical location in the table data structure specified by its row identifier and column identifier. A plurality of data items is stored in a cell of the table data structure, and a timestamp is associated with each of the plurality of data items stored in the cell. Each of the data items stored in the cell has the same row identifier, the same column identifier, and a distinct timestamp. In some embodiments, each row identifier is a string of arbitrary length and arbitrary value. Similarly, in some embodiments each column identifier is a string of arbitrary length and arbitrary value.

    摘要翻译: 多个数据项中的每一个被存储在表数据结构中。 行标识符和列标识符与每个相应的数据项相关联,并且每个相应的项目被存储在由其行标识符和列标识符指定的表数据结构中的逻辑位置处。 多个数据项被存储在表数据结构的单元中,并且时间戳与存储在单元中的多个数据项中的每一个相关联。 存储在单元中的每个数据项具有相同的行标识符,相同的列标识符和不同的时间戳。 在一些实施例中,每个行标识符是任意长度和任意值的串。 类似地,在一些实施例中,每个列标识符是任意长度和任意值的串。

    Storing a sparse table using locality groups
    2.
    发明授权
    Storing a sparse table using locality groups 有权
    使用位置组存储稀疏表

    公开(公告)号:US07567973B1

    公开(公告)日:2009-07-28

    申请号:US11197924

    申请日:2005-08-05

    IPC分类号: G06F17/30

    摘要: Each of a plurality of data items is stored in a table data structure. The table structure includes a plurality of columns. Each of the columns is associated with one of a plurality of locality groups. Each locality group is stored as one or more corresponding locality group files that include the data items in the columns associated with the respective locality group. In some embodiments, the columns of the table data structure may be grouped into groups of columns and each group of columns is associated with one of a plurality of locality groups. Each locality group is stored as one or more corresponding locality group files that include the data items in the group of columns associated with the respective locality group.

    摘要翻译: 多个数据项中的每一个被存储在表数据结构中。 表结构包括多个列。 每个列与多个地点组中的一个相关联。 每个地点组被存储为一个或多个对应的地点组文件,其包括与相应地点组相关联的列中的数据项。 在一些实施例中,表数据结构的列可以被分组成列组,并且每组列与多个位置组之一相关联。 每个地点组被存储为一个或多个对应的位置组文件,其包括与相应位置组相关联的列组中的数据项。

    System and method for selectively searching partitions of a database
    3.
    发明授权
    System and method for selectively searching partitions of a database 有权
    用于选择性地搜索数据库分区的系统和方法

    公开(公告)号:US07254580B1

    公开(公告)日:2007-08-07

    申请号:US10676651

    申请日:2003-09-30

    IPC分类号: G06F7/00 G06F17/00

    摘要: When a search query is received, a plurality of partition indexes are searched using the set of search terms in the search query. Each partition index corresponds to a partition of a document index. The search of each respective partition index identifies a subset of a plurality of document index sub-partitions corresponding to the respective partition index. Next, the search query is executed by only those document index sub-partitions identified by the subsets, thereby identifying documents that satisfy the search query. By using the partition index to reduce the number of document index sub-partitions searched while executing a search query, the execution of the search query is made more efficient.

    摘要翻译: 当接收到搜索查询时,使用搜索查询中的搜索项集来搜索多个分区索引。 每个分区索引对应于文档索引的分区。 每个相应分区索引的搜索标识对应于相应分区索引的多个文档索引子分区的子集。 接下来,搜索查询仅由由子集标识的那些文档索引子分区执行,从而识别满足搜索查询的文档。 通过使用分区索引来减少在执行搜索查询时搜索的文档索引子分区的数量,使得搜索查询的执行更有效。

    System and method for searching an extended database
    4.
    发明授权
    System and method for searching an extended database 有权
    用于搜索扩展数据库的系统和方法

    公开(公告)号:US07174346B1

    公开(公告)日:2007-02-06

    申请号:US10676650

    申请日:2003-09-30

    IPC分类号: G06F17/30

    摘要: Once a search query is received from a user, a standard index is searched based on the search query. The standard index forms part of a set of replicated standard indexes having multiple instances of the standard index. A signal is then determined based on the search of the standard index. When the received signal meets predefined criteria, an extended index is searched. The extended index forms part of a set of extended indexes having at least one instance of the extended index. There are fewer instances of the extended index than instances of the standard index. Extended search results are then obtained from the extended index and at least a portion of the extended search results is transmitted towards a user.

    摘要翻译: 一旦从用户接收到搜索查询,就会根据搜索查询来搜索标准索引。 标准索引构成了具有标准索引的多个实例的一组复制标准索引的一部分。 然后基于标准索引的搜索来确定信号。 当接收到的信号满足预定标准时,搜索扩展索引。 扩展索引构成一组具有扩展索引的至少一个实例的扩展索引的一部分。 扩展索引的实例少于标准索引的实例。 然后从扩展索引获得扩展搜索结果,并向用户发送扩展搜索结果的至少一部分。

    Method and system for query data caching and optimization in a search engine system
    5.
    发明授权
    Method and system for query data caching and optimization in a search engine system 有权
    在搜索引擎系统中查询数据缓存和优化的方法和系统

    公开(公告)号:US07467131B1

    公开(公告)日:2008-12-16

    申请号:US10676646

    申请日:2003-09-30

    摘要: When searching a document database in response to a search query, a determination is made as to whether a query result corresponding to the search query is stored in a cache. When the query result is stored in the cache, a reuse count for the search query is accessed. When predefined conditions are satisfied, such as the reuse count being larger than a predetermined threshold count, an improved search result is generated in accordance with a first set of predetermined searching criteria, and at least a subset of the improved search result is returned.

    摘要翻译: 响应于搜索查询搜索文档数据库时,确定与搜索查询相对应的查询结果是否存储在高速缓存中。 当查询结果存储在缓存中时,可以访问搜索查询的重用计数。 当满足预定义条件(诸如重用计数大于预定阈值计数)时,根据第一组预定搜索条件生成改进的搜索结果,并且返回改进的搜索结果的至少一个子集。

    Power reduction in computing devices using micro-sleep intervals
    7.
    发明授权
    Power reduction in computing devices using micro-sleep intervals 有权
    使用微睡眠间隔的计算设备的功率降低

    公开(公告)号:US06816977B2

    公开(公告)日:2004-11-09

    申请号:US10004718

    申请日:2001-12-03

    IPC分类号: G06F130

    摘要: Short duration micro-sleep or nap periods reduce the power consumption of a computing device. In use, the computing device determines a first duration to a next expected event in the computing device, and compares the first duration to a minimum micro-sleep duration. If the first duration is greater than or equal to the minimum duration, then the processor enters a processor sleep state for a sleep duration. The processor then wakes up and returns to a running state at the end of the sleep duration and before the next expected event. This permits the use of a low-power sleep state while giving the appearance that the computing device is functional. As an additional requirement before entering micro-sleep, the current or recent processor load may be evaluated to determine whether a micro-sleep interval is appropriate.

    摘要翻译: 短时间的微睡眠或睡眠时间可以减少计算设备的功耗。 在使用中,计算设备确定计算设备中的下一预期事件的第一持续时间,并将第一持续时间与最小微睡眠持续时间进行比较。 如果第一持续时间大于或等于最小持续时间,则处理器进入处理器休眠状态以进行睡眠持续时间。 然后处理器唤醒并在睡眠持续时间结束时和下一个预期事件之前返回到运行状态。 这允许使用低功率睡眠状态,同时给出计算设备的功能的外观。 作为进入微睡眠之前的额外要求,可以评估当前或最近的处理器负载以确定微睡眠间隔是否合适。