2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree
Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tr...
Gespeichert in:
| Veröffentlicht in: | Geo-spatial information science 2006, Vol.9 (2), p.135-141 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 141 |
|---|---|
| container_issue | 2 |
| container_start_page | 135 |
| container_title | Geo-spatial information science |
| container_volume | 9 |
| creator | Jing, Guo Guangjun, Liu Xurong, Dong Lei, Guo |
| description | Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently. |
| doi_str_mv | 10.1007/BF02826939 |
| format | Article |
| fullrecord | <record><control><sourceid>wanfang_jour_chong</sourceid><recordid>TN_cdi_wanfang_journals_dqkjxxkxxb_e200602011</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>22016338</cqvip_id><wanfj_id>dqkjxxkxxb_e200602011</wanfj_id><sourcerecordid>dqkjxxkxxb_e200602011</sourcerecordid><originalsourceid>FETCH-LOGICAL-c378t-e32d5bb5eeb1357cd61b9123e78c448117b3b4e41fd07ff29b69155423d96a703</originalsourceid><addsrcrecordid>eNptkMtKAzEUhoMoWKsbnyC4FKK5TGYmG8GKvUBB8LIOySSpaaeZNhnt9O0dacGNq3MW3zn_BYBrgu8IxsX9aIxpSXPBxAkYECEY4oSz037HWCCOKT4HFyktMWYiY3wAHiia229bw1fURmvhLBjbwZFK1sAmwLeNar2q4SR6k6AKBk59rW1sj_wlOHOqTvbqOIfgY_z8_jRF85fJ7OlxjipWlC2yjBquNbdWE8aLyuREC0KZLcoqy0pCCs10ZjPiDC6co0LngnCeUWZErgrMhgAd_u5UcCos5LL5iqFXlGa7Wnbdquu0tBTjvI9ISM_fHvgqNilF6-Qm-rWKe0mw_G1K_jXVw_wA--CauFa7JtZGtmpfN9FFFSqfJPv37uYo8tmExdb3trSqVs7XVtLeRs5YyX4AbVR1Kg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree</title><source>DOAJ Directory of Open Access Journals</source><source>EZB-FREE-00999 freely available EZB journals</source><source>Alma/SFX Local Collection</source><creator>Jing, Guo ; Guangjun, Liu ; Xurong, Dong ; Lei, Guo</creator><creatorcontrib>Jing, Guo ; Guangjun, Liu ; Xurong, Dong ; Lei, Guo</creatorcontrib><description>Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently.</description><identifier>ISSN: 1009-5020</identifier><identifier>EISSN: 1993-5153</identifier><identifier>DOI: 10.1007/BF02826939</identifier><language>eng</language><publisher>Taylor & Francis Group</publisher><subject>GIS ; H2R-tree ; P208 ; R-tree ; spatial index ; TP311 ; 地理信息系统 ; 空间参数 ; 空间栅格</subject><ispartof>Geo-spatial information science, 2006, Vol.9 (2), p.135-141</ispartof><rights>Copyright Taylor & Francis Group, LLC 2006</rights><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c378t-e32d5bb5eeb1357cd61b9123e78c448117b3b4e41fd07ff29b69155423d96a703</citedby><cites>FETCH-LOGICAL-c378t-e32d5bb5eeb1357cd61b9123e78c448117b3b4e41fd07ff29b69155423d96a703</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/84214X/84214X.jpg</thumbnail><link.rule.ids>314,780,784,864,4023,27922,27923,27924</link.rule.ids></links><search><creatorcontrib>Jing, Guo</creatorcontrib><creatorcontrib>Guangjun, Liu</creatorcontrib><creatorcontrib>Xurong, Dong</creatorcontrib><creatorcontrib>Lei, Guo</creatorcontrib><title>2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree</title><title>Geo-spatial information science</title><addtitle>Geo-Spatial Information Science</addtitle><description>Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently.</description><subject>GIS</subject><subject>H2R-tree</subject><subject>P208</subject><subject>R-tree</subject><subject>spatial index</subject><subject>TP311</subject><subject>地理信息系统</subject><subject>空间参数</subject><subject>空间栅格</subject><issn>1009-5020</issn><issn>1993-5153</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNptkMtKAzEUhoMoWKsbnyC4FKK5TGYmG8GKvUBB8LIOySSpaaeZNhnt9O0dacGNq3MW3zn_BYBrgu8IxsX9aIxpSXPBxAkYECEY4oSz037HWCCOKT4HFyktMWYiY3wAHiia229bw1fURmvhLBjbwZFK1sAmwLeNar2q4SR6k6AKBk59rW1sj_wlOHOqTvbqOIfgY_z8_jRF85fJ7OlxjipWlC2yjBquNbdWE8aLyuREC0KZLcoqy0pCCs10ZjPiDC6co0LngnCeUWZErgrMhgAd_u5UcCos5LL5iqFXlGa7Wnbdquu0tBTjvI9ISM_fHvgqNilF6-Qm-rWKe0mw_G1K_jXVw_wA--CauFa7JtZGtmpfN9FFFSqfJPv37uYo8tmExdb3trSqVs7XVtLeRs5YyX4AbVR1Kg</recordid><startdate>2006</startdate><enddate>2006</enddate><creator>Jing, Guo</creator><creator>Guangjun, Liu</creator><creator>Xurong, Dong</creator><creator>Lei, Guo</creator><general>Taylor & Francis Group</general><general>Beijing Institute of Command and Technology of Equipment, 1 Jingjia Road, Huairou District, Beijing 101416, China</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W92</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2006</creationdate><title>2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree</title><author>Jing, Guo ; Guangjun, Liu ; Xurong, Dong ; Lei, Guo</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c378t-e32d5bb5eeb1357cd61b9123e78c448117b3b4e41fd07ff29b69155423d96a703</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>GIS</topic><topic>H2R-tree</topic><topic>P208</topic><topic>R-tree</topic><topic>spatial index</topic><topic>TP311</topic><topic>地理信息系统</topic><topic>空间参数</topic><topic>空间栅格</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Jing, Guo</creatorcontrib><creatorcontrib>Guangjun, Liu</creatorcontrib><creatorcontrib>Xurong, Dong</creatorcontrib><creatorcontrib>Lei, Guo</creatorcontrib><collection>中文科技期刊数据库</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库-工程技术</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>Wanfang Data Journals - Hong Kong</collection><collection>WANFANG Data Centre</collection><collection>Wanfang Data Journals</collection><collection>万方数据期刊 - 香港版</collection><collection>China Online Journals (COJ)</collection><collection>China Online Journals (COJ)</collection><jtitle>Geo-spatial information science</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Jing, Guo</au><au>Guangjun, Liu</au><au>Xurong, Dong</au><au>Lei, Guo</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree</atitle><jtitle>Geo-spatial information science</jtitle><addtitle>Geo-Spatial Information Science</addtitle><date>2006</date><risdate>2006</risdate><volume>9</volume><issue>2</issue><spage>135</spage><epage>141</epage><pages>135-141</pages><issn>1009-5020</issn><eissn>1993-5153</eissn><abstract>Multi-level spatial index techniques are always used in large spatial databases. After a general survey of R-tree relevant techniques, this paper presents a novel 2-level index structure, which is based on the schemas of spatial grids, Hilbert R-tree and common R-tree. This structure is named H2R-tree, and it is specifically suitable for the indexing highly skewed, distributed, and large spatial database. Algorithms and a sample are given subsequently.</abstract><pub>Taylor & Francis Group</pub><doi>10.1007/BF02826939</doi><tpages>7</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 1009-5020 |
| ispartof | Geo-spatial information science, 2006, Vol.9 (2), p.135-141 |
| issn | 1009-5020 1993-5153 |
| language | eng |
| recordid | cdi_wanfang_journals_dqkjxxkxxb_e200602011 |
| source | DOAJ Directory of Open Access Journals; EZB-FREE-00999 freely available EZB journals; Alma/SFX Local Collection |
| subjects | GIS H2R-tree P208 R-tree spatial index TP311 地理信息系统 空间参数 空间栅格 |
| title | 2-Level R-tree Index Based on Spatial Grids and Hilbert R-tree |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-09T01%3A16%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_chong&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=2-Level%20R-tree%20Index%20Based%20on%20Spatial%20Grids%20and%20Hilbert%20R-tree&rft.jtitle=Geo-spatial%20information%20science&rft.au=Jing,%20Guo&rft.date=2006&rft.volume=9&rft.issue=2&rft.spage=135&rft.epage=141&rft.pages=135-141&rft.issn=1009-5020&rft.eissn=1993-5153&rft_id=info:doi/10.1007/BF02826939&rft_dat=%3Cwanfang_jour_chong%3Edqkjxxkxxb_e200602011%3C/wanfang_jour_chong%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_cqvip_id=22016338&rft_wanfj_id=dqkjxxkxxb_e200602011&rfr_iscdi=true |