Correct and accurate retrieval of geographical information is still a challenging task as the contents on Internet are growing massively every day. Indexing geographical information from Web, so that even a naive user can get the required information with lesser time, plays an important role. In this paper, a recent indexing technique, named wavelet tree is reviewed and analyzed. In fact, wavelet tree was initially designed for text compression, but further has been used for indexing and retrieval of geographical information from the Web. Among several applications of wavelet tree such as data compression, string processing, computational geometry and many more, this study emphasizes to fill the gap by discussing how wavelet tree can be used in the field of indexing of web contents.

正确和准确地检索地理信息仍然是一项艰巨的任务，因为Internet上的内容每天都在大量增长。从Web索引地理信息，以便即使是天真的用户也可以在更短的时间内获得所需的信息，这一点起着重要的作用。本文对近来的索引技术-小波树进行了综述和分析。实际上，小波树最初是为文本压缩而设计的，但还被用于从Web索引和检索地理信息。在小波树的一些应用程序中，例如数据压缩，字符串处理，计算几何等等，本研究着重于通过讨论如何在网络内容索引领域中使用小波树来填补空白。