• Journal of KIISE:Databases
• /
• v.28 no.4
• /
• pp.643-654
• /
• 2001

This paper discusses an effective processing of similarity search that supports time warping in large sequence database. Time warping enables finding sequences with similar patterns even when they are of different length, Previous methods fail to employ multi-dimensional indexes without false dismissal since the time warping distance does not satisfy the triangular inequality. They have to scan all the database, thus suffer from serious performance degradation in large database. Another method that hires the suffix tree also shows poor performance due to the large tree size. In this paper we propose a new novel method for similarity search that supports time warping Our primary goal is to innovate on search performance in large database without false dismissal. to attain this goal ,we devise a new distance function $D_{tw-Ib}$ consistently underestimates the time warping distance and also satisfies the triangular inequality, $D_{tw-Ib}$ uses a 4-tuple feature vector extracted from each sequence and is invariant to time warping, For efficient processing, we employ a distance function, We prove that our method does not incur false dismissal. To verify the superiority of our method, we perform extensive experiments . The results reveal that our method achieves significant speedup up to 43 times with real-world S&P 500 stock data and up to 720 times with very large synthetic data.

• Journal of the Economic Geographical Society of Korea
• /
• v.18 no.1
• /
• pp.87-102
• /
• 2015

This study attempts to introduce the methodology for accounting real-time population distribution in the urban areas. For the purpose, we utilize the media user's time-space information from the media users' media diaries in the media panel survey databases. We analyze the space-time population rate for each activity space related with everyday urban lifes. Seoul has been selected as a case study area, since space-time information are relatively rich there, and thus the comparisons are available. The space-time population rates have been verified by the comparative analysis with the T-card results. We propose a real time population measurement method by combination of the space-time population rate with geographical data. The real time population of each activity space at each dong in Seoul has been calculated by multiplying the space-time population rates to the numbers of employer of three categories of activity spaces(residential, working, and commercial). By utilizing GIS, we visualize the results of two time points (3AM and 3PM) and then analyze the spacio-temporal characteristics of real time population distribution in Seoul. The Day time population distribution pattern shows strong relationships with the distribution of business and commercial activities, while the night time population distribution pattern can be explained by resident population distribution almost perfectly.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.271-281
• /
• 2006

Recently the need for Location-Based Service (LBS) has increased due to the development and widespread use of the mobile devices (e.g., PDAs, cellular phones, labtop computers, GPS, and RFID etc). The core technology of LBS is a moving-objects database that stores and manages the positions of moving objects. To search for information quickly, the database needs to contain an index that supports both real-time position tracking and management of large numbers of updates. As a result, the index requires a structure operating in the main memory for real-time processing and requires a technique to migrate part of the index from the main memory to disk storage (or from disk storage to the main memory) to manage large volumes of data. To satisfy these requirements, this paper suggests a unified index scheme unifying the main memory and the disk as well as migration policies for migrating part of the index from the memory to the disk during a restriction in memory space. Migration policy determines a group of nodes, called the migration subtree, and migrates the group as a unit to reduce disk I/O. This method takes advantage of bulk operations and dynamic clustering. The unified index is created by applying various migration policies. This paper measures and compares the performance of the migration policies using experimental evaluation.

• Journal of Ocean Engineering and Technology
• /
• v.19 no.6 s.67
• /
• pp.86-91
• /
• 2005

Regarding some of tire important works in tire shipyard, like tire production process, quality control, and material handling, there are many elements that disturb tire work-flaw. For example, there are mistakes in manufacturing, delay of production, and poor quality. These kinds of disturbances are from tire delay of communication time between tire production field and tire management. Therefore, it would be possible to strengthen tire competitiveness of shipbuilding industries by applying tire information technology based on Wireless Local Area Network (Wireless LAN), in order to establish tire multi-possession of real time production information in limited large shipbuilding yard. In this study, tire construction concept of tire information system, based on Wireless LAN, is proposed to build communication infrastructures in shipyards. The various information regarding shipbuilding inspection, process management, and material flaw are analyzed and constructed to databases in tire middle ware system, as tire platform for using Personal Display Agent (PDA). At last, tire middle ware system, which delivers tire information, is developed by tire C$\sharp$ and Microsoft.net; also, tire PDA application system is structured in WinCE O/S, and is tested and evaluated under tire server linked condition.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.223-224
• /
• 2021

Recently, k-farthest neighbor (kFN) queries have not as much attention as k-nearest neighbor (kNN) queries. Therefore, this study considers moving k-farthest neighbor (MkFN) queries for spatial network databases. Given a positive integer k, a moving query point q, and a set of data points P, MkFN queries can constantly retrieve k data points that are farthest from the query point q. The challenge with processing MkFN queries in spatial networks is to avoid unnecessary or superfluous distance calculations between the query and associated data points. This study proposes a batch processing algorithm, called MOFA, to enable efficient processing of MkFN queries in spatial networks. MOFA aims to avoid dispensable distance computations based on the clustering of both query and data points. Moreover, a time complexity analysis is presented to clarify the effect of the clustering method on the query processing time. Extensive experiments using real-world roadmaps demonstrated the efficiency and scalability of the MOFA when compared with a conventional solution.

• Journal of Korea Multimedia Society
• /
• v.22 no.1
• /
• pp.44-54
• /
• 2019

Recently, image-based object detection has made great progress with the introduction of Convolutional Neural Network (CNN). Many trials such as Region-based CNN, Fast R-CNN, and Faster R-CNN, have been proposed for achieving better performance in object detection. YOLO has showed the best performance under consideration of both accuracy and computational complexity. However, these data-driven detection methods including YOLO have the fundamental problem is that they can not guarantee the good performance without a large number of training database. In this paper, we propose a data sampling method using CycleGAN to solve this problem, which can convert styles while retaining the characteristics of a given input image. We will generate the insufficient data samples for training more robust object detection without efforts of collecting more database. We make extensive experimental results using the day-time and night-time road images and we validate the proposed method can improve the object detection accuracy of the night-time without training night-time object databases, because we converts the day-time training images into the synthesized night-time images and we train the detection model with the real day-time images and the synthesized night-time images.

• Journal of Computing Science and Engineering
• /
• v.5 no.3
• /
• pp.210-222
• /
• 2011

In this work, we study the problem of privacy-preservation data publishing in moving objects databases. In particular, the trajectory of a mobile user in a plane is no longer a polyline in a two-dimensional space, instead it is a two-dimensional surface of fixed width $2A_{min}$, where $A_{min}$ defines the semi-diameter of the minimum spatial circular extent that must replace the real location of the mobile user on the XY-plane, in the anonymized (kNN) request. The desired anonymity is not achieved and the entire system becomes vulnerable to attackers, since a malicious attacker can observe that during the time, many of the neighbors' ids change, except for a small number of users. Thus, we reinforce the privacy model by clustering the mobile users according to their motion patterns in (u, ${\theta}$) plane, where u and ${\theta}$ define the velocity measure and the motion direction (angle) respectively. In this case, the anonymized (kNN) request looks up neighbors, who belong to the same cluster with the mobile requester in (u, ${\theta}$) space: Thus, we know that the trajectory of the k-anonymous mobile user is within this surface, but we do not know exactly where. We transform the surface's boundary poly-lines to dual points and we focus on the information distortion introduced by this space translation. We develop a set of efficient spatiotemporal access methods and we experimentally measure the impact of information distortion by comparing the performance results of the same spatiotemporal range queries executed on the original database and on the anonymized one.

• Journal of KIISE:Databases
• /
• v.29 no.1
• /
• pp.1-14
• /
• 2002

Association rule discovery is a method of mining for the associated item set on large databases based on support and confidence threshold. The discovered association rules can be applied to the marketing pattern analysis in E-commerce, large shopping mall and so on. The association rule discovery makes multiple scan over the database storing large transaction data, thus, the algorithm requiring very high overhead might not be useful in real-time association rule discovery in dynamic environment. Therefore this paper proposes an active candidate set management model based on trigger and incremental update mechanism to overcome non-realtime limitation of association rule discovery. In order to implement the proposed model, we not only describe an implementation model for incremental updating operation, but also evaluate the performance characteristics of this model through the experiment.

• Journal of KIISE:Databases
• /
• v.37 no.6
• /
• pp.333-342
• /
• 2010

Building ontology is the key factor to construct semantic web. However, this is time-consuming process. Hence, there are several approaches which automatically generate the ontologies from relational databases. Current studies on the automatic generation of the ontologies from relational database are focused on generating the ontology by analyzing the database schema and stored data. These studies generate the ontology by analyzing only tables and constraints in the schema and ignore view definitions. However, view definitions are defined by a database designer considering the domain of the database. Hence, by considering view definitions, additional classes and hierarchical relationships can be generated. And these are useful in answering queries and integration of ontologies. In this paper, we formalize the generation of classes and hierarchical relationships by analyzing existing methods, and we propose the method which generates additional classes and hierarchical relationships by analyzing view definitions. Finally, we analyze the generated ontology by applying our method to synthetic data and real-world data. We show that our method generates meaningful classes and hierarchical relationships using view definitions.

• Journal of KIISE:Databases
• /
• v.32 no.1
• /
• pp.71-85
• /
• 2005

Various researches on moving object modeling, uncertainty processing, and moving object indexing have been tarried out in the field of moving object databases. However. previous location tracking systems cannot efficiently retrieve location data of vehicles, because they manage all location information of vehicles using the conventional database. In this paper, we design the vehicle location management systen that is able to manage and retrieve vehicle locations efficiently in mobile environment. The proposed system consists of a server for managing vehicle locations and mobile clients. The system is able to not only process spatiotemporal queries related to locations of moving vehicles but also Provide moving vehicles' locations which are not stored in the system. The system is also able to manage vehicle location data effectively using a moving object index.