.png){kind=icon}
返回
Efficient processing of XPath queries using indexes
.png){kind=icon}
PRE
AI
DOI：10.1016/j.is.2005.06.003.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A number of indexing techniques have been proposed in recent times for optimizing the queries on XML and other semi-structured data models. Most of the semi-structured models use tree-like structures and query languages (XPath, XQuery, etc.) which make use of regular path expressions to optimize the query processing. In this paper, we propose two algorithms called Entry-point algorithm (EPA) and Two-point Entry algorithms that exploit different types of indices to efficiently process XPath queries. We discuss and compare two approaches namely, Root-first and Bottom-first in implementing the EPA. We present the experimental results of the algorithms using XML benchmark queries and data and compare the results with that of traditional methods of query processing with and without the use of indexes, and ToXin indexing approach. Our algorithms show improved performance results than the traditional methods and Toxin indexing approach. (C) 2005 Elsevier B.V. All rights reserved.
Keyword:
XML
indexing
query processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
暂无机构信息
引用论文
Cell lineage-specific genome-wide DNA methylation analysis of patients with paediatric-onset systemic lupus erythematosus.png)
Epigenetics
OAAI
EpigeneticsIF0
OAAI分享收藏Framing the Brahmaputra River hydropower development: different concerns in riparian and international media reportingWater PolicyOAAI
Water PolicyIF0
OAAI分享收藏The Bengal fan: External controls on the Holocene Active Channel turbidite activityThe Holocene
The HoloceneIF0
PREAI
分享收藏Analysis and Optimization of a Novel Hexagonal Waveguide Concentrator for Solar Thermal ApplicationsEnergies
OAAI
EnergiesIF0
OAAI分享收藏
查看更多内容