Publication details

 

Efficient Processing of Narrow Range Queries in Multi-dimensional Data

Basic information
Original title:Efficient Processing of Narrow Range Queries in Multi-dimensional Data
Authors:Michal Kratky, Vaclav Snasel, Jaroslav Pokorny, Pavel Zezula
Further information
Citation:KRATKY, Michal - SNASEL, Vaclav - POKORNY, Jaroslav - ZEZULA, Pavel. Efficient Processing of Narrow Range Queries in Multi-dimensional Data. In IDEAS06 Tenth International Database Engineering and Applications Symposium. USA : IEEE, 2006. ISBN 0-7695-2577-6, pp. 37-46. 11.12.2006, Delhi, India.
Original language:English
Field:Informatika
Type:Article in Proceedings
Keywords:range search narrow query index structure

Multi-dimensional data structures are applied in many real index applications, i.e. data mining, indexing multimedia data, indexing of text documents and so on. Many index structures and algorithms have been proposed. There are two major approaches to multi-dimensional indexing: data structures to indexing metric and vector spaces. R-trees, R*-trees and (B)UB-trees are representatives of the vector data structures.

Related projects: