Computer Science ›› 2010, Vol. 37 ›› Issue (12): 120-124.
Previous Articles Next Articles
LOU Ying,LI Zhan-huai,GUO Wen-qi,CHEN Qun,HAN Meng
Online:
Published:
Abstract: The index of XML Data is crucial for retrieval efficiency of XML document After analysis of existing XML structure summaries, this paper proposed a structural summary over keyword search called LSS combining the XML document. I_SS merges the nodes in the XMI_ tree with the same label path so as to determine nodes' homogeneity and heterogeneity efficiently. This paper implemented LSS constructing algorithm called CSCAN, and designed a XML keyword retrieval algorithm called LSScarch based on LSS. hhis algorithm split keywords' inverted list into different type subsets,finally retrieved to get all results quickly on these subsets. Experimental results demonstrated that I_SS can help to reduce the size of the keyword inverted list in XML document dramatically and improve retrieval efficiency.
Key words: XML,Keyword search, Indices, Inverted list
LOU Ying,LI Zhan-huai,GUO Wen-qi,CHEN Qun,HAN Meng. Structure Summary for Keyword Search over XML Documents[J].Computer Science, 2010, 37(12): 120-124.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2010/V37/I12/120
Cited