• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Database and Expert Systems Applications; Lecture Notes in Computer Science; 4080 >Faster Twig Pattern Matching Using Extended Dewey ID
【24h】

Faster Twig Pattern Matching Using Extended Dewey ID

机译：使用扩展的Dewey ID更快地进行树枝图案匹配

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Finding all the occurrences of a twig pattern in an XML database is a core operation for efficient evaluation of XML queries. Recently, Lu et al. [7] proposed the TJFast algorithm that uses the extended Dewey labelling scheme and reported better performance compared with other state-of-the-art holistic twig join algorithms, both in terms of number of elements scanned and stored during the computation. In this paper, we designed an enhancement to further exploit the power of the extended Dewey ID. This reduces the CPU cost and also favors indexed inputs. Our algorithm can be shown analytically as efficient as TJFast in terms of worst case I/O, and experimentally performs significantly better.
机译：查找XML数据库中所有出现的树枝模式是有效评估XML查询的核心操作。最近，Lu等。 [7]提出了一种TJFast算法，该算法使用扩展的Dewey标记方案，并且在计算过程中扫描和存储的元素数量方面，均比其他最新的整体枝连接算法具有更好的性能。在本文中，我们设计了一项增强功能，以进一步利用扩展的Dewey ID的功能。这降低了CPU成本，并且也支持索引输入。就最坏情况的I / O而言，我们的算法在分析上可以证明与TJFast一样有效，并且在实验上的性能要好得多。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号