• Title/Summary/Keyword: multi dimensional spatial information

Search Result 87, Processing Time 0.018 seconds

A Study of Efficient Access Method based upon the Spatial Locality of Multi-Dimensional Data

  • Yoon, Seong-young;Joo, In-hak;Choy, Yoon-chul
    • Proceedings of the Korea Database Society Conference
    • /
    • 1997.10a
    • /
    • pp.472-482
    • /
    • 1997
  • Multi-dimensional data play a crucial role in various fields, as like computer graphics, geographical information system, and multimedia applications. Indexing method fur multi-dimensional data Is a very Important factor in overall system performance. What is proposed in this paper is a new dynamic access method for spatial objects called HL-CIF(Hierarchically Layered Caltech Intermediate Form) tree which requires small amount of storage space and facilitates efficient query processing. HL-CIF tree is a combination of hierarchical management of spatial objects and CIF tree in which spatial objects and sub-regions are associated with representative points. HL-CIF tree adopts "centroid" of spatial objects as the representative point. By reflecting objects′sizes and positions in its structure, HL-CIF tree guarantees the high spatial locality of objects grouped in a sub-region rendering query processing more efficient.

  • PDF

A Study on Semantic Web for Multi-dimensional Data (다차원 데이터를 위한 시멘틱 웹 연구)

  • Kim, Jeong-Joon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.3
    • /
    • pp.121-127
    • /
    • 2017
  • Recently, it has been actively Semantic Web studies for 2-dimensional data of the spatial data. 2-dimensional Semantic Web, are fused existing Geospatial Web and the Semantic Web, and integrate with the efficient cooperation of the vast non-spatial information on a variety of geospatial information and general Web, it is possible to provide it is a Web services technology of intelligent geographic information. However, in the research for multi-dimensional data processing, and in those who are missing overall, relevant standards also not been enacted. Therefore, in this paper, by applying a variety of base of the theory and technology related to this to take place the Ontology processing technology, multi-dimensional data processing is possible ontology, question, and suggested the contents of the reasoning. Also, we tried to apply what you have proposed respectively to the multi-dimensional query virtual scenario necessary.

Spatio-temporal Sensor Data Processing Techniques

  • Kim, Jeong-Joon
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1259-1276
    • /
    • 2017
  • As technologies related to sensor network are currently emerging and the use of GeoSensor is increasing along with the development of Internet of Things (IoT) technology, spatial query processing systems to efficiently process spatial sensor data are being actively studied. However, existing spatial query processing systems do not support a spatial-temporal data type and a spatial-temporal operator for processing spatialtemporal sensor data. Therefore, they are inadequate for processing spatial-temporal sensor data like GeoSensor. Accordingly, this paper developed a spatial-temporal query processing system, for efficient spatial-temporal query processing of spatial-temporal sensor data in a sensor network. Lastly, this paper verified the utility of System through a scenario, and proved that this system's performance is better than existing systems through performance assessment of performance time and memory usage.

Detection Techniques for High Dimensional Spatial Multiplexing MIMO System (다차원 공간다중화 MIMO 시스템의 복조 기법)

  • Lim, Sung-Ho;Kim, Kyungsoo;Choi, Ji-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39A no.7
    • /
    • pp.413-423
    • /
    • 2014
  • With the increasing demands on high data rate, there has been growing interests in multi-input multi-output (MIMO) technology based on spatial multiplexing (SM) since it can transmit independent information in each spatial stream. Recent standards such as 3GPP LTE-advanced and IEEE 802.11ac support up to eight spatial streams, and massive MIMO and mm-wave systems that are expected to be included in beyond 4G systems are considering employment of tens to hundreds of antennas. Since the complexity of the optimum maximum likelihood based detection method increases exponentially with the number of antennas, low-complexity SM MIMO detection becomes more critical as the number of antenna increases. In this paper, we first review the results on the detection schemes for SM MIMO systems. In addition, massive MIMO reception schemes based on simple linear filtering which does not require exponential increment of complexity will be explained, followed by brief description on receiver design for future high dimensional SM MIMO systems.

An Integration Algorithm of X-tree and kd-tree for Efficient Retrieval of Spatial Database (공간 데이터베이스의 효율적인 검색을 위한 X-트리와 kd-트리의 병합 알고리즘)

  • Yoo, Jang-Woo;Shin, Young-Jin;Jung, Soon-Key
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3469-3476
    • /
    • 1999
  • In spatial database based on spatial data structures, instead of one-dimensional indexing structure, new indexing structure which corresponds to multi-dimensional features of spatial objects is required. In order to meet those requirements, in this paper we proposed new indexing structure for efficient retrieval of spatial database by carrying through the feature analysis of conventional multi-dimensional indexing structures. To improve the sequential search method of supernodes in the conventional X-tree and to reduce the retrieval time in case of generating the huge supernode, we proposed a indexing structure integrating the kd-tree based on point index structure into the X-tree. We implemented the proposed indexing structure and analyzed its retrieval time according to the dimension and distribution of experimental data.

  • PDF

Quality Analysis of Three-Dimensional Geo-spatial Information Using Digital Photogrammetry (수치사진측량 기법을 이용한 3차원 공간정보의 품질 분석)

  • Lee, Hyun-Jik;Ru, Ji-Ho;Kim, Sang-Youn
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.18 no.4
    • /
    • pp.141-149
    • /
    • 2010
  • Three-dimensional geo-spatial information is important for the efficient use and management of the country and the three-dimensional expression and analysis of urban projects, such as urban plans devised by local governments and urban management. Thanks to the revitalization of the geo-spatial information service industry, it is now being variously used not only in public but also private areas. For the creation of high-guiltily three-dimensional geo-spatial information, emphasis should be placed on not only the quality of the source image and three-dimensional geo-spatial model but also the level of visualization, such as level of detail and texturing. However, in the case of existing three-dimensional geo-spatial information, its establishment process is complicated and its data are not updated frequently enough, as it uses ready-created digital maps. In addition, as it uses Ortho Images, the images exist Relief displacement. As a result, the visibility is low and the three-dimensional models of artificial features are simplified to reach LoD between 2 and 3, making the images look less realistic. Therefore, this paper, analyzed the quality of three-dimensional geo-spatial information created using the three-dimensional modeling technique were applied using Digital photogrammetry technique, using digital aerial photo images by an existing large-format digital camera and multi-looking camera. The analysis of the accuracy of visualization information of three-dimensional models showed that the source image alone, without other visualization information, secured the accuracy of 84% or more and that the establishment of three-dimensional spatial information carried out simultaneously with filming made it easier to gain the latest data. The analysis of the location accuracy of true Ortho images used in the work process showed that the location accuracy was better than the allowable horizontal position accuracy of 1:1,000 digital maps.

Development of GUI System for Coupling of Multi-Dimensional Hydraulic Models (다차원수리모형을 이용한 연계모의 GUI시스템 개발)

  • Ahn, Jung Min;Lyu, Siwan
    • Journal of Wetlands Research
    • /
    • v.14 no.3
    • /
    • pp.353-363
    • /
    • 2012
  • In order to operate the hydraulic structures efficiently for reducing flood damage after 4 Major River Restoration Project, it is essential to obtain enough hydraulic information with certain reliability. A coupled modeling system, providing spatial hydraulic information, for multi-dimensional hydraulic models was developed to complement 1-D hydraulic modeling. Developed system can offers spatial and grid unit information as well as line and section unit information from 1-D modeling. It is considered that the coupled modeling system can be used to provide various kinds of hydraulic information for river management and treatment.

Construction of Multi-Dimensional Ortho-Images with a Digital Camera and the Multi-Image Connection Method (디지털카메라와 다중영상접합법을 이용한 다차원 정사영상의 구축)

  • Kim, Dong Moon
    • Journal of Digital Convergence
    • /
    • v.12 no.8
    • /
    • pp.295-302
    • /
    • 2014
  • Essential to the establishment of such 3D spatial information are the laser scanning technology to obtain high-precision 3D point group data and the photography-metric camera to obtain high-resolution multispectral image information. The photography-metric camera, however, lacks in usability for its broad scope of utilization due to the high purchase price, difficult purchase channel, and low applicability. This study thus set out to investigate a technique to establish multi-dimensional ortho-image data with a single lens reflex digital camera of high speed and easy accessibility for general users. That is, the study remodeled a single lens reflex digital camera and calibrated the remodeled camera to establish 3D multispectral image information, which is the essential data of 3D spatial information. Multi-dimensional ortho-image data were collected by surveying the reference points for stereo photos, taking multispectral shots of the objects, and converting them into ortho-images.

The Construction of 3D Spatial Imagery Information of Dam reservoir using LiDAR and Multi Beam Echo Sounder (LiDAR와 MBES를 이용한 댐 저수지 3차원 공간영상정보 구축)

  • Lee, Geun-Sang;Choi, Yun-Woong
    • Spatial Information Research
    • /
    • v.18 no.3
    • /
    • pp.1-11
    • /
    • 2010
  • Recently, the construction of three dimensional spatial information of Dam reservoir area is very important part in Dam management work such as sediment survey, but it is difficult to acquire detailed terrain data because totalstation and single beam echo sounder are applied to terrain survey. This study presented method to construct detailed terrain data of Dam reservoir area using LiDAR and multi beam echo sounder. First, LiDAR survey was carried out in land zone and calibration process was applied by ground control point. And also the DEM of land zone was constructed by using algorithm, which eliminated building and vegetation class. As the result of validation of LiDAR DEM using GPS terrain survey, it was possible to construct three dimensional terrain data that was satisfied with the tolerance error of LiDAR, which was the standard error of LiDAR DEM showed as 0.108m. Also multi beam echo sounder was applied to the survey of water zone and it could construct spatial information that was satisfied with bathymetry surveying tolerance error of International Hydrographic Organization by validation with terrain survey data. And LiDAR and multi beam echo sounder data were integrated and it was possible to construct three dimensional spatial imagery information that can be applied to Dam management work such as the estimation of sediment amounts or the monitoring of terrain change by linking with high resolution orthophoto.

The Consistency Assessment of Topological Relationships For a Collapse Operator in Multi-Scale Spatial Databases (다중축척 공간 데이터베이스의 축소연산자를 위한 위상관계 일관성 평가)

  • Kang Hae-Kyong;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.12D no.6 s.102
    • /
    • pp.837-848
    • /
    • 2005
  • A multi-scale database is a set of spatial database, covering same geographic area with different scales and it can be derived from pre-existing databases. In the derivation processes of a new multi-scale spatial database, the geometries and topological relations on the source database can be transformed and the transformation can be the cause of the lack of integrity Therefore, it is necessary to assess the transformation whether it is consistent or not after the derivation process of a new multi-scale database. Thus, we propose assessment methods for the topological consistency between a source database and a derived multi-scale database in this paper. In particular, we focus on the case that 2-dimensional objects are collapsed to 1-dimensional ones in the derivation process of a multi-scale database. We also describe implementation of the assessment methods and show the results of the implementation with experimental data.