Efficient Selection of Various k-objects for a Keyword Query based on ManReduce Skyline Algorithm
Efficient Selection of Various k-objects for a Keyword Query based on ManReduce Skyline Algorithm
复制标题
基于ManReduce Skyline算法的关键词查询各种k对象的高效选择
DOI：
10.1007/978-3-319-05693-7_3
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Y. Morimoto
中科院分区：
文献类型：
--
作者：
M. A. Siddique;Y. Morimoto
近年来，基于关键字的查询接口已成为信息检索的事实标准。用户给出一个关键字，并获得与该关键字密切相关的必要对象。如何选择所需的对象是数据库文献中最重要的问题之一。Top-kquery是从大型候选对象中选择重要对象的常用方法。用户指定评分函数和k。然后，top-k查询基于评分函数选择k个对象。然而，每个用户可以具有不同的评分函数来选择top-k对象，这意味着top-k对象仅对于共享相同评分函数的用户有价值。在本文中，我们提出了一个k-objects选择函数，选择各种对象是优选的所有用户谁可能有不同的评分功能。本文将skyline查询的思想应用于对象的选择。我们还考虑了使用MapReduce flamework的高效计算。
Recently, keyword-based query interface is a de facto standard for information retrieval. A user gives a keyword and gets necessary objects that are closely related to the keyword. How to select the necessary objects is one of the most important problem in database literature. Top-kquery is popular method to select important objects from large candidate objects. A user specfies a scoring function andk. Then, the top-kquery selects thekobjects based on the scoring function. However, each user may have different scoring function to select the top-kobject, which means the top-kobjects are valuable only for users who share the same scoring function. In this paper, we proposek-objects selection function that selects variouskobjects that are preferable for all users who may have different scoring function. We applied the idea of skyline queries to select thekobjects in this paper. We also considered efficient computation by using MapReduce flamework.