arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0710.2604cs.DB
收藏

可变用户偏好的Skyline查询算法

Efficient Skyline Querying with Variable User Preferences on Nominal Attributes

Raymond Chi-Wing Wong, Ada Wai-chee Fu, Jian Pei, Yip Sing Ho, Tai Wong, Yubao Liu

摘要:

目前的天际线评估技术假设一个固定的属性排序。然而,在已知的应用中,对标称属性的动态偏好更现实。为了生成任何这样的偏好由用户发出的在线响应,我们提出了两种不同的特点的方法。第一种是半物化方法,第二种是自适应SFS方法。最后,我们进行实验,以显示我们提出的算法的效率。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑