Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Geography and Geo-Information Science》 2004-04
Add to Favorite Get Latest Update

The Review of Spatial Indexes in GIS

YAN Chao-de,ZHAO Xue-sheng (Department of Survey and Mapping,China University of Mining & Technology, Beijing 100083,China)  
An important task in GIS is to search spatial data online efficiently and deal with queries from different users. But the traditional indexes are single solution to 1-D queries, and unable to meet the need of GIS. This paper introduces and analyzes three classes of representative spatial indexes, point-based indexes, region-based indexes, and geocoding techniques. Moreover, the comparison between main spatial indexes is presented in a table, and the future works of spatial index in GIS are given as well.
【Fund】: 国家杰出青年科学基金(4002501)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 8 Hits
1 GUO Feng-lin①②③,HU Peng①②,XU Xiao-shuang③,WANG Yu-ping③(①School of Resource and Environment Science,Wuhan University,Wuhan 430079,China;②Key Laboratory of Geographic Information System,Minist ry of Education,Wuhan University,Wuhan 430079,China;③Huanggang Normal University,Hubei Huangzhou 438000,China);Research on visualization technology in mobile GIS[J];Science of Surveying and Mapping;2007-06
2 ZHENG Kun~1,ZHU Liang-feng~(1,2,3),WU Xin-cai~1,LIU Xiu-guo~1,LI Jing~1 (1.College of Information Engineering,China University of Geosciences,Wuhan 430074;2.Key Laboratory of Geographical Information Sciences for Ministry of Education,East China Normal University,Shanghai 200062;3.Department of Geography,East China Normal University,Shanghai 200062,China);Study on Spatial Indexing Techniques for 3D GIS[J];Geography and Geo-Information Science;2006-04
3 MAO Biao,LI Qin-chao,MA Kui(Institute of Surveying and Mapping,Information Engineering University,Zhengzhou 450052,China);Research of the method of multi-scale Geo-Spatial data based on .NET[J];Engineering of Surveying and Mapping;2008-04
4 WU Da-rui, HE Qin-ming~*(College of Computer Science and Technology, Zhejiang University, Hangzhou 310027,China);A Simple Spatial Line Index Arithmetic Based on Fixed Grids[J];Journal of Southern Yangtze University(Natural Science Edition);2005-04
5 TANG Kai-wen1,2,YANG Min-hua1(1.School of Physics Science and Technology,Central South University,Changsha 410018,China;2.Land and Resources Surveying and Mapping Institute of Changsha,Changsha 410011,China);Database Organizing and Managing of Provincial Highway Information Management System[J];Technology & Economy in Areas of Communications;2008-06
6 CHEN Zhi-jun~(1,2),CHEN Jian-guo~(1,2)(1.State Key Laboratory of Geo-Processes and Mineral Resources,China University of Geosciences,Wuhan Hubei 430074,China;2.Institute of Mathematical Geology & Remote Sensing Geology,China University of Geosciences,Wuhan Hubei 430074, China).;DESIGNING AND IMPLEMENTING SYSTEM OF CHINA GEOLOGICAL SURVEY EXTENT SPATIAL DATABASE BASED ON MAPGIS TECHNIQUES[J];Computing Techniques for Geophysical and Geochemical Exploration;2006-04
7 MA Yaming1,2 XU Yang1,3 ZHANG Jiangshui1(1 Institute of Surveying and Mapping,Information Engineering University,66 Longhai Road,Zhengzhou 450052,China)(2 63870 Troops,P.O.Box 50,Huayin 714200,China)(3 The Center of Surveying and Mapping,69 North 3rd Ring Road,Beijing 100088,China);Integrative Model of Spatial Index and Multi-scale Representation[J];Geomatics and Information Science of Wuhan University;2008-12
8 LI Huan,TANG Xiao-an,SUN Mao-yin (Electronic Science and Engineering Institute National University of Defence Technology,Changsha 410073,China);Spatial Data Service Optimizing Based on Dynamic Index and Buffer Pool[J];Journal of System Simulation;2008-20
【Citations】
Chinese Journal Full-text Database 7 Hits
1 Liu Chun et al.;Spatial Data Index and Organizing of Road Network in Digital Map for Vehicle Navigation System[J];Geotichnical Investigation and Surveying;2003-01
2 WU Li-xin1,2,SHI Wen-zhong2(1.Institute of 3S & Subsidence Eng., China Uni. Mining & Tech., Beijing 100083;2.LSGI of PolyU HongKong, China);A New QuaPA-based ID-coding Method for Borderless GIS and Global Spatial Data Organization[J];Geography and Geo-Information Science;2003-05
3 SHI Weng zhong 1, GUO Wei 1, 2 , PANG Yick cheung 1 (1. Department of Land Surveying and Geo Informatics,The Hong Kong Polytechnic University, Hong Kong,China; 2.Institute of Computer Science,Wuhan University, Wuhan 430072, China);A Spatial Indexing Method for GIS[J];Acta Geodaetica Et Cartographic Sinica;2001-02
4 TAO Zhi gang 1,ZHAO Jing dao 1,TAN jian cheng 2 (1.95956 Troops, Xi'an 710061,China;2.Surveying Information Center, Beijing 100088,China);The Researching of Technique on Geographic Spatial Index[J];Journal of The Pla Institute of Surveying and Mapping;2002-01
5 MEI Cheng\|li, ZHOU Yuan\|hua (Institute of Image Communication & Information Processing, Shanghai Jiaotong University, Shanghai 200030, China);Study on the index of high dimensional data space[J];Infrared and Laser Engineering;2002-01
6 GUO Jing 1 GUO Wei 2 HU Zhiyong 2 (1 School of Power and Mechanical Engineering, Wuhan University, Luojia Hill ,Wuhan, China, 430072) (2 School of Computer, Wuhan University,129 Luoyu Road, Wuhan, China, 430079);QR-tree:An Efficient Spatial Indexing Structure for GIS with Very Large Spatial Database[J];Editorial Board of Geomatics and Information Science of Wuhan University;2003-03
7 LI Ping (Department of Computer Engineering of Yancheng Institute of Technology,Jiangsu Yancheng 224003,China);Research on Spatial Indexing Methods[J];Journal of Yancheng Institute of Technology(Natural Science);2003-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 ;Development of Warning System for Test And Control System[J];Compressor Blower & Fan Technology;2003-02
2 DONG Chelong1, XIA Wenxiong2, DENG Jiyong3(1. Guangdong GuangDian Power Grid Group Co., Ltd., Guangzhou 510600, China; 2. Foshan Gaoming Power Supply Branch, GPG, Foshan, Guangdong 528500, China; 3. NARIRelays Electric Co., Ltd., Nanjing, Jiangsu 210003, China);A design for equipment manager of supervisory control system in substations[J];Guangdong Electric Power;2003-01
3 LIU Shaohua,WANG Xinhai (Geoscience Institute, Yangtze University, Jingzhou 434023,China);Realization of the Shortest Path Algorithm Based on VC ++[J];Geospatial Information;2008-02
4 ZHANG Zhi-hua, HOU En-ke, ZHAO Zhou, DENG Nian-dong, JIA Rui-tao (School of Geology and Environmental Engineering, Xi'an University of Science and Technolo gy, Xi'an 710054, China);Application of GIS Network Analysis in Mine[J];Geomatics World;2008-05
5 TANG Xuehua, MENG Lingkui, QIN Kun(School of Remote Sensing and Information Engineering, Wuhan Uniuersity, Wuhan 430079,China);Qualitative Representation Models of Spatial Relationships in 2D Space[J];Geospatial Information;2005-05
6 HUANG Meng1,HUANG Hai2 (1. School of Resource and Environment Science, Wuhan University, Wuhan 430079,China; 2. Department of River & Ocean, Chongqing Jiaotong University, Chongqing 400074,China);Application of Voronoi Diagram to Calculation of Urban Land Price Index[J];Geospatial Information;2008-06
7 NIE Xin, CHEN Qiuhua, WU Lianglin (Faculty of Resources & Environment, Guangxi Teachers Education University, Nanning 530001, China);Method of Showing the Grade of Terrain Broken Based on the DEM[J];Geospatial Information;2008-06
8 LI Zhigang HU Shengwu(Qingdao Geotechnical Investigation and Surveying Research Institute,2 Renmin Road,Qingdao 266033,China);IMPROVEMENT ON ALGORITHM OF BUILDING LINEAR BUFFER ZONE BY ANGULAR BISECTRIX METHOD[J];Wtusm Bulletin of Science and Technology;2005-05
9 Guo Qingsheng Yu Jiangpei Xu Zheng(School of Resource and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);STRATEGY OF CONTOURS' GRAPHICS GENERALIZATION[J];Wtusm Bulletin of Science and Technology;2005-06
10 XIAO Ji-hua,LIU Hai-yan,LUAN Xiao-yan(School of Geodesy and Geomatics,Info-science and Technology Uni,,Zhangzhou 450052,China);Data dictionary design in Geo-database[J];Engineering of Surveying and Mapping;2006-02
China Proceedings of conference Full-text Database 10 Hits
1 YANG FENG1,JI KAI2,CHEN TAO-tao3,HAN DONG1(1.School of Resource and safety engineering,China University of mining and Technology(Beijing),Beijing 100083,China;2.Anhui Communication Vocational & Technical Colleague,Anhui,230051,China;3.School of Transportation of WHUT,Wuhan University of Technoloy,Hubei,430070,China);One Way For Optimal Public Traffic Route Choice[A];[C];2007
2 Ma Hongbin Guo Jiateng (China Northeastern University 110004);Facial-Volumetric-Mixed 3D Geological Modeling Based on Sections[A];[C];2006
3 zhang kaixuan et al;Analysis of Building Digital Elevation Model on the basis of Contours[A];[C];2006
4 Gao Jian Luan Yuanzhong Wang Yong (Shandong University of Science and Technology);The Method of Describing Distortion Curve Surface with Thin Plate Splines[A];[C];2006
5 ;基于VC++的移动曲面拟合等高线生成算法研究[A];[C];2006
6 ;基于EKR+的GML整体索引[A];[C];2006
7 ;基于本体论的三维空间关系描述[A];[C];2006
8 ;基于GIS的ATM业务管理系统设计与初步实现[A];[C];2006
9 ;3S在农业测土施肥上的应用[A];[C];2006
10 ;基于本体论的三维空间关系描述[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 LI Qi(School of Remote Sensing and Information Engineering, Wuhan University, Wuhan 430079,China);Research of Digital Orthophoto Maps Mosaic[J];Geospatial Information;2005-01
2 WANG Mi GONG Jianya (National Laboratory for Information Engineering in Surveying, Mapping and Remote Sensing, Wuhan University, 129 Luoyu Road, Wuhan 430079, China);RESEARCH AND IMPLEMENTATION OF REMOTE SENSING IMAGE DATABASE BASED ON THE EXTENSION OF RELATIONAL DATABASE[J];Wtusm Bulletin of Science and Technology;2002-05
3 L Huaxin LI Lin ZHAI Liang(School of Resource And Environment Science,Wuhan University,29 Luoyu Road,Wuhan 430079,China);ORGANIZATION AND DISPLAY OF MULTI-SCALE MAP DATA IN MULTIMEDIA ELECTRONIC ATLAS[J];Wtusm Bulletin of Science and Technology;2005-06
4 Lan Xiaoji1), Xiao Huihui1) and Duan Yanming2)1)School of Construction and Mapping of Jiangxi Technical University,Ganzhou 3410002)School of Information and Science of Jiangxi Technical University,Ganzhou 341000;DATA QUERY SYSTEM OF GML SPATIAL DATABASE BASED ON EXPANDED NXD[J];Journal of Geodesy and Geodynamics;2008-01
5 Li Deren, Li Qingquan (Wuhan Technical University of Surveying and Mapping, 430070);STUDY ON A HYBRID DATA STRUCTURE IN 3D GIS[J];ACTA GEODAETICA ET CARTOGRAPHICA SINICA;1997-02
6 CHEN Gang, XIONG Xing-hua;A Study of Dynamic LOD Algorithm for Huge Quantities of Topographic Roaming[J];Bulletin of Surveying and Mapping;2007-04
7 HUANG Jia-wang,YUE Guo-sen, PENG Jin-hui;A Discussion about Ways of Data Loader of Spatial Fundamental Data[J];Bulletin of Surveying and Mapping;2004-04
8 ZHANG Shan-shan, BIAN Fu-ling;Analysis of Data Model in GIS[J];Bulletin of Surveying and Mapping;2004-08
9 QI Qing wen 1, ZHANG An ding 2 (1 Institute of Geography, Chinese Academy of Sciences, Beijing 100101, China; 2 Dept. of Geography, Yantai Normal College, Yantai 264025, China);A study on some problems of master database multiple representation in multi scale GIS[J];GEOGRAPHICAL RESEARCH;1999-02
10 SHI Yun-fei1,ZHANG Di-zheng2,ZHANG Ling-ling1 ( 1. Department of Surveying Engineering, Liaoning Technical University,Fuxin 123000,China; 2.Investigation and Surveyzing Instituce of Shenyang City, Shenyang 110015,China);Special data conformity based on XML and GML[J];Journal of Liaoning Technical University;2005-S1
China Proceedings of conference Full-text Database 1 Hits
1 ;基于查询的GML空间数据交互研究[A];[C];2006
【Secondary References】
Chinese Journal Full-text Database 4 Hits
1 TAL Un-mei,PAN Mao,LI Jun,Lü Guang-xian,QU Hong-gangSchool of Earth and Space Sciences,Peking University,Beijing 100871,China);Data organization and storage pattern in 3D urban geological spatial database[J];Science of Surveying and Mapping;2009-03
2 DAI Wan-wei,PAN Mao,LI Jun,LV Guang-xian School of Earth and Space Sciences,Peking University,Beijing 100871,China;Massive volume data organization in geo-science based on relational database[J];Computer Engineering and Applications;2008-14
3 ZHANG Yong-yu,MA Jin-song(School of Geographic and Oceanographic Sciences,Nanjing University,Nanjing 210093,China);Research on the Establishment and the Query Algorithm of the Linear Octree Spatial Index for 3D GIS[J];Computer Engineering & Science;2009-02
4 SONG Bo1,HE Yuan-qing1,2,HE Xian-zhong1,PANG Hong-xi1,NIN Bao-ying1,YUAN Ling-ling1,ZHANG Ning-ning1,LI Zong-xing1(1.Key Laboratory of Cryosphere and Environment,Cold and Arid Regions Environmental andEngineering Research Institute,CAS,Lanzhou 730000,China;2.Institute of Tibetan Plateau Research,CAS,Beijing 100085,China);3D GIS Interactive Editing Method: Research and Implementation[J];Remote Sensing Technology and Application;2007-06
【Secondary Citations】
Chinese Journal Full-text Database 2 Hits
1 LIU Chun, YAO Lian-bi (Department of Surveying and Land Information Engineering,Tongji University,Shanghai 200092);Spatial Logical Describing of Road Network in Digital Map for Car-navigation System[J];Journal of Tongji University;2002-03
2 QIN Xiao lin (Dept. of Computer Science and Engineering, Nanjing University of Aeronautics and Astronautics, Nanjing 210016);The Research Methods and Techniques of Spatial Analysis Databases[J];JOURNAL OF IMAGE AND GRAPHICS;2000-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved