mlcea一种基于实体xml关键字查询语义

《mlcea一种基于实体xml关键字查询语义》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、MLCEA:一种基于实体的XML关键字查询语义黄静徐俊劲周军锋孟小峰中国人民大学WAMDM实验室http://idke.ruc.edu.cn大纲研究背景基于实体的查询语义查询算法实验与分析总结2查询XML数据bib0Mike0.0.0.0author0.0name0.0.0papers0.0.1titleXML0.0.1.0.00.0.1.0.0.0year20020.0.1.0.10.0.1.0.1.0paper0.0.1.0paper0.0.1.1titleIR0.0.1.1.00.0.1.1.0.0

2、0.0.1.1.1year20000.0.1.1.1.0paper0.0.1.2titleDB0.0.1.2.00.0.1.2.0.00.0.1.2.1year20030.0.1.2.1.0author0.1papers0.1.1paper0.1.1.0title0.1.1.0.0XML0.1.1.0.0.0year0.1.1.0.120000.1.1.0.1.0paper0.1.1.1title0.1.1.1.0DB0.1.1.1.0.020010.1.1.1.1.0year0.1.1.1.1name0

3、.1.0John0.1.0.0XQueryfor$aindoc(“bib.xml”)//author$nin$a/namewhere$n=“Mike”return$a//paper查询Mike写的文章KeywordSearchMike,paper复杂语义模糊3关键字查询：定义有效的查询语义相关工作：LCA(LowestCommonAncestor)SLCA(SmallestLCA)XSEarchVLCA(ValuableLCA)bib0Mike0.0.0.0author0.0name0.0.0papers

4、0.0.1titleXML0.0.1.0.00.0.1.0.0.0year20020.0.1.0.10.0.1.0.1.0paper0.0.1.0paper0.0.1.1titleIR0.0.1.1.00.0.1.1.0.00.0.1.1.1year20000.0.1.1.1.0paper0.0.1.2titleDB0.0.1.2.00.0.1.2.0.00.0.1.2.1year20030.0.1.2.1.0author0.1papers0.1.1paper0.1.1.0title0.1.1.0.0XM

5、L0.1.1.0.0.0year0.1.1.0.120000.1.1.0.1.0paper0.1.1.1title0.1.1.1.0DB0.1.1.1.0.020010.1.1.1.1.0year0.1.1.1.1name0.1.0John0.1.0.0Q1:XML,2000Q2:XML,2001Q3:XML,DBQ4:Mike存在的问题：返回无意义的结果丢失有意义的结果无法处理单个关键字的查询[Cohenetal03,Xuetal05,Lietal07]4本文的贡献提出了基于实体的查询语义LCEA和ML

6、CEA,能够避免已有方法存在的问题,有效的提高关键字查询的质量.提出了基于LCEA和MLCEA语义的有效查询算法.进行了全面的实验比较,实验结果表明本文的语义相比较已有的工作更加有效,所提出的算法同样能高效的运行.5大纲研究背景基于实体的查询语义LCEA(LowestCommonEntityAncestor)MLCEA(MeaningfulLCEA)查询算法实验与分析总结6结点分类一个XML文档可以看成是由一些现实世界中的实体,属性,实体间关系组成,这与关系数据库中的ER模型相似.结点分类：实体结点、属性

7、结点、连接结点、值结点[Liuetal07]bib0Mike0.0.0.0author0.0name0.0.0papers0.0.1titleXML0.0.1.0.00.0.1.0.0.0year20020.0.1.0.10.0.1.0.1.0paper0.0.1.0paper0.0.1.1titleIR0.0.1.1.00.0.1.1.0.00.0.1.1.1year20000.0.1.1.1.0paper0.0.1.2titleDB0.0.1.2.00.0.1.2.0.00.0.1.2.1year20

8、030.0.1.2.1.0author0.1papers0.1.1paper0.1.1.0title0.1.1.0.0XML0.1.1.0.0.0year0.1.1.0.120000.1.1.0.1.0paper0.1.1.1title0.1.1.1.0DB0.1.1.1.0.020010.1.1.1.1.0year0.1.1.1.1name0.1.0John0.1.0.07LCEA语义(1)实体结点作为基本语义单元，代表现实