关系数据库关键字查询结果排序方法
Research on ranking method for relational databases作者机构:哈尔滨工程大学计算机科学与技术学院黑龙江哈尔滨150001
出 版 物:《哈尔滨工程大学学报》 (Journal of Harbin Engineering University)
年 卷 期:2017年第38卷第12期
页 面:1937-1942,1963页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)]
基 金:国家自然科学基金项目(61272185 61502037) 黑龙江省自然科学基金项目(F201238 F201340) 中央高校基本科研业务专项资金资助项目(HEUCF160602) 基础科研项目(JCKY2016206B001 JCKY2014206C002)
主 题:关系数据库 关键字查询 学习排序 并行算法 排序模型 特征关联图 排序函数 弱排序器
摘 要:为了提高传统排序方法的排序准确率及效率,本文提出一种列表级的并行学习排序方法,用于关系数据库关键字查询结果的排序。采用一种列表级学习排序算法并在此基础上引入并行框架,使训练过程能够在多个节点上并行执行,有效地减少训练时间;并且提出一种基于贪婪搜索算法和排序性能的弱排序器分层构建策略,提高排序模型的训练效率和有效性;分别在公开数据集IMDB和Wikipedia上进行实验。实验结果表明:与传统的排序算法相比,本文方法具有较高的训练效率及排序准确率。