[1]王瑛琦,周连科,王念滨.关系数据库关键字查询结果排序方法[J].哈尔滨工程大学学报,2017,38(12):1937-1942,1963.[doi:10.11990/jheu.201610061]
 WANG Yingqi,ZHOU Lianke,WANG Nianbin.Research on ranking method for relational databases[J].hebgcdxxb,2017,38(12):1937-1942,1963.[doi:10.11990/jheu.201610061]
点击复制

关系数据库关键字查询结果排序方法(/HTML)
分享到:

《哈尔滨工程大学学报》[ISSN:1006-6977/CN:61-1281/TN]

卷:
38
期数:
2017年12期
页码:
1937-1942,1963
栏目:
出版日期:
2017-12-25

文章信息/Info

Title:
Research on ranking method for relational databases
作者:
王瑛琦 周连科 王念滨
哈尔滨工程大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001
Author(s):
WANG Yingqi ZHOU Lianke WANG Nianbin
College of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
关键词:
关系数据库关键字查询学习排序并行算法排序模型特征关联图排序函数弱排序器
分类号:
TP311.13
DOI:
10.11990/jheu.201610061
文献标志码:
A
摘要:
为了提高传统排序方法的排序准确率及效率,本文提出一种列表级的并行学习排序方法,用于关系数据库关键字查询结果的排序。采用一种列表级学习排序算法并在此基础上引入并行框架,使训练过程能够在多个节点上并行执行,有效地减少训练时间;并且提出一种基于贪婪搜索算法和排序性能的弱排序器分层构建策略,提高排序模型的训练效率和有效性;分别在公开数据集IMDB和Wikipedia上进行实验。实验结果表明:与传统的排序算法相比,本文方法具有较高的训练效率及排序准确率。

参考文献/References:

[1] TRAN T, ZHANG L. Keyword query routing[J]. IEEE transactions on knowledge and data engineering, 2014, 26(2):363-375.
[2] ZUZE H, WEIDEMAN M. Keyword stuffing and the big three search engines[J]. Online information review, 2013, 37(2):268-286.
[3] KARGAR M, AN A, CERCONE N, et al. Meaningful keyword search in relational databases with large and complex schema[C]//Proceeding of 2015 IEEE 31st International Conference on Data Engineering. Seoul, Korea, 2015:411-422.
[4] PARK J, LEE S G. Keyword search in relational databases[J]. Knowledge and information systems, 2011, 26(2):175-193.
[5] HRISTIDIS V, PAPAKONSTANTINOU Y. Discover:keyword search in relational databases[C]//Proceeding of the 28th international conference on Very Large Data Bases. Hong Kong, China, 2002:670-681.
[6] LIU F, YU C, MENG W, et al. Effective keyword search in relational databases[C]//Proceeding of 2006 ACM SIGMOD international conference on Management of data. Chicago, USA, 2006:563-574.
[7] PAN Y, LUO H X, TANG Y, et al. Learning to rank with document ranks and scores[J]. Knowledge-based systems, 2011, 24(4):478-483.
[8] COFFMAN J, WEAVER A C. Learning to rank results in relational keyword search[C]//Proceeding of the 20th ACM international conference on Information and knowledge management. Glasgow, United Kingdom, 2011:1689-1698.
[9] CHAPELLE O, KEERTHI S. Efficient algorithms for ranking with SVMs[J]. Information retrieval, 2010, 13(3):201-215.
[10] LI H. A short introduction to learning to rank[J]. IEICE Transactions on information and systems, 2011, E94D(10):1854-1862.

备注/Memo

备注/Memo:
收稿日期:2016-10-18。
基金项目:国家自然科学基金项目(61272185,61502037);黑龙江省自然科学基金项目(F201238,F201340);中央高校基本科研业务专项资金资助项目(HEUCF160602);基础科研项目(JCKY2016206B001,JCKY2014206C002).
作者简介:王瑛琦(1989-),女,博士研究生;周连科(1977-),男,讲师,博士.
通讯作者:周连科,E-mail:zhoulianke@hrbeu.edu.cn.
更新日期/Last Update: 2018-01-13