南方科技大学知识苑(SUSTech KC): Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings

题名	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings
作者	Mouratidis, Kyriakos 1; Tang, Bo2
通讯作者	Mouratidis, Kyriakos
发表日期	2018-04
DOI	10.14778/3204028.3204031
发表期刊	Proceedings of the VLDB Endowment 影响因子和分区
ISSN	2150-8097
卷号	11 期号:8页码:866-879
摘要	Traditional rank-aware processing assumes a dataset that contains available options to cover a specific need (e.g., restaurants, hotels, etc) and users who browse that dataset via top-k queries with linear scoring functions, i.e., by ranking the options according to the weighted sum of their attributes, for a set of given weights. In practice, however, user preferences (weights) may only be estimated with bounded accuracy, or may be inherently uncertain due to the inability of a human user to specify exact weight values with absolute accuracy. Motivated by this, we introduce the uncertain top-k query (UTK). Given uncertain preferences, that is, an approximate description of the weight values, the UTK query reports all options that may belong to the top-k set. A second version of the problem additionally reports the exact top-k set for each of the possible weight settings. We develop a scalable processing framework for both UTK versions, and demonstrate its efficiency using standard benchmark datasets.
收录类别	ESCI ; EI
语种	英语
学校署名	其他
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000452530000004
出版者	ASSOC COMPUTING MACHINERY
EI入藏号	20191506759310
EI分类号	Information Retrieval and Use:903.3
来源库	Web of Science
引用统计	被引频次[WOS]：22
成果类型	期刊论文
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/27843
专题	南方科技大学工学院_计算机科学与工程系
作者单位	1.Singapore Management Univ, Sch Informat Syst, Singapore, Singapore; 2.Southern Univ Sci & Technol, Shenzhen Key Lab Computat Intelligence, Shenzhen Shi, Guangdong Sheng, Peoples R China
推荐引用方式 GB/T 7714	Mouratidis, Kyriakos,Tang, Bo. Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings[J]. Proceedings of the VLDB Endowment,2018,11(8):866-879.
APA	Mouratidis, Kyriakos,&Tang, Bo.(2018).Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings.Proceedings of the VLDB Endowment,11(8),866-879.
MLA	Mouratidis, Kyriakos,et al."Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings".Proceedings of the VLDB Endowment 11.8(2018):866-879.