Rtop-k基于结构松弛的XML关键字近似查询方法

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

１２（））辽宁工业大学电子与信息工程学院锦州１辽宁工业大学计算中心锦州１２１００１２１００１（３（）辽宁工程技术大学电子与信息工程学院葫芦岛１２５１０５
摘要目前，现有的大多数关键字查询方法都是计算ＸＭＬ包含关键字元素的最紧致片段，这类方法大都忽略了而ＸＭＬ结构化查询能够准确捕捉用户查询的信息，具有较高的准确率。将结构化查ＸＭＬ文档中嵌入的结构关系，询方法与关键字信息检索相结合，通过分析关键字与ＸＭＬ文档的结构关系判断用户查询的需求，将面向对象的思想）。实验结果表明，和松弛查询的方法引入到关键字查询方法中，提出一个新的ＸＭＬ关键字近似查询框架（所Ｒｔｏｋ－ｐ具有较高的查全率和查准率。提近似查询方法能够较为准确地捕捉用户的查询意图，关键词ＸＭＬ，关键字，松弛查询，对象中图法分类号 Байду номын сангаасＴＰ３１１．１３文献标识码Ａ
，ＡｂｓｔｒａｃｔｅｃｅｎｔｌｍｏｓｔｏｆｅｘｉｓｔｉｎａｌｏｒｉｔｈｍｓｆｏｒｋｅｗｏｒｄｓｓｅａｒｃｈａｌｗａｓｃｏｍｕｔｅｔｈｅｍｏｓｔｃｏｍａｃｔｆｒａｍｅｎｔｓＲｙｇｇｙｙｐｐｇ，ｃｏｎｔａｉｎｋｅｗｏｒｄｓ．ＨｏｗｅｖｅｒｍａｎｏｆｔｈｅｓｅｍｅｔｈｏｄｓｄｏｎｏｔｔａｋｅｔｈｅｓｔｒｕｃｔｕｒｅｒｅｌａｔｉｏｎｓｈｉｅｍｂｅｄｄｅｄｉｎｔｈｅＸＭＬｗｈｉｃｈ－ｙｙｐ，ｉｎｔｏｃｏｎｓｉｄｅｒａｔｉｏｎ．ＦｏｒｔｈｅｓｔｒｕｃｔｕｒａｌｏｆＸＭＬｄｏｃｕｍｅｎｔｓｉｔａｌｗａｓｈａｓａｈｉｈｅｒａｃｃｕｒａｃａｓｉｔｃａｎｃａｄｏｃｕｍｅｎｔｕｅｒ－ｙｇｙｐｑｙ，ｔｕｒｅｔｈｅｉｎｆｏｒｍａｔｉｏｎｓｅａｒｃｈｅｄｂｕｓｅｒｓａｃｃｕｒａｔｅｌ．Ｉｎｔｈｉｓｗｅｃｏｍｂｉｎｅｔｈｅｍｅｔｈｏｄｓｏｆｓｔｒｕｃｔｕｒａｌｔｏｅｔｈｅｒａｅｒｕｅｒｙｙｇｐｐｑｙ， ’ ｗｉｔｈｔｈｅｋｅｗｏｒｄｉｎｆｏｒｍａｔｉｏｎｒｅｔｒｉｅｖａｌａｎｄｉｎｆｅｒｔｈｅｎｅｅｄｓｏｆｕｓｅｒｓｔｈｒｏｕｈａｎａｌｚｉｎｔｈｅｒｅｌａｔｉｏｎｓｈｉｂｅｔｗｅｅｎｕｅｒｙｇｙｇｐｑｙｕｅｒｋｅｗｏｒｄｓａｎｄｔｈｅｓｔｒｕｃｔｕｒｅｏｆｔｈｅＸＭＬｄｏｃｕｍｅｎｔ．Ｗｅｉｎｔｒｏｄｕｃｅｔｈｅｔｈｉｎｋｉｎｏｆｏｂｅｃｔｏｒｉｅｎｔｅｄａｎｄｔｈｅｏｆｒｅｌａｘａ－－ｑｙｙｇｊ，ｕｅｒｒｏｏｓｅｒｏｘｉｍｉｔｕｅｒｔｉｏｎｉｎｔｏｋｅｗｏｒｄｍｅｔｈｏｄｓａｎｄａｎｅｗａｒｃｈｉｔｅｃｔｕｒｅｏｆｋｅｗｏｒｄＲｔｏｋ）．Ｅｘｅｒｉｍｅｎｔａｌ－ｑｙｐｐｐｙｑｙ（ｙｙｐｐｓｈｏｗｔｈａｔｏｕｒｍｅｔｈｏｄｃａｎｃａｔｕｒｅｔｈｅｓｅａｒｃｈｉｎｔｅｎｔｉｏｎｏｆｕｓｅｒｓａｃｃｕｒａｔｅｌｗｉｔｈｈｉｈｒｅｃａｌｌａｎｄｒｅｃｉｓｉｏｎ．ｒｅｓｕｌｔｓ－ｐｙｇｐ，，ｕｅｒＫｅｗｏｒｄＲｅｌａｘａｔｉｏｎＯｂｅｃｔＫｅｗｏｒｄｓＸＭＬ，ｑｙｙｊｙ匹配结果在结构化查询中比较容易实现。
第３９卷第１１Ａ期２０１２年１１月
计算机科学ＣｏｍｕｔｅｒｃｉｅｎｃｅＳｐ
Ｖｏｌ．３９Ｎｏ．１１ＡＮｏｖ２０１２
：基于结构松弛的ＸＭＬ关键字近似查询方法Ｒｔｏｋ－ｐ
李婷１李昕２孟祥福３
：ＲｔｏｋＡＫｅｗｏｒｄＰｒｏｘｉｍｉｔＳｅａｒｃｈＭｅｔｈｏｄＢａｓｅｄｏｎＳｔｒｕｃｔｕｒｅＲｅｌａｘａｔｉｏｎ－ｐｙｙ
１２３ＬＩＴｉｎＩＸｉｎＮＧＸｉａｎｆｕＭＥ－ｇＬｇ１（，，）ＣｏｌｌｅｅＥｌｅｃｔｒｏｎｉｃｓ＆ＩｎｆｏｒｍａｔｉｃｓＥｎｉｎｅｅｒｉｎＬｉａｏｎｉｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏＪｉｎｚｈｏｕ１２１００１，Ｃｈｉｎａｇｇｇｇｙｇｙ２（，，）ＣｏｍｕｔｉｎＣｅｎｔｅｒＬｉａｏｎｉｎＵｎｉｖｅｒｓｉｔｏｆＴｅｃｈｎｏｌｏＪｉｎｚｈｏｕ１２１００１，Ｃｈｉｎａｐｇｇｙｇｙ３（，，）ＣｏｌｌｅｅｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＥｎｉｎｅｅｒｉｎＬｉａｏｎｉｎＴｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔＨｕｌｕｄａｏ１２５１０５，Ｃｈｉｎａｇｇｇｇｙ