...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Knowledge and Data Engineering, IEEE Transactions on >A Binary String Approach for Updates in Dynamic Ordered XML Data
【24h】

A Binary String Approach for Updates in Dynamic Ordered XML Data

机译：动态有序XML数据更新的二进制字符串方法

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

摘要

To facilitate XML query processing, several labeling schemes have been proposed, in which the ancestor-descendant and parent-child relationships in XML queries can be quickly determined without accessing the original XML file. However, all of these existing schemes have to relabel the existing nodes or recalculate certain values when order-sensitive updates cause insertions, thus causing the label update cost to be high. In this paper, we propose a novel labeling scheme, called IBSL (Improved Binary String Labeling), which supports order-sensitive updates without relabeling or recalculation. In addition, we reuse the deleted labels at the same position in the XML tree. The conducted experimental results show that IBSL efficiently processes order-sensitive queries and leaf node/subtree updates.
机译：为了促进XML查询处理，已经提出了几种标记方案，其中可以在不访问原始XML文件的情况下快速确定XML查询中的祖先关系和父子关系。但是，当顺序敏感的更新导致插入时，所有这些现有方案都必须重新标记现有节点或重新计算某些值，从而导致标签更新成本很高。在本文中，我们提出了一种新颖的标记方案，称为IBSL（改进的二进制字符串标记），该方案支持顺序敏感的更新，而无需重新标记或重新计算。另外，我们在XML树中的相同位置重用已删除的标签。进行的实验结果表明，IBSL有效地处理了顺序敏感的查询和叶节点/子树更新。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号