概率XML关键字检索排序算法

doi:10.12068/j.issn.1005-3026.2016.08.007

东北大学学报:自然科学版 ›› 2016, Vol. 37 ›› Issue (8): 1095-1099.DOI: 10.12068/j.issn.1005-3026.2016.08.007

概率XML关键字检索排序算法

赵越^1,2，袁野¹，王国仁¹

(1. 东北大学计算机科学与工程学院，辽宁沈阳110819； 2. 沈阳大学信息工程学院，辽宁沈阳110044)

收稿日期:2014-08-24 修回日期:2014-08-24 出版日期:2016-08-15 发布日期:2016-08-12
通讯作者: 赵越
作者简介:赵越(1984-)，女，辽宁沈阳人，东北大学博士研究生，沈阳大学讲师; 王国仁(1966-)，男，湖北崇阳人，东北大学教授，博士生导师.
基金资助:
国家自然科学基金资助项目(6100024，61332006，U1401256)；国家重点基础研究计划项目(2011CB302200-G)；中央高校基本科研业务费专项资金资助项目(N130504006).

A Ranking Algorithm of Keyword Search on Probabilistic XML Data

ZHAO Yue^1,2， YUAN Ye¹， WANG Guo-ren¹

1. School of Computer Science & Engineering， Northeastern University， Shenyang 110819， China； 2. School of Information Engineering，Shenyang University， Shenyang 110044， China.

Received:2014-08-24 Revised:2014-08-24 Online:2016-08-15 Published:2016-08-12
Contact: ZHAO Yue
About author:-
Supported by:
-

摘要/Abstract

摘要： 探讨了针对概率XML文档集中与内容相关的关键字检索结果的排序问题，针对概率XML文档的特征提出了一种新的排序模式.与仅取决于检索结果概率的检索排序算法不同，本文提出的排序算法充分考虑了节点对文档的区分程度、节点描述文档的程度，以及XML文档本身的结构特性，设计了满足以上特征的检索结果排序模型，并针对排序模型提出了新的倒排索引结构.新的排序算法可以快速完成关键字检索，并将最相关的信息提供给用户.模拟数据集实验验证了该方法的有效性.

关键词: 关键字检索, 概率XML数据, SLCA, 排序

Abstract: Discusses the problem of efficiently ranking the search results of keyword related only to content on probabilistic XML data. A new ranking model is presented according to the characteristic of probabilistic XML data. Unlike the existing ranking algorithms which only depend on the probabilities of retrieval results， the new ranking algorithm proposed fully considered the degrees of nodes discriminating and describing the documents and the characteristic of probabilistic XML data. A ranking model of retrieval results which satisfied the above features is designed and a new inverted index structure for the ranking model is proposed. The new algorithm can accomplish keyword search quickly， so as to provide the most relevant information to the users. The results of simulation experiment show that the proposed method is effective.

Key words: keyword search, probabilistic XML data, SLCA(smallest lowest common ancestor), ranking

中图分类号:

TP311

赵越，袁野，王国仁. 概率XML关键字检索排序算法[J]. 东北大学学报:自然科学版, 2016, 37(8): 1095-1099.

ZHAO Yue， YUAN Ye， WANG Guo-ren. A Ranking Algorithm of Keyword Search on Probabilistic XML Data[J]. Journal of Northeastern University Natural Science, 2016, 37(8): 1095-1099.

参考文献

[1]Nierman A，Jagadish H V.ProTDB:probabilistic data in XML［C］//Proceedings of the 29th International Conference on Very Large Data Bases.Berlin，2003:646-657.
[2]Kimelfeld B，Kosharovsky Y，Sagiv Y.Query efficiency in probabilistic XML models［C］//Proceedings of ACM SIGMOD.Vancouver，2008:701-714.
[3]Li J X，Liu C F，Zhou R，et al.Top-k keyword search over probabilistic XML data［C］//Proceedings of International Conference on Data Engineering.Hannover，2011:673-684.
[4]Li J X，Liu C F，Zhou R，et al.Quasi-SLCA based keyword query processing over probabilistic XML data［J］.IEEE Transactions on Knowledge and Data Engineering，2014，26(4):957-969.
[5]Zhou R，Liu C F，Li J X，et al.ELCA evaluation for keyword search on probabilistic XML data［C］// Proceedings of International World Wide Web Conference.Rio de Janeiro，2013:171-193.
[6]Guo L，Shao F，Botev C，et al.XRANK:ranked keyword search over XML documents［C］//Proceedings of ACM SIGMOD.San Diego，2003:16-27.
[7]Li Y，Yu C，Jagadish H V.Schema-free XQuery［C］// Proceedings of the 30th International Conference on Very Large Data Bases.Toronto，2004:72-83.
[8]Xu Y，Papakonstantinou Y.Efficient keyword search for smallest LCAs in XML databases［C］//Proceedings of ACM SIGMOD.Baltimore，2005:537-548.
[9]Sun C，Chan C Y，Goenka A K.Multiway SLCA-based keyword search in XML data［C］//Proceedings of International World Wide Web Conference.Banff Alberta，2007:1043-1052.
[10]Gao N，Deng Z H，Jiang J J，et al.Combining strategies for XML retrieval［C］//Proceedings of INEX Conference.Berlin，2011:319-331.
[11]张利军，李战怀，陈群，等.基于关键字语义信息的XML文档分类［J］.吉林大学学报(工学版)，2012，42(6):1510-1514.(Zhang Li-jun，Li Zhan-huai，Chen Qun，et al.Classifying XML documents based on term semantics ［J］.Journal of Jilin University (Engineering and Technology Edition)，2012，42(6):1510-1514.)

[1]	刘军，石家伟，焦浩月，姜向宏. 面向服务的天基信息网节点重要性评估算法[J]. 东北大学学报（自然科学版）, 2023, 44(3): 315-323.
[2]	耿蓉，张昭，牛天水，王宇飞. 基于改进蚁群算法的天基资源调度研究与仿真[J]. 东北大学学报（自然科学版）, 2023, 44(2): 168-176.
[3]	王露，易平涛，李伟伟，董乾坤. 多关系混合不确定信息的随机模拟聚合方法及应用[J]. 东北大学学报（自然科学版）, 2022, 43(11): 1644-1652.
[4]	张瑾，尤天慧，樊治平. 基于多属性在线评价信息的商品购买推荐排序方法[J]. 东北大学学报:自然科学版, 2019, 40(1): 138-143.
[5]	秦仙蓉，张氢，刘超，徐俭. 基于非支配排序遗传算法的塔机有限元模型修正[J]. 东北大学学报:自然科学版, 2018, 39(7): 1017-1021.
[6]	林树宽，张培鹤，刘晓强，乔建忠. 基于排序树索引的轨迹压缩方法[J]. 东北大学学报:自然科学版, 2017, 38(7): 918-922.
[7]	张楚旋，李夕兵，董陇军，姚金蕊. 微震监测传感器布设方案评价模型及应用[J]. 东北大学学报:自然科学版, 2016, 37(4): 594-599.
[8]	陈曦，刘云志，樊治平. 考虑指标关联的直觉不确定语言型多指标群决策方法[J]. 东北大学学报:自然科学版, 2016, 37(2): 285-290.
[9]	李伟伟，易平涛，郭亚军. 一种新的综合评价排序方法及求解[J]. 东北大学学报:自然科学版, 2015, 36(4): 605-608.
[10]	刘云志，樊治平. 考虑多人给出参照点的风险型多属性决策方法[J]. 东北大学学报:自然科学版, 2015, 36(1): 148-152.
[11]	曹萍萍，李铭洋，李旭. 基于前景理论的门诊预约决策方法[J]. 东北大学学报:自然科学版, 2014, 35(12): 1801-1804.
[12]	闫威，马宗民. 基于代数操作的XML模糊查询方法[J]. 东北大学学报:自然科学版, 2013, 34(1): 30-34.
[13]	原慧琳;汪定伟;. 基于设计结构矩阵的拓扑排序新方法[J]. 东北大学学报(自然科学版), 2012, 33(6): 790-792.
[14]	闫威;马宗民;严丽;王星;. 基于XML内容和结构的模糊查询[J]. 东北大学学报(自然科学版), 2011, 32(7): 931-934.
[15]	尤天慧;刘彩娜;高美丽;. 一种基于Cook-Seiford函数的序区间群决策方法[J]. 东北大学学报(自然科学版), 2011, 32(7): 1061-1064.

概率XML关键字检索排序算法

A Ranking Algorithm of Keyword Search on Probabilistic XML Data

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价