Back to Search
Start Over
高效的连续不确定XML数据 Top-k 查询算法.
- Source :
-
Computer Engineering & Science / Jisuanji Gongcheng yu Kexue . Jun2014, Vol. 36 Issue 6, p1101-1107. 7p. - Publication Year :
- 2014
-
Abstract
- Currently, the top k query algorithms about the uncertain XML data can not deal with continuous uncertain data. The SPCProTJFast algorithm is proposed, which improves the traditional merging algorithm, combines with continuous uncertain data filtering methods, implements the top-k query algorithm over continuous uncertain XML data. In order to avoid the impact of too small probability limit on filtering effect, the HPCProTJFast algorithm is proposed, which delays the handling of continuous types of nodes and visits the continuous nodes only when the entire twig that meets the probability condition are acquired. Experimental results show that, in terms of the execution time and the filtration efficiency, these two algorithms are more efficient than the ProTJFast algorithm that deals with continuous uncertain data directly, and the HPCProTJFast algorithm is the most efficient. [ABSTRACT FROM AUTHOR]
Details
- Language :
- Chinese
- ISSN :
- 1007130X
- Volume :
- 36
- Issue :
- 6
- Database :
- Academic Search Index
- Journal :
- Computer Engineering & Science / Jisuanji Gongcheng yu Kexue
- Publication Type :
- Academic Journal
- Accession number :
- 103743003
- Full Text :
- https://doi.org/10.3969/j.issn.1007-130X.2014.06.017