Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/55423
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Land Surveying and Geo-Informatics-
dc.creatorQiu, Q-
dc.creatorFang, L-
dc.creatorYao, X-
dc.creatorFang, J-
dc.date.accessioned2016-09-07T02:21:43Z-
dc.date.available2016-09-07T02:21:43Z-
dc.identifier.issn1002-0470-
dc.identifier.urihttp://hdl.handle.net/10397/55423-
dc.language.isozhen_US
dc.publisher中国学术期刊(光盘版)电子杂志社en_US
dc.rights© 2015 中国学术期刊电子杂志出版社。本内容的使用仅限于教育、科研之目的。en_US
dc.rights© 2015 China Academic Journal Electronic Publishing House. It is to be used strictly for educational and research use.en_US
dc.subjectFeature boxen_US
dc.subjectHilbert curveen_US
dc.subjectLoad balancingen_US
dc.subjectParallel computingen_US
dc.subjectVector dataen_US
dc.titleA spatial clustering based method for partitioning of vector spatial data for parallel computationen_US
dc.typeJournal/Magazine Articleen_US
dc.identifier.spage327-
dc.identifier.epage333-
dc.identifier.volume25-
dc.identifier.issue4-
dc.identifier.doi10.3772/j.issn.1002-0470.2015.04.001-
dcterms.abstract为了解决并行矢量空间分析在数据划分阶段的负载均衡问题,研究了矢量空间数据的划分,提出了一种基于空间聚类思想的矢量空间数据划分方法。该方法充分考虑矢量空间数据规模以及空间邻近性特征对并行空间分析算法效率的影响,首先采用空间填充曲线对二维空间数据进行编码,保证空间要素邻近性特征;然后用空间要素集合对空间要素流进行填充,从而确保各个子任务集中的要素数据规模相对均衡。以并行叠加分析中点面、线面、面面叠加操作为例,设计了对比实验。实验结果表明,该方法能够有效提高以线、面要素为操作对象的并行算法负载均衡度和提高并行算法整体运行效率。-
dcterms.abstractThe partitioning of vector spatial data was studied, and a new data partitioning method based on spatial clustering was proposed to deal with the load balancing problem in the data partitioning stage of parallel vector spatial analysis. This method fully considers the influence of the vector spatial data size and spatial proximity on the efficiency of the algorithm for parallel vector spatial analysis. Firstly, it uses space filling curves to encode the two-dimensional spatial data to keep the characteristic of spatial proximity. Secondly, it fills the features to the spatial feature box to ensure the balance of the feature sizes in each slaver processing. The operations of point-to-surface, curve-to-surface and surface-to-surface overlay were used as the examples to design the contrast test. The experimental result proved that this proposed method improved the load balancing degree and the whole efficiency of the parallel algorithm on the curve and surface spatial data.-
dcterms.accessRightsopen accessen_US
dcterms.alternative基于空间聚类的矢量空间数据并行计算划分方法-
dcterms.bibliographicCitation高技术通讯 (High technology letters), 2015, v. 25, no. 4, p. 327-333-
dcterms.isPartOf高技术通讯 (High technology letters)-
dcterms.issued2015-
dc.identifier.scopus2-s2.0-84941917261-
dc.description.oaVersion of Recorden_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
Qiu_Spatial_Clustering_Method.pdf3.39 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

70
Last Week
0
Last month
Citations as of Mar 24, 2024

Downloads

20
Citations as of Mar 24, 2024

SCOPUSTM   
Citations

1
Last Week
0
Last month
Citations as of Mar 28, 2024

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.