Dynamic optimization of multi-feature queries
    1.
    发明授权
    Dynamic optimization of multi-feature queries 有权
    多功能查询的动态优化

    公开(公告)号:US06917932B2

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

    申请号:US10137032

    申请日:2002-05-01

    IPC分类号: G06F17/30

    摘要: The present invention provides an elegant solution for processing multi-feature queries, which considers the differing access costs associated with each feature. Access cost is a critical factor in determining how individual features should be processed in terms of retrieving through sorted or random access, and, hence, in minimizing the overall query response time. The present invention operates dynamically during query processing and seeks to minimize the total query cost in terms of number of features retrieved and cost for access. It works by evaluating different combinations of feature access plans (sorted and random access) according to the number of retrieved features and forward access costs, and it selects the lowest cost plan. Experimental results on practical data show a significant speed-up in multi-features queries using the proposed solution.

    摘要翻译: 本发明提供了一种用于处理多特征查询的优雅解决方案,其考虑与每个特征相关联的不同的访问费用。 访问成本是确定如何处理通过分类或随机访问检索方面的个别特征的关键因素,因此在最小化整体查询响应时间方面。 本发明在查询处理期间动态地操作,并且寻求在检索的特征数量和访问成本方面使总查询成本最小化。 它通过根据检索到的特征数量和转发访问成本来评估特征访问计划(排序和随机访问)的不同组合,并且选择最低成本计划。 实际数据的实验结果表明,使用提出的解决方案,在多功能查询中显着加快。

    METHOD AND APPARATUS FOR STORING AND ACCESSING DATA RECORDS ON SOLID STATE DISKS
    2.
    发明申请
    METHOD AND APPARATUS FOR STORING AND ACCESSING DATA RECORDS ON SOLID STATE DISKS 失效
    用于存储和访问实体状态盘上的数据记录的方法和装置

    公开(公告)号:US20080168069A1

    公开(公告)日:2008-07-10

    申请号:US11620828

    申请日:2007-01-08

    IPC分类号: G06F17/30 G06F7/06

    摘要: A computer implemented method, computer program product and data processing system, for optimizing a layout of a relational database on a solid state disk. The optimized layout comprises forming a plurality of column to disk block assignments, wherein each disk block is assigned substantially the same amount of column data. A column having a size less than a greatest size of any disk block is assigned to one of a plurality of disk blocks. A column having a size greater than or equal to the greatest size of any disk block is allowed a multiple disk block assignment.

    摘要翻译: 一种计算机实现的方法,计算机程序产品和数据处理系统,用于优化固态盘上关系数据库的布局。 优化的布局包括形成多个列到盘块分配,其中每个盘块被分配基本相同量的列数据。 将具有小于任何磁盘块的最大尺寸的尺寸的列分配给多个磁盘块中的一个。 具有大于或等于任何磁盘块的最大尺寸的大小的列允许多个磁盘块分配。

    Method and apparatus for storing and accessing data records on solid state disks
    3.
    发明授权
    Method and apparatus for storing and accessing data records on solid state disks 失效
    用于存储和访问固态磁盘上的数据记录的方法和装置

    公开(公告)号:US07921142B2

    公开(公告)日:2011-04-05

    申请号:US11620828

    申请日:2007-01-08

    IPC分类号: G06F7/00 G06F17/30

    摘要: A computer implemented method, computer program product and data processing system, for optimizing a layout of a relational database on a solid state disk. The optimized layout forms multiple column to disk block assignments. Each disk block is assigned substantially the same amount of column data. A column having a size less than a greatest size of any disk block is assigned to one of multiple disk blocks. A column having a size greater than or equal to the greatest size of any disk block is allowed a multiple disk block assignment.

    摘要翻译: 一种计算机实现的方法,计算机程序产品和数据处理系统,用于优化固态盘上关系数据库的布局。 优化的布局形成多个列到磁盘块分配。 每个磁盘块都分配了大量相同数量的列数据。 具有小于任何磁盘块的最大尺寸的尺寸的列被分配给多个磁盘块之一。 具有大于或等于任何磁盘块的最大尺寸的大小的列允许多个磁盘块分配。

    Providing consistency in processing data streams
    4.
    发明授权
    Providing consistency in processing data streams 失效
    提供处理数据流的一致性

    公开(公告)号:US08291005B2

    公开(公告)日:2012-10-16

    申请号:US11970309

    申请日:2008-01-07

    IPC分类号: G06F15/16 G06F17/00

    CPC分类号: G06F9/546

    摘要: Providing consistency guarantees in a data stream processing engine is provided. Consistency tracking information is attached to data streams coming into the data stream processing engine. The consistency tracking information is propagated through a plurality of streaming operators that process the data streams within the data stream processing engine. Then, the propagated consistency tracking information is used to detect a consistent state in an output stream.

    摘要翻译: 提供了数据流处理引擎中的一致性保证。 一致性跟踪信息附加到进入数据流处理引擎的数据流。 一致性跟踪信息通过处理数据流处理引擎内的数据流的多个流操作符传播。 然后,传播的一致性跟踪信息用于检测输出流中的一致状态。

    Methods and apparatus for knowledge base assisted annotation
    5.
    发明授权
    Methods and apparatus for knowledge base assisted annotation 失效
    知识库辅助注释的方法和装置

    公开(公告)号:US07676739B2

    公开(公告)日:2010-03-09

    申请号:US10723344

    申请日:2003-11-26

    IPC分类号: G06F17/00

    CPC分类号: G06F17/30038

    摘要: Improved document annotation techniques are provided. For example, in one aspect of the invention, a technique for determining an annotation for a document includes the following steps/operations. A user-proposed annotation to be associated with the document is obtained. Then, the technique automatically determines, in accordance with a knowledge base, whether the user-proposed annotation matches at least one allowed annotation.

    摘要翻译: 提供了改进的文档注释技术。 例如,在本发明的一个方面,用于确定文档的注释的技术包括以下步骤/操作。 获得与文档相关联的用户提出的注释。 然后,该技术根据知识库自动确定用户提出的注释是否匹配至少一个允许的注释。

    METHOD AND SYSTEM FOR PROVIDING CONSISTENCY IN PROCESSING DATA STREAMS
    6.
    发明申请
    METHOD AND SYSTEM FOR PROVIDING CONSISTENCY IN PROCESSING DATA STREAMS 失效
    在处理数据流中提供一致性的方法和系统

    公开(公告)号:US20090178059A1

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

    申请号:US11970309

    申请日:2008-01-07

    IPC分类号: G06F13/00 G06F9/46

    CPC分类号: G06F9/546

    摘要: A system for providing consistency guarantees in a data stream processing engine. Consistency tracking information is attached to data streams coming into the data stream processing engine. The consistency tracking information is propagated through a plurality of streaming operators that process the data streams within the data stream processing engine. Then, the propagated consistency tracking information is used to detect a consistent state in an output stream.

    摘要翻译: 一种用于在数据流处理引擎中提供一致性保证的系统。 一致性跟踪信息附加到进入数据流处理引擎的数据流。 一致性跟踪信息通过处理数据流处理引擎内的数据流的多个流操作符传播。 然后,传播的一致性跟踪信息用于检测输出流中的一致状态。

    Method and apparatus for efficiently supporting multiple one-time table access operations in a hierarchical memory setting
    7.
    发明授权
    Method and apparatus for efficiently supporting multiple one-time table access operations in a hierarchical memory setting 失效
    用于在分层存储器设置中有效地支持多个一次表访问操作的方法和装置

    公开(公告)号:US07512747B2

    公开(公告)日:2009-03-31

    申请号:US11404966

    申请日:2006-04-14

    IPC分类号: G06F12/06

    CPC分类号: G06F13/385 G06F12/0842

    摘要: An embodiment of the present invention provides a computer system including a first memory and a second memory, where the first memory is substantially faster than the second memory. A method includes steps of: inspecting a request queue for block requests from a plurality of concurrent calling processes, the request queue including a plurality of block requests not yet processed by any of the plurality of concurrent calling processes; retrieving one of the plurality of block requests, wherein each block is accessed at most once by each calling process; determining whether the retrieved block request can be fulfilled from the first memory; and returning the retrieved block to the calling process whose state indicates that the block is needed if the retrieved block request can be fulfilled from the first memory.

    摘要翻译: 本发明的实施例提供一种包括第一存储器和第二存储器的计算机系统,其中第一存储器比第二存储器快得多。 一种方法包括以下步骤:检查来自多个并发呼叫进程的块请求的请求队列,所述请求队列包括尚未由多个并发呼叫进程中的任何一个处理的多个块请求; 检索所述多个块请求中的一个,其中每个调用进程最多访问一个块; 确定所述检索到的块请求是否可以从所述第一存储器被满足; 并且将检索到的块返回到调用进程,其状态指示如果从第一存储器可以满足检索到的块请求,则需要该块。