A Ranking Algorithm of Keyword Search on Probabilistic XML Data
ZHAO Yue1,2， YUAN Ye1， WANG Guo-ren1
1. School of Computer Science & Engineering， Northeastern University， Shenyang 110819， China； 2. School of Information Engineering，Shenyang University， Shenyang 110044， China.
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.)
