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

• Spatial Information Research
• /
• v.19 no.4
• /
• pp.45-54
• /
• 2011

In this paper, we propose a hybrid index structure, called the SQMR-tree(Spatial Quad MR-tree) that can process spatial data efficiently by combining advantages of the MR-tree and the SQR-tree. The MR-tree is an extended R-tree using a mapping tree to access directly to leaf nodes of the R-tree and the SQR-tree is a combination of the SQ-tree(Spatial Quad-tree) which is an extended Quad-tree to process spatial objects with non-zero area and the R-tree which actually stores spatial objects and are associated with each leaf node of the SQ-tree. The SQMR-tree consists of the SQR-tree as the base structure and the mapping trees associated with each R-tree of the SQR-tree. Therefore, because spatial objects are distributedly inserted into several R-trees and only R-trees intersected with the query area are accessed to process spatial queries like the SQR-tree, the query processing cost of the SQMR-tree can be reduced. Moreover, the search performance of the SQMR-tree is improved by using the mapping trees to access directly to leaf nodes of the R-tree without tree traversal like the MR-tree. Finally, we proved superiority of the SQMR-tree through experiments.

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

• Journal of Korea Multimedia Society
• /
• v.5 no.4
• /
• pp.361-371
• /
• 2002

An efficient access technique is one of the most Important requirements in GIS. Using level -of-detailed data, we can access spatial data efficiently, because of no access to the fully detailed spatial data. Previous spatial access methods do not access data with level of detail efficiently. To solve it, a few spatial access methods for spatial data with level of detail, are known. However these methods support only a few kinds of data with level of detail, i.e, data through selection and simplification operations. For the effects, we propose a new spatial indexing method supporting fast searching in all kinds of data with level of detail. In the proposed method, the collection of indexes in its own level are integrated into a single index structure. Experimental results show that our method offers both no data redundancy and high search performance.

• The KIPS Transactions:PartD
• /
• v.9D no.2
• /
• pp.203-214
• /
• 2002

This paper presents a physical database design methodology for spatial access structures using transformation techniques in spatial database systems. Recently, many spatial access structures have been proposed in the literature. However, there has been no effort for their physical database design. We first show that most spatial queries in the original space are transformed into one type of range queries in the transform space, and then propose a method for finding the optimal configuration of spatial access structures by using the relationship between the shapes of query regions, that are correspond to the range queries, and page regions, that are correspond to data pages, in the transform space. For performance evaluation, we perform extensive experiments with the MBR-MLGF, a spatial access structure using transformation techniques, using various types of queries and data distributions. The results indicate that our proposed method builds optimal MBR-MLGF according to the query types. When the interval ratio of a transformed four-dimensional query region is 1 : 16 : 256 : 4096, the performance of the proposed method is enhanced by as much as five times over that of the conventional cyclic splitting method. The result confirms that the proposed physical database design methodology is useful in a practical way.

• International Journal of Internet, Broadcasting and Communication
• /
• v.13 no.3
• /
• pp.104-108
• /
• 2021

In order to improve performance in IoT, edge computing system, a memory is usually configured in a hierarchical structure. Based on the distance from CPU, the access speed slows down in the order of registers, cache memory, main memory, and storage. Similar to the change in performance, energy consumption also increases as the distance from the CPU increases. Therefore, it is important to develop a technique that places frequently used data to the upper memory as much as possible to improve performance and energy consumption. However, the technique should solve the problem of cache performance degradation caused by lack of spatial locality that occurs when the data access stride is large. This study proposes a technique to selectively place data with large data access stride to a software-controlled cache. By using the proposed technique, data spatial locality can be improved by reducing the data access interval, and consequently, the cache performance can be improved.

• The KIPS Transactions:PartD
• /
• v.9D no.4
• /
• pp.543-554
• /
• 2002

GIS (Geographic Information Systems) need faster access and better visualization. For faster access and better visualization in GIS, map generalization and levels of detail are needed. Existing spatial indexing methods do not support map generalization. Also, a few existing spatial indexing methods supporting map generalization do not support ail map generalization operations. We propose a new index structure, i.e. the LR-tree, supporting ail map generalization operations. This paper presents algorithms for the searching and updating the LR-tree and the results of performance evaluation. Our index structure works better than other spatial indexing methods for map generalization.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.28 no.1D
• /
• pp.119-127
• /
• 2008

Nowaday, the local governments eager to change their transport system aiming for public transport oriented one. However, it is more important to change the land use system in the catchment areas of public transport in order to enhance its usage sustainably for the long run. This research aims to seek maximal spatial extent of the catchment areas of the Seoul Metropolitan Subway in consideration of its urban spatial structure in order to accommodate the potential users living around the subway stations. For this task the empirical data of the household travel survey for the Seoul Metropolitan Area conducted 2002 were analysed. It was founded that the walking access times to the subway stations, which can represent their spatial extents, are related to their travel times, but differently according to their given positions in the urban spatial structure. The characteristics of subway commuters also affect them with the conditions. It is to be expected that the results of this research can contribute to an enhancement of its usage by applying to land-use policies of the catchment areas.

• Journal of architectural history
• /
• v.11 no.3 s.31
• /
• pp.21-34
• /
• 2002

This study is to analyse the transformation process of spatial structure of traditional small city structure in Jeollabuk-Do in the process of modern urbanization between 19th century and the year 2000. The small cities, IM-PI, YONG-AN, YEO-SAN, OK-GOO, GO-SAN, MU-JANG, GUM-MA, GO-BU, which have been local administrative center in CHO-SUN dynasty, have role of local administrative center of subdivision of country-myon, except OK-GOO. The method of this study is to investigate the transformation process of spatial structural elements of with the actual field surveys, the analysis of Gunhyun map made in 1872, land registration maps in 1910s and 2000, and various topological maps. The elements of analysis are the topological site and geographical situation conditions, the urbanized areas, the street systems, the function of streets, the focal points of urban land use, the land use systems, and the location of major facilities such as administration facilities, markets, bus terminals. The analytical point of view and the results are as follows. There is strong relationship between the transformation of internal matrix route system and the growth pattern of urbanized areas, Especially on the contrary to the matrix route with East-West direction which has the role of checking the growth of urbanized area, the South-North direction route acts as the leading line of the growth. The focal points structure of urban land use shows transformation process from the point of central space of administrative district in front of Nae-A, to the access point to administrative district or to the access point to housing and neighborhood commercial area. From the point of functional area structure and major facilities location, line-type commercial area is developed along the line of central axis route and access route to administrative district. Especially direction of the growth of commercial area is strongly connected with the interrelationship between the study area and its neighboring cities. Pattern of commercial district development is varied with the direction of matrix route. That is, commercial district, which shows one side development pattern along the East-West direction route, is developed on both sides of street along the South-North direction route.

• Journal of The Korea Institute of Healthcare Architecture
• /
• v.21 no.3
• /
• pp.25-35
• /
• 2015

Purpose: Signs that are installed at unnoticeable places or that disconnect before the destination can bring errors of location information delivery. Therefore, this study aims to find out the spatial relation between structure of space and signs in the perspective of visual exposure possibility, operating arrangement and assesment by applying spatial structure theory. Methods: Effectiveness of organization of guidance signs was evaluated after the four way-finding factors(Plan Configuration, Sign System, Perceptual Access, Architectural Difference) that G.D.Weisman suggested were interpreted by spatial structure theory(J-Graph analysis, Space Syntax, Visual Graph Analysis) under the premise that it is closely related to the structure of space. Results: 1) Because the south corridor that connects each department of outpatient division is located in the hierarchy center of the space, and walking density is expected to be high, guidance signs need to be organized at the place with high integration value. 2) The depth to the destination space can be estimated through J-Graph analysis. The depth means a switch of direction, and the guidance signs are needed according to the number. 3) According to visibility graph analysis, visual exposure can be different in the same hierarchy unit space according to the shape of the flat surface. Based on these data, location adjustment of signs is possible, and the improvement effect can be estimated quantitatively. Implications: Spatial structure theory can be utilized to design and evaluate sign systems, and it helps to clearly understand the improvement effect. It is desirable to specify design and estimation of sign systems in the order of J-Graph analysis${\rightarrow}$Space Syntax Theory${\rightarrow}$visibility graph analysis.