GRAPH QUERIES OF INFORMATION IN RELATIONAL DATABASE
    5.
    发明申请
    GRAPH QUERIES OF INFORMATION IN RELATIONAL DATABASE 审中-公开
    关系数据库中信息的图形查询

    公开(公告)号:US20100241644A1

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

    申请号:US12407767

    申请日:2009-03-19

    IPC分类号: G06F17/30 G06F7/00

    摘要: In one example, information may be stored in a relational database. The information in the database may define a graph, in the sense that the information may define a set of entities and relations between the entities. A user may want to query the information using a graph-based query language. A graph query engine may receive the query, and may convert the query into a relational query language, for execution by the relational database. The relational database may calculate views of the underlying tables. Each view corresponds to a particular relation, and the rows in each view are pairs of entities to which the relation applies. Since the views correspond very closely to the specification of a graph, the graph-based query may be translated into a relational query that performs relational algebraic operations on the views in order to answer the graph-based query.

    摘要翻译: 在一个示例中,信息可以存储在关系数据库中。 数据库中的信息可以定义图形,在这种意义上,信息可以定义一组实体和实体之间的关系。 用户可能希望使用基于图形的查询语言查询信息。 图形查询引擎可以接收查询,并且可以将查询转换成关系查询语言,以便由关系数据库执行。 关系数据库可以计算底层表的视图。 每个视图对应于特定关系,并且每个视图中的行是该关系应用于的实体对。 由于视图非常接近于图形的规范,所以基于图的查询可以被转换成关系查询,其对视图执行关系代数操作,以便回答基于图的查询。

    STRONG TYPING FOR QUERYING INFORMATION GRAPHS
    6.
    发明申请
    STRONG TYPING FOR QUERYING INFORMATION GRAPHS 审中-公开
    查询信息格式的强力类型

    公开(公告)号:US20110320431A1

    公开(公告)日:2011-12-29

    申请号:US12823132

    申请日:2010-06-25

    IPC分类号: G06F17/30

    CPC分类号: G06F16/24534 G06F16/242

    摘要: Described herein is using type information with a graph of nodes and predicates, in which the type information may be used to determine validity of (type check) a query to be executed against the graph. In one aspect, each node has a type, and each predicate indicates a valid relationship between two types of nodes. A type checking mechanism uses the type information to determine whether a query is valid, which may be the entire query prior to query processing/compilation time, or as the query is being composed by a user. One or more valid predicates for a given node may be discovered based upon the node type, such as discovered to assist the user during query composition. Also described is using the type information to optimize the query.

    摘要翻译: 这里描述的是使用具有节点和谓词的图形的类型信息,其中可以使用类型信息来确定对图表执行的查询(类型检查)的有效性。 在一个方面,每个节点具有类型,并且每个谓词指示两种类型的节点之间的有效关系。 类型检查机制使用类型信息来确定查询是否有效,其可以是查询处理/编译时间之前的整个查询,或者由查询由用户组成。 可以基于节点类型来发现给定节点的一个或多个有效谓词,例如在查询组合期间被发现以辅助用户。 还描述了使用类型信息优化查询。

    Uniformly distributed induction of exceptions for testing computer software
    10.
    发明授权
    Uniformly distributed induction of exceptions for testing computer software 有权
    统一分布感应异常测试计算机软件

    公开(公告)号:US06513133B1

    公开(公告)日:2003-01-28

    申请号:US09342961

    申请日:1999-06-29

    申请人: David G. Campbell

    发明人: David G. Campbell

    IPC分类号: G06F1130

    CPC分类号: G06F11/3688

    摘要: A method, apparatus, software and data structure are disclosed for more efficient fault testing of system software. A table is used to track routines that have been subjected to induced faults. As call paths are encountered in operating the system software, the table is consulted to determine which call paths have not yet been subjected to induced exceptions. These call paths are then subjected to the exceptions, thereby improving uniformity of distribution of induced exceptions.

    摘要翻译: 公开了用于系统软件的更有效的故障测试的方法,装置,软件和数据结构。 一个表用于跟踪已经受到故障的程序。 由于在操作系统软件时遇到呼叫路径,因此请参考表格以确定哪些呼叫路径尚未受到引发的异常。 然后这些调用路径受到例外,从而提高了诱发异常分布的均匀性。