KPYR: An Efficient Indexing Method | IEEE Conference Publication | IEEE Xplore

KPYR: An Efficient Indexing Method


Abstract:

Motivated by the needs for efficient indexing structures adapted to real applications in video database, we present a new indexing structure named Kpyr. In Kpyr, we use a...Show More

Abstract:

Motivated by the needs for efficient indexing structures adapted to real applications in video database, we present a new indexing structure named Kpyr. In Kpyr, we use a clustering algorithm to partition the data space into sub-spaces on which we apply Pyramid technique (S. Berchtold, et al., 1998). We thus reduce the search space concerned by a query and improve the performances. We show that our approach provides interesting and performing experimental results for both K-nearest neighbors and window queries
Date of Conference: 06-06 July 2005
Date Added to IEEE Xplore: 24 October 2005
Print ISBN:0-7803-9331-7

ISSN Information:

Conference Location: Amsterdam, Netherlands

References

References is not available for this document.