SkyCover: Finding Range-Constrained Approximate Skylines with Bounded Quality Guarantees

Abstract

Skyline queries retrieve promising data objects that are not dominated in all the attributes of interest. However, in many cases, a user may not be interested in a skyline set computed over the entire dataset, but rather over a specified range of values for each attribute. For example, a user may look for hotels only within a specified budget and/or in a… (More)

11 Figures and Tables

Topics

  • Presentations referencing similar topics