Technique to gather statistics on very large hierarchical collections in a scalable and efficient manner
    1.
    发明授权
    Technique to gather statistics on very large hierarchical collections in a scalable and efficient manner 有权
    以可扩展和高效的方式收集关于非常大的分层收藏的统计数据的技术

    公开(公告)号:US09582525B2

    公开(公告)日:2017-02-28

    申请号:US12555198

    申请日:2009-09-08

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30306

    摘要: Techniques are provided for efficiently collecting statistics for hierarchically-organized collections of data. A database system leverages container-level modification time stamps and stored subtree-level change information to gather statistical information from only those resources in a hierarchical collection for which the statistics have changed since the last time that statistics were gathered for the collection. A lockless data structure is also described for storing the subtree-level change information in which an identifier corresponding to each subtree in a collection containing a changed resource may be stored. This data structure may be a table that is distinct from one or more tables representing the collection. In one embodiment of the invention, the immediate parent resource of a particular modified resource may be omitted from the subtree table by leveraging modification time stamps while gathering statistics based on tracked subtree-level information.

    摘要翻译: 提供了技术来高效地收集分层组织的数据集合的统计数据。 数据库系统利用容器级修改时间戳和存储的子树级别更改信息,从上次收集统计信息以来统计信息已经更改的分层收集中的那些资源中收集统计信息。 还描述了一种无锁数据结构,用于存储子树级别改变信息,其中可以存储与包含改变的资源的集合中的每个子树对应的标识符。 该数据结构可以是与表示集合的一个或多个表不同的表。 在本发明的一个实施例中,可以通过在基于跟踪的子树级别信息收集统计信息的同时利用修改时间戳从子树表中省略特定修改资源的直接父资源。

    Techniques for efficient queries on a file system-like repository
    2.
    发明授权
    Techniques for efficient queries on a file system-like repository 有权
    用于在文件系统状态库上进行高效查询的技术

    公开(公告)号:US09146961B2

    公开(公告)日:2015-09-29

    申请号:US12618356

    申请日:2009-11-13

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30471 G06F17/30477

    摘要: Techniques are provided to achieve performance improvements for path-based access to hierarchical data and for utilizing an extensible indexing framework. Extensible operators may be optimized by evaluating the operators using functions native to the database system instead of using functions defined through an extensible indexing mechanism. Furthermore, the database system may resolve a resource path of a query when the query is compiled, and may store the mapping of the resource path to one or more resources in a cursor for the query execution plan to avoid resolving the resource path each time the cursor is used to run the query. The cursor may be made dependent on the one or more resources to which the resource path refers at compile time. This takes advantage of the observation that the mapping of the resource path to particular resources rarely changes between evaluations of a particular query.

    摘要翻译: 提供了技术来实现基于路径的分层数据访问和利用可扩展索引框架的性能改进。 可以通过使用本机对数据库系统的功能来评估操作员而不是使用通过可扩展索引机制定义的功能来优化可扩展运算符。 此外,当查询被编译时,数据库系统可以解析查询的资源路径,并且可以将资源路径的映射存储到用于查询执行计划的游标中的一个或多个资源,以避免在每次 游标用于运行查询。 光标可以依赖于在编译时资源路径所指的一个或多个资源。 这充分利用了对特定查询的评估之间的资源路径映射到特定资源的观察很少。

    Techniques for efficient queries on a file system-like repository

    公开(公告)号:US09043308B2

    公开(公告)日:2015-05-26

    申请号:US13351448

    申请日:2012-01-17

    IPC分类号: G06F7/00 G06F17/30

    CPC分类号: G06F17/30471 G06F17/30477

    摘要: Techniques are provided to achieve performance improvements for path-based access to hierarchical data and for utilizing an extensible indexing framework. Extensible operators may be optimized by evaluating the operators using functions native to the database system instead of using functions defined through an extensible indexing mechanism. Furthermore, the database system may resolve a resource path of a query when the query is compiled, and may store the mapping of the resource path to one or more resources in a cursor for the query execution plan to avoid resolving the resource path each time the cursor is used to run the query. The cursor may be made dependent on the one or more resources to which the resource path refers at compile time. This takes advantage of the observation that the mapping of the resource path to particular resources rarely changes between evaluations of a particular query.

    Techniques For Efficient Queries On A File System-Like Repository
    4.
    发明申请
    Techniques For Efficient Queries On A File System-Like Repository 有权
    用于文件系统的存储库上的高效查询的技术

    公开(公告)号:US20120150865A1

    公开(公告)日:2012-06-14

    申请号:US13351448

    申请日:2012-01-17

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30471 G06F17/30477

    摘要: Techniques are provided to achieve performance improvements for path-based access to hierarchical data and for utilizing an extensible indexing framework. Extensible operators may be optimized by evaluating the operators using functions native to the database system instead of using functions defined through an extensible indexing mechanism. Furthermore, the database system may resolve a resource path of a query when the query is compiled, and may store the mapping of the resource path to one or more resources in a cursor for the query execution plan to avoid resolving the resource path each time the cursor is used to run the query. The cursor may be made dependent on the one or more resources to which the resource path refers at compile time. This takes advantage of the observation that the mapping of the resource path to particular resources rarely changes between evaluations of a particular query.

    摘要翻译: 提供了技术来实现基于路径的分层数据访问和利用可扩展索引框架的性能改进。 可以通过使用本机对数据库系统的功能来评估操作员而不是使用通过可扩展索引机制定义的功能来优化可扩展运算符。 此外,当查询被编译时,数据库系统可以解析查询的资源路径,并且可以将资源路径的映射存储到用于查询执行计划的游标中的一个或多个资源,以避免在每次 游标用于运行查询。 光标可以依赖于在编译时资源路径所指的一个或多个资源。 这充分利用了对特定查询的评估之间的资源路径映射到特定资源的观察很少。

    TECHNIQUES FOR EFFICIENT QUERIES ON A FILE SYSTEM-LIKE REPOSITORY
    5.
    发明申请
    TECHNIQUES FOR EFFICIENT QUERIES ON A FILE SYSTEM-LIKE REPOSITORY 有权
    对文件系统类似报告的有效查询的技术

    公开(公告)号:US20110119283A1

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

    申请号:US12618356

    申请日:2009-11-13

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30471 G06F17/30477

    摘要: Techniques are provided to achieve performance improvements for path-based access to hierarchical data and for utilizing an extensible indexing framework. Extensible operators may be optimized by evaluating the operators using functions native to the database system instead of using functions defined through an extensible indexing mechanism. Furthermore, the database system may resolve a resource path of a query when the query is compiled, and may store the mapping of the resource path to one or more resources in a cursor for the query execution plan to avoid resolving the resource path each time the cursor is used to run the query. The cursor may be made dependent on the one or more resources to which the resource path refers at compile time. This takes advantage of the observation that the mapping of the resource path to particular resources rarely changes between evaluations of a particular query.

    摘要翻译: 提供了技术来实现基于路径的分层数据访问和利用可扩展索引框架的性能改进。 可以通过使用本机对数据库系统的功能来评估操作员而不是使用通过可扩展索引机制定义的功能来优化可扩展运算符。 此外,当查询被编译时,数据库系统可以解析查询的资源路径,并且可以将资源路径的映射存储到用于查询执行计划的游标中的一个或多个资源,以避免在每次 游标用于运行查询。 光标可以依赖于在编译时资源路径所指的一个或多个资源。 这充分利用了对特定查询的评估之间的资源路径映射到特定资源的观察很少。

    TECHNIQUE TO GATHER STATISTICS ON VERY LARGE HIERARCHICAL COLLECTIONS IN A SCALABLE AND EFFICIENT MANNER
    8.
    发明申请
    TECHNIQUE TO GATHER STATISTICS ON VERY LARGE HIERARCHICAL COLLECTIONS IN A SCALABLE AND EFFICIENT MANNER 有权
    技术统计在非常大的分层收集在一个可靠和有效的手段

    公开(公告)号:US20110060726A1

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

    申请号:US12555198

    申请日:2009-09-08

    IPC分类号: G06F7/10 G06F17/30

    CPC分类号: G06F17/30306

    摘要: Techniques are provided for efficiently collecting statistics for hierarchically-organized collections of data. A database system leverages container-level modification time stamps and stored subtree-level change information to gather statistical information from only those resources in a hierarchical collection for which the statistics have changed since the last time that statistics were gathered for the collection. A lockless data structure is also described for storing the subtree-level change information in which an identifier corresponding to each subtree in a collection containing a changed resource may be stored. This data structure may be a table that is distinct from one or more tables representing the collection. In one embodiment of the invention, the immediate parent resource of a particular modified resource may be omitted from the subtree table by leveraging modification time stamps while gathering statistics based on tracked subtree-level information.

    摘要翻译: 提供了技术来高效地收集分层组织的数据集合的统计数据。 数据库系统利用容器级修改时间戳和存储的子树级别更改信息,从上次收集统计信息以来统计信息已经更改的分层收集中的那些资源中收集统计信息。 还描述了一种无锁数据结构,用于存储子树级别改变信息,其中可以存储与包含改变的资源的集合中的每个子树对应的标识符。 该数据结构可以是与表示集合的一个或多个表不同的表。 在本发明的一个实施例中,可以通过在基于跟踪的子树级别信息收集统计信息的同时利用修改时间戳从子树表中省略特定修改资源的直接父资源。

    Performing an action in response to a file system event
    10.
    发明授权
    Performing an action in response to a file system event 有权
    执行响应文件系统事件的操作

    公开(公告)号:US08176007B2

    公开(公告)日:2012-05-08

    申请号:US13026131

    申请日:2011-02-11

    IPC分类号: G06F7/00

    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.

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