On the estimation of the number of desired records with respect to a given query

  • Authors:
  • C. T. Yu;W. S. Luk;M. K. Siu

  • Affiliations:
  • Univ. of Alberta, Edmonton, Alta., Canada;Univ. of Alberta, Edmonton, Alta., Canada;Univ. of Alberta, Edmonton, Alta., Canada

  • Venue:
  • ACM Transactions on Database Systems (TODS)
  • Year:
  • 1978

Quantified Score

Hi-index 0.00

Visualization

Abstract

The importance of the estimation of the number of desired records for a given query is outlined. Two algorithms for the estimation in the “closest neighbors problem” are presented. The numbers of operations of the algorithms are &Ogr;(ml2) and &Ogr;(ml), where m is the number of clusters and l is the “length” of the query.