Abstract: In this paper the fast metrical search for large scaled and poor structured databases using objects eliminating from the consideration without calculating the distance between them and query is considered and grounded. This search is based on the pre-calculated distances between pivot points and database objects, and triangular inequality as the base for the objects elimination without calculating distances between them. For that the sufficient and necessary conditions of the objects elimination are explored and mathematical foundation for the sufficiency and necessity regions in the metric space are given.

Keywords: Metrical Retrieval, pivot point, sufficiency

ACM Classification Keywords: H3.3.3 Information Search and retrieval.

Link:

REGIONS OF SUFFICIENCY FOR METRICAL DATA RETRIEVAL

Vladimir Mashtalir, Konstantin Shcherbinin, Vladislav Shlyakhov, Elena Yegorova

http://foibg.com/ijitk/ijitk-vol05/ijitk05-1-p03.pdf