Range query estimation with data skewness for top-k retrieval

Range query estimation with data skewness for top-k retrieval

0.00 Avg rating0 Votes
Article ID: iaor20141883
Volume: 57
Start Page Number: 258
End Page Number: 273
Publication Date: Jan 2014
Journal: Decision Support Systems
Authors: , ,
Keywords: datamining
Abstract:

  • This paper extends the query‐mapping method for top‐k retrieval in a relational DB.
  • Top‐k retrieval finds a small set of approximate results for user specified values.
  • Query‐mapping involves converting a top‐k query into a range query.
  • Proposed method incorporates data skewness in cost‐based query‐mapping.
  • Experiments show improved efficiency and robustness across parameters.
  • Reviews

    Required fields are marked *. Your email address will not be published.