A Kind of Index Technology Based on Binary Tree Efficient Space

Space index is one of the key technologies of spatial database, and also one of the biggest problems with puzzling GIS workers. So , how to build a more effective spatial index structure ,which has been the most realistic, most urgent, also to the forefront of research subject to GIS domain and grap...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 239-240; pp. 1537 - 1540
Main Authors Chen, Hong Ming, Zhou, Hai Yan
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.01.2013
Subjects
Spatial Database
Spatial Index Method
Binary Tree Index
Online AccessGet full text
ISBN9783037855454
3037855452
ISSN1660-9336
1662-7482
1662-7482
DOI10.4028/www.scientific.net/AMM.239-240.1537

Cover

More Information
Summary:Space index is one of the key technologies of spatial database, and also one of the biggest problems with puzzling GIS workers. So , how to build a more effective spatial index structure ,which has been the most realistic, most urgent, also to the forefront of research subject to GIS domain and graphics processing. This paper introduces several typical spatial index methods in the e GIS domain and graphics processing fields, and puts forward a binary tree index structure generated space grid step by step. The average time complexity of the index structure is the same with the quad tree index structure, but the maximum time complexity is reduced a third than the quadtree index structure, that is, the search efficiency improving a third.
Bibliography:Selected, peer reviewed papers from the 2012 International Conference on Measurement, Instrumentation and Automation (ICMIA 2012), September 15-16, 2012, Guangzhou, China
ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISBN:9783037855454
3037855452
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.239-240.1537