利索-全球专利检索

  1. 登录
  2. 注册

搜索结果

7 条记录 (耗时 0.024 秒)

    SCALABLE XML FILTERING WITH BOTTOM UP PATH MATCHING AND ENCODED PATH JOINS
    1.
    发明申请
    SCALABLE XML FILTERING WITH BOTTOM UP PATH MATCHING AND ENCODED PATH JOINS 审中-公开
    可扩展的XML过滤与底部路径匹配和编码路径加入

    公开(公告)号：US20080097959A1

    公开(公告)日：2008-04-24

    申请号：US11691655

    申请日：2007-03-27

    申请人： Songting Chen ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Candan ,  Hua-Gang Li

    发明人： Songting Chen ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Candan ,  Hua-Gang Li

    IPC分类号： G06F17/30

    CPC分类号： G06F16/8358 ,  G06F16/8373

    摘要： Systems and methods to provide two bottom up path matching solutions and one post processing solution for evaluating value predicates and tree pattern queries. The first path matching method triggers the matching whenever a leaf query step is seen and stores the prefix sub-matches in a cache for reuse. The second path matching method is an NFA (non-deterministic finite state automata) based solution through a post-order traversal of the XML document tree. The post processing method relies on a compact encoding the path results, which avoids redundant value predicate, join evaluations and any duplicate elimination, sort and grouping operations.

    摘要翻译： 提供两个自下而上路径匹配解决方案的系统和方法以及用于评估价值谓词和树型查询的一个后处理解决方案。 第一个路径匹配方法在查看叶查询步骤时触发匹配，并将前缀子匹配存储在缓存中以供重用。 第二路径匹配方法是通过XML文档树的后续遍历的基于NFA（非确定性有限状态自动机）的解决方案。 后处理方法依赖于紧凑编码路径结果，避免了冗余值谓词，连接评估以及任何重复的排除，排序和分组操作。

    EFFICIENT PROCESSING OF TREE PATTERN QUERIES OVER XML DOCUMENTS
    2.
    发明申请
    EFFICIENT PROCESSING OF TREE PATTERN QUERIES OVER XML DOCUMENTS 审中-公开
    对XML文档进行树模式查询的有效处理

    公开(公告)号：US20080154860A1

    公开(公告)日：2008-06-26

    申请号：US11691470

    申请日：2007-03-26

    申请人： Songting Chen ,  Hua-Gang Li ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Selcuk Candan

    发明人： Songting Chen ,  Hua-Gang Li ,  Junichi Tatemura ,  Wang-Pin Hsiung ,  Divyakant Agrawal ,  Kasim Selcuk Candan

    IPC分类号： G06F17/30

    CPC分类号： G06F16/8373

    摘要： Systems and methods process generalized-tree-pattern queries by processing a twig query with a bottom-up computation to generate a generalized tree pattern result; encoding the generalized tree pattern results using hierarchical stacks; enumerating the generalized tree pattern result with a top-down computation; a hybrid of top-down and bottom-up computation for early result enumeration before reaching the end of document; and a more succinct encoding scheme that replaces the hierarchical stacks to further improve the performance.

    摘要翻译： 系统和方法通过使用自下而上的计算处理树枝查询来生成广义树模式结果来处理广义树模式查询; 使用分层堆栈编码广义树模式结果; 使用自上而下的计算来枚举广义树模式结果; 在达到文档结束之前的早期结果枚举的自上而下和自下而上的计算的混合; 以及更简洁的编码方案，可以替代分层堆栈以进一步提高性能。