In this paper,we propose a novel spatial data index based on Hadoop:HQ-Tree.In HQ-Tree,we use PR QuadTrec to solve the problem of poor efficiency in parallel processing,which is caused by data insertion order and spac...In this paper,we propose a novel spatial data index based on Hadoop:HQ-Tree.In HQ-Tree,we use PR QuadTrec to solve the problem of poor efficiency in parallel processing,which is caused by data insertion order and space overlapping.For the problem that HDFS cannot support random write,we propose an updating mechanism,called "Copy Write",to support the index update.Additionally,HQ-Tree employs a two-level index caching mechanism to reduce the cost of network transferring and I/O operations.Finally,we develop MapReduce-based algorithms,which are able to significantly enhance the efficiency of index creation and query.Experimental results demonstrate the effectiveness of our methods.展开更多
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...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.展开更多
Geographic information system （GIS） is increasingly managing very large sets of data, hence a centralized data index may not always provide the most scalable solution. Recently, the peer to peer （P2P） networks hav...Geographic information system （GIS） is increasingly managing very large sets of data, hence a centralized data index may not always provide the most scalable solution. Recently, the peer to peer （P2P） networks have become very popular for sharing information in a totally decentralized manner. In this paper, a new hybrid P2P spatial indexing network （HPSIN） is proposed, which combines distributed quad-tree with distributed Hash table （DHT） based Chord network to maintain both query efficiency and system load balance. In addition, a simple theoretical model based on opened queueing network for HPSIN is established. Assuming each peer as M/M/1 queueing processor in the model, fundamental characteristics of the system is captured, and expression of average query delay is obtained in close form. The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance. By setting a proper value of start index level ls for different network scale and query rate, HPSIN will achieve the minimum overall query delay, therefore, can adapt to different P2P application environments.展开更多
Habitat pattern change of red-crowned cranes (Grus japonensis) in t he Liaohe Delta between 1988 and 1998 was analyzed with the help of Spatial Dive rsity Index based on remote sensing data and field investigation. Th...Habitat pattern change of red-crowned cranes (Grus japonensis) in t he Liaohe Delta between 1988 and 1998 was analyzed with the help of Spatial Dive rsity Index based on remote sensing data and field investigation. The result sho wed that the influence from human activities on the wetland habitat of red-crow ned cranes was prominent with the development of oil and agricultural exploitati on, and the habitat pattern of red-crowned cranes had been obviously changed by the human disturbance during the ten years. The areas with high Spatial Diversi ty values (SD≥0.65) and that with mid-high values (0.5≤SD< 0.65), which const ituted the main part of suitable habitat of red-crowned cranes,had reduced to 9142ha and 5576ha respectively, with the shrinking of natural land cover, such a s reed and Suaeda community. The habitat pattern became more fragmented, which w as caused by roads and wells during oil exploration. It was indicated that the s uitability and quality of habitat for red-crowned cranes in the Liaohe Delta we re degraded in the last decade. The results also showed that diversity index cou ld reflect the habitat suitability of red-crowned cranes quantitatively and des cribe the spatial pattern of the habitat explicitly. This study will provide a s cientific basis for habitat protection of red-crowned cranes and other rare spe cies in wetlands.展开更多
Urban air pollution is a prominent problem related to the urban development in China, especially in the densely populated urban agglomerations. Therefore, scientific examination of regional variation of air quality an...Urban air pollution is a prominent problem related to the urban development in China, especially in the densely populated urban agglomerations. Therefore, scientific examination of regional variation of air quality and its dominant factors is of great importance to regional environmental management. In contrast to traditional air pollution researches which only concentrate on a single year or a single pollutant, this paper analyses spatiotemporal patterns and determinants of air quality in disparate regions based on the air quality index(AQI) of the Yangtze River Delta region(YRD) of China from 2014 to 2016. Results show that the annual average value of the AQI in the YRD region decreases from 2014 to 2016 and exhibit a basic characteristic of ‘higher in winter, lower in summer and slightly high in spring and autumn'. The attainment rate of the AQI shows an apparently spatial stratified heterogeneity, Hefei metropolitan area and Nanjing metropolitan area keeping the worst air quality. The frequency of air pollution occurring in large regions was gradually decreasing during the study period. Drawing from entropy method analysis, industrialization and urbanization represented by per capita GDP and total energy consumption were the most important factors. Furthermore, population agglomeration is a factor that cannot be ignored especially in some mega-cities. Limited to data collection, more research is needed to gain insight into the spatiotemporal pattern and influence mechanism in the future.展开更多
Spatial autocorrelation is a measure of the correlation of an observation with other observations through space. Most statistical analyses are based on the assumption that the values of observations are independent of...Spatial autocorrelation is a measure of the correlation of an observation with other observations through space. Most statistical analyses are based on the assumption that the values of observations are independent of one another. Spatial autocorrelation violates this assumption, because observations at near-by locations are related to each other, and hence, the consideration of spatial autocorrelations has been gaining attention in crash data modeling in recent years, and research have shown that ignoring this factor may lead to a biased estimation of the modeling parameters. This paper examines two spatial autocorrelation indices: Moran’s Index;and Getis-Ord Gi* statistic to measure the spatial autocorrelation of vehicle crashes occurred in Boone County roads in the state of Missouri, USA for the years 2013-2015. Since each index can identify different clustering patterns of crashes, therefore this paper introduces a new hybrid method to identify the crash clustering patterns by combining both Moran’s Index and Gi*?statistic. Results show that the new method can effectively improve the number, extent, and type of crash clustering along roadways.展开更多
Based on the evolution of geological dynamics and spatial chaos theory, we proposed the advanced prediction an advanced prediction method of a gas desorption index of drill cuttings to predict coal and gas outbursts. ...Based on the evolution of geological dynamics and spatial chaos theory, we proposed the advanced prediction an advanced prediction method of a gas desorption index of drill cuttings to predict coal and gas outbursts. We investigated and verified the prediction method by a spatial series data of a gas desorption index of drill cuttings obtained from the 113112 coal roadway at the Shitai Mine. Our experimental results show that the spatial distribution of the gas desorption index of drill cuttings has some chaotic charac- teristics, which implies that the risk of coal and gas outbursts can be predicted by spatial chaos theory. We also found that a proper amount of sample data needs to be chosen in order to ensure the accuracy and practical maneuverability of prediction. The relative prediction error is small when the prediction pace is chosen carefully. In our experiments, it turned out that the optimum number of sample points is 80 and the optimum prediction pace 30. The corresponding advanced prediction pace basically meets the requirements of engineering applications.展开更多
Probabilistic seismic hazard assessment (PSHA) takes into account as much data as possible for defining the initial seismic source zone model. In response to this, an algorithm has been developed for integration of ge...Probabilistic seismic hazard assessment (PSHA) takes into account as much data as possible for defining the initial seismic source zone model. In response to this, an algorithm has been developed for integration of geological, geophysical and seismological data through a spatial index showing the presence or absence of a potential seismic source feature in the input data. The spatial matching index (SMI) is calculated to define the coincidence of independent data showing any indications for existence of a fault structure. It is applied for hazard assessment of Bulgaria through quantification of the seismic potential of 416 square blocks, 20 × 20 km in size covering the entire territory of Bulgaria and extended by 20 km outside of the country borders. All operations are carried out in GIS environment using its capabilities to work with different types of georeferenced spatial data. Results show that the highest seismic potential (largest SMI) is observed in 56 block elements (13% of the territory) clearly delineating cores of the source zones. Partial match is registered in 98 block elements when one of the features is missing. Not any evidence for earthquake occurrence is predicted by our calculation in 117 elements, comprising 28% of the examined area. The quantitative parameter for spatial data integration which is obtained in the present research may be used to analyze information regardless of its type and purpose.展开更多
基金This work is supported by the National Natural Science Foundation of China under Grant No.61370091and No.61170200, Jiangsu Province Science and Technology Support Program （industry） Project under Grant No.BE2012179, Program Sponsored for Scientific Innovation Research of College Graduate in Jiangsu Province under Grant No. CXZZ12_0229.
文摘In this paper,we propose a novel spatial data index based on Hadoop:HQ-Tree.In HQ-Tree,we use PR QuadTrec to solve the problem of poor efficiency in parallel processing,which is caused by data insertion order and space overlapping.For the problem that HDFS cannot support random write,we propose an updating mechanism,called "Copy Write",to support the index update.Additionally,HQ-Tree employs a two-level index caching mechanism to reduce the cost of network transferring and I/O operations.Finally,we develop MapReduce-based algorithms,which are able to significantly enhance the efficiency of index creation and query.Experimental results demonstrate the effectiveness of our methods.
文摘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.
基金supported by the Hi-Tech Research and Development Program of China (2009AA12Z219)the National Natural Science Foundation of China (40801149)+1 种基金the Jiangsu Province Bureau of Surveying and Mappings Research Fund (JSCHKY200810)Visiting Scholar Foundation of Key Lab. In University, the NJUPT Research Fund (NY206009)
文摘Geographic information system （GIS） is increasingly managing very large sets of data, hence a centralized data index may not always provide the most scalable solution. Recently, the peer to peer （P2P） networks have become very popular for sharing information in a totally decentralized manner. In this paper, a new hybrid P2P spatial indexing network （HPSIN） is proposed, which combines distributed quad-tree with distributed Hash table （DHT） based Chord network to maintain both query efficiency and system load balance. In addition, a simple theoretical model based on opened queueing network for HPSIN is established. Assuming each peer as M/M/1 queueing processor in the model, fundamental characteristics of the system is captured, and expression of average query delay is obtained in close form. The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance. By setting a proper value of start index level ls for different network scale and query rate, HPSIN will achieve the minimum overall query delay, therefore, can adapt to different P2P application environments.
文摘Habitat pattern change of red-crowned cranes (Grus japonensis) in t he Liaohe Delta between 1988 and 1998 was analyzed with the help of Spatial Dive rsity Index based on remote sensing data and field investigation. The result sho wed that the influence from human activities on the wetland habitat of red-crow ned cranes was prominent with the development of oil and agricultural exploitati on, and the habitat pattern of red-crowned cranes had been obviously changed by the human disturbance during the ten years. The areas with high Spatial Diversi ty values (SD≥0.65) and that with mid-high values (0.5≤SD< 0.65), which const ituted the main part of suitable habitat of red-crowned cranes,had reduced to 9142ha and 5576ha respectively, with the shrinking of natural land cover, such a s reed and Suaeda community. The habitat pattern became more fragmented, which w as caused by roads and wells during oil exploration. It was indicated that the s uitability and quality of habitat for red-crowned cranes in the Liaohe Delta we re degraded in the last decade. The results also showed that diversity index cou ld reflect the habitat suitability of red-crowned cranes quantitatively and des cribe the spatial pattern of the habitat explicitly. This study will provide a s cientific basis for habitat protection of red-crowned cranes and other rare spe cies in wetlands.
基金Under the auspices of Key Projects of the National Social Science Fund(No.16AJL015)Youth Project of Natural Science Foundation of Jiangsu Province(No.BK20170440)+1 种基金Open Foundation of Key Laboratory of Watershed Geographical Science(No.WSGS2017004)Project of Nantong Key Laboratory(No.CP12016005)
文摘Urban air pollution is a prominent problem related to the urban development in China, especially in the densely populated urban agglomerations. Therefore, scientific examination of regional variation of air quality and its dominant factors is of great importance to regional environmental management. In contrast to traditional air pollution researches which only concentrate on a single year or a single pollutant, this paper analyses spatiotemporal patterns and determinants of air quality in disparate regions based on the air quality index(AQI) of the Yangtze River Delta region(YRD) of China from 2014 to 2016. Results show that the annual average value of the AQI in the YRD region decreases from 2014 to 2016 and exhibit a basic characteristic of ‘higher in winter, lower in summer and slightly high in spring and autumn'. The attainment rate of the AQI shows an apparently spatial stratified heterogeneity, Hefei metropolitan area and Nanjing metropolitan area keeping the worst air quality. The frequency of air pollution occurring in large regions was gradually decreasing during the study period. Drawing from entropy method analysis, industrialization and urbanization represented by per capita GDP and total energy consumption were the most important factors. Furthermore, population agglomeration is a factor that cannot be ignored especially in some mega-cities. Limited to data collection, more research is needed to gain insight into the spatiotemporal pattern and influence mechanism in the future.
文摘Spatial autocorrelation is a measure of the correlation of an observation with other observations through space. Most statistical analyses are based on the assumption that the values of observations are independent of one another. Spatial autocorrelation violates this assumption, because observations at near-by locations are related to each other, and hence, the consideration of spatial autocorrelations has been gaining attention in crash data modeling in recent years, and research have shown that ignoring this factor may lead to a biased estimation of the modeling parameters. This paper examines two spatial autocorrelation indices: Moran’s Index;and Getis-Ord Gi* statistic to measure the spatial autocorrelation of vehicle crashes occurred in Boone County roads in the state of Missouri, USA for the years 2013-2015. Since each index can identify different clustering patterns of crashes, therefore this paper introduces a new hybrid method to identify the crash clustering patterns by combining both Moran’s Index and Gi*?statistic. Results show that the new method can effectively improve the number, extent, and type of crash clustering along roadways.
基金Financial support for this work, provided by the National Basic Research Program of China (No.2011CB201204)the National Youth Science Foundation Program (No.50904068)+1 种基金the Heilongjiang Science & Technology Scientific Research Foundation Program for the Eighth Introduction of Talent (No.06-26)the National Engineering Research Center for Coal Gas Control
文摘Based on the evolution of geological dynamics and spatial chaos theory, we proposed the advanced prediction an advanced prediction method of a gas desorption index of drill cuttings to predict coal and gas outbursts. We investigated and verified the prediction method by a spatial series data of a gas desorption index of drill cuttings obtained from the 113112 coal roadway at the Shitai Mine. Our experimental results show that the spatial distribution of the gas desorption index of drill cuttings has some chaotic charac- teristics, which implies that the risk of coal and gas outbursts can be predicted by spatial chaos theory. We also found that a proper amount of sample data needs to be chosen in order to ensure the accuracy and practical maneuverability of prediction. The relative prediction error is small when the prediction pace is chosen carefully. In our experiments, it turned out that the optimum number of sample points is 80 and the optimum prediction pace 30. The corresponding advanced prediction pace basically meets the requirements of engineering applications.
文摘Probabilistic seismic hazard assessment (PSHA) takes into account as much data as possible for defining the initial seismic source zone model. In response to this, an algorithm has been developed for integration of geological, geophysical and seismological data through a spatial index showing the presence or absence of a potential seismic source feature in the input data. The spatial matching index (SMI) is calculated to define the coincidence of independent data showing any indications for existence of a fault structure. It is applied for hazard assessment of Bulgaria through quantification of the seismic potential of 416 square blocks, 20 × 20 km in size covering the entire territory of Bulgaria and extended by 20 km outside of the country borders. All operations are carried out in GIS environment using its capabilities to work with different types of georeferenced spatial data. Results show that the highest seismic potential (largest SMI) is observed in 56 block elements (13% of the territory) clearly delineating cores of the source zones. Partial match is registered in 98 block elements when one of the features is missing. Not any evidence for earthquake occurrence is predicted by our calculation in 117 elements, comprising 28% of the examined area. The quantitative parameter for spatial data integration which is obtained in the present research may be used to analyze information regardless of its type and purpose.
