Title :
Context-aware group top-k query
Author :
Li, Xiang ; Feng, Ling
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ., Beijing, China
Abstract :
Context-aware query aims to make the user get suitable query results based on the users´ contexts. When a user as a leader or a representative issues a query, s/he often needs to consider a group of people. To this end, context-aware database should meet most of the people´s contexts in this situation. In this paper, we propose an approximation algorithm to compute context-aware group top-k query results. Moreover, we optimize the algorithm by clustering the users inside the group. The experimental results show that our algorithm is quite efficient and effective.
Keywords :
database management systems; pattern clustering; query processing; ubiquitous computing; approximation algorithm; clustering algorithm; context-aware database; context-aware group top-k query; Approximation algorithms; Approximation methods; Clustering algorithms; Context; Databases; Educational institutions; Measurement; Context-awareness; approximation algorithm; group; ranking; top-k;
Conference_Titel :
Digital Information Management (ICDIM), 2012 Seventh International Conference on
Conference_Location :
Macau
Print_ISBN :
978-1-4673-2428-1
DOI :
10.1109/ICDIM.2012.6360135