Zhang Zhang, Yangyang Zhao, Lina Duan, A. Qiu, Fuhao Zhang, Kunwang Tao
{"title":"企业分布数据的多级网格划分方法","authors":"Zhang Zhang, Yangyang Zhao, Lina Duan, A. Qiu, Fuhao Zhang, Kunwang Tao","doi":"10.1109/ISCC-C.2013.22","DOIUrl":null,"url":null,"abstract":"In order to use enterprises' distribution data effectively and maximize their social and economic values, a multi-level grid partition method for enterprise distribution data is proposed which divides the voluminous data into reasonable size. This method uses the provinces or municipalities of nationwide as the coarsest division, then a quad-tree is constructed to partition the points of enterprises according to their locations. Each node in the quad-tree has a limit of points, when the number of points in a node beyond the limit, the node is divided into four nodes with roughly the same number of points in each quadrant. This process proceeds recursively until no node contains points more than the limit. Enterprise distribution data of Harbin is used in experiments to test the feasibility and effectiveness of this method, the results of the experiments show that the enterprises distribution data are divided rapidly and accurately to the grid, which improve the applicability of the data and the convenience of data integration.","PeriodicalId":313511,"journal":{"name":"2013 International Conference on Information Science and Cloud Computing Companion","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2013-12-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Multi-level Grid Partition Method for Enterprises Distribution Data\",\"authors\":\"Zhang Zhang, Yangyang Zhao, Lina Duan, A. Qiu, Fuhao Zhang, Kunwang Tao\",\"doi\":\"10.1109/ISCC-C.2013.22\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In order to use enterprises' distribution data effectively and maximize their social and economic values, a multi-level grid partition method for enterprise distribution data is proposed which divides the voluminous data into reasonable size. This method uses the provinces or municipalities of nationwide as the coarsest division, then a quad-tree is constructed to partition the points of enterprises according to their locations. Each node in the quad-tree has a limit of points, when the number of points in a node beyond the limit, the node is divided into four nodes with roughly the same number of points in each quadrant. This process proceeds recursively until no node contains points more than the limit. Enterprise distribution data of Harbin is used in experiments to test the feasibility and effectiveness of this method, the results of the experiments show that the enterprises distribution data are divided rapidly and accurately to the grid, which improve the applicability of the data and the convenience of data integration.\",\"PeriodicalId\":313511,\"journal\":{\"name\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-07\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 International Conference on Information Science and Cloud Computing Companion\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ISCC-C.2013.22\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 International Conference on Information Science and Cloud Computing Companion","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ISCC-C.2013.22","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Multi-level Grid Partition Method for Enterprises Distribution Data
In order to use enterprises' distribution data effectively and maximize their social and economic values, a multi-level grid partition method for enterprise distribution data is proposed which divides the voluminous data into reasonable size. This method uses the provinces or municipalities of nationwide as the coarsest division, then a quad-tree is constructed to partition the points of enterprises according to their locations. Each node in the quad-tree has a limit of points, when the number of points in a node beyond the limit, the node is divided into four nodes with roughly the same number of points in each quadrant. This process proceeds recursively until no node contains points more than the limit. Enterprise distribution data of Harbin is used in experiments to test the feasibility and effectiveness of this method, the results of the experiments show that the enterprises distribution data are divided rapidly and accurately to the grid, which improve the applicability of the data and the convenience of data integration.