公开(公告)号：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.

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

公开(公告)号：US20070294217A1

公开(公告)日：2007-12-20

申请号：US11691640

申请日：2007-03-27

申请人： 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/24568

摘要： Systems and methods are disclosed to guarantee the safety of a continuous join query (CJQ) over one or more punctuated data streams by constructing a punctuation graph; checking whether the punctuation graph is strongly connected and if so, indicating that the CJQ is safe to execute. The system uses a generalized punctuation graph and its transformation to support arbitrary punctuation schemes. The system also provides an efficient shared purge algorithm for multi-way join operator.

摘要翻译： 公开了系统和方法，以通过构造标点符号图来确保连续联接查询（CJQ）在一个或多个标点数据流上的安全性; 检查标点图是否强连接，如果是，则指示CJQ是否安全执行。 系统使用广义标点符号图及其转换来支持任意的标点符号方案。 该系统还为多路连接运算符提供了一种高效的共享清除算法。

公开(公告)号：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（非确定性有限状态自动机）的解决方案。 后处理方法依赖于紧凑编码路径结果，避免了冗余值谓词，连接评估以及任何重复的排除，排序和分组操作。