As xpath is the core of most XML query languages, the efficiency of processing xpath expression has been a main part of the cost in XML queries. However, most existing xpath processing algorithms, which don't take...
详细信息
ISBN:
(纸本)9783037850695
As xpath is the core of most XML query languages, the efficiency of processing xpath expression has been a main part of the cost in XML queries. However, most existing xpath processing algorithms, which don't take index structure into account, spend lots of costs on spaces and time. This paper proposes an efficient xpathquery processing mechanism based on structural index that makes full use of XML structural index to quickly retrieve XML data. Coming together with the mechanism, the compressed)(Path querytree based on structural index is proposed, which significantly reduces many join operations. Then query algorithms are used to deal with all the structural relationship using our mechanism. Finally, experiments will run the algorithm on real XML datasets and query workloads to report the performance of our mechanism and show the efficiency compared with other mechanisms.
暂无评论