Providing a consistent hierarchical abstraction of relational data

    公开(公告)号:US20060101041A1

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

    申请号:US11315835

    申请日:2005-12-21

    IPC分类号: G06F7/00

    摘要: A hierarchy may be explicitly or implicitly reflected in existing data maintained external to hierarchy structures. Such hierarchies are referred to herein as a “pre-existing hierarchies”. Techniques are described herein for capturing a pre-existing hierarchy in hierarchy structures. After a pre-existing hierarchy has been captured, there exist two independent sets of data that reflect the hierarchy: the external hierarchy definition and the internal hierarchy definition. Changing either hierarchy definition changes the hierarchy. Therefore, to maintain a consistent reflection of the hierarchy, the internal hierarchy definition must be modified in response to changes made to the external hierarchy definition, and the external hierarchy definition must be modified in response to changes made to the internal hierarchy definition. Various techniques are described for maintaining consistency between the two hierarchy definitions.

    Techniques for managing hierarchical data with link attributes in a relational database
    62.
    发明授权
    Techniques for managing hierarchical data with link attributes in a relational database 有权
    用于使用关系数据库中的链接属性来管理分层数据的技术

    公开(公告)号:US06965903B1

    公开(公告)日:2005-11-15

    申请号:US10306485

    申请日:2002-11-26

    IPC分类号: G06F17/30

    摘要: Techniques for managing hierarchical data include managing a link table in a relational database. The hierarchical data includes data about a hierarchy of nodes related by multiple links. The link table includes first information, second information and link information, for each link. First information indicates a first node in the hierarchical data. Second information indicates a second node that is associated with the first node by the link. Link information indicates values for link attributes of the link between the first node and the second node, and does not indicate a value for any attribute of the first node alone or any attribute of the second node alone. The techniques support directing a single SQL statement to a path database object, constructed based on the link table, in order to obtain paths that satisfy a search on link attributes.

    摘要翻译: 用于管理分级数据的技术包括管理关系数据库中的链接表。 层次数据包括关于多个链路相关节点的层次结构的数据。 链路表包括每个链路的第一信息,第二信息和链路信息。 第一信息表示层次数据中的第一节点。 第二信息指示通过链路与第一节点相关联的第二节点。 链接信息指示第一节点和第二节点之间的链接的链接属性的值,并且不指示单独的第一节点的任何属性或仅第二节点的任何属性的值。 这些技术支持将单个SQL语句定向到基于链接表构建的路径数据库对象,以便获得满足链接属性搜索的路径。

    Cost-based optimizer for an XML data repository within a database
    63.
    发明申请
    Cost-based optimizer for an XML data repository within a database 有权
    数据库中XML数据存储库的基于成本的优化器

    公开(公告)号:US20050240624A1

    公开(公告)日:2005-10-27

    申请号:US10830211

    申请日:2004-04-21

    IPC分类号: G06F17/00 G06F17/30

    CPC分类号: G06F17/30935

    摘要: Cost-based optimizer functionality for an XML database repository provides means for optimizing the execution of database queries that access XML resources in the database repository. Statistics about XML resources that are stored in the database repository are gathered, stored and utilized by a query optimizer to compute computational costs associated with each of multiple methods of accessing particular XML resources requested in a database query. Hence, the optimizer is able to select the most efficient query execution plan based on the costs of possible access paths. In one embodiment, specific statistics about the hierarchical structure of XML resources stored in the XML database repository are gathered, stored in a relational table in the database management system, and used to compute the selectivity of query predicates and the index cost associated with traversing one or more indexes to access requested XML resources.

    摘要翻译: 用于XML数据库的基于成本的优化器功能提供了优化访问数据库存储库中的XML资源的数据库查询的执行的方法。 存储在数据库存储库中的关于XML资源的统计信息由查询优化器收集,存储和利用,以计算与访问数据库查询中请求的特定XML资源的多种方法中的每一种相关联的计算成本。 因此,优化器能够基于可能的访问路径的成本来选择最有效的查询执行计划。 在一个实施例中,收集存储在XML数据库存储库中的XML资源的层次结构的具体统计信息,存储在数据库管理系统中的关系表中,并用于计算查询谓词的选择性和与遍历一个相关联的索引成本 或更多的索引来访问所请求的XML资源。

    Techniques for managing multiple hierarchies of data from a single interface
    65.
    发明授权
    Techniques for managing multiple hierarchies of data from a single interface 有权
    用于从单个界面管理数据的多个层次结构的技术

    公开(公告)号:US06947950B2

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

    申请号:US10305990

    申请日:2002-11-26

    IPC分类号: G06F17/30

    摘要: Techniques for managing multiple hierarchies of data from a single native hierarchy include registering a set of routines for each foreign hierarchy. The set of routines performs a set of operations on data in the hierarchy associated with a node. A user request is received, which indicates a particular operation on particular data that does not correspond to a node of the native hierarchy. Based on the user request, a first operation on a first set of one or more nodes of a first hierarchy that is not the native hierarchy is determined. A particular routine that corresponds to the first operation is selected from a first set of routines registered for the first hierarchy, and is invoked. These techniques allow a user to employ a consistent interface with the native hierarchy to reach data in any of the hierarchies.

    摘要翻译: 用于管理来自单个本机层次的数据的多个层次结构的技术包括为每个外部层级注册一组例程。 该集合的例程对与节点相关联的层级中的数据执行一组操作。 接收到用户请求,其指示对与本机层次结构的节点不对应的特定数据的特定操作。 基于用户请求,确定不是本机层次的第一层次的一个或多个节点的第一组的第一操作。 从第一层次注册的第一组例程中选择对应于第一操作的特定例程,并且被调用。 这些技术允许用户使用与本机层次结构一致的接口来达到任何层次结构中的数据。

    Isolation for applications working on shared XML data
    68.
    发明授权
    Isolation for applications working on shared XML data 有权
    用于共享XML数据的应用程序的隔离

    公开(公告)号:US08510292B2

    公开(公告)日:2013-08-13

    申请号:US11442106

    申请日:2006-05-25

    IPC分类号: G06F7/00 G06F17/30

    摘要: A mechanism is provided for detecting and disregarding application specific nodes contained in shared XML documents. The techniques described involve determining one or more application specific nodes within XML documents and performing path expression evaluations of the XML documents as if the nodes are not present. In one embodiment, a mechanism is provided by which a user may specify the criterion that determines which subset of nodes in XML documents are to be ignored from path expression evaluations. A query that specifies a path operation based on a path is evaluated ignoring said identified nodes when evaluating said path operation.

    摘要翻译: 提供了一种用于检测和忽略包含在共享XML文档中的应用程序特定节点的机制。 所描述的技术涉及确定XML文档内的一个或多个应用特定节点,并且如同节点不存在一样执行XML文档的路径表达式评估。 在一个实施例中,提供了一种机制,用户可以通过该机制指定确定XML文档中的节点的哪个子集将被从路径表达式评估中被忽略的标准。 在评估所述路径操作时,忽略指定基于路径的路径操作的查询,忽略所述标识的节点。

    PERFORMING AN ACTION IN RESPONSE TO A FILE SYSTEM EVENT
    70.
    发明申请
    PERFORMING AN ACTION IN RESPONSE TO A FILE SYSTEM EVENT 有权
    执行对文件系统事件的响应中的操作

    公开(公告)号:US20110137963A1

    公开(公告)日:2011-06-09

    申请号:US13026131

    申请日:2011-02-11

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30067 G06F9/542

    摘要: A method and apparatus for performing an action in response to a file system event is provided. According to one aspect, sets of “event listeners” are associated with a file hierarchy and/or the nodes thereof. Each event listener contains a set of “event handlers.” Each event handler corresponds to a separate type of event that may occur relative to the file hierarchy's nodes. When an event is going to occur relative to the hierarchy or a node thereof, all event listeners that are associated with that hierarchy/node are inspected to determine whether those event listeners contain any event handlers that correspond to the event's type. Those event handlers that correspond to the event's type are placed in an ordered list of event handlers to be invoked. As the event handlers in the list are invoked, programmatic mechanisms that correspond to those event handlers are executed to perform customized user-specified actions.

    摘要翻译: 提供了一种用于响应于文件系统事件执行动作的方法和装置。 根据一个方面,“事件监听器”的集合与文件层级和/或其节点相关联。 每个事件监听器包含一组“事件处理程序”。每个事件处理程序对应于可能相对于文件层次结构节点发生的单独的事件类型。 当相对于层级或其节点将发生事件时,检查与该层级/节点相关联的所有事件监听器,以确定这些事件监听器是否包含与事件类型相对应的任何事件处理程序。 与事件类型相对应的事件处理程序被放置在要调用的事件处理程序的有序列表中。 在列表中的事件处理程序被调用时,执行与那些事件处理程序相对应的程序化机制来执行定制的用户指定的操作。