• Journal of Korea Spatial Information System Society
• /
• v.11 no.3
• /
• pp.55-62
• /
• 2009

Location based Services in the ubiquitous computing environment, namely u-LBS, use very large and skewed spatial objects that are closely related to locational information. It is especially essential to achieve fast search, which is looking for POI(Point of Interest) related to the location of users. This paper examines how to search large and skewed POI efficiently in the u-LBS environment. We propose the Dynamic-level Grid based R-Tree(DGR-Tree), which is an index for point data that can reduce the cost of stationary POI search. DGR-Tree uses both R-Tree as a primary index and Dynamic-level Grid as a secondary index. DGR-Tree is optimized to be suitable for point data and solves the overlapping problem among leaf nodes. Dynamic-level Grid of DGR-Tree is created dynamically according to the density of POI. Each cell in Dynamic-level Grid has a leaf node pointer for direct access with the leaf node of the primary index. Therefore, the index access performance is improved greatly by accessing the leaf node directly through Dynamic-level Grid. We also propose a K-Nearest Neighbor(KNN) algorithm for DGR-Tree, which utilizes Dynamic-level Grid for fast access to candidate cells. The KNN algorithm for DGR-Tree provides the mechanism, which can access directly to cells enclosing given query point and adjacent cells without tree traversal. The KNN algorithm minimizes sorting cost about candidate lists with minimum distance and provides NEB(Non Extensible Boundary), which need not consider the extension of candidate nodes for KNN search.

• Journal of Korea Spatial Information System Society
• /
• v.7 no.2 s.14
• /
• pp.47-56
• /
• 2005

Recently, with the rapid development of mobile computing, wireless positioning technologies, and the generalization of wireless internet, LBS (Location Based Service) which utilizes location information of moving objects is serving in many fields. In order to serve LBS efficiently, the location data server that periodically stores location data of moving objects is required. Formerly, GIS servers have been used to store location data of moving objects. However, GIS servers are not suitable to store location data of moving objects because it was designed to store static data. Therefore, in this paper, we designed and implemented an extended SLDS(Short-term Location Data Subsystem) for real-time Location Based Services. The extended SLDS is extended from the SLDS which is a subsystem of the GALIS(Gracefully Aging Location Information System) architecture that was proposed as a cluster-based distributed computing system architecture for managing location data of moving objects. The extended SLDS guarantees real-time service capabilities using the TMO(Time-triggered Message-triggered Object) programming scheme and efficiently manages large volume of location data through distributing moving object data over multiple nodes. The extended SLDS also has a little search and update overhead because of managing location data in main memory. In addition, we proved that the extended SLDS stores location data and performs load distribution more efficiently than the original SLDS through the performance evaluation.

• Journal of KIISE:Databases
• /
• v.31 no.3
• /
• pp.261-273
• /
• 2004

Advances in information and communication technologies have been creating new classes of applications in the area of databases. For example, in moving object databases, which track positions of a lot of objects, or stream databases, which process data streams from a lot of sensors, data Processed in such database systems are usually changed very rapidly and continuously. However, traditional database systems have a problem in processing these rapidly and continuously changing data because they suppose that a data item stored in the database remains constant until It is explicitly modified. The problem becomes more serious in the R-tree, which is a typical index structure for multidimensional data, because modifying data in the R-tree can generate cascading node splits or merges. To process frequent updates more efficiently, we propose a novel update technique for the R-tree, which we call the leaf-update technique. If a new value of a data item lies within the leaf MBR that the data item belongs, the leaf-update technique changes the leaf node only, not whole of the tree. Using this leaf-update manner and the leaf-access hash table for direct access to leaf nodes, the proposed technique can reduce update cost greatly. In addition, the leaf-update technique can be adopted in diverse variants of the R-tree and various applications that use the R-tree since it is based on the R-tree and it guarantees the correctness of the R-tree. In this paper, we prove the effectiveness of the leaf-update techniques theoretically and present experimental results that show that our technique outperforms traditional one.

• Journal of the Korea Concrete Institute
• /
• v.24 no.3
• /
• pp.293-303
• /
• 2012

Recently, as construction technology improved, concrete structures not only became larger, taller and longer but were able to perform various functions. However, if extreme loads such as impact, blast, and fire are applied to those structures, it would cause severe property damages and human casualties. Especially, the structural responses from extreme loading are totally different than that from quasi-static loading, because large pressure is applied to structures from mass acceleration effect of impact and blast loads. Therefore, the strain rate effect and damage levels should be considered when concrete structure is designed. In this study, the low velocity impact loading test of steel fiber reinforced concrete (SFRC) slabs including 0%~1.5% (by volume) of steel fibers, and strengthened with two types of FRP sheets was performed to develop an impact resistant structural member. From the test results, the maximum impact load, dissipated energy and the number of drop to failure increased, whereas the maximum displacement and support rotation were reduced by strengthening SFRC slab with FRP sheets in tensile zone. The test results showed that the impact resistance of concrete slab can be substantially improved by externally strengthening using FRP sheets. This result can be used in designing of primary facilities exposed to such extreme loads. The dynamic responses of SFRC slab strengthened with FRP sheets under low velocity impact load were also analyzed using LS-DYNA, a finite element analysis program with an explicit time integration scheme. The comparison of test and analytical results showed that they were within 5% of error with respect to maximum displacements.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.25 no.3
• /
• pp.31-39
• /
• 2021

In this study, the fiber blending ratio and strain rate effect on the tensile properties synergy effect of hybrid fiber reinforced cement composite was evaluated. Hooked steel fiber(HSF) and smooth steel fiber(SSF) were used for reinforcing fiber. The fiber blending ratio of HSF+SSF were 1.5+0.5, 1.0+1.0 and 0.5+1.5vol.%. As a results, in the cement composite(HSF2.0) reinforced with HSF, as the strain rate increases, the tensile stress sharply decreased after the peak stress because of the decrease in the number of straightened pull-out fibers by increase of micro cracks in the matrix around HSF. When 0.5 vol.% of SSF was mixed, the micro cracks was effectively controlled at the static rate, but it was not effective in controlling micro cracks and improving the pull-out resistance of HSF at the high rate. On the other hand, the specimen(HSF1.0SSF1.0) in which 1.0vol.% HSF and 1.0vol.% SSF were mixed, each fibers controls against micro and macro cracks, and SSF improves the pull-out resistance of HSF effectively. Thus, the fiber blending effect of the strain capacity and energy absorption capacity was significantly increased at the high rate, and it showed the highest dynamic increase factor of the tensile strength, strain capacity and peak toughness. On the other hand, the incorporation of 1.5 vol.% SSF increases the number of fibers in the matrix and improves the pull-out resistance of HSF, resulting in the highest fiber blending effect of tensile strength and softening toughness. But as a low volume fraction of HSF which controlling macro crack, it was not effective for synergy of strain capacity and peak toughness.