Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing Institute of Technology》 2004-02
Add to Favorite Get Latest Update

Spatial Indices Based on Grid Partition

ZHANG Li-fen,WANG Xiao-hua,HU Jing-song,SONG Wei-jia,LONG Bin (Department of Computer Science and Engineering, School of Information Science and Technology, Beijing Institute of Technology, Beijing100081, China)  
Based on the fundamental regular grid spatial index, the paper analyzes its advantages and disadvantages, discusses the principles of algorithm improvement based on grid partition, and designs the steps of implementation for each searching algorithm for regional query applications. The time and space complexity of these algorithm improvements are analyzed in detail, and their advantages and disadvantages are presented. Finally, based on practical map data, these searching algorithms are programmed. Experimental results show that for use in region query, analyses in theory accords well with practical applications, and time complexity of every algorithm improvement does not exceed O(N).
【CateGory Index】: TP391.2
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 1 Hits
1 SUN Xiao-guang(Liaoning Geomatics Center,Shenyang 110034,China);The Research of Creating Method of Spatial Index in the Navigable Database[J];Geomatics & Spatial Information Technology;2008-03
【Citations】
Chinese Journal Full-text Database 3 Hits
1 Liu Dong; Li Qi; Cheng Jicheng(Institute of Remote Sensing &GIS.Pelding University);Indexing on Main Memory Spatial Object[J];JOURNAL OF REMOTE SENSING;1996-04
2 Cu Jun Wu Changbin (School of Geographical Science, Nanjing Normal University Nanjing 210097);On Common Space Indexing Methods[J];Microcomputth Applications;2001-12
3 SHI Xingrong SUN Zhenshou CAO Aijun (University of Science and Technology of China, Hefei 230027);QUARDTREE SPATIAL INDEX MECHANISM BASED ON FIXED—GRIDS AND ORIENTED CLASS OBJECTS[J];MINI-MICRO SYSTEMS;1998-10
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 HUANG Yu-xia1 ,CHEN Chang-song2 ,HE Jian-bang1 ( 1 .State Key Lab of Resources and Environemtn Information System,CAS,Beijing 1 0 0 1 0 1 ,China; 2 .Chinese Academy of Surveying and Mapping,Beijing 1 0 0 1 0 1 ,China);GIS interoperability and its architecture[J];GEOGRAPHICAL RESEARCH;2000-01
2 DU Juan,GUAN Ze-qun( School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China);Architecture and Key Technologies of Spatial Information Grid[J];Geospatial Information;2005-02
3 SONG Wei-dong,FU Shao-hua;A Research on the Data Conversion of DLG into GIS[J];Bulletin of Surveying and Mapping;2004-02
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 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
6 ZHANG He-sheng,ZHANG Yi,HU Jian-ming,HU Dong-cheng (Department of Automation,Tsinghua University,Beijing100084,China);The Research and Design of Geographical Information Systems for Intelligent Transportation Systems[J];Journal of Highway and Transportation Research and Development;2004-03
7 Wang Nan,Wang Yongfeng,Liu Jiren (Software Center,Northeastern University, Shenyang 110006,China);A Point Based Map Matching Algorithm[J];JOURNAL OF NORTHEASTERN UNIVERSITY(NATURAL SCIENCE);1999-04
8 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
9 SUN Xiao-guang(Liaoning Geomatics Center,Shenyang 110034,China);The Research of Creating Method of Spatial Index in the Navigable Database[J];Geomatics & Spatial Information Technology;2008-03
10 WANG Jie chen 1,MAO Hai cheng 2,YANG De zhi 3 (1. Department of Geography, Nanjing Normal University,Nanjing, Jiangsu,210097; 2. Nanjing Municipal Construction Committee,Nanjing,Jiangsu,210008; 3. Urban and Resources Department,Nanjing Univer;United Structure of Point-Arc for Network Graph and It's Application in GISs Shortest Path Searching[J];ACTA GEODAETICA ET CARTOGRAPHIC SINICA;2000-01
China Proceedings of conference Full-text Database 1 Hits
1 ;基于查询的GML空间数据交互研究[A];[C];2006
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 ZHANG Yan1,2,SU Xu-ming2(1.Department of Computer Science and Technology,TsingHua University,Beijing 100084,China;2.Zhonghua Surveying & Mapping Technical Service Corporation,Beijing 100088,China);The Key Technologies and Solution of In-vehicle Digital Navigation Map[J];Journal of Geomatics Science and Technology;2008-04
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 SHI Xingrong SUN Zhenshou CAO Aijun (University of Science and Technology of China, Hefei 230027);QUARDTREE SPATIAL INDEX MECHANISM BASED ON FIXED—GRIDS AND ORIENTED CLASS OBJECTS[J];MINI-MICRO SYSTEMS;1998-10
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved