Computing Immutable Regions for Subspace Top-k Queries

Given a high-dimensional dataset, a top-k query can be used to shortlist the k tuples that best match the user's preferences. Typically, these preferences regard a subset of the available dimensions (i.e., attributes) whose relative significance is expressed by user-specified weights. Along with the query result, the authors propose to compute for each involved dimension the maximal deviation to the corresponding weight for which the query result remains valid. The derived weight ranges, called immutable regions, are useful for performing sensitivity analysis, for fine-tuning the query weights, etc.

Provided by: Singapore International Arbitration Centre Topic: Big Data Date Added: Aug 2013 Format: PDF

Find By Topic