.png){kind=icon}
返回
Efficient probabilistic XML query processing using an extended labeling scheme and a lightweight index
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ipm.2012.01.005.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Recently there is a growing interest in the data model and query processing for probabilistic XML data. There are many potential applications of probabilistic data, and the XML data model is suitable to represent hierarchical information and data uncertainty of different levels naturally. However, the previously proposed probabilistic XML data models and query processing techniques separate finding data matches with evaluating the probabilities of results. Therefore, they should repeatedly access the data and need to get full data of paths given in queries to calculate the probabilities of results. In this paper, we propose an extended interval-based labeling scheme for the probabilistic XML data tree and an efficient query processing procedure using the labeling scheme. Against previous researches, our method accesses only the labels of data specified in queries and finds data matches simultaneously with evaluating the probability of each data match. Also, we present an extended probabilistic XML query model with the predicates for the values of probabilities and a lightweight index for those probabilities in order to eliminate unnecessary access to data that will not be included in results. Experimental results show that our approach is efficient in probabilistic XML query processing and our index scheme significantly improves the performance of query processing when the predicates for the values of probabilities are given. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
XML
Probabilistic XML
Labeling scheme
Probabilistic XML query
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
6.9
论文数:
5.2K
被引数:
1.4W
机构
暂无机构信息
引用论文
分享收藏The Bengal fan: External controls on the Holocene Active Channel turbidite activity.png)
The Holocene
The HoloceneIF0
PREAI
分享收藏A probabilistic relational algebra for the integration of information retrieval and database systems
OAAI
OAAI分享收藏分享收藏
查看更多内容