一种空间分布模式驱动的空间索引

支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引- PatternGtree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB 等方法具有更高的构建与窗口查询效率....

Full description

Saved in:
Bibliographic Details
Published in:Ce hui xue bao 2015, Vol.44 (1), p.108-115
Main Author: 吴明光
Format: Article
Language:chi ; eng
Subjects:
Algorithms
Distribution patterns
Empirical analysis
Pattern analysis
Spatial analysis
Spatial data
Spatial distribution
批量操作
空间分布模式
空间索引
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 115
container_issue 1
container_start_page 108
container_title Ce hui xue bao
container_volume 44
creator 吴明光
description 支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引- PatternGtree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB 等方法具有更高的构建与窗口查询效率.
doi_str_mv 10.11947/j.AGCS.2015.20130245
format article
fullrecord <record><control><sourceid>wanfang_jour_proqu</sourceid><recordid>TN_cdi_wanfang_journals_chxb201501019</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>664322431</cqvip_id><wanfj_id>chxb201501019</wanfj_id><sourcerecordid>chxb201501019</sourcerecordid><originalsourceid>FETCH-LOGICAL-c859-b714106130688bf73409bbcb83cbfbb026295844790a4fe5d2a7b4c87bdf8e863</originalsourceid><addsrcrecordid>eNpNj7tKA1EQhg-iYIh5BBvFcuPMuZ8yBI1CwML0Yc9mNxd0k-wa1E5QRASxEsFOG5NSSBEkj-O65C3csII2MwPz8f0zhGwilBENV7u9cqVWPS5TQLEsDCgXK6SAAOigMGL137xOSnHctQCCMyWYKRDna3aVvj-kk8_F8zS5u01m19_j12T-uJh8JPfj9OUmX6XTt2T-tEHWAvck9ku_vUga-3uN6oFTP6odVit1x9PCOFYhR5DZKVJrGyjGwVjrWc08G1gLVFIjNOfKgMsDX7Soqyz3tLKtQPtasiLZybXnbhi4YbvZ64-iMAtsep0Lu_wUENBk3HbODaL-cOTHZ38gzQKAopBL21ZOeZ1-2B52M98g6p660WVTSs4o5QzZD0UZbLE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2584021566</pqid></control><display><type>article</type><title>一种空间分布模式驱动的空间索引</title><source>Publicly Available Content (ProQuest)</source><creator>吴明光</creator><creatorcontrib>吴明光</creatorcontrib><description>支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引- PatternGtree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB 等方法具有更高的构建与窗口查询效率.</description><identifier>ISSN: 1001-1595</identifier><identifier>EISSN: 1001-1595</identifier><identifier>DOI: 10.11947/j.AGCS.2015.20130245</identifier><language>chi ; eng</language><publisher>Beijing: Surveying and Mapping Press</publisher><subject>Algorithms ; Distribution patterns ; Empirical analysis ; Pattern analysis ; Spatial analysis ; Spatial data ; Spatial distribution ; 批量操作 ; 空间分布模式 ; 空间索引</subject><ispartof>Ce hui xue bao, 2015, Vol.44 (1), p.108-115</ispartof><rights>Jan 2015. This work is published under https://creativecommons.org/licenses/by-nc-nd/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>Copyright © Wanfang Data Co. Ltd. All Rights Reserved.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/90069X/90069X.jpg</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2584021566?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,4022,25752,27922,27923,27924,37011,44589</link.rule.ids></links><search><creatorcontrib>吴明光</creatorcontrib><title>一种空间分布模式驱动的空间索引</title><title>Ce hui xue bao</title><addtitle>Acta Geodaetica et Cartographica Sinica</addtitle><description>支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引- PatternGtree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB 等方法具有更高的构建与窗口查询效率.</description><subject>Algorithms</subject><subject>Distribution patterns</subject><subject>Empirical analysis</subject><subject>Pattern analysis</subject><subject>Spatial analysis</subject><subject>Spatial data</subject><subject>Spatial distribution</subject><subject>批量操作</subject><subject>空间分布模式</subject><subject>空间索引</subject><issn>1001-1595</issn><issn>1001-1595</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNpNj7tKA1EQhg-iYIh5BBvFcuPMuZ8yBI1CwML0Yc9mNxd0k-wa1E5QRASxEsFOG5NSSBEkj-O65C3csII2MwPz8f0zhGwilBENV7u9cqVWPS5TQLEsDCgXK6SAAOigMGL137xOSnHctQCCMyWYKRDna3aVvj-kk8_F8zS5u01m19_j12T-uJh8JPfj9OUmX6XTt2T-tEHWAvck9ku_vUga-3uN6oFTP6odVit1x9PCOFYhR5DZKVJrGyjGwVjrWc08G1gLVFIjNOfKgMsDX7Soqyz3tLKtQPtasiLZybXnbhi4YbvZ64-iMAtsep0Lu_wUENBk3HbODaL-cOTHZ38gzQKAopBL21ZOeZ1-2B52M98g6p660WVTSs4o5QzZD0UZbLE</recordid><startdate>2015</startdate><enddate>2015</enddate><creator>吴明光</creator><general>Surveying and Mapping Press</general><general>南京师范大学虚拟地理环境教育部重点实验室,江苏南京,210023</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>W94</scope><scope>~WA</scope><scope>3V.</scope><scope>7X2</scope><scope>8FE</scope><scope>8FH</scope><scope>8FK</scope><scope>ABUWG</scope><scope>AEUYN</scope><scope>AFKRA</scope><scope>ATCPS</scope><scope>AZQEC</scope><scope>BBNVY</scope><scope>BENPR</scope><scope>BHPHI</scope><scope>BKSAR</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>LK8</scope><scope>M0K</scope><scope>M7P</scope><scope>PATMY</scope><scope>PCBAR</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PYCSY</scope><scope>2B.</scope><scope>4A8</scope><scope>92I</scope><scope>93N</scope><scope>PSX</scope><scope>TCJ</scope></search><sort><creationdate>2015</creationdate><title>一种空间分布模式驱动的空间索引</title><author>吴明光</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c859-b714106130688bf73409bbcb83cbfbb026295844790a4fe5d2a7b4c87bdf8e863</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>chi ; eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Distribution patterns</topic><topic>Empirical analysis</topic><topic>Pattern analysis</topic><topic>Spatial analysis</topic><topic>Spatial data</topic><topic>Spatial distribution</topic><topic>批量操作</topic><topic>空间分布模式</topic><topic>空间索引</topic><toplevel>online_resources</toplevel><creatorcontrib>吴明光</creatorcontrib><collection>维普_期刊</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>维普中文期刊数据库</collection><collection>中文科技期刊数据库-自然科学</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>ProQuest Central (Corporate)</collection><collection>Agricultural Science Collection</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Natural Science Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest One Sustainability</collection><collection>ProQuest Central</collection><collection>Agricultural &amp; Environmental Science Collection</collection><collection>ProQuest Central Essentials</collection><collection>Biological Science Collection</collection><collection>ProQuest Central</collection><collection>ProQuest Natural Science Collection</collection><collection>Earth, Atmospheric &amp; Aquatic Science Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>Biological Sciences</collection><collection>Agriculture Science Database</collection><collection>Biological Science Database</collection><collection>Environmental Science Database</collection><collection>Earth, Atmospheric &amp; Aquatic Science Database</collection><collection>Publicly Available Content (ProQuest)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Environmental Science Collection</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>Ce hui xue bao</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>吴明光</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>一种空间分布模式驱动的空间索引</atitle><jtitle>Ce hui xue bao</jtitle><addtitle>Acta Geodaetica et Cartographica Sinica</addtitle><date>2015</date><risdate>2015</risdate><volume>44</volume><issue>1</issue><spage>108</spage><epage>115</epage><pages>108-115</pages><issn>1001-1595</issn><eissn>1001-1595</eissn><abstract>支持批量操作的空间索引中,空间数据的分解粒度、局部更新操作的整体影响处理是两个主要难点.本文基于空间分布模式分析,提出了一种空间索引- PatternGtree.针对批量操作的粒度问题,设计了一种基于空间分布模式探测的空间划分方法,采用一种自上而下与自下而上相结合的索引树构建算法;针对局部插入操作对索引树的整体影响与索引树的调整问题,提出了一种基于空间分布模式变化检测的索引更新方法.试验表明,本文所提出的空间索引结构比STLT、GBI以及SCB 等方法具有更高的构建与窗口查询效率.</abstract><cop>Beijing</cop><pub>Surveying and Mapping Press</pub><doi>10.11947/j.AGCS.2015.20130245</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1001-1595
ispartof Ce hui xue bao, 2015, Vol.44 (1), p.108-115
issn 1001-1595
1001-1595
language chi ; eng
recordid cdi_wanfang_journals_chxb201501019
source Publicly Available Content (ProQuest)
subjects Algorithms
Distribution patterns
Empirical analysis
Pattern analysis
Spatial analysis
Spatial data
Spatial distribution
批量操作
空间分布模式
空间索引
title 一种空间分布模式驱动的空间索引
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-10T21%3A49%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-wanfang_jour_proqu&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=%E4%B8%80%E7%A7%8D%E7%A9%BA%E9%97%B4%E5%88%86%E5%B8%83%E6%A8%A1%E5%BC%8F%E9%A9%B1%E5%8A%A8%E7%9A%84%E7%A9%BA%E9%97%B4%E7%B4%A2%E5%BC%95&rft.jtitle=Ce%20hui%20xue%20bao&rft.au=%E5%90%B4%E6%98%8E%E5%85%89&rft.date=2015&rft.volume=44&rft.issue=1&rft.spage=108&rft.epage=115&rft.pages=108-115&rft.issn=1001-1595&rft.eissn=1001-1595&rft_id=info:doi/10.11947/j.AGCS.2015.20130245&rft_dat=%3Cwanfang_jour_proqu%3Echxb201501019%3C/wanfang_jour_proqu%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c859-b714106130688bf73409bbcb83cbfbb026295844790a4fe5d2a7b4c87bdf8e863%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2584021566&rft_id=info:pmid/&rft_cqvip_id=664322431&rft_wanfj_id=chxb201501019&rfr_iscdi=true