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

Research on the Hybrid Index Structure for Aggregated Spatial Data

ZHOU Tong1,LONG Yi2,TANG Guo-an2,HU Lei-di2(1.School of Geographic Science,Nantong University,Nantong 226007;2.Key Laboratory of Virtual Geographical Environment,Ministry of Education,Nanjing Normal University,Nanjing 210046,China)  
Studies on spatial data distribution and index structure have found that neither grid nor quadtree index structure is efficient for managing the aggregated spatial data.In case of the grid index structure,either the majority of the data is located in very few grids or too detailed carving-up will lead to many grids,thus resulting in data redundancy.The only employment of quadtree index structure is also unsatisfactory since data concentration will lead to the quadtree depth increase,thus undermining index efficiency.Based on the advantages of the aforementioned two structures,a spatial hybrid index structure is proposed in this paper,which adopts the grid index structure for the larger scale and then complements it by inserting quadtree index structure into it per parameters requirement.After a preliminary analysis of its efficiency,details are given about how to construct such a hybrid index structure and to control its parameters.Within the experiment of this paper,the grid index structure adopts a coding strategy with redundant data,with linear top-down quadtree index structure inserted.The two main parameters of the hybrid index structure are the resolution and the quadtree threshold respectively,with the former determining the number of quadtrees and the latter meaning the threshold number of geographical objects in a quadrant,when the quadtree will stop carving up.Both the grid resolution and the quadtree threshold shall be set in line with the distributing feature of geographical spatial data.The hybrid index structure is applied to visualizing the spatial data of Nanjing City obtained from portable navigating devices.The research result shows that the hybrid index structure enjoys obvious efficiency superiority over singular ones.Then it is concludes with recommendations for further study on inner mechanism of the hybrid structure,so as to enhance its stability and spread its application.
【Fund】: 国家863计划项目(2007AA12Z218);; 国家自然科学基金(40571120);; 南通大学自然基金(07z114)
【CateGory Index】: P208
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 8 Hits
1 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);Spatial Indices Based on Grid Partition[J];Journal of Beijing Institute of Technology;2004-02
2 WU Huan-ping, PAN Mao~*, HU Jin-xing, MA Zhao-ting, SONG Yang(Key Laboratory of Orogenic Belts and Crustal Evolution Ministry of Education,Peking University, Beijing 100871, China);Algorithm for Generating Regular Grid DTM Based on the Spatial Index[J];Geography and Geo-Information Science;2004-01
3 Dong Peng Yang Chongjun Rui Xiaoping Gao Jiliang(Institute of Remote Sensing Applications,CAS,Beijing100101);Algorithm of Spatial Select Query in GIS Based on the Improved Quadtree —— with the Case of ESRI SHAPE File[J];Computer Engineering and Applications;2003-13
4 WU Min-jun1 GUO Yong-hong2 CHEN Tian-zi3 1(Department of Computer Science & Technology,Changzhou College of Information Technology,Changzhou,Jiangsu 213164) 2(College of Software,Changzhou College of Information Technology,Changzhou,Jiangsu 213164) 3(School of Computer Science and Communication Engineering,Jiangsu University, Zhenjiang,Jiangsu 212013);Efficient Hybrid Structure of Spatial Index for GIS Databases[J];Computer Engineering and Applications;2006-29
5 ;Research on Spatial Indexes[J];Computer Science;2001-12
6 HE Xiao-yuan1,MIN Hua-qing2(1.Department of Computer Information Engineering,Guangdong Technical College of Water Resources and Electric Engineering,Guangzhou 510635;2.School of Software,South China University of Technology,Guangzhou 510006);Hilbert R-tree Spatial Index Algorithm Based on Clustering[J];Computer Engineering;2009-09
7 Dong Peng 1,2) Li Jinping 1) Bai Yuqi 1) Qian Zhenguo 1) Yang Chongjun 1) 1)(The State Key Laboratory of Remote Sensing Information Sciences, Institute of Remote Sensing Applications, Chinese Academy of Sciences, Beijing 100101) 2)(Beijing Information Resources Management Center, Beijing 100088);Vector Map Overlay Algorithm Based on Improved Quadtree Indexing[J];Journal of Computer Aided Design & Computer Graphics;2004-04
8 HUANG Ming1,CHEN Zhe2(1.Dept.of Surveying and Mapping Engineering,Heilongjiang Institute of Technology,Harbin 150050,China;2.Heilongjiang Bureau of S/M,Harbin 150086,China);Research on the spatial index based on improvement QR tree[J];Journal of Heilongjiang Institute of Technology;2005-03
【Co-citations】
Chinese Journal Full-text Database 10 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
2 Wang Min,Mei Linlu (Faculty of Information Engineering,China University of Geosciences,Wuhan 430074,China);An Efficient Method for the Retrieval of Objects by Topological Relations on Magnanimous Remote Sensing Raster Image DataBase[J];Chinese Journal of Engineering Geophysics;2007-04
3 ZHANG Yong-yu①,MA Jing-song①,LIU Yan②(①Dept.of Geographical Information Science,School of Geographic and Oceanographic Sciences,Nanjing University,Jiangsu,Nanjing 210093,China;②Dept.of City and Resources Xizang University,Lasa 850000,China);Storage and rapid query of spatial objects in 3D GIS[J];Science of Surveying and Mapping;2009-04
4 HAN Qiu-ying1, MA Jun1,2, ZHANG Shao-hui3 (1.College of Computer and Information Engineering, Henan University, Kaifeng 475004,China;2.Institute of Data and Knowledge Engineering, Henan University,Kaifeng 475004,China;3.Department of Computer Science, Zhoukou Normal University,Zhoukou 466000,China);A Spatial Index Algorithm Based on Spatial Cluster Analysis[J];Computer Knowledge and Technology;2009-35
5 Chen Wensheng Mi Hong Zhang Xiwen (College of Science and Technology,Xiamen University,Xiamen 361005);Algorithm of Spatial Query in GIS Based on Dynamic Hash[J];Computer Engineering and Applications;2006-08
6 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
7 ZHU Gui-ming1,XIONG Jia-jun2 (1. Department of Graduate Management, AFRA, Wuhan 430019, China; 2. Department of information & Command Automation, AFRA, Wuhan 430019, China);An Algorithm for Updating Map Image Oriented to Aviation GIS[J];Journal of Air Force Radar Academy;2005-03
8 ZHU Gui-ming1,XIONG Jia-jun2(1.Department of Graduate Management,AFRA,Wuhan 430019,China;2.Department of Information & Command Automation,AFRA,Wuhan 430019,China);An Algorithm of Protruding Polygon Query With Quad-tree[J];Journal of Air Force Radar Academy;2005-04
9 SUN Li-wu,SHANG Shi-you,ZHANG Chun-rong,GUAN Rui-hua(College of Mechanical and Electrical Engineering,Inner Mongolia Agricultural University,Hohhot 010018,China);Research on the Region Environment GIS in the Typical Grassland of Inner Mongolia[J];Journal of Agricultural Mechanization Research;2008-09
10 Fang Hui, He Yong~ (College of Biosystems Engineering and Food Science, Zhejiang University, Hangzhou 310029, China);Field information collection and processing system based on palm-sized personal computer[J];Transactions of The Chinese Society of Agricultural Engineering;2004-06
China Proceedings of conference Full-text Database 1 Hits
1 Song Deming1,Yang Yongxia1,Jia Wentao2,Zhang Xiaopei1,Wang Yongtao1 (China Agricultural University,Beijing 100083,China; 2.Land consolidation and rehabilitation center,Ministry of land and resources,Beijing 100035,China);Research on Methods of Producing DEM from relief map[A];Chinese Society of Agricultural Engineering[C];2005
【Secondary Citations】
Chinese Journal Full-text Database 10 Hits
1 HUANG Menglong,HU Peng(School of Resource & Environment Science, Wuhan University, Wuhan 430079 , China );An improved method of building up grid spatial index cons trucfion[J];Science of Surveying and Mapping;2004-06
2 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
3 MA Zhao- ting, PAN Mao , HU Jin- xing, WU Huan- ping ( Key Laboratory of Orogenic Belts and Crustal Evolution , Ministry of Education , Peking University, Beijing 100871 , China);An Algorithm for Generating Terrain Section Line Based on TIN[J];Geography and Geo-Information Science;2003-06
4 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
5 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
6 Zhang Qin 1 Wang Zhenmin 21 (College of Computer Science and Engineering,South China University of Technology,Guangzhou510640) 2 (Shenzhen Huazhenglian Co.Ltd.,Shenzhen518049);QR-tree:a Kind of Spatial Index Structure Based on R-tree and Quad-tree[J];Computer Engineering and Applications;2004-09
7 ZHENG Yuming, LIAO Husheng ,CHEN Zhenhu (College of Computer Science, Beijing University of Technology , Beijing 100022);R-tree Index in a Spatial Database Engine[J];Computer Engineering;2004-05
8 ZHANG Ming-Bo 1),2) LU Feng 1) SHEN Pai-Wei 1 ) CHENG Chang-Xiu 1) 1)(State Key Laboratory of Resources and Environmental Information Syste m, Institute of Geographical!Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101) 2)(School of Architecture and Engineering, Shandong University of Techno logy, Zibo 255049);The Evolvement and Progress of R-Tree Family[J];Chinese Journal of Computers;2005-03
9 Xiao Weiqi and Feng Yucai (Department of Computer Science and Engineering, Huazhong Universityof Science and Tcchnology, Wuhan 430074)Miao Yongwu(Chinese Academy of Electronics and Information Technology, Beijing 100846);LATTICE INDEX MECHANISM IN SPATIAL OBJECT DATABASE SYSTEM[J];CHINESE JOURNAL OF COMPUTERS;1994-10
10 YUE Xiao ping 1,JU Shi guang 1,LI Zhi 2 (1 College of Computer Science ,Jiangsu University of Science & Technology,Zhenjiang Jiangsu 212013,China;2 Dept.of computer,Nanjing Normal University,Nanjing Jiangsu 210097,China);The Spatial Data Indexes[J];Application Research of Computers;2002-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved