Efficient Skyline Querying with Variable User Preferences on Nominal Attributes
Databases
2007-10-16 v1
Abstract
Current skyline evaluation techniques assume a fixed ordering on the attributes. However, dynamic preferences on nominal attributes are more realistic in known applications. In order to generate online response for any such preference issued by a user, we propose two methods of different characteristics. The first one is a semi-materialization method and the second is an adaptive SFS method. Finally, we conduct experiments to show the efficiency of our proposed algorithms.
Cite
@article{arxiv.0710.2604,
title = {Efficient Skyline Querying with Variable User Preferences on Nominal Attributes},
author = {Raymond Chi-Wing Wong and Ada Wai-chee Fu and Jian Pei and Yip Sing Ho and Tai Wong and Yubao Liu},
journal= {arXiv preprint arXiv:0710.2604},
year = {2007}
}
Comments
10 pages