Paper Info
Title
Finding superior skyline points for multidimensional recommendation applications
Abstract
In a typical Web recommendation system, objects are often described by many attributes. It also needs to serve many users with a diversified range of preferences. In other words, it must be capable to efficiently support high dimensional preference queries that allow the user to explore the data space effectively without imposing specific preference weightings for each dimension. The skyline query, which can produce a set of objects guaranteed to contain all top ranked objects for any linear attribute preference combination, has been proposed to support this type of recommendation applications. However, it suffers from the problem known as `dimensionality curse' as the size of skyline query result set can grow exponentially with the number of dimensions. Therefore, when the dimensionality is high, a large percentage of objects can become skyline points. This problem makes such a recommendation system less usable for users. In this paper, we propose a stronger type of skyline query, called core skyline query, that adopts a new quality measure called vertical dominance to return only an interesting subset of the traditional skyline points. An efficient query processing method is proposed to find core skyline points using a novel indexing structure called Linked Multiple B'-trees (LMB). Our approach can find such superior skyline points progressively without the need of computing the entire set of skyline points first.
Year
DOI
Venue
2012
10.1007/s11280-011-0122-8
World Wide Web
Keywords
DocType
Volume
preference query,recommendation systems,high dimensional data,vertical dominance,core skyline points,linked multiple B’-tree
Journal
15
Issue
ISSN
Citations 
1
1386-145X
6
PageRank 
References 
Authors
0.49
44
6
Name
Order
Citations
PageRank
Jing Yang181.56
Gabriel Pui Fung260.49
Wei Lu331962.97
Xiaofang Zhou45381342.70
Hong Chen59923.20
Xiaoyong Du6882123.29