Partially materialized views
    1.
    发明申请
    Partially materialized views 审中-公开
    部分物化视图

    公开(公告)号:US20060047696A1

    公开(公告)日:2006-03-02

    申请号:US10971600

    申请日:2004-10-21

    IPC分类号: G06F17/00

    摘要: Partially materialized views in the field of database systems are described herein. A method of partially materializing a view computed from one or more source tables comprises generating a view definition including a query expression and at least one control predicate referencing at least one control table. The query expression specifies the maximal content of the view, that is, the complete set of records that could be materialized. One or more control predicates and the contents of one or more control tables restrict what records are actually materialized and stored in the view. This allows the content of the partially materialized view to be adjusted simply by updating one or more control tables.

    摘要翻译: 本文描述了数据库系统领域中的部分物化视图。 部分实现从一个或多个源表计算出的视图的方法包括生成包括查询表达式和至少一个引用至少一个控制表的控制谓词的视图定义。 查询表达式指定视图的最大内容,即可以实现的完整记录集。 一个或多个控制谓词和一个或多个控制表的内容限制了实际实现并存储在视图中的记录。 这允许通过更新一个或多个控制表来简单地调整部分实现视图的内容。

    System and method for optimizing queries using materialized views and fast view matching
    2.
    发明授权
    System and method for optimizing queries using materialized views and fast view matching 失效
    使用物化视图和快速视图匹配优化查询的系统和方法

    公开(公告)号:US07383256B2

    公开(公告)日:2008-06-03

    申请号:US10977707

    申请日:2004-10-29

    IPC分类号: G06F17/30

    摘要: A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.

    摘要翻译: 基于变换的优化器通过在查询的子表达式上应用本地代数变换规则来生成重写。 转换规则的应用产生替代表达式,逻辑上等同于原始表达式。 查看匹配,即从物化视图计算子表达式,是一个这样的转换规则。 视图匹配规则应用视图匹配技术,其确定是否可以从一个或多个现有物化视图计算原始查询,如果是,则生成替代表达式。 提供了物化视图的索引结构,其快速地将搜索缩小到可应用视图匹配技术的一组候选视图。 索引结构(也称为过滤器树)可加速搜索适用的实例化视图。

    Enforcing currency and consistency constraints in database query processing
    3.
    发明申请
    Enforcing currency and consistency constraints in database query processing 有权
    在数据库查询处理中强制执行货币和一致性限制

    公开(公告)号:US20050210010A1

    公开(公告)日:2005-09-22

    申请号:US10805083

    申请日:2004-03-19

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30522

    摘要: Currency and consistency requirements are specified as part of a query against a database that may contain replicated data that is updated asynchronously and therefore may not be completely up to date. The database system constructs query execution plans that include an input selection operator that verifies the currency of a replica and selects a subplan using the replica for execution only when the replica meets the query's currency constraints. It checks possible query execution plans at construction time against the query's consistency constraints and any plans that may produce a result not meeting the consistency constraints are rejected. In this way, the query result is guaranteed to satisfy the query's currency and consistency requirements.

    摘要翻译: 货币和一致性要求被指定为针对数据库的查询的一部分,数据库可能包含异步更新的复制数据,因此可能不完全是最新的。 数据库系统构建查询执行计划,其中包括验证副本的货币的输入选择运算符,并且只有当副本符合查询的货币约束时才使用副本才能执行子计划。 它可以根据查询的一致性约束在施工时检查可能的查询执行计划,并且拒绝可能产生不符合一致性约束的结果的任何计划。 以这种方式,查询结果保证满足查询的货币和一致性要求。

    System and method for optimizing queries using materialized views and fast view matching

    公开(公告)号:US20050091208A1

    公开(公告)日:2005-04-28

    申请号:US10977707

    申请日:2004-10-29

    IPC分类号: G06F17/30

    摘要: A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.

    System and method for optimizing queries using materialized views and fast view matching
    5.
    发明授权
    System and method for optimizing queries using materialized views and fast view matching 有权
    使用物化视图和快速视图匹配优化查询的系统和方法

    公开(公告)号:US06850933B2

    公开(公告)日:2005-02-01

    申请号:US10000989

    申请日:2001-11-15

    IPC分类号: G06F17/30

    摘要: A transformation-based optimizer generates rewritings by applying local algebraic transformation rules on subexpressions of a query. Application of a transformation rule produces substitute expressions, logically equivalent to the original expression. View matching, that is, computing a subexpression from materialized views, is one such transformation rule. The view matching rule applies a view matching technique that determines whether the original query can be computed from one or more of the existing materialized views and, if so, generates substitute expressions. An index structure of materialized views is provided that quickly narrows the search to a set of candidate views on which the view matching techniques can be applied. The index structure, also called a filter tree, speeds up the search for applicable materialized views.

    摘要翻译: 基于变换的优化器通过在查询的子表达式上应用本地代数变换规则来生成重写。 转换规则的应用产生替代表达式,逻辑上等同于原始表达式。 查看匹配,即从物化视图计算子表达式,是一个这样的转换规则。 视图匹配规则应用视图匹配技术,其确定是否可以从一个或多个现有物化视图计算原始查询,如果是,则生成替代表达式。 提供了物化视图的索引结构,其快速地将搜索缩小到可应用视图匹配技术的一组候选视图。 索引结构(也称为过滤器树)可加速搜索适用的实例化视图。

    TIME-BASED EVENT PROCESSING USING PUNCTUATION EVENTS
    6.
    发明申请
    TIME-BASED EVENT PROCESSING USING PUNCTUATION EVENTS 有权
    基于时间的事件处理使用打孔事件

    公开(公告)号:US20110093866A1

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

    申请号:US12603445

    申请日:2009-10-21

    IPC分类号: G06F9/44

    摘要: Methods, systems, and computer-readable media are disclosed for time-based event processing using punctuation events. A particular method includes receiving a first event object comprising a first validity start time and a first validity end time, where the first validity end time is initially undefined. A punctuation object is received after the first event object. The punctuation event object has a punctuation timestamp indicating a time subsequent to the first validity start time. The punctuation event object indicates that event objects to be received at the computer system after the punctuation event object have validity start times later than the time indicated by the punctuation timestamp. The method includes setting the first validity end time to a value later than or equal to the time indicated by the punctuation timestamp.

    摘要翻译: 公开了使用标点符号事件的基于时间的事件处理的方法,系统和计算机可读介质。 一种特定的方法包括:接收包括第一有效性开始时间和第一有效期结束时间的第一事件对象,其中第一有效结束时间最初未定义。 在第一个事件对象之后接收标点符号对象。 标点符号事件对象具有指示第一有效性开始时间之后的时间的标点符号时间戳。 标点符号事件对象指示在标点符号事件对象之后在计算机系统处接收到的事件对象比标点符号时间戳所指示的时间晚的有效性开始时间。 该方法包括将第一有效结束时间设置为晚于或等于标点符号时间戳指示的时间的值。

    Controllable drug delivery device
    7.
    发明授权
    Controllable drug delivery device 有权
    可控药物输送装置

    公开(公告)号:US07918843B2

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

    申请号:US12604278

    申请日:2009-10-22

    IPC分类号: A61K9/22 A61M31/00

    摘要: A controllable drug delivery device for delivering a liquid injectable drug, the device comprising a drug reservoir (22), a drug administration device (28), a displacement-generating battery (20), and a current-depletion circuit (85), wherein displacement generated by the battery as current is depleted from the battery by the current depletion circuit displaces a wall of the drug reservoir thereby causing the reservoir to expel liquid injectable drug contained therein via the drug administration device, and wherein the drug delivery device further includes a controller (78) that is responsive to a measured parameter indicative of displacement generated by the battery for applying a variable load (80) across the battery in order to provide a substantially constant-current depletion of the battery and thereby cause the drug delivery device to deliver a substantially constant drug delivery rate.

    摘要翻译: 一种用于输送液体可注射药物的可控药物递送装置,所述装置包括药物储存器(22),药物施用装置(28),置换产生电池(20)和耗尽电路(85),其中 由于电流由电流消耗电路而从电池中耗尽的电池产生的位移使药物储存器的壁移位,从而使储存器经由药物给药装置排出其中所含的可注射液体,并且其中药物输送装置还包括: 控制器(78),其响应于指示由电池产生的位移的测量参数,用于施加跨越电池的可变负载(80),以便提供电池的基本上恒定的电流消耗,从而使药物输送装置 提供基本上恒定的药物递送率。

    ESTIMATING LATENCIES FOR QUERY OPTIMIZATION IN DISTRIBUTED STREAM PROCESSING
    8.
    发明申请
    ESTIMATING LATENCIES FOR QUERY OPTIMIZATION IN DISTRIBUTED STREAM PROCESSING 审中-公开
    估计分布式流程中查询优化的延迟

    公开(公告)号:US20100030896A1

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

    申请号:US12573108

    申请日:2009-10-03

    IPC分类号: G06F15/173

    CPC分类号: G06F16/24568

    摘要: A “Query Optimizer” provides a cost estimation metric referred to as “Maximum Accumulated Overload” (MAO). MAO is approximately equivalent to maximum system latency in a data stream management system (DSMS). Consequently, MAO is directly relevant for use in optimizing latencies in real-time streaming applications running multiple continuous queries (CQs) over high data-rate event sources. In various embodiments, the Query Optimizer computes MAO given knowledge of original operator statistics, including “operator selectivity” and “cycles/event” in combination with an expected event arrival workload. Beyond use in query optimization to minimize worst-case latency, MAO is useful for addressing problems including admission control, system provisioning, user latency reporting, operator placements (in a multi-node environment), etc. In addition, MAO, as a surrogate for worst-case latency, is generally applicable beyond streaming systems, to any queue-based workflow system with control over the scheduling strategy.

    摘要翻译: “查询优化器”提供了称为“最大累积过载”(MAO)的成本估算度量。 MAO大致相当于数据流管理系统(DSMS)中的最大系统延迟。 因此,MAO与通过高数据速率事件源运行多个连续查询(CQ)的实时流应用的优化延迟有直接关系。 在各种实施例中,查询优化器结合预期的事件到达工作负载来计算给定原始运营商统计信息的MAO,包括“运营商选择性”和“周期/事件”。 除了在查询优化中使用以最小化最坏情况的延迟之外,MAO可用于解决问题,包括准入控制,系统配置,用户延迟报告,运营商布置(在多节点环境中)等。此外,MAO作为替代 对于最差情况下的延迟,通常适用于流式传输系统以及具有对调度策略的控制的任何基于队列的工作流系统。

    Registration based mail-addressing system
    10.
    发明申请
    Registration based mail-addressing system 审中-公开
    基于注册的邮件寻址系统

    公开(公告)号:US20070088749A1

    公开(公告)日:2007-04-19

    申请号:US11501915

    申请日:2006-08-10

    IPC分类号: G06F17/00

    摘要: A method, system and product for delivering a postal mailpiece to a recipient address. A registration based mail-addressing protocol is utilized that allows a postal recipient to create and maintain a proxy address, which is dynamically associated with the recipient's postal address and is more simple than the postal address. The sender of a postal mailpiece addresses the mailpiece with the simplified proxy address instead of the burdensome recipient postal address. The method, system and product allows recipients to create and manage proxy addresses, detects a proxy address on a mailpiece and takes the appropriate measures to deliver the postal mailpiece to a physical address corresponding recipient postal address.

    摘要翻译: 用于将邮政邮件递送到收件人地址的方法,系统和产品。 使用基于注册的邮件寻址协议,其允许邮政接收者创建和维护与接收者的邮政地址动态相关联的代理地址,并且比邮政地址更简单。 邮政邮件的发件人用简化的代理地址代替邮件,而不是繁重的收件人邮政地址。 方法,系统和产品允许收件人创建和管理代理地址,检测邮件上的代理地址,并采取适当措施将邮政邮件传递到相应的收件人邮政地址的物理地址。