文件名称:
最优和高效的通用树枝图样处理：预过滤和后过滤的组合
开发工具:
文件大小: 1mb
下载次数: 0
上传时间: 2021-03-16
详细说明：在XML文档中搜索树枝模式查询（TPQ）的出现是所有XML数据库查询语言的核心任务。 通用树枝模式（GTP）扩展了TPQ模型，使其包含与作为XQuery语言一部分的输出节点，可选节点和布尔表达式有关的语义。 预排序过滤整体算法（例如TwigStack）代表了重要的TPQ处理方法类，相对于某些查询类的输入和输出大小的总和，线性最坏情况的I / O复杂度。 整体方法的另一个重要类别是后置滤波整体算法（例如Twig 2 Stack），该算法引入了相对于结果大小的线性输出枚举时间。 在本文中，我们介绍了一种称为GTPStack的整体算法，这是第一种能够处理相对于GTP结果大小具有线性最坏情况I / O复杂度的GTP的方法。 这是通过在将节点存储在中间存储中之前使用预过滤和后过滤的组合来实现的。 此外，本文的另一个贡献是介绍了整体算法最优性的新观点。 我们证明了最优性不仅取决于查询类，而且取决于XML文档的特征。 这种关于最优性的新观点扩展了关于整体算法最优的查询类型的一般知识。 而且，当考虑到特定的XML文档时，它使我们能够确定GTPStack对于任何GTP都是最佳的。 我们对最先进的整体算法
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
