• The KIPS Transactions:PartD
• /
• v.11D no.4
• /
• pp.809-822
• /
• 2004

In this paper, we propose a concurrency control algorithm based on R-tree for spatial database management system. The previous proposed algorithms can't prevent problem that search operation is to be blocking during update operations. In case of multidimensional indexes like R-tree, locking of update operations may be locked to several nodes, and splitting of nodes have to lock a splitting node for a long time. Therefore search operations have to waiting a long time until update operations unlock. In this paper we propose new algorithms for lock-free search operation. First, we develop a new technique using a linked-list technique on the node. The linked-list enable lock-free search when search operations search a node. Next, we propose a new technique using a version technique. The version technique enable lock-free search on the node that update operations is to be splitting.

• Journal of Korean Association for Spatial Structures
• /
• v.16 no.4
• /
• pp.75-82
• /
• 2016

Building hardware joints are welded in most cases, which have risks of fire and explosion. Besides, the secondary damage of the destruction of the welded parts can be caused by the horizontal displacement of the structure due to earthquake or wind load. This paper compared the horizontal displacement following abilities of welded building hardware and non-welded building hardware. To do this, We conducted actual formation shake table test, and checked on the horizontal displacement following ability of structure by comparing their responses to earthquake load. We made the 2m-high framework to examine the responses of the actually constructed building hardwares, and analyzed the displacement responses of the welded-typed, non-welded-typed, and cruciform bracket building hardwares. We conducted the test by increasing acceleration rate until displacement reached 40mm corresponding to allowable relative story displacement II. The result of the test showed that the building hardware using welding work made cracking and breakage on welded connections of welded building hardware, but non-welded building hardware with no use of welding work and cruciform bracket building hardware make no problem, and that non-welded building hardware is superior to that of the welded building hardware in the horizontal displacement following ability due to earthquake or wind load.

• Spatial Information Research
• /
• v.17 no.1
• /
• pp.1-14
• /
• 2009

Demands for a system which enable users to retrieve any kind of geographic and regional information over the Web have been increasing. However, in order to obtain geographic or regional information over the web, users still need to search web pages related to region by inputting keywords and to arrange the searched results with map. We can solve that problem by using the fact that most of geographic and regional information contain geographic keywords related to location. In this paper, we propose a system to retrieve geographic and regional information efficiently. For the purpose, we present a conceptual model based on three layers of "Real-World", "Knowledge", and "Applications", from the web space and construct the above link process. These layers are connected to each other and enable users to navigation information over the linkage. Especially, users can obtain various correlated information about geographic information and properties.

• Spatial Information Research
• /
• v.17 no.2
• /
• pp.213-222
• /
• 2009

Finding exclusive closest pairs in road network is very useful to real applications such as, for example, finding a closest pair between a passenger and a nearby taxi in a road network. Few studies, however, have been interested in this problem. To match two close moving objects exclusively, one object must belong to only one result pair. Because moving objects in a road network change their position continuously, it is necessary to monitor closest pair results. In this paper, we propose a methodology to monitor k exclusive closest pairs via a road network. Proposed method only updates the results which are influenced by objects' movement. We evaluated the performance of the proposed method with various real road network data. The results show that our method produces better accuracy than normal batch processing methods.

• Spatial Information Research
• /
• v.17 no.1
• /
• pp.15-23
• /
• 2009

For the development and management of u-City(ubiquitous city), Ubiquitous City Construction Law was enacted(March 3, 2008) to form the legal basis of u-City plan, construction and managements afterwards. Among u-City elements, the u-City Management Center has its own meaning and importance in roles which are crucial to the u-City developments, and its legal establishment is one of the core u-City realization factors. In spite of its crucial position for u-City, the legal arrangement of its basis concept, physical/systematic structures, and managerial finance sources and their standardizations are very immature. Therefore, the purpose of this study is to analyse its overall problem issues and then to suggest the basic directions and enforcement strategies to form its legal basis.

• Spatial Information Research
• /
• v.16 no.4
• /
• pp.455-465
• /
• 2008

Augmented reality (AR) has tremendous potential in visualizing geospatial information, especially on the actual physical scenes. However, to utilize augmented reality in mobile system, many researches have undergone with GPS or ubiquitous marker based approaches. Although there are several papers written with vision based markerless tracking, previous approaches provide fairly good results only in largely under "controlled environments." Localization and tracking of current position become more complex problem when it is used in indoor environments. Many proposed Radio Frequency (RF) based tracking and localization. However, it does cause deployment problems of large RF-based sensors and readers. In this paper, we present a noble markerless AR approach for indoor (possible outdoor, too) navigation system only using monoSLAM (Monocular Simultaneous Localization and Map building) algorithm to full-fill our grand effort to develop mobile seamless indoor/outdoor u-GIS system. The paper briefly explains the basic SLAM algorithm, then the implementation of our system.

• Spatial Information Research
• /
• v.23 no.3
• /
• pp.67-77
• /
• 2015

This Study aimed to construction the plan of the statistics for national greenhouse gas inventories of international standards. Currently, the statistics of the greenhouse gas inventories of South Korea, has a problem that is not able to build the changed information. In previous studies, it has been limited to the construction of the information within each category. In order to solve these problems, targeting Gyeonggi province, we analyzed the land use change by utilizing the various information such as satellite images, KLIS, UPIS. As a result, we suggested the following implementation, classification system of LULUCF category, improvement of accuracy by utilizing satellite images of high resolution, additional research for methodology. Based on these contents, we suggested the construction plan of the statistics for national greenhouse gas inventories(LULUCF sector). Frist, it is necessary to construct of land use change informations for the past 20 years, Then, it need to create the matrix of land use change by utilizing satellite images and various land information systems.

• Journal of Korean Society for Geospatial Information Science
• /
• v.14 no.4 s.38
• /
• pp.71-77
• /
• 2006

Support Vector Machine (SVM) which has roots in a statistical learning theory is a training algorithm based on structural risk minimization. Generally, SVM algorithm uses the kernel for determining a linearly non-separable boundary and classifying the data. But, classical kernels can not apply to effectively the hyperspectral image classification because it measures similarity using vector's dot-product or euclidian distance. So, This paper proposes the spectral similarity kernel to solve this problem. The spectral similariy kernel that calculate both vector's euclidian and angle distance is a local kernel, it can effectively consider a reflectance property of hyperspectral image. For validating our algorithm, SVM which used polynomial kernel, RBF kernel and proposed kernel was applied to land cover classification in Hyperion image. It appears that SVM classifier using spectral similarity kernel has the most outstanding result in qualitative and spatial estimation.

• Spatial Information Research
• /
• v.10 no.2
• /
• pp.317-329
• /
• 2002

Coastal landforms such as sand beach and coastal sand dune are changing dynamically, and the research about them is being conducted. Conventionally the leveling method has been applied to measuring heights of dynamic morphological surface in coastal landforms. We applied the photograrmmetric method which was not considered to measure the heights on coastal sand dune’s profile to calculating the heights of coastal sand dune; that is, the heights of unknown points on coastal sand dune’s profile was reckoned from the digital photographs’stereo pairs through bundle adjustment and backward transform of collinearity condition equation. we used six GCPs to perform bundle adjustment. After backward transform the error of heights between surveyed value and computed value was estimated around 10cm. In general, the pole is not adamantly fixed on the surface of coastal sand dune because of its softness, and then the disturbance of coastal sand dune adjoining surveyed area can be made in small area. Digital photogrammetry can solve the problem which conventional leveling method has, and be replaced it.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.3
• /
• pp.117-130
• /
• 2006

With the rapid development of technologies related to Ubiquitous Sensor Network (USN), sensors are being utilized in various application areas. In general, the data sensed by each sensor node on ubiquitous sensor networks are stored into the central server for efficient search. Because update is delayed to reduce the cost of update in this environment, uncertain data can be stored in the central server. In addition, Uncertain data make query processing produce wrong results in the central server. Thus, this paper examines how to process uncertain data in ubiquitous sensor networks and suggests a new index for efficient processing of uncertain data. The index reduces the cost of update by delaying update in uncertainty areas. Uncertainty areas are areas where uncertain data are likely to exist. In addition, it solves the problem of low accuracy in search resulting from update delay by delaying update only for specific update areas. Lastly, we analyze the performance of the index and prove the superiority of its performance by comparing its performance evaluation.