Efficient Skyline Querying With Variable User Preferences on Nominal Attributes

Download Now Free registration required

Executive Summary

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, 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, the authors propose a semi-materialization method called the IPO-tree Search which stores partial useful results only.

  • Format: PDF
  • Size: 710.86 KB