Methods and Apparatus for Rewriting Regular XPath Queries on XML Views
    1.
    发明申请
    Methods and Apparatus for Rewriting Regular XPath Queries on XML Views 审中-公开
    用于重写XML视图的常规XPath查询的方法和设备

    公开(公告)号:US20090006316A1

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

    申请号:US11771095

    申请日:2007-06-29

    IPC分类号: G06F7/00

    CPC分类号: G06F16/838 G06F16/832

    摘要: Methods and apparatus are provided for rewriting view queries into equivalent queries on the source document. According to one aspect of the invention, methods are provided for processing a view query on a database view. The method comprises the steps of translating the view query to a mixed finite state automata representation of a document query on one or more documents underlying the database view; and evaluating the document query on the one or more documents to obtain a result to the view query. The view query may be, for example, a regular XPath query.

    摘要翻译: 提供了方法和装置,用于将查看查询重写为源文档的等效查询。 根据本发明的一个方面,提供了用于处理数据库视图上的视图查询的方法。 该方法包括以下步骤:将视图查询转换为基于数据库视图的一个或多个文档上的文档查询的混合有限状态自动机表示; 并对一个或多个文档评估文档查询以获取视图查询的结果。 视图查询可以是例如常规XPath查询。

    Methods and Apparatus for Capturing and Detecting Inconsistencies in Relational Data Using Conditional Functional Dependencies
    2.
    发明申请
    Methods and Apparatus for Capturing and Detecting Inconsistencies in Relational Data Using Conditional Functional Dependencies 有权
    使用条件函数依赖关系捕获和检测关系数据不一致的方法和装置

    公开(公告)号:US20090006302A1

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

    申请号:US11771103

    申请日:2007-06-29

    IPC分类号: G06N7/00 G06F17/30

    CPC分类号: G06F17/30303

    摘要: Methods and apparatus are provided for detecting data inconsistencies. Methods are disclosed for determining whether a set of conditional functional dependencies are consistent; determining a minimal cover of a set of conditional functional dependencies and detecting a violation of one or more conditional functional dependencies in a set of conditional functional dependencies. The conditional functional dependencies comprise one or more constraints that data in a database must satisfy including at least one pattern with data values.

    摘要翻译: 提供了检测数据不一致的方法和装置。 公开了用于确定一组条件功能依赖性是否一致的方法; 确定一组条件功能依赖性的最小覆盖并且检测在一组条件功能依赖性中的一个或多个条件功能依赖性的违反。 条件功能依赖性包括数据库中的数据必须满足的一个或多个约束,包括至少一个具有数据值的模式。

    Methods and apparatus for capturing and detecting inconsistencies in relational data using conditional functional dependencies
    3.
    发明授权
    Methods and apparatus for capturing and detecting inconsistencies in relational data using conditional functional dependencies 有权
    使用条件函数依赖关系捕获和检测关系数据不一致的方法和装置

    公开(公告)号:US08041668B2

    公开(公告)日:2011-10-18

    申请号:US11771103

    申请日:2007-06-29

    IPC分类号: G06F17/00 G06N5/02

    CPC分类号: G06F17/30303

    摘要: Methods and apparatus are provided for detecting data inconsistencies. Methods are disclosed for determining whether a set of conditional functional dependencies are consistent; determining a minimal cover of a set of conditional functional dependencies and detecting a violation of one or more conditional functional dependencies in a set of conditional functional dependencies. The conditional functional dependencies comprise one or more constraints that data in a database must satisfy including at least one pattern with data values.

    摘要翻译: 提供了检测数据不一致的方法和装置。 公开了用于确定一组条件功能依赖性是否一致的方法; 确定一组条件功能依赖性的最小覆盖并且检测在一组条件功能依赖性中的一个或多个条件功能依赖性的违反。 条件功能依赖性包括数据库中的数据必须满足的一个或多个约束,包括至少一个具有数据值的模式。