• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Extending Database Technology(EDBT 2006); 20060326-31; Munich(DE) >MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane
【24h】

MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane

机译：前后平面上的MonetDB / XQuery一致且高效的更新

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

摘要

Relational XQuery processors aim at leveraging mature relational DBMS query processing technology to provide scalability and efficiency. To achieve this goal, various storage schemes have been proposed to encode the tree structure of XML documents in flat relational tables. Basically, two classes can be identified: (1) encodings using fixed-length surrogates, like the preorder ranks in the pre/post encoding or the equivalent pre/size/level encoding, and (2) encodings using variable-length surrogates, like, e.g., ORDPATH or P-PBiTree. Recent research showed a clear advantage of the former for efficient evaluation of XPath location steps, exploiting techniques like cheap node order tests, positional lookup, and node skipping in staircase join. However, once updates are involved, variable-length surrogates are often considered the better choice, mainly as a straightforward implementation of structural XML updates using fixed-length surrogates faces two performance bottlenecks: (ⅰ) high physical cost (the preorder ranks of all nodes following the update position must be modified-on average 50% of the document), and (ⅱ) low transaction concurrency (updating the size of all ancestor nodes causes lock contention on the document root).
机译：关系XQuery处理器旨在利用成熟的关系DBMS查询处理技术来提供可伸缩性和效率。为了实现此目标，已经提出了各种存储方案来在平面关系表中对XML文档的树结构进行编码。基本上，可以识别出两个类别：（1）使用固定长度替代项的编码，例如pre / post编码中的预排序等级或等效的pre / size / level编码，以及（2）使用可变长度替代项的编码，例如，例如ORDPATH或P-PBiTree。最近的研究表明，前者在XPath定位步骤的有效评估，利用廉价节点顺序测试，位置查找和楼梯连接中的节点跳过等技术方面具有明显优势。但是，一旦涉及到更新，通常就认为可变长代理是更好的选择，主要是因为使用定长代理的结构化XML更新的直接实现面临两个性能瓶颈：（ⅰ）高物理成本（所有节点的预排序）紧随更新位置之后，必须平均修改文档的50％），并且（ⅱ）事务并发性低（更新所有祖先节点的大小会导致文档根上的锁争用）。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号