首页> 外国专利> EFFICIENT PROCESSING OF TREE PATTERN QUERIES OVER XML DOCUMENTS

EFFICIENT PROCESSING OF TREE PATTERN QUERIES OVER XML DOCUMENTS

机译：XML文档上树型查询的高效处理

页面导航

摘要
著录项
相似文献

摘要

Systems and methods process generalized-tree-pattern queries by processing a twig query with a bottom-up computation to generate a generalized tree pattern resu 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.

机译：系统和方法通过使用自下而上的计算来处理树枝查询以生成广义树模式结果来处理广义树模式查询。使用分层堆栈对广义树模式结果进行编码;通过自上而下的计算来枚举广义树模式结果;自上而下和自下而上的计算的混合，以便在到达文档末尾之前尽早枚举结果;以及更为简洁的编码方案，该方案取代了分层堆栈，从而进一步提高了性能。

著录项

公开/公告号US2008154860A1

专利类型
公开/公告日2008-06-26

原文格式PDF
申请/专利权人 SONGTING CHEN;HUA-GANG LI;JUNICHI TATEMURA;WANG-PIN HSIUNG;DIVYAKANT AGRAWAL;KASIM SELCUK CANDAN;
展开▼

申请/专利号US20070691470
发明设计人 DIVYAKANT AGRAWAL;JUNICHI TATEMURA;WANG-PIN HSIUNG;HUA-GANG LI;KASIM SELCUK CANDAN;SONGTING CHEN;
展开▼

申请日2007-03-26
分类号G06F17/30;
国家 US
入库时间 2022-08-21 20:13:59

相似文献

专利
外文文献
中文文献