连续不确定XML数据索引技术研究  

ON INDEXING TECHNOLOGY OF CONTINUOUS UNCERTAIN XML DATA

作　　者：张换香[1] 张晓琳[2] 刘立新[2] 

机构地区：[1]内蒙古科技大学工程训练中心,内蒙古包头014010 [2]内蒙古科技大学信息工程学院,内蒙古包头014010

出　　处：《计算机应用与软件》2013年第8期51-53,共3页Computer Applications and Software

基　　金：国家自然科学基金项目(61163015);内蒙古自然科学基金重点项目(20080404Zd21)

摘　　要：针对连续不确定XML数据的概率阈值查询,提出CPTI(Continuous Probabilistic Threshold Index)索引技术,包括CPTI结构索引和CPTI值索引。CPTI结构索引扩展了结构索引F-index支持连续不确定XML数据,通过CPTI结构索引查询twig小枝,并确定小枝的路径概率;CPTI值索引是一个二维表,记录cont类节点的概率信息,通过CPTI值索引过滤与查询无关的元素以减少查询中需要处理的元素数目。实验表明,此索引技术可极大地提高查询处理的性能。In light of the probabilistic threshold query of continuous uncertain XML data, we propose indexing technology of continuous probabilistic threshold index （ CPTI）, including CPTI structure indexing and CPTI value indexing. CPTI structure indexing extends the structure index F-index to support continuous probabilistic XML data; through CPTI structure indexing it is able to query twig and to determine the path probability of twig; CPTI value indexing is a two-dimensional table recoding the probability information of the nodes of cont class, through CPTI value indexing to filter the elements which is nothing to do with the query, it is able to reduce the number of element to be processed in query. Experiment shows that this index technology can greatly improve the performance of query processing.

关 键 词：连续不确定 XML 索引 概率阈值查询 

分 类 号：TP392[自动化与计算机技术—计算机应用技术]