• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.5
• /
• pp.2383-2389
• /
• 2011

Ubiquitous applications require hybrid continuous query processing which processes both on-line data stream and spatial data in the disk. In the hybrid continuous spatial query processing, disk access costs for the high-volume spatial data should be minimized. However, previous indexing methods cannot reduce the disk seek time, because it is difficult that the data are stored in contiguity with others. Also, existing methods for the space-filling curve considering data cluster have the problem which does not cluster available data for queries. Therefore, we propose the region storage structure for efficient data access in hybrid continues spatial query processing. This paper shows that there is an obvious improvement of query processing costs through the contiguous data storing method and the group processing for user queries based on the region storage structure.

• 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.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.2
• /
• pp.19-26
• /
• 2009

Ubiquitous service based on Spatio-temporal dataspaces requires not only the moving objects data but also the spatial objects. However, existing methods can not handle the moving objects and spatial objects together. To overcome the limitation of existing methods, we propose a new index structure called UIL (Union Indexing Lists) which contains two parts: MOL (Moving Object List) and SOL (Spatial Object List) to index the moving objects and spatial objects together. In addition, it can suppose the flexible queries on these data. We present the results of a series of tests which indicate that the structure perform well.

• Spatial Information Research
• /
• v.8 no.2
• /
• pp.243-255
• /
• 2000

The spatial distribution characteristics and patterns of geographic features in space can be understood through a variety of analysis techniques. The scale is one of most important factors in spatial analysis techniques. This study is aimed at identifying the characteristics of spatial data with a coarser spatial resolution and finding procedures for spatial resolution in operational scale. To achieve these objectives, this study selected LANSAT TM imagery for Sunchon Bay, a coastal wetland for a study site, applied the indices for representing scale characteristics with resolution, and compared those indices. Local variance and fractal dimension developed by previous studies were applied to measure the textual characteristics. In this study, Moran s I was applied to measure spatial pattern change of variance data which were generated from the process of coarser resolution. Drawing upon the Moran s I of variancedata was optimum technique for analysing spatial structure than those of previous studies (local variance and fractal dimension). When the variance data represents maximum Moran´s I at certainly resolution, spatial data reveals maximum change at that resolution. The optimum resolution for spatial data can be explored by applying these results.

• Journal of Korean Association for Spatial Structures
• /
• v.7 no.3 s.25
• /
• pp.133-140
• /
• 2007

Spatial structures is a appropriate shape that resists external force with only inplane force by reducing the influence of bending moment, and it maximizes the effect of structure system. An economic analysis is one of the most important factors to determine the project feasibility. Large spatial structures project is more need to comprehensive technology than a general construction project. In order to result in success of these project, it is desired that analyze an essential elements(for example, large budget, professional engineer, construction method, etc.) in the whole life cycle of buildings by schematic preparation from the early feasible study steps. We collect the data and analyze construction cost through this study which examines general remarks of existing spatial structures and researches its examples. This study is aimed to apply basic data to establish database the spatial structures.

• Spatial Information Research
• /
• v.19 no.2
• /
• pp.47-56
• /
• 2011

Typical tree-based spatial index structures are divided into a data-partitioning index structure such as R-Tree and a space-partitioning index structure such as KD-Tree. In recent years, researches on hybrid index structures combining advantages of these index structures have been performed extensively. However, because the split boundary extension of the node to which a new spatial object is inserted may extend split boundaries of other neighbor nodes in existing researches, overlaps between nodes are increased and the query processing cost is raised. In this paper, we propose a hybrid index structure, called SQR-Tree that can support efficient processing of spatial queries to solve these problems. SQR-Tree is a combination of SQ-Tree(Spatial Quad- Tree) which is an extended Quad-Tree to process non-size spatial objects and R-Tree which actually stores spatial objects associated with each leaf node of SQ-Tree. Because each SQR-Tree node has an MBR containing sub-nodes, the split boundary of a node will be extended independently and overlaps between nodes can be reduced. In addition, a spatial object is inserted into R-Tree in each split data space and SQ-Tree is used to identify each split data space. Since only R-Trees of SQR-Tree in the query area are accessed to process a spatial query, query processing cost can be reduced. Finally, we proved superiority of SQR-Tree through experiments.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2007.04a
• /
• pp.237-242
• /
• 2007

The NGIS(National Geographic Information System) project is in its third phase currently. To put the produced data to practical use, central and local governments are trying to implement spatial data warehouse(SDW). In this study, status of local and international SDW(Spatial Data Warehouse) technology were investigated. It has been observed that in Korea it was necessary to shift the focus from management of spatial data to servicing of spatial data to information end users. To that end, the following tasks should be pursued : 1) standardization, 2) automatic ways of linking various legacy administrative information, 3) development of customized middleware for spatial data integration and 4) legal system infra structure.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.26 no.4
• /
• pp.135-143
• /
• 1999

This study is about the pattern of spatial structures of major university campuses in Korea. The pattern is composed of buildings, circulation, and open space within the campus. It is physical structural system which makes campus more educational environment as well as new academic landscape. The pattern is checked on the basis of existing sub-patterns of eleven universities with base data by using computer program, Autocad and Landcadd. The result is that most of campus spatial structures consists of simple and unified grid pattern. Basic educational facilities are at the center of the whole structure as well. Some universities are located in suburb and have large site which makes it more open space oriented pattern, more various exterior space and more specific circulation system. So the campus patterns of recently built is more diverse and has more design components. In most cases, campus does not have strong spatial coherence among its buildings, circulation, and open space. It is important to develop Korean formal campus spatial structure which is intrinsic to its site and is proper to its academic plan. Campus spatial structure should be formulated to embrace diverse demands of university and to accumulate unique university landscape.

• Wind and Structures
• /
• v.14 no.4
• /
• pp.301-319
• /
• 2011

The full-scale measurements are compared with the wind tunnel test results for the long-span roof latticed spatial structure of Shenzhen Citizen Center. A direct comparison of model testing results to full-scale measurements is always desirable, not only in validating the experimental data and methods but also in providing better understanding of the physics such as Reynolds numbers and scale effects. Since the quantity and location of full-scale measurements points are different from those of the wind tunnel tests taps, the weighted proper orthogonal decomposition technique is applied to the wind pressure data obtained from the wind tunnel tests to generate a time history of wind load vector, then loads acted on all the internal nodes are obtained by interpolation technique. The nodal mean wind pressure coefficients, root-mean-square of wind pressure coefficients and wind pressure power spectrum are also calculated. The time and frequency domain characteristics of full-scale measurements wind load are analyzed based on filtered data-acquisitions. In the analysis, special attention is paid to the distributions of the mean wind pressure coefficients of center part of Shenzhen Citizen Center long-span roof spatial latticed structure. Furthermore, a brief discussion about difference between the wind pressure power spectrum from the wind tunnel experiments and that from the full-scale in-site measurements is compared. The result is important fundament of wind-induced dynamic response of long-span spatial latticed structures.

• 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.