图结构XML文档的关键字检索方法  

Efficient Keyword Search over Graph-structured XML Documents

作　　者：李少亮[1] 陈群[1] 崔海文[1,2] 

机构地区：[1]西北工业大学计算机学院,西安710072 [2]西安科技大学计算机科学与技术学院,西安710054

出　　处：《科学技术与工程》2011年第6期1225-1230,共6页Science Technology and Engineering

基　　金：863国家重点基金项目(2009AA1Z134);国家自然科学基金(60803043);国家自然科学基金(60720106001)资助

摘　　要：研究了基于图结构XML文档的关键字检索方法。根据图结构XML文档的结构特点,结合用户输入的关键字及其类型,建立了用户查询语义模型;定义了拥有完整语义信息的查询结果模型,并从层次结构上分析来定义结果的语义相关性排序方案;提出基于语义的双层索引结构。实验结果表明,算法具有较高的准确率和效率。Keyword search method is presented on graph-structured XML document.In accord ing with the fea-ture of graph-structured XML documents,considered the keyword and its type by user input,established the us-er＇s query semantic model;The paper define the resultsmodelwith complete semantic information,and obtain the semantic relevance sorting method from the hierarchical structure.Propose a double-level inverted index with se-mantic information.Extensive experiments evaluate the performance ofmethod has higher accuracy and efficiency.[K ey w ords] XML graph keyword query hierarchical joined Key words：search method is presented on graph-structured XML document.In according with the feature of graph-structured XML documents,considered the keyword and its type by user input,established the users query semantic model;The paper define the results model with complete semantic information,and obtain the semantic relevance sorting method from the hierarchical structure.Propose a double-level inverted index with semantic information.Extensive experiments evaluate the performance of method has higher accuracy and efficiency.

关 键 词：图结构XML 关键字检索 层次连接 

分 类 号：TP311.11[自动化与计算机技术—计算机软件与理论]