Database selection for processing k nearest neighbors queries in distributed environments

  • Authors:
  • Clement Yu;Prasoon Sharma;Weiyi Meng;Yan Qin

  • Affiliations:
  • Dept. of CS, U. of Illinois at Chicago, Chicago, IL;Dept. of CS, U. of Illinois at Chicago, Chicago, IL;Dept. of CS, SUNY at Binghamton, Binghamton, NY;Dept. of CS, U. of Illinois at Chicago, Chicago, IL

  • Venue:
  • Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the processing of digital library queries, consisting of a text component and a structured component in distributed environments. The text component can be processed using techniques given in previous papers such as [7, 8, 11]. In this paper, we concentrate on the processing of the structured component of a distributed query. Histograms are constructed and algorithms are given to provide estimates of the desirabilities of the databases with respect to the given query. Databases are selected in descending order of desirability. An algorithm is also given to select tuples from the selected databases. Experimental results are given to show that the techniques provided here are effective and efficient.