Skip to main content

Efficient skyline querying with variable user preferences on nominal attributes

Publication ,  Journal Article
Wong, RCW; Fu, AWC; Pei, J; Ho, YS; Wong, T; Liu, Y
Published in: Proceedings of the VLDB Endowment
January 1, 2008

Current skyline evaluation techniques assume a xed 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, one obvious solution is to enumerate all possible preferences and materialize all results of these preferences. However, the pre-processing and storage requirements of a full materialization are typically prohibitive. Instead, we propose a semi-materialization method called the IPO-tree Search which stores partial useful results only. With these partial results, the result of each possible preference can be returned eciently. We have also conducted experiments to show the eciency of our proposed algorithm. © 2008 VLDB Endowment.

Duke Scholars

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2008

Volume

1

Issue

1

Start / End Page

1032 / 1043

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Wong, R. C. W., Fu, A. W. C., Pei, J., Ho, Y. S., Wong, T., & Liu, Y. (2008). Efficient skyline querying with variable user preferences on nominal attributes. Proceedings of the VLDB Endowment, 1(1), 1032–1043. https://doi.org/10.14778/1453856.1453967
Wong, R. C. W., A. W. C. Fu, J. Pei, Y. S. Ho, T. Wong, and Y. Liu. “Efficient skyline querying with variable user preferences on nominal attributes.” Proceedings of the VLDB Endowment 1, no. 1 (January 1, 2008): 1032–43. https://doi.org/10.14778/1453856.1453967.
Wong RCW, Fu AWC, Pei J, Ho YS, Wong T, Liu Y. Efficient skyline querying with variable user preferences on nominal attributes. Proceedings of the VLDB Endowment. 2008 Jan 1;1(1):1032–43.
Wong, R. C. W., et al. “Efficient skyline querying with variable user preferences on nominal attributes.” Proceedings of the VLDB Endowment, vol. 1, no. 1, Jan. 2008, pp. 1032–43. Scopus, doi:10.14778/1453856.1453967.
Wong RCW, Fu AWC, Pei J, Ho YS, Wong T, Liu Y. Efficient skyline querying with variable user preferences on nominal attributes. Proceedings of the VLDB Endowment. 2008 Jan 1;1(1):1032–1043.

Published In

Proceedings of the VLDB Endowment

DOI

EISSN

2150-8097

Publication Date

January 1, 2008

Volume

1

Issue

1

Start / End Page

1032 / 1043

Related Subject Headings

  • 4605 Data management and data science
  • 0807 Library and Information Studies
  • 0806 Information Systems
  • 0802 Computation Theory and Mathematics