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

Abstract 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.
AbstractList 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.
Author Zhou, Hai Yan
Chen, Hong Ming
Author_xml – givenname: Hong Ming
  surname: Chen
  fullname: Chen, Hong Ming
  email: memory@hyit.edu.cn
  organization: Huaiyin Institute of Technology : College of Computer Engineering
– givenname: Hai Yan
  surname: Zhou
  fullname: Zhou, Hai Yan
  email: zhy5703@163.com
  organization: Huaiyin Institute of Technology : Faculty of Computer Engineering
BookMark eNqVkE1PAjEURRvFRED-QxOXZoZ-TVtWBggqEeJCXDedzhsdgh2cDkH-vUVMdOvqLd7NuTenhzq-9oDQDSWpIEwP9_t9GlwFvq3KyqUe2uF4uUwZHyVMkJRmXJ2hLpWSJUpodo4GI6U54UpnmchE5_tHkhHn8hL1QlgTIgUVuotux_ix8gWuSzz3BXziFbg3X2_q1wOe2ADx4_Gk8rY54FUDgGdlXHBcgp-31sEVuijtJsDg5_bRy91sNX1IFk_38-l4kThOsjahzOVMcKeLjHNXFnKUU2VtJpRkQDUDsCwviIyZgtBcq7wALR0DkedOFYr30fWJu23qjx2E1qzrXeNjpaFCMJVpyUhMTU8p19QhNFCabVO9x-2GEnM0aaJJ82vSRJMmmjTRpIkmzdFkpMxOlLaxPrRRyJ-yf3C-AAm_hK4
Cites_doi 10.3901/JME.2007.07.087
ContentType Journal Article
Copyright 2013 Trans Tech Publications Ltd
Copyright Trans Tech Publications Ltd. Dec 2012
Copyright_xml – notice: 2013 Trans Tech Publications Ltd
– notice: Copyright Trans Tech Publications Ltd. Dec 2012
DBID AAYXX
CITATION
7SR
7TB
8BQ
8FD
8FE
8FG
ABJCF
ABUWG
AFKRA
BENPR
BFMQW
BGLVJ
CCPQU
D1I
DWQXO
FR3
HCIFZ
JG9
KB.
KR7
L6V
M7S
PDBOC
PHGZM
PHGZT
PKEHL
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
DOI 10.4028/www.scientific.net/AMM.239-240.1537
DatabaseName CrossRef
Engineered Materials Abstracts
Mechanical & Transportation Engineering Abstracts
METADEX
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central
Continental Europe Database
Technology Collection
ProQuest One Community College
ProQuest Materials Science Collection
ProQuest Central Korea
Engineering Research Database
SciTech Premium Collection
Materials Research Database
Materials Science Database
Civil Engineering Abstracts
ProQuest Engineering Collection
Engineering Database (subscription)
Materials Science Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Applied & Life Sciences
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
DatabaseTitle CrossRef
Materials Research Database
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
Materials Science Collection
ProQuest Central (Alumni Edition)
SciTech Premium Collection
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Applied & Life Sciences
Engineered Materials Abstracts
ProQuest Engineering Collection
ProQuest Central Korea
Materials Science Database
ProQuest Central (New)
Engineering Collection
ProQuest Materials Science Collection
Civil Engineering Abstracts
Engineering Database
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
Continental Europe Database
ProQuest SciTech Collection
METADEX
ProQuest One Academic UKI Edition
Materials Science & Engineering Collection
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList CrossRef

Materials Research Database
Database_xml – sequence: 1
  dbid: 8FG
  name: ProQuest Technology Collection
  url: https://search.proquest.com/technologycollection1
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 1662-7482
EndPage 1540
ExternalDocumentID 3102335591
10_4028_www_scientific_net_AMM_239_240_1537
GroupedDBID .DC
4.4
6J9
8FE
8FG
ABHXD
ABJCF
ABJNI
ABUWG
ACGFO
ACGFS
ACIWK
AFKRA
ALMA_UNASSIGNED_HOLDINGS
BENPR
BFMQW
BGLVJ
BPHCQ
CCPQU
CZ9
D1I
DB1
DKFMR
EBS
EJD
HCIFZ
KB.
KC.
L6V
M7S
P2P
PDBOC
PHGZM
PHGZT
PQGLB
PQQKQ
PROAC
PTHSS
RNS
RTP
AAYXX
ABDNZ
ACYGS
CITATION
PUEGO
7SR
7TB
8BQ
8FD
DWQXO
FR3
JG9
KR7
PKEHL
PQEST
PQUKI
PRINS
ID FETCH-LOGICAL-c305t-12cb243c8d533cfd69b17aa54762e182eea2bd06243d01b87bde86c2e4bbc7d73
IEDL.DBID BENPR
ISBN 9783037855454
3037855452
ISSN 1660-9336
1662-7482
IngestDate Fri Jul 25 11:56:54 EDT 2025
Wed Oct 01 01:19:44 EDT 2025
Fri Oct 03 21:33:51 EDT 2025
IsPeerReviewed true
IsScholarly true
Keywords Spatial Database
Spatial Index Method
Binary Tree Index
Language English
License https://www.scientific.net/PolicyAndEthics/PublishingPolicies
https://www.scientific.net/license/TDM_Licenser.pdf
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c305t-12cb243c8d533cfd69b17aa54762e182eea2bd06243d01b87bde86c2e4bbc7d73
Notes 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
PQID 1442758620
PQPubID 2029177
PageCount 4
ParticipantIDs proquest_journals_1442758620
crossref_primary_10_4028_www_scientific_net_AMM_239_240_1537
transtech_journals_10_4028_www_scientific_net_AMM_239_240_1537
ProviderPackageCode CITATION
AAYXX
PublicationCentury 2000
PublicationDate 2013-01-01
PublicationDateYYYYMMDD 2013-01-01
PublicationDate_xml – month: 01
  year: 2013
  text: 2013-01-01
  day: 01
PublicationDecade 2010
PublicationPlace Zurich
PublicationPlace_xml – name: Zurich
PublicationTitle Applied Mechanics and Materials
PublicationYear 2013
Publisher Trans Tech Publications Ltd
Publisher_xml – name: Trans Tech Publications Ltd
References 1781844
1781845
1781846
1781847
1781848
References_xml – ident: 1781847
– ident: 1781846
– ident: 1781844
– ident: 1781845
– ident: 1781848
  doi: 10.3901/JME.2007.07.087
SSID ssj0064148
ssj0001189943
Score 1.8799143
Snippet 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...
SourceID proquest
crossref
transtech
SourceType Aggregation Database
Index Database
Publisher
StartPage 1537
Title A Kind of Index Technology Based on Binary Tree Efficient Space
URI https://www.scientific.net/AMM.239-240.1537
https://www.proquest.com/docview/1442758620
Volume 239-240
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: Continental Europe Database
  isbn: 9783037855454
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 20200630
  omitProxy: false
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: BFMQW
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/conteurope
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  isbn: 9783037855454
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 1662-7482
  dateEnd: 20200630
  omitProxy: true
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: BENPR
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  isbn: 9783037855454
  customDbUrl:
  eissn: 1662-7482
  dateEnd: 20241103
  omitProxy: true
  ssIdentifier: ssj0064148
  issn: 1660-9336
  databaseCode: 8FG
  dateStart: 20040901
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1LT-MwEB5BkRY4oH2AKC_5sLdVwHEcO5F4qF21y-6q1e4CWm5WHE-ObYHy_xm7SVMuiFMUObKsL_a8PPMNwNecuyLWiY5QoYwkauXvd6vIVaicJJWpA5XSaKyu7-Sv-_R-DcZNLYxPq2xkYhDUblr6GPkZGf6CbFsl-NXsIfJdo_ztatNCo6hbK7iLQDG2DhvCM2N1YKM_GP_510ZdYvIv5FJWKxmH_lqxUjwi11756g-eaJ-7lYoFP8_yXX6AbyRjyOHKwjIXFYs-oSdEEXqj0alIwnXFKYkR_VrRtdbr5twrIc_QuqLIhh9hp7ZAWW-xZT7BGk4-w_YKL-EXuOqx3-Srs2nFfno2RdYG4Fmf1B6NTFg_VPKy20dENghEFLROdkM-OO7C3XBw-_06qjstRCWd93kUi9IKmZSZI-uvrJzKbayLIpUkKpE8EMRCWMcVfeN4bDNtHWaqFCitLbXTyR50JtMJ7gMTlpDDKrWW_lheVrlLuE24y_Mq1THyLpw3sJjZglDDkCPiUTWEqmlRNYSqIVQNoWoIVeNR7cJRA6WpT9uTafdGFy6X8K6Mv3_-g7fnP4QtEfph-BjMEXTmj894TFbJ3J7Aejb8cVJvOP8cjv7-fwET5Nyx
linkProvider ProQuest
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3fb9MwED6NTWLwgPgpCgP8AE8ow7Edu5EYUwudWrpWCDppbyaOLxIv6diKEP8cfxtnN2nKC-Jlj1EiK_pyufvu7PsO4GXOfZEaaRLUqBKFRof93SrxFWqvKGSaKKU0m-vxmfp4np3vwO-2FyYcq2x9YnTUflmGGvkbIv6CuK0W_PjiexKmRoXd1XaERtGMVvBHUWKsaeyY4q-flMJdHU0-0Pd-JcTJaPF-nDRTBpKSbH2VpKJ0Qsmy74n5lJXXuUtNUWSK3AQS-0YshPNc0zOep65vnMe-LgUq50rjjaR1b8Cekiqn5G9vOJp_-txVeVLKZ9QmNmiVxnleqdY8yaXUoduESxPOimVirQe0uVY34TX5NErw-hGWdYdkOEAUqxaD2exQyLg9ckhuy_wdWDu2vL8KQS8owm4FzpO7cKdhvGywNtF7sIP1fbi9pYP4AI4HbPqt9mxZsUlQb2RdwZ8NKczSnZoNY-cwW1wislEUvqD3ZF8o58eHcHYtmD-C3XpZ42NgwhFyWGXOkYXkZZV7yZ3kPs-rzKTIe_C2hcVerAU8LCU-AVVLqNoOVUuoWkLVEqqWULUB1R4ctFDa5u--sp0t9uDdBt6t-_-__pN_r_8C9seL2ak9ncynT-GWiLM4Qv3nAHZXlz_wGTGilXvemB2Dr9dt6X8AtJ4X7A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+Kind+of+Index+Technology+Based+on+Binary+Tree+Efficient+Space&rft.jtitle=Applied+mechanics+and+materials&rft.au=Chen%2C+Hong+Ming&rft.au=Zhou%2C+Hai+Yan&rft.date=2013-01-01&rft.issn=1662-7482&rft.eissn=1662-7482&rft.volume=239-240&rft.spage=1537&rft.epage=1540&rft_id=info:doi/10.4028%2Fwww.scientific.net%2FAMM.239-240.1537&rft.externalDBID=n%2Fa&rft.externalDocID=10_4028_www_scientific_net_AMM_239_240_1537
thumbnail_s http://utb.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Fwww.scientific.net%2FImage%2FTitleCover%2F2110%3Fwidth%3D600