A new variation of R-tree for indexing spatial data in GIS

被引：0
|
作者：
Chen, YK [1 ]
Zhou, XT [1 ]
Shi, TL [1 ]
Feng, XM [1 ]
机构：
[1] Chinese Acad Sci, Grad Sch, Coll Earh Sci, Beijing, Peoples R China
来源：
IGARSS 2004: IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM PROCEEDINGS, VOLS 1-7: SCIENCE FOR SOCIETY: EXPLORING AND MANAGING A CHANGING PLANET | 2004年
关键词：
R tree; mininum bound rectangle; relationship of containment; spatial query;
D O I：
暂无
中图分类号：
P [天文学、地球科学];
学科分类号：
07 ;
摘要：
R-tree, a dynamic indexing structure constructed with enclosing rectangle of spatial objects, is one of the most popular methods for accessing spatial database. The difference of those existing methods of R-tree mainly focuses on selecting the optimization criteria in building a tree. These existing methods are suitable for spatial objects that their enclosing rectangles are apart or overlapped with each other in space. However, in real world there is another fact that sometimes the enclosing rectangle of a spatial object will contain another's. In such case, a new data structure is created. And algorithms for inserting, splitting and adjusting are described in detail. Finally a test for this new algorithm is implemented as well.
引用
收藏
页码：2882 / 2885
页数：4
相关论文
共 50 条
  • [1] Efficient R-Tree Exploration for Big Spatial Data
    Yousfi, Houssameddine
    Mesmoudi, Amin
    Hadjali, Allel
    Matallah, Houcine
    Lahfa, Fedoua
    ADVANCED INTELLIGENT SYSTEMS FOR SUSTAINABLE DEVELOPMENT (AI2SD'2020), VOL 2, 2022, 1418 : 865 - 874
  • [2] A new approach to creating spatial index with R-TREE
    Zhang, Ze-Bao
    Zhang, Jian-Pei
    Yang, Jing
    Yang, Yue
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 2645 - 2648
  • [3] Mobile Big Data Query Based on Double R-tree and Double Indexing
    Ye, Liang
    PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION APPLICATIONS (ICCIA 2012), 2012, : 1056 - 1059
  • [4] SGIR-Tree: Integrating R-Tree Spatial Indexing as Subgraphs in Graph Database Management Systems
    Kim, Juyoung
    Hong, Seoyoung
    Jeong, Seungchan
    Park, Seula
    Yu, Kiyun
    ISPRS INTERNATIONAL JOURNAL OF GEO-INFORMATION, 2024, 13 (10)
  • [5] Double R-Tree and Double Indexing for Mobile Objects
    Liang, Ye
    KNOWLEDGE DISCOVERY AND DATA MINING, 2012, 135 : 271 - 278
  • [6] 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree
    GUO Jing LIU Guangjun DONG Xurong GUO Lei
    Geo-Spatial Information Science, 2006, (02) : 135 - 141
  • [7] 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree
    Guo Jing
    Liu Guangjun
    Dong Xurong
    Guo Lei
    GEO-SPATIAL INFORMATION SCIENCE, 2006, 9 (02) : 135 - 141
  • [8] 2-level R-tree index based on spatial grids and Hilbert R-tree
    Beijing Institute of Command and Technology of Equipment, 1 Jingjia Road, Huairou District, Beijing 101416, China
    Geo-Spatial Inf. Sci., 2006, 2 (135-141):
  • [9] Indexing structure for moving object databases based on R-tree
    College of Computer Science and Technology, Harbin University of Science and Technology, Harbin, 150080, China
    不详
    J. China Univ. Post Telecom., 2008, SUPPL. (64-67,78):
  • [10] The LBF R-tree: Efficient multidimensional indexing with graceful degradation
    Eavis, Todd
    Cueva, David
    IDEAS 2007: 11TH INTERNATIONAL DATABASE ENGINEERING AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 2007, : 241 - 250
12345