Issue No. 01 - January (2009 vol. 21)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TKDE.2008.115
Raymond Chi-Wing Wong , The Chinese University of Hong Kong, Hong Kong
Jian Pei , Simon Fraser University, Vancouver
Ada Wai-Chee Fu , The Chinese University of Hong Kong, Hong Kong
Ke Wang , Simon Fraser University, Vancouver
The importance of skyline analysis has been well recognized in multi-criteria decision making applications. All of the previous studies assume a fixed order on the attributes in question. However, in some applications, users may be interested in skylines with respect to various total or partial orders on nominal attributes. In this paper, we identify and tackle the problem of online skyline analysis with dynamic preferences on nominal attributes. We investigate how changes of orders in attributes lead to changes of skylines. We address two novel types of interesting queries: a viewpoint query returns with respect to which orders a point is (or is not) in the skylines and an order-based skyline query retrieves the skyline with respect to a specific order. We develop two methods systematically and report an extensive performance study using both synthetic and real data sets to verify their effectiveness and efficiency.
Data mining, Database Applications, Database Management, Information Technology and Systems, Skyline, materialization, data warehouses, preferences
J. Pei, A. W. Fu, K. Wang and R. C. Wong, "Online Skyline Analysis with Dynamic Preferences on Nominal Attributes," in IEEE Transactions on Knowledge & Data Engineering, vol. 21, no. , pp. 35-49, 2008.