.png){kind=icon}
返回
A bi-labeling based XPath processing system
.png){kind=icon}
OA
AI
DOI：10.1016/j.is.2009.05.005.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We present BLAS, a Bi-LAbeling based XPath processing System. BLAS uses two labeling schemes to speed up query processing: P-labeling for processing consecutive child (or parent) axis traversals, and D-labeling for processing descendant (or ancestor) axis traversals, XML data are stored in labeled form and indexed. Algorithms are presented for translating XPath queries to SQL expressions. BIAS reduces the number of joins in the SQL query translated from a given XPath query and reduces the number of disk accesses required to execute the SQL query compared with the traditional XPath processing using D-labeling alone. We also propose an approximate P-labeling scheme and the corresponding query translation algorithm to handle XML data trees that contain a large number of distinct tag names, and/or are very deep. This extension captures a spectrum of XPath-to-SQL query translation schemes, ranging from existing schemes that do not use P-labels to the one that uses exact P-labels. Experimental results demonstrate the efficiency of the BLAS system. (C) 2009 Elsevier B.V. All rights reserved.
Keyword:
XML
XPath
Query processing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
Can we rely on mediastinal widening on chest radiography to identify subjects with aortic injury?
PREAI
分享收藏Framing the Brahmaputra River hydropower development: different concerns in riparian and international media reporting.png)
Water PolicyOAAI
Water PolicyIF0
OAAI分享收藏
分享收藏The Bengal fan: External controls on the Holocene Active Channel turbidite activityThe Holocene
The HoloceneIF0
PREAI
分享收藏
查看更多内容