Abstract: Spatial index for data based on similarity can be employed by applications on data mining and data visualization widely. To build spatial index of news title, this paper implements hierarchical cluster algorithm for news titles with CrossAVL as data struc

Key words: Similarity, Spatial index, Hierarchical cluster