Processing Skyline Queries for Web Information Systems

Speaker: Eric LO

Abstract

Skyline queries ask for a set of interesting points from a potentially large set of data points. For instance, a restaurant is interesting if it is cheaper in price and has better food quality than all other restaurants. Skyline queries retrieve all such interesting restaurants so that the user can choose the most promising one. Although skylining is well studied in centralized database, processing skyline queries on the Web is a new problem because the attributes are distributed on different Web sources. In this talk, we will discuss a basic approach to process such queries on the Web. Some possible improvements on the basic approach will also be discussed. Preliminary experiment results show that the improvements outperform the basic approach on average.