Randomized multi-pass streaming skyline algorithms
Proceedings of the VLDB Endowment
Information Sciences: an International Journal
Efficient computation of combinatorial skyline queries
Information Systems
A Methodology for Improving Business Process Performance through Positive Deviance
International Journal of Information System Modeling and Design
Hi-index | 0.00 |
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.