Ranking Query Processing in Multimedia Databases

  • Kim, Byung-Gon (Department of Computer Engineering, Hong-Ik University) ;
  • Han, Jong-Woon (Department of Computer Engineering, Hong-Ik University) ;
  • Lee, Jaeho (Department of Computer Education, Inchon National University of Education) ;
  • Haechull Lim (Department of Computer Engineering, Hong-Ik University)
  • Published : 2000.07.01

Abstract

Among the multi-dimensional query types, ranking query is needed if we want the object one by one until we satisfy for the result. In multi-dimensional indexing structures like R-tree or its variants, not many methods are introduced in this area. In this paper, we introduce new ranking query processing algorithm which use the filtering mechanism in the R-tree variants.

Keywords