A comprehensive analysis of wavelet tree based indexing schemes in GIR systems

被引：0

作者：

Kumar D. ^{[1
]}

Yadav D.S. ^{[2
]}

Yadav D. ^{[2
]}

机构：

[1] AKTU, Lucknow, UP

[2] IET, Lucknow, UP

[3] NIT, Hamirpur, HP

来源：

International Journal of Information Technology | 2021年 / 13卷 / 6期

关键词：

GIR; GIS; Indexing; Information Retrieval; Wavelet Tree;

D O I：

10.1007/s41870-021-00683-1

中图分类号：

学科分类号：

摘要：

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. © 2021, Bharati Vidyapeeth's Institute of Computer Applications and Management.

引用

页码：2227 / 2236

页数：9

共 48 条

[1]

Hian G.C., Hongjun L., Chin O.B., Lee T.K., Indexing temporal data using existing B+-trees, Data Knowl Eng, 18, 2, pp. 147-165, (1996)

[2]

Tzouramanis T., Manolopoulos Y., Lorentzos N., Overlapping B+-trees: an implementation of a transaction time access method, Data Knowl Eng, 29, 3, pp. 381-404, (1999)

[3]

Bliujute R., Jensen C.S., Saltenis S., Slivinskas G., R-tree based indexing of nowrelative bitemporal data, Proceedings 24Th Conference on Very Large Data Bases (VLDB’98, pp. 345-356, (1998)

[4]

Li Z., Lee K.C.K., Zheng B., Lee W.-C., Lee D., Wang X., IR-tree: An efficient index for geographic document search, IEEE Trans Know Data Eng, 23, 4, (2011)

[5]

Song M., Kitagava H., Managing frequent updates in R- trees for update-intensive applications IEEE Trans, Knowledge Data Eng (TKDE), 21, 1, pp. 45-55, (2009)

[6]

Zhou Y., Xie X., Wang C., Gong Y., Ma W.-Y., Hybrid index struc-tures for location-based web search, Proc 14Th ACM Int’l Conf Information and Knowledge Management (CIKM ’05, pp. 155-162, (2005)

[7]

Zhao J.H., Wang X.Z., Wang F.Y., Shen Z.H., Zhou Y.C., Wang Y.L., A novel approach of indexing and retrieving spatial polygons for efficient spatial region queries, ISPRS annals of the photogrammetry, Remote Sensing Spatial Inform Sci, 4, pp. 131-138, (2017)

[8]

Aung S.N., Sein M.M., Index structure for nearest neighbors search with required keywords on spatial database in genetic and evolutionary computing GEC 2015, Adv Intell Syst Comput, 388, pp. 457-467, (2016)

[9]

Grossi R., Gupta A., Vitter J.S., High-order entropy-compressed text indexes, Proc. 14Th Symposium on Discrete Algorithms. SODA, pp. 841-850, (2003)

[10]

Brisaboa N., Cillero Y., Farina A., Ladra S., Pedreira O., A new approach for document indexing using wavelet trees, DEXA Workshops, 8, pp. 69-73, (2007)

← 1 2 3 4 5 →