Clustered trie structures for approximate search in hierarchical objects collections

Abstract

Rapid developments in science and engineering are producing a profound effect on the way information is represented. A new problem in pattern recognition has emerged: new data forms such as trees representing XML documents and images cannot been treated efficiently by classical storing and searching methods. In this paper we improve trie-based data structures by adding data mining techniques to speed up range search process. Improvements over the search process are expressed in terms of a lower number of distance calculations. Experiments on real sets of hierarchically represented images and XML documents show the good behavior of our patter recognition method. © Springer-Verlag Berlin Heidelberg 2005.