文章基本信息

标题：A Proposed Hybrid Spatial Indexing: QX Tree
本地全文：下载
作者：Jayanaranjan Dash ; Dipa Patra ; Chittaranjan Pradhan 等
期刊名称：International Journal of Computer Science and Information Technologies
电子版ISSN：0975-9646
出版年度：2015
卷号：6
期号：2
页码：1737-1739
出版社：TechScience Publications
摘要：Out of different spatial indexing structures available for accessing spatial data, none of them is suitable for high dimensions. This is because the performance of the spatial indexing structures become poorer with the increase in dimension. Thus there is a need for a better spatial indexing structure for the same. Here we have proposed a hybrid indexing structure by combining the Quad Tree and X Tree. We have considered the X Tree over R Tree used in the previous hybrid indexing structure, QR Tree. This is due to the better performance of X Tree over the R Tree in case of highly overlapped data.
关键词：Spatial indexing; Hybrid spatial indexing; Quad;tree; X tree; R Tree; QR Tree; QX Tree