To solve the problems of shaving and reusing information in the information system, a rules-based ontology constructing approach from object-relational databases is proposed. A 3-tuple ontology constructing model is p...To solve the problems of shaving and reusing information in the information system, a rules-based ontology constructing approach from object-relational databases is proposed. A 3-tuple ontology constructing model is proposed first. Then, four types of ontology constructing rules including class, property, property characteristics, and property restrictions ave formalized according to the model. Experiment results described in Web ontology language prove that our proposed approach is feasible for applying in the semantic objects project of semantic computing laboratory in UC Irvine. Our approach reduces about twenty percent constructing time compared with the ontology construction from relational databases.展开更多
Clustering, in data mining, is a useful technique for discovering interesting data distributions and patterns in the underlying data, and has many application fields, such as statistical data analysis, pattern recogni...Clustering, in data mining, is a useful technique for discovering interesting data distributions and patterns in the underlying data, and has many application fields, such as statistical data analysis, pattern recognition, image processing, and etc. We combine sampling technique with DBSCAN algorithm to cluster large spatial databases, and two sampling based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN, and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large scale spatial databases.展开更多
Spatial objects have two types of attributes: geometrical attributes and non-geometrical attributes, which belong to two different attribute domains (geometrical and non-geometrical domains). Although geometrically...Spatial objects have two types of attributes: geometrical attributes and non-geometrical attributes, which belong to two different attribute domains (geometrical and non-geometrical domains). Although geometrically scattered in a geometrical domain, spatial objects may be similar to each other in a non-geometrical domain. Most existing clustering algorithms group spatial datasets into different compact regions in a geometrical domain without considering the aspect of a non-geometrical domain. However, many application scenarios require clustering results in which a cluster has not only high proximity in a geometrical domain, but also high similarity in a non-geometrical domain. This means constraints are imposed on the clustering goal from both geometrical and non-geometrical domains simultaneously. Such a clustering problem is called dual clustering. As distributed clustering applications become more and more popular, it is necessary to tackle the dual clustering problem in distributed databases. The DCAD algorithm is proposed to solve this problem. DCAD consists of two levels of clustering: local clustering and global clustering. First, clustering is conducted at each local site with a local clustering algorithm, and the features of local clusters are extracted clustering is obtained based on those features fective and efficient. Second, local features from each site are sent to a central site where global Experiments on both artificial and real spatial datasets show that DCAD is effective and efficient.展开更多
The spatial database management system of China geological survey extent is a social service system. Its aim is to help the government and the whole social public to expediently use the spatial database, such as query...The spatial database management system of China geological survey extent is a social service system. Its aim is to help the government and the whole social public to expediently use the spatial database, such as querying, indexing, mapping and product outputting. The management system has been developed based on MAPGIS6.x SDK and Visual C++, considering the spatial database contents and structure and the requirements of users. This paper introduces the software structure, the data flow chart and some key techniques of software development.展开更多
This paper presents a cadastral spatial data storage structure based on relational database,the method and the procedure to realize it.The paper consists of three parts.In the first part,some existing problems in some...This paper presents a cadastral spatial data storage structure based on relational database,the method and the procedure to realize it.The paper consists of three parts.In the first part,some existing problems in some developed cadastral management systems are discussed.These problems are the following four.1) The security of cadastral spatial data is difficult to be assured.2) It is difficult to varify cadastral data and the integrality of cadastral data is difficult to be kept.3) To transmit and share cadastral data is difficult.4) The efficiency of data access is low.In the second part,the feasibility of using relational database to store spatial data is analyzed and a new cadastral spatial data storage structure is presented.At the same time,the related table structures and field descriptions are given,and then the merits and demerits of this storage structure are analyzed in detail.In the last part,through a real example,the detailed methods to make the new storage structure a reality are given.Moreover,some involving key techniques of the new storage structure are discussed.These techniques are:1) the application of database transaction,2) the application of database trigger,3) and the application of secure recovery of database.展开更多
With the deepening informationization of Resources & Environment Remote Sensing geological survey conducted,some potential problems and deficiency are:(1) shortage of unified-planed running environment;(2) inconsi...With the deepening informationization of Resources & Environment Remote Sensing geological survey conducted,some potential problems and deficiency are:(1) shortage of unified-planed running environment;(2) inconsistent methods of data integration;and(3) disadvantages of different performing ways of data integration.This paper solves the above problems through overall planning and design,constructs unified running environment, consistent methods of data integration and system structure in order to advance the informationization展开更多
It is a period of information explosion. Especially for spatial information science, information can be acquired through many ways, such as man made planet, aeroplane, laser, digital photogrammetry and so on. Spatial...It is a period of information explosion. Especially for spatial information science, information can be acquired through many ways, such as man made planet, aeroplane, laser, digital photogrammetry and so on. Spatial data sources are usually distributed and heterogeneous. Federated database is the best resolution for the share and interoperation of spatial database. In this paper, the concepts of federated database and interoperability are introduced. Three heterogeneous kinds of spatial data, vector, image and DEM are used to create integrated database. A data model of federated spatial databases is given.展开更多
In this paper, constrained K closest pairs query is introduced, wbich retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R trees in spatial databases, thr...In this paper, constrained K closest pairs query is introduced, wbich retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R trees in spatial databases, three algorithms are presented for answering this kind of query. Among of them, two-phase Range+Join and Join+Range algorithms adopt the strategy that changes the execution order of range and closest pairs queries, and constrained heap-based algorithm utilizes extended distance functions to prune search space and minimize the pruning distance. Experimental results show that constrained heap-base algorithm has better applicability and performance than two-phase algorithms.展开更多
During the whole 20th century in China, especially the latest 50 years, we have gotten much geological information about geological mapping, geophysics, geochemistry, mineral exploration, remote sensing, environmental...During the whole 20th century in China, especially the latest 50 years, we have gotten much geological information about geological mapping, geophysics, geochemistry, mineral exploration, remote sensing, environmental geology, hydrogeology, engineering geology and oceanic geology etc. by our geologists and explorers. All the information has been accumulated and can be used as a decision-making foundation for the future plan of geological survey. The spatial database of geological survey extents has been established by using computer technology. The database contained all kinds of exploration sections and collected about 160 000 records in this database. This paper introduces the data construction, contents and applying system of this database, and trys to let people know what kinds of geological survey were finished, when the exploration were carried out, and how and where you can get this information.展开更多
GeoStar is the registered trademark of GIS software made by WTUSM in China.By means of the GeoStar,multi_scale images,DEMs,graphics and attributes integrated in very large seamless databases can be created,and the mul...GeoStar is the registered trademark of GIS software made by WTUSM in China.By means of the GeoStar,multi_scale images,DEMs,graphics and attributes integrated in very large seamless databases can be created,and the multi_dimensional dynamic visualization and information extraction are also available.This paper describes the fundamental characteristics of such huge integrated databases,for instance,the data models,database structures and the spatial index strategies.At last,the typical applications of GeoStar for a few pilot projects like the Shanghai CyberCity and the Guangdong provincial spatial data infrastructure (SDI) are illustrated and several concluding remarks are stressed.展开更多
The searching method of spatial information on traditional geo-archives catalog database(TGCD) is based on the text,and the result of retrieval can be only from the text of fields of relational database.The informatio...The searching method of spatial information on traditional geo-archives catalog database(TGCD) is based on the text,and the result of retrieval can be only from the text of fields of relational database.The information queried must be input into the relational database as a text form in advance,otherwise,the visitors would not get any result from it.So。展开更多
This paper compares the differences between the mathematical model in graph theory and GIS network analysis model. Thus it claims that the GIS network analysis model needs to solve. Then this paper introduces the spat...This paper compares the differences between the mathematical model in graph theory and GIS network analysis model. Thus it claims that the GIS network analysis model needs to solve. Then this paper introduces the spatial data management methods in object\|relation database for GIS and discusses its effects on the network analysis model. Finally it puts forward the GIS network analysis model based on the object\|relation database. The structure of the model is introduced in detail and research is done to the internal and external memory data structure of the model. The results show that it performs well in practice.展开更多
Aiming at the problem that current geographical information systems(GIS)usually does not maintain semantic and user-defined constraints out of three consistency-constrains(third refers to topology constraint),this res...Aiming at the problem that current geographical information systems(GIS)usually does not maintain semantic and user-defined constraints out of three consistency-constrains(third refers to topology constraint),this research focuses on building an efficient spatial data management system using two constraint violation detection methods.An algorithm for constraint violation detection has been derived to maintain the error-free up-to-date spatial database.Results indicate that the developed constraint violation detection(CVD)system is more efficient compared with conventional systems.展开更多
GIS and GPS technology was applied to construct spatial database of ecotourism resources in the Lijiang River Basin,the process of constructing database was elaborated,data collection and processing as well as specifi...GIS and GPS technology was applied to construct spatial database of ecotourism resources in the Lijiang River Basin,the process of constructing database was elaborated,data collection and processing as well as specific schemes of building graphic database and attribute database were introduced,in order to provide data support for optimizing the development spaces of regional tourism resources,regulating development activities,and realizing sustainable development of ecology,environment,tourism economy and society.In addition,this paper also offered data support for eco-environment monitoring,building tourism resource management information system and "Digital Lijiang".展开更多
A shared nothing spatial database cluster is system that provides continuous service even if some system failure happens in any node. So, an efficient recovery of system failure is very important. Generally, the exist...A shared nothing spatial database cluster is system that provides continuous service even if some system failure happens in any node. So, an efficient recovery of system failure is very important. Generally, the existing method recovers the failed node by using both cluster log and local log. This method, however, cause several problems that increase communication cost and size of cluster log. This paper proposes novel recovery method using recently updated record information in shared nothing spatial database cluster. The proposed technique utilizes update information of records and pointers of actual data. This makes a reduction of log size and communication cost. Consequently, this reduces recovery time of failed node due to less processing of update operations.展开更多
Based on ArcGIS and MapInfo software, we digitized the active tectonics map (1:4,000,000) of China, which was compiled and revised by academician Deng Qidong, and built the spatial database of active tectonics of Chin...Based on ArcGIS and MapInfo software, we digitized the active tectonics map (1:4,000,000) of China, which was compiled and revised by academician Deng Qidong, and built the spatial database of active tectonics of China. The database integrates rich active tectonic data, such as a catalogue of earthquakes with magnitude above 6.0, active faults, Quaternary basins, active folds and their associated attribute parameters, and implements scientific and effective management to this data. At the same time, the spatial database joins the spatial map data and the associated attribute data together, which implements the data query between spatial properties and attribute parameters and also makes it possible to perform spatial analysis with different data layers. These provide much convenience for earthquake study and allows engineering construction institutions to use this data in practical applications.展开更多
Digital Orthographic Map (DOM) can be used in various applications because it contains both image features and terrain information. Spatial database management systems aim at the effective and efficient management of ...Digital Orthographic Map (DOM) can be used in various applications because it contains both image features and terrain information. Spatial database management systems aim at the effective and efficient management of data related to a space, engineering design and so on. Thereby spatial database provides an efficient solution for managing DOM. According to large amounts of the DOM data in storage, a data compression based on wavelet is introduced into the storage. Another strategy to solve this problem is to decompose the raw image into tiles and store the tiles individually as separate tuples. The metadata of DOM can be used to organize and manage spatial information, especially for spatial data sharing and fast locating. A tool for browsing, zooming and querying the DOM data is also designed. We implemented these ideas in SISP(Spatial Information Sharing System) and applied the subsystem into the DOM management of Beijing City, which is an component of the Beijing Spatial Information Infrastructure.展开更多
Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational databas...Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.展开更多
The search operation of spatial data was a principal operation in existent spatial database management system, but the update operation of spatial data such as tracking are occurring frequently in the spatial database...The search operation of spatial data was a principal operation in existent spatial database management system, but the update operation of spatial data such as tracking are occurring frequently in the spatial database management system recently. So, necessity of concurrency improvement among transactions is increasing. In general database management system, many techniques have been studied to solve concurrency problem of transaction. Among them, multi version algorithm does to minimize interference among transactions. However, to apply existent multi version algorithm to improve concurrency of transaction to spatial database management system, the waste of storage happens because it must store entire version for spatial record even if only aspatial data of spatial record is changed. This paper has proposed the record management techniques to manage separating aspatial data version and spatial data version to decrease waste of storage for record version and improve concurrency among transactions.展开更多
基金supported by the National Natural Science Foundation of China (60471055)the National "863" High Technology Research and Development Program of China (2007AA01Z443)
文摘To solve the problems of shaving and reusing information in the information system, a rules-based ontology constructing approach from object-relational databases is proposed. A 3-tuple ontology constructing model is proposed first. Then, four types of ontology constructing rules including class, property, property characteristics, and property restrictions ave formalized according to the model. Experiment results described in Web ontology language prove that our proposed approach is feasible for applying in the semantic objects project of semantic computing laboratory in UC Irvine. Our approach reduces about twenty percent constructing time compared with the ontology construction from relational databases.
基金Supported by the Open Researches Fund Program of L IESMARS(WKL(0 0 ) 0 30 2 )
文摘Clustering, in data mining, is a useful technique for discovering interesting data distributions and patterns in the underlying data, and has many application fields, such as statistical data analysis, pattern recognition, image processing, and etc. We combine sampling technique with DBSCAN algorithm to cluster large spatial databases, and two sampling based DBSCAN (SDBSCAN) algorithms are developed. One algorithm introduces sampling technique inside DBSCAN, and the other uses sampling procedure outside DBSCAN. Experimental results demonstrate that our algorithms are effective and efficient in clustering large scale spatial databases.
基金Funded by the National 973 Program of China (No.2003CB415205)the National Natural Science Foundation of China (No.40523005, No.60573183, No.60373019)the Open Research Fund Program of LIESMARS (No.WKL(04)0303).
文摘Spatial objects have two types of attributes: geometrical attributes and non-geometrical attributes, which belong to two different attribute domains (geometrical and non-geometrical domains). Although geometrically scattered in a geometrical domain, spatial objects may be similar to each other in a non-geometrical domain. Most existing clustering algorithms group spatial datasets into different compact regions in a geometrical domain without considering the aspect of a non-geometrical domain. However, many application scenarios require clustering results in which a cluster has not only high proximity in a geometrical domain, but also high similarity in a non-geometrical domain. This means constraints are imposed on the clustering goal from both geometrical and non-geometrical domains simultaneously. Such a clustering problem is called dual clustering. As distributed clustering applications become more and more popular, it is necessary to tackle the dual clustering problem in distributed databases. The DCAD algorithm is proposed to solve this problem. DCAD consists of two levels of clustering: local clustering and global clustering. First, clustering is conducted at each local site with a local clustering algorithm, and the features of local clusters are extracted clustering is obtained based on those features fective and efficient. Second, local features from each site are sent to a central site where global Experiments on both artificial and real spatial datasets show that DCAD is effective and efficient.
文摘The spatial database management system of China geological survey extent is a social service system. Its aim is to help the government and the whole social public to expediently use the spatial database, such as querying, indexing, mapping and product outputting. The management system has been developed based on MAPGIS6.x SDK and Visual C++, considering the spatial database contents and structure and the requirements of users. This paper introduces the software structure, the data flow chart and some key techniques of software development.
文摘This paper presents a cadastral spatial data storage structure based on relational database,the method and the procedure to realize it.The paper consists of three parts.In the first part,some existing problems in some developed cadastral management systems are discussed.These problems are the following four.1) The security of cadastral spatial data is difficult to be assured.2) It is difficult to varify cadastral data and the integrality of cadastral data is difficult to be kept.3) To transmit and share cadastral data is difficult.4) The efficiency of data access is low.In the second part,the feasibility of using relational database to store spatial data is analyzed and a new cadastral spatial data storage structure is presented.At the same time,the related table structures and field descriptions are given,and then the merits and demerits of this storage structure are analyzed in detail.In the last part,through a real example,the detailed methods to make the new storage structure a reality are given.Moreover,some involving key techniques of the new storage structure are discussed.These techniques are:1) the application of database transaction,2) the application of database trigger,3) and the application of secure recovery of database.
文摘With the deepening informationization of Resources & Environment Remote Sensing geological survey conducted,some potential problems and deficiency are:(1) shortage of unified-planed running environment;(2) inconsistent methods of data integration;and(3) disadvantages of different performing ways of data integration.This paper solves the above problems through overall planning and design,constructs unified running environment, consistent methods of data integration and system structure in order to advance the informationization
基金Supported by the National Nature Science Foundation under"Outstanding Young Researchers"(495 2 5 10 1)
文摘It is a period of information explosion. Especially for spatial information science, information can be acquired through many ways, such as man made planet, aeroplane, laser, digital photogrammetry and so on. Spatial data sources are usually distributed and heterogeneous. Federated database is the best resolution for the share and interoperation of spatial database. In this paper, the concepts of federated database and interoperability are introduced. Three heterogeneous kinds of spatial data, vector, image and DEM are used to create integrated database. A data model of federated spatial databases is given.
基金Supported by National Natural Science Foundationof China (60073045)
文摘In this paper, constrained K closest pairs query is introduced, wbich retrieves the K closest pairs satisfying the given spatial constraint from two datasets. For data sets indexed by R trees in spatial databases, three algorithms are presented for answering this kind of query. Among of them, two-phase Range+Join and Join+Range algorithms adopt the strategy that changes the execution order of range and closest pairs queries, and constrained heap-based algorithm utilizes extended distance functions to prune search space and minimize the pruning distance. Experimental results show that constrained heap-base algorithm has better applicability and performance than two-phase algorithms.
文摘During the whole 20th century in China, especially the latest 50 years, we have gotten much geological information about geological mapping, geophysics, geochemistry, mineral exploration, remote sensing, environmental geology, hydrogeology, engineering geology and oceanic geology etc. by our geologists and explorers. All the information has been accumulated and can be used as a decision-making foundation for the future plan of geological survey. The spatial database of geological survey extents has been established by using computer technology. The database contained all kinds of exploration sections and collected about 160 000 records in this database. This paper introduces the data construction, contents and applying system of this database, and trys to let people know what kinds of geological survey were finished, when the exploration were carried out, and how and where you can get this information.
文摘GeoStar is the registered trademark of GIS software made by WTUSM in China.By means of the GeoStar,multi_scale images,DEMs,graphics and attributes integrated in very large seamless databases can be created,and the multi_dimensional dynamic visualization and information extraction are also available.This paper describes the fundamental characteristics of such huge integrated databases,for instance,the data models,database structures and the spatial index strategies.At last,the typical applications of GeoStar for a few pilot projects like the Shanghai CyberCity and the Guangdong provincial spatial data infrastructure (SDI) are illustrated and several concluding remarks are stressed.
文摘The searching method of spatial information on traditional geo-archives catalog database(TGCD) is based on the text,and the result of retrieval can be only from the text of fields of relational database.The information queried must be input into the relational database as a text form in advance,otherwise,the visitors would not get any result from it.So。
文摘This paper compares the differences between the mathematical model in graph theory and GIS network analysis model. Thus it claims that the GIS network analysis model needs to solve. Then this paper introduces the spatial data management methods in object\|relation database for GIS and discusses its effects on the network analysis model. Finally it puts forward the GIS network analysis model based on the object\|relation database. The structure of the model is introduced in detail and research is done to the internal and external memory data structure of the model. The results show that it performs well in practice.
文摘Aiming at the problem that current geographical information systems(GIS)usually does not maintain semantic and user-defined constraints out of three consistency-constrains(third refers to topology constraint),this research focuses on building an efficient spatial data management system using two constraint violation detection methods.An algorithm for constraint violation detection has been derived to maintain the error-free up-to-date spatial database.Results indicate that the developed constraint violation detection(CVD)system is more efficient compared with conventional systems.
基金Sponsored by Guilin City Science Research and Technical Development Program(KJ0602167)Young and Middle-aged Teachers'Basic Ability Improvement Program in Guangxi Universities and Colleges(KY2016YB538)Research Program of Guilin Institute of Tounsm(2015YB08)
文摘GIS and GPS technology was applied to construct spatial database of ecotourism resources in the Lijiang River Basin,the process of constructing database was elaborated,data collection and processing as well as specific schemes of building graphic database and attribute database were introduced,in order to provide data support for optimizing the development spaces of regional tourism resources,regulating development activities,and realizing sustainable development of ecology,environment,tourism economy and society.In addition,this paper also offered data support for eco-environment monitoring,building tourism resource management information system and "Digital Lijiang".
基金This work is supported by University IT Research Center ProjectKorea.
文摘A shared nothing spatial database cluster is system that provides continuous service even if some system failure happens in any node. So, an efficient recovery of system failure is very important. Generally, the existing method recovers the failed node by using both cluster log and local log. This method, however, cause several problems that increase communication cost and size of cluster log. This paper proposes novel recovery method using recently updated record information in shared nothing spatial database cluster. The proposed technique utilizes update information of records and pointers of actual data. This makes a reduction of log size and communication cost. Consequently, this reduces recovery time of failed node due to less processing of update operations.
文摘Based on ArcGIS and MapInfo software, we digitized the active tectonics map (1:4,000,000) of China, which was compiled and revised by academician Deng Qidong, and built the spatial database of active tectonics of China. The database integrates rich active tectonic data, such as a catalogue of earthquakes with magnitude above 6.0, active faults, Quaternary basins, active folds and their associated attribute parameters, and implements scientific and effective management to this data. At the same time, the spatial database joins the spatial map data and the associated attribute data together, which implements the data query between spatial properties and attribute parameters and also makes it possible to perform spatial analysis with different data layers. These provide much convenience for earthquake study and allows engineering construction institutions to use this data in practical applications.
基金This work is supported by the National High Technology Research and Development Program ofChina(2 0 0 2 AA135 2 30 ) and the Major Project of National Natural Science Foundation of Beijing(4 0 110 0 2 )
文摘Digital Orthographic Map (DOM) can be used in various applications because it contains both image features and terrain information. Spatial database management systems aim at the effective and efficient management of data related to a space, engineering design and so on. Thereby spatial database provides an efficient solution for managing DOM. According to large amounts of the DOM data in storage, a data compression based on wavelet is introduced into the storage. Another strategy to solve this problem is to decompose the raw image into tiles and store the tiles individually as separate tuples. The metadata of DOM can be used to organize and manage spatial information, especially for spatial data sharing and fast locating. A tool for browsing, zooming and querying the DOM data is also designed. We implemented these ideas in SISP(Spatial Information Sharing System) and applied the subsystem into the DOM management of Beijing City, which is an component of the Beijing Spatial Information Infrastructure.
基金This work is supported by the National High Technology Research and Development Program ofChina(2 0 0 2 AA135 2 30 ) and the Major Project of National Natural Science Foundation of Beijing(4 0 110 0 2 ) .
文摘Recently, attention has been focused on spatial query language which is used to query spatial databases. A design of spatial query language has been presented in this paper by extending the standard relational database query language SQL. It recognizes the significantly different requirements of spatial data handling and overcomes the inherent problems of the application of conventional database query languages. This design is based on an extended spatial data model, including the spatial data types and the spatial operators on them. The processing and optimization of spatial queries have also been discussed in this design. In the end, an implementation of this design is given in a spatial query subsystem.
基金This work is supported by University IT Research Center ProjectKorea
文摘The search operation of spatial data was a principal operation in existent spatial database management system, but the update operation of spatial data such as tracking are occurring frequently in the spatial database management system recently. So, necessity of concurrency improvement among transactions is increasing. In general database management system, many techniques have been studied to solve concurrency problem of transaction. Among them, multi version algorithm does to minimize interference among transactions. However, to apply existent multi version algorithm to improve concurrency of transaction to spatial database management system, the waste of storage happens because it must store entire version for spatial record even if only aspatial data of spatial record is changed. This paper has proposed the record management techniques to manage separating aspatial data version and spatial data version to decrease waste of storage for record version and improve concurrency among transactions.