首页> 外文会议>IEEE International Symposium on Telecommunication Technologies >ReLab: A subtree based labeling scheme for efficient XML query processing
【24h】

ReLab: A subtree based labeling scheme for efficient XML query processing

机译:RELAB:基于子树的高效XML查询处理标记方案

获取原文

摘要

XML has become the de facto standard in the real world application over the WWW. Thus, data or query processing is critical to ensure speed response time to cater user queries. Response time is often influenced by the complexity of labeling scheme which is not only used for unique identification of XML nodes, but for structural relationship purpose as well. The labeling scheme adopted is vital to ensure query processing is done flawlessly and promptly. In this paper, we introduce ReLab, a subtree based labeling scheme which generates labels using depth-first traversal. Our experimental evaluation indicated that ReLab outperformed Dietz and region numbering schemes in terms of time taken to generate labels for each XML nodes.
机译:XML已成为RW WWW的真实世界中的事实标准。因此,数据或查询处理对于确保响应时间来迎合用户查询至关重要。响应时间通常受标记方案的复杂性的影响,这不仅用于XML节点的唯一识别,而且对于结构关系目的也是如此。采用的标签计划至关重要,确保查询处理完美而迅速地完成。在本文中,我们介绍了Relab,一种基于子树的标签方案,它使用深度第一遍历产生标签。我们的实验评估表明,在为每个XML节点生成标签所需的时间方面,Relab优于饮食和区域编号方案。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号