• Journal of KIISE:Databases
• /
• v.33 no.7
• /
• pp.693-707
• /
• 2006

To improve performance using a multidimensional index in similar sequence matching, we transform a high-dimensional sequence to a low-dimensional sequence, and then construct a low-dimensional MBR that contains multiple transformed sequences. In this paper we propose a formal method that transforms a high-dimensional MBR itself to a low-dimensional MBR, and show that this method significantly reduces the number of lower-dimensional transformations. To achieve this goal, we first formally define the new notion of MBR-safe. We say that a transform is MBR-safe if a low-dimensional MBR to which a high-dimensional MBR is transformed by the transform contains every individual low-dimensional sequence to which a high-dimensional sequence is transformed. We then propose two MBR-safe transforms based on DFT and DCT, the most representative lower-dimensional transformations. For this, we prove the traditional DFT and DCT are not MBR-safe, and define new transforms, called mbrDFT and mbrDCT, by extending DFT and DCT, respectively. We also formally prove these mbrDFT and mbrDCT are MBR-safe. Moreover, we show that mbrDFT(or mbrDCT) is optimal among the DFT-based(or DCT-based) MBR-safe transforms that directly convert a high-dimensional MBR itself into a low-dimensional MBR. Analytical and experimental results show that the proposed mbrDFT and mbrDCT reduce the number of lower-dimensional transformations drastically, and improve performance significantly compared with the $na\"{\i}ve$ transforms. These results indicate that our MBR- safe transforms provides a useful framework for a variety of applications that require the lower-dimensional transformation of high-dimensional MBRs.

• Journal of KIISE
• /
• v.42 no.10
• /
• pp.1195-1206
• /
• 2015

For the management of a knowledge system, systems that automatically infer and manage scalable knowledge are required. Most of these systems use ontologies in order to exchange knowledge between machines and infer new knowledge. Therefore, approaches are needed that infer new knowledge for scalable ontology. In this paper, we propose an approach to perform rule based reasoning for scalable SHIF ontologies in a spark framework which works similarly to MapReduce in distributed memories on a cluster. For performing efficient reasoning in distributed memories, we focus on three areas. First, we define a data structure for splitting scalable ontology triples into small sets according to each reasoning rule and loading these triple sets in distributed memories. Second, a rule execution order and iteration conditions based on dependencies and correlations among the SHIF rules are defined. Finally, we explain the operations that are adapted to execute the rules, and these operations are based on reasoning algorithms. In order to evaluate the suggested methods in this paper, we perform an experiment with WebPie, which is a representative ontology reasoner based on a cluster using the LUBM set, which is formal data used to evaluate ontology inference and search speed. Consequently, the proposed approach shows that the throughput is improved by 28,400% (157k/sec) from WebPie(553/sec) with LUBM.

• Journal of KIISE
• /
• v.42 no.3
• /
• pp.307-319
• /
• 2015

Current ontology studies use the Hadoop distributed storage framework to perform map-reduce algorithm-based reasoning for scalable ontologies. In this paper, however, we propose a novel approach for scalable Web Ontology Language (OWL) Horst Lite ontology reasoning, based on distributed cluster memories. Rule-based reasoning, which is frequently used for scalable ontologies, iteratively executes triple-format ontology rules, until the inferred data no longer exists. Therefore, when the scalable ontology reasoning is performed on computer hard drives, the ontology reasoner suffers from performance limitations. In order to overcome this drawback, we propose an approach that loads the ontologies into distributed cluster memories, using Spark (a memory-based distributed computing framework), which executes the ontology reasoning. In order to implement an appropriate OWL Horst Lite ontology reasoning system on Spark, our method divides the scalable ontologies into blocks, loads each block into the cluster nodes, and subsequently handles the data in the distributed memories. We used the Lehigh University Benchmark, which is used to evaluate ontology inference and search speed, to experimentally evaluate the methods suggested in this paper, which we applied to LUBM8000 (1.1 billion triples, 155 gigabytes). When compared with WebPIE, a representative mapreduce algorithm-based scalable ontology reasoner, the proposed approach showed a throughput improvement of 320% (62k/s) over WebPIE (19k/s).

• Korean Security Journal
• /
• no.13
• /
• pp.383-402
• /
• 2007

World security market has continuously been growing since the 2000s. The growth rate seems to reach up to 7-8% annually. What is more, Korea is expected to be one of the most rapidly developing markets, Based of this view, this research investigates the principal drivers to have affected on the expansion of Korean security market over the past 20 years. In addition to that, this study also examines the influence of recent changes in the world economy and globalization, socio-demographic change, development of information technology on the future security market. The data reviewed in this study are official crime rates, socio-economic indicators, statistics from the National Police Agency and the business reports of a leading private security company. This study shows that several factors such as rising crime rates, lack of police capacities, national economic growth and rising household income have played important roles in development of Korean market. It is also expected to keep those positive affects on the future market. On the other side, in recent years, the security market seems to be increasingly affected by new social economic changes. Those are impact of last aging society, rapid increase of individual household and women's participation in labor market. These factors seem to increase personal and household needs for security service. World economy, globalization process and development of information technology are also deemed to give rise to social demands for surveillance, monitoring service and security in cyber space.

• Journal of the Korean GEO-environmental Society
• /
• v.15 no.10
• /
• pp.43-51
• /
• 2014

Recently, National Emergency Management Agency constructs integrated information system for preventing national earthquake based on underground information. In the past, there are numerous difficulties in construction and management of underground information, because underground information is constructed by each management agency. But a link and application of underground information are available because of government 3.0. This study shows the integrated information system for preventing national earthquake based on real-time link of underground information. The integrated information system for preventing national earthquake developed in this study consists of boring information input modules, underground information search/analysis modules based on V-world tile map, user authority management modules, user management modules and real-time liaison interface modules. Also, this study proposes enhancement plan to construct integrated information system for preventing national earthquake stably and strongly. Stability test conduct on stability of data storage, system stability and consistency of processing speed test results show stability of the integrated information system for preventing national earthquake is high.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.48 no.4
• /
• pp.107-115
• /
• 2011

In this paper, we proposed fast and efficient algorithm for detecting near-duplication based on content based retrieval in large scale video database. For handling large amounts of video easily, we split the video into small segment using scene change detection. In case of video services and copyright related business models, it is need to technology that detect near-duplicates, that longer matched video than to search video containing short part or a frame of original. To detect near-duplicate video, we proposed motion distribution and frame descriptor in a video segment. The motion distribution descriptor is constructed by obtaining motion vector from macro blocks during the video decoding process. When matching between descriptors, we use the motion distribution descriptor as filtering to improving matching speed. However, motion distribution has low discriminability. To improve discrimination, we decide to identification using frame descriptor extracted from selected representative frames within a scene segmentation. The proposed algorithm shows high success rate and low false alarm rate. In addition, the matching speed of this descriptor is very fast, we confirm this algorithm can be useful to practical application.

• Journal of Korea Spatial Information System Society
• /
• v.10 no.2
• /
• pp.1-12
• /
• 2008

Automatic semiconductor manufacture system generating transaction from 50,000 to 500,000 per a second needs storage management system processing very large data at once. A lot of storage management systems are researched for storing very large data. Existing storage management system is typical DBMS on a disk. It is difficult that the DBMS on a disk processes the 500,000 number of insert transaction per a second. So, the DBMS on main memory appeared to use memory. But it is difficultthat very large data stores into the DBMS on a memory because of limited amount of memory. In this paper we propose storage management system using insert transaction of a block unit that can process insert transaction over 50,000 and store data on low storage cost. A transaction of a block unit can decrease cost for a log and index per each tuple as transforming a transaction of a tuple unit to a block unit. Besides, the proposed system come cost to decompress all block of data because the information of each field be loss. To solve the problems, the proposed system generates the index of each compressed block to prevent reducing speed for searching. The proposed system can store very large data generated in semiconductor system and reduce storage cost.

• Therapeutic Science for Rehabilitation
• /
• v.5 no.2
• /
• pp.57-69
• /
• 2016

Objective: The purpose of this study was to systematically review the articles using accelerometer to measure activity of daily living of patients with stroke. Methods: Depending on selection criteria, 13 studies were searched for PubMed, EMBASE, and Cochrane library database from February 2014 to March 2014. A total of 331 papers were searched, and 13 of these were selected. Results: In studies of 13 selected, acute, subacute, and chronic patients with stroke were enrolled. The kind of accelerometer was uniaxial, biaxial, and triaxial, activity monitor. Measurement activities were mainly arm activity, walking activity, and attachment sites were also various depending on the measurement activities. A measured variable was the total number of activities, the movement speed of the patients, ratio between affected and non-affected, and motion analysis. The result indicated that significant correlation with the other assessment tools in all studies. Conclusions: Accelerometer will be applied with a tool for measuring activity of daily living of patients with stroke, depending on activities characteristics. Further, we need accelerometer studies to apply with a variety of assessment in clinical practice or community settings.

• Journal of the Korean Society of Food Science and Nutrition
• /
• v.42 no.6
• /
• pp.844-850
• /
• 2013

In this study, the optimal extraction conditions for three medicinal herbs as functional sources against inflammatory and arthritic diseases were developed. Traditional medicinal herbs were screened for their inhibition of hyaluronidase (HAse) activity and nitric oxide (NO) synthesis. For the screening of anti-inflammatory properties, ethanolic extracts of 53 species of traditional medicinal herb were examined. We confirmed that Astragalus membranaceus (A.R.), Schisandra chinensis (S.F.), and Platycodon grandiflorum (P.G.) inhibit NO production. For extraction from all three herbs simultaneously, an ethanol concentration of 95%, a 1:2:1 mixture ratio, and at 50 rpm mixing speed, for over 12 h and at $30^{\circ}C$ was the best condition for optimal extract yield and NO inhibition effects. HAse inhibition from the three herb extraction was three fold higher than single samples. The ethanol extracts were fractionated with various solvents (n-hexane, chloroform, ethyl acetate, n-butanol, and water). The ethyl acetate-soluble fraction of the herb mixture showed the highest extract yield (13%) and NO inhibition effects (73%). In conclusion, this study provides experimental evidence that a mixture of P.G., A.R., and S.F. could be used as a source of antioxidant ingredients in the food industry.

• Journal of the Korean GEO-environmental Society
• /
• v.15 no.9
• /
• pp.77-85
• /
• 2014

Recently, the National Emergency Management Agency of Korea has been operating the National Disaster Management System. Nevertheless, there are numerous difficulties in systematic controlling the steep slope DB promptly, because the system's functions in input and control for steep slope information are merely simple. Futhermore, the hazard degrees of steep slope lands nowadays have risen suddenly in accordance with the increase rate of large scale landslides such as the landslide cases of Umyeonmountain, Chuncheon province and others or sever rain storm cases. these lead to rapid increases in frequencies of nature disasters nationally. therefore, it is needed to develop the GIS-based integrated management system for steep slope information in order to manage disasters in advance or high-degree control. This study shows the national GIS-based integrated management system to prevent the disasters that caused by steep slope lands. The integrated management system developed in this study consists of surface information input modules, realtime DB liaison modules of integrated underground information, V-world background map-based GIS, integrated management system for steep slope information user modules, realtime liaison interface modules designed for utilizing steep slope information. Also, tests about stability of data storage, system stability and consistency of processing speed were performed.