Data architecture for fetch-intensive database applications
    1.
    发明授权
    Data architecture for fetch-intensive database applications 失效
    获取密集型数据库应用程序的数据架构

    公开(公告)号:US6006216A

    公开(公告)日:1999-12-21

    申请号:US902447

    申请日:1997-07-29

    IPC分类号: G06F17/30

    摘要: A logical data architecture for fetch-intensive database applications includes a first and a second logical database. The second database includes materialized views over the first database. Updates are propagated from the first database to the second database using so-called view maintenance techniques. In preferred embodiments, the first database may be optimized for update transactions and the second database may be optimized for read transactions. At least one of the materialized views included in the second database is based on a pre-defined application read transaction. The update processing overhead associated with view maintenance is substantially performed at the first database.

    摘要翻译: 用于获取密集型数据库应用程序的逻辑数据架构包括第一和第二逻辑数据库。 第二个数据库包括第一个数据库的物化视图。 更新使用所谓的视图维护技术从第一个数据库传播到第二个数据库。 在优选实施例中,可以针对更新事务优化第一数据库,并且可以针对读取事务优化第二数据库。 包含在第二数据库中的至少一个物化视图基于预定义的应用读取事务。 与视图维护相关联的更新处理开销基本上在第一数据库中执行。

    Efficient hypothetical query evaluation in a database system
    2.
    发明授权
    Efficient hypothetical query evaluation in a database system 失效
    在数据库系统中有效的假设查询评估

    公开(公告)号:US5978789A

    公开(公告)日:1999-11-02

    申请号:US852652

    申请日:1997-05-07

    IPC分类号: G06F17/30

    摘要: A hypothetical query in a database system is transformed using algebraic equivalences involving explicit substitutions so as to produce one or more equivalent queries which can be evaluated more efficiently than the original hypothetical query. The hypothetical query may be of the form Q when {U} where Q is a relational algebra query and U is an update expression. The value assigned to the hypothetical query in a database state DB is the value that Q would return in the database state reached from DB by executing update U. One or more explicit substitutions are used to represent hypothetical database state changes, and algebraic equivalences involving the explicit substitutions are applied to the hypothetical query in order to generate at least one additional query which is equivalent to the hypothetical query. Several equivalent queries may be generated, and their estimated computation times compared, in order to select a particular equivalent query for direct evaluation. The use of explicit substitutions to represent hypothetical database state changes allows when constructs or other similar hypothetical programming constructs to be eliminated from the equivalent query. The evaluation process may be facilitated by configuring the original hypothetical query into an evaluable normal form, such that one or more hypothetical state expressions of the query correspond to explicit substitutions, and the hypothetical query does not utilize a composition operator. The selected equivalent query can be evaluated using a purely lazy evaluation strategy, or a hybrid lazy-eager evaluation strategy.

    摘要翻译: 数据库系统中的假设查询使用涉及显式替换的代数等价进行转换,从而产生一个或多个等效查询,可以比原始假设查询更有效地进行评估。 当{U}其中Q是关系代数查询,U是更新表达式时,假设查询可以是形式Q。 分配给数据库状态DB中的假设查询的值是Q将通过执行update U从DB获得的数据库状态中返回的值。一个或多个显式替换用于表示假设的数据库状态更改,并且代数等价涉及 显式替换被应用于假设查询,以便生成等同于假设查询的至少一个附加查询。 可以生成几个等效查询,并且比较它们的估计计算时间,以便选择用于直接评估的特定等效查询。 使用显式替换来表示假设的数据库状态变化允许从等价查询中消除构造或其他类似的假设编程结构。 可以通过将原始假设查询配置成可评估的正常形式来进行评估过程,使得查询的一个或多个假设状态表达式对应于显式替换,并且假设查询不使用组合运算符。 可以使用纯粹懒惰的评估策略或混合惰性评估策略来评估所选的等效查询。

    Data item evaluation based on the combination of multiple factors
    3.
    发明授权
    Data item evaluation based on the combination of multiple factors 有权
    基于多因素组合的数据项评估

    公开(公告)号:US06499023B1

    公开(公告)日:2002-12-24

    申请号:US09253274

    申请日:1999-02-19

    IPC分类号: G06N500

    摘要: An object-focused workflow system for processing a received object in accordance with a declarative workflow specification. The specification includes modules and attributes, where module execution results in the evaluation of attributes, and may include the initiation of a side-effect action performed by an external component. Whether modules are to be executed for a particular received object is determined by associated enabling conditions. Attributes may be evaluated in accordance with computation rules and a combining policy, where the computation rules specify how values are to be contributed to an attribute, and the combining policy indicates how those contributed values are combined in order to assign a value to the attribute. Tasks in the workflow system may be executed eagerly in order to improve the performance of the workflow system. The eager evaluation of tasks includes the determination of whether such tasks are eligible for eager evaluation, and whether the tasks are unneeded or necessary for the processing of the received event. Workflows which satisfy described design properties allow for improved algorithms for the determination of the whether tasks are eligible, eager, and/or necessary. A graphical user interface is provided for displaying a representation of the evaluation status of the modules and attributes during workflow execution.

    摘要翻译: 一种面向对象的工作流系统,用于根据声明性工作流规范处理接收到的对象。 该规范包括模块和属性,其中模块执行导致对属​​性的评估,并且可以包括由外部组件执行的副作用动作的启动。 是否为特定接收对象执行模块是否由相关联的使能条件确定。 可以根据计算规则和组合策略来评估属性,其中计算规则指定如何为属性贡献值,并且组合策略指示如何组合这些贡献值以便为属性分配值。 工作流系统中的任务可以被迫切地执行,以便改善工作流系统的性能。 对任务的热切评估包括确定这些任务是否有资格进行热切评估,以及是否不需要任务或处理接收到的事件所需的任务。 满足所描述的设计属性的工作流程允许用于确定任务是否合格,渴望和/或必要的改进的算法。 提供了图形用户界面,用于在工作流执行期间显示模块和属性的评估状态的表示。

    Eager evaluation of tasks in a workflow system
    4.
    发明授权
    Eager evaluation of tasks in a workflow system 失效
    对工作流系统中任务的评估

    公开(公告)号:US07370325B1

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

    申请号:US09251998

    申请日:1999-02-19

    IPC分类号: G06F9/46

    CPC分类号: G06F9/4843

    摘要: An object-focused workflow system for processing a received object in accordance with a declarative workflow specification. The specification includes modules and attributes, where module execution results in the evaluation of attributes, and may include the initiation of a side-effect action performed by an external component. Whether modules are to be executed for a particular received object is determined by associated enabling conditions. Attributes may be evaluated in accordance with computation rules and a combining policy, where the computation rules specify how values are to be contributed to an attribute, and the combining policy indicates how those contributed values are combined in order to assign a value to the attribute. Tasks in the workflow system may be executed eagerly in order to improve the performance of the workflow system. The eager evaluation of tasks includes the determination of whether such tasks are eligible for eager evaluation, and whether the tasks are unneeded or necessary for the processing of the received event. Workflows which satisfy described design properties allow for improved algorithms for the determination of the whether tasks are eligible, eager, and/or necessary. A graphical user interface is provided for displaying a representation of the evaluation status of the modules and attributes during workflow execution.

    摘要翻译: 一种面向对象的工作流系统,用于根据声明性工作流规范处理接收到的对象。 该规范包括模块和属性,其中模块执行导致对属​​性的评估,并且可以包括由外部组件执行的副作用动作的启动。 是否为特定接收对象执行模块是否由相关联的使能条件确定。 可以根据计算规则和组合策略来评估属性,其中计算规则指定如何为属性贡献值,并且组合策略指示如何组合这些贡献值以便为属性分配值。 工作流系统中的任务可以被迫切地执行,以便改善工作流系统的性能。 对任务的热切评估包括确定这些任务是否有资格进行热切评估,以及是否不需要任务或处理接收到的事件所需的任务。 满足所描述的设计属性的工作流程允许用于确定任务是否合格,渴望和/或必要的改进的算法。 提供了图形用户界面,用于在工作流执行期间显示模块和属性的评估状态的表示。

    Dynamic display of data item evaluation

    公开(公告)号:US07055098B2

    公开(公告)日:2006-05-30

    申请号:US10274579

    申请日:2002-10-21

    IPC分类号: G06F15/00

    CPC分类号: G06Q10/06 G06F8/31

    摘要: A graphical user interface (GUI) is provided for use in conjunction with attribute evaluation utilizing computation rules and a combining policy. The graphical user interface displays a visual representation of the evaluation of attributes. The GUI displays a representation of the evaluation status of attributes and their associated computation rules during execution. The display may be updated dynamically to provide a user with a visual representation of the progression of attribute evaluation. The representation of evaluation status may include representations of the values assigned to, as well as the state of, data items and associated computation rules. States may be visually represented in the display in various ways, such as using various colors or labels associated with the data items and associated computation rules. Further, the particular data items and computation rules for which evaluation status is represented may be user selectable.

    Declarative workflow system supporting side-effects
    6.
    发明授权
    Declarative workflow system supporting side-effects 有权
    声明式工作流系统支持副作用

    公开(公告)号:US06424948B1

    公开(公告)日:2002-07-23

    申请号:US09253190

    申请日:1999-02-19

    IPC分类号: G06F1760

    摘要: An object-focused workflow system for processing a received object in accordance with a declarative workflow specification. The specification includes modules and attributes, where module execution results in the evaluation of attributes, and may include the initiation of a side-effect action performed by an external component. Whether modules are to be executed for a particular received object is determined by associated enabling conditions. Attributes may be evaluated in accordance with computation rules and a combining policy, where the computation rules specify how values are to be contributed to an attribute, and the combining policy indicates how those contributed values are combined in order to assign a value to the attribute. Tasks in the workflow system may be executed eagerly in order to improve the performance of the workflow system. The eager evaluation of tasks includes the determination of whether such tasks are eligible for eager evaluation, and whether the tasks are unneeded or necessary for the processing of the received event. Workflows which satisfy described design properties allow for improved algorithms for the determination of the whether tasks are eligible, eager, and/or necessary. A graphical user interface is provided for displaying a representation of the evaluation status of the modules and attributes during workflow execution.

    摘要翻译: 一种面向对象的工作流系统,用于根据声明性工作流规范处理接收到的对象。 该规范包括模块和属性,其中模块执行导致对属​​性的评估,并且可以包括由外部组件执行的副作用动作的启动。 是否为特定接收对象执行模块是否由相关联的使能条件确定。 可以根据计算规则和组合策略来评估属性,其中计算规则指定如何为属性贡献值,并且组合策略指示如何组合这些贡献值以便为属性分配值。 工作流系统中的任务可以被迫切地执行,以便改善工作流系统的性能。 对任务的热切评估包括确定这些任务是否有资格进行热切评估,以及是否不需要任务或处理接收到的事件所需的任务。 满足所描述的设计属性的工作流程允许用于确定任务是否合格,渴望和/或必要的改进的算法。 提供了图形用户界面,用于在工作流执行期间显示模块和属性的评估状态的表示。