• Journal of Korea Multimedia Society
• /
• v.9 no.3
• /
• pp.265-278
• /
• 2006

This paper presents a two-dimensional type inheritance hierarchy index(2D-THI) for XML databases. XML Schema is one of schema models for the XML documents supporting. The type inheritance. The conventional indexing techniques for XML databases can not support XML queries on type inheritance hierarchies. We construct a two-dimensional index structure using multidimensional file organizations for supporting type inheritance hierarchy in XML queries. This indexing technique deals with the problem of clustering index entries in the two-dimensional domain space that consists of a key element domain and a type identifier domain based on the user query pattern. This index enhances query performance by adjusting the degree of clustering between the two domains. For performance evaluation, we have compared our proposed 2D-THI with the conventional class hierarchy indexing techniques in object-oriented databases such as CH-index and CG-tree through the cost model. As the result of the performance evaluations, we have verified that our proposed two-dimensional type inheritance indexing technique can efficiently support the query Processing in XML databases according to the query types.

• Journal of Korea Multimedia Society
• /
• v.3 no.2
• /
• pp.121-132
• /
• 2000

Most of video indexing applications depend on fast and efficient archiving, browsing, retrieval techniques. A number of techniques have been approached about only pixel domain analysis until now. Those approaches brought about the costly overhead of decompressing because the most of multimedia data is typically stored in compressed format. But with a compressed video data, if we can analyze the compressed data directly. then we avoid the costly overhead such as in pixel domain. In this paper, we analyze the information of compressed video stream directly, and then extract the available features for video indexing. We have derived the technique for cut detection using these features, and the stream is divided into shots. Also we propose a new brief key frame selection technique and an efficient video indexing method using the spatial informations(DT coefficients) and also the temporal informations(motion vectors).

• Journal of the Korean Society for information Management
• /
• v.26 no.3
• /
• pp.451-462
• /
• 2009

The aim of this study is to apply latent semantic indexing(LSI) techniques for efficient automatic classification of opinionated documents. For the experiments, we collected 1,000 opinionated documents such as reviews and news, with 500 among them labelled as positive documents and the remaining 500 as negative. In this study, sets of content words and sentiment words were extracted using a POS tagger in order to identify the optimal feature set in opinion classification. Findings addressed that it was more effective to employ LSI techniques than using a term indexing method in sentiment classification. The best performance was achieved by a supervised LSI technique.

• The KIPS Transactions:PartD
• /
• v.15D no.2
• /
• pp.171-178
• /
• 2008

Since the XML standard was introduced by the W3C in 1998, documents that have been written in XML have been gradually increasing. Accordingly, several systems have been developed in order to efficiently manage and retrieve massive XML documents. BitCube-a bitmap indexing system-is a representative system for this field of research. Based on the bitmap indexing technique, the path bitmap indexing system(LH06), which performs the clustering of similar paths, improved the problem that the existing BitCube system could not solve, namely, determining similar paths. The path bitmap indexing system has the advantage of a higher retrieval speed in not only exactly matched path searching but also similar path searching. However, the similarity calculation algorithm of this system has a few particular problems. Consequently, it sometimes cannot calculate the similarity even though some of two paths have extremely similar relationships; further, it results in an increment in the number of meaningless clusters. In this paper, we have proposed a novel method that clustering, the similarity between the paths in order to solve these problems. The proposed system yields a stable result for clustering, and it obtains a high score in clustering precision during a performance evaluation against LH06.

• Journal of Korea Spatial Information System Society
• /
• v.6 no.2 s.12
• /
• pp.15-22
• /
• 2004

Map services for cellular phone have problem for implementation, which are the limitation of a screen size. To effectively represent map data on screen of celluar phone, it need a process which translate a detailed map data into less detailed data using map generalization, and it should manipulate zoom in out quickly by leveling the generalized data. However, current spatial indexing methods supporting map generalization do not support all map generalization operations. In this paper, We propose a leveled spatial indexing method, LMG-tree, supporting map generalization and presents the results of performance evaluation.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.22 no.2
• /
• pp.266-277
• /
• 2019

In modern warfare, securing time for preemptive response is recognized as an important factor of victory. The naval combat system, the core of naval forces, also strives to increase the effectiveness of engagement by improving its real-time information processing capabilities. As part of that, it is considered to use the TPR-tree in the naval combat system's target indexing because spatio-temporal searches can be performed quickly even as the number of target information increases. However, because the TPR-tree is slow to process updates, there is a limitation to handling frequent updates. In this paper, we present a method for improving the update performance of TPR-tree by applying the bottom-up update scheme, previously proposed for R-tree, to the TPR-tree. In particular, we analyze the causes of overlaps occurring when applying the bottom-up updates and propose ways to limit the MBR expansion to solve it. Our experimental results show that the proposed technique improves the update performance of TPR-tree from 3.5 times to 12 times while maintaining search performance.

• Journal of Korean Library and Information Science Society
• /
• v.31 no.2
• /
• pp.279-302
• /
• 2000

This study is to develop a new automatic system for the Korean thesaurus browser by which we can automatically control all the processes of searching queries such as, representation, generation, extension and construction of searching strategy and feedback searching. The system in this study is programmed by Delphi 4.0(PASCAL) and consists of database system, automatic indexing, clustering technique, establishing and expressing thesaurus, and automatic information retrieval technique. The results proved by this system are as follows: 1)By using the new automatic thesaurus browser developed by the new algorithm, we can perform information retrieval, automatic indexing, clustering technique, establishing and expressing thesaurus, information retrieval technique, and retrieval feedback. Thus it turns out that even the beginner user can easily access special terms about the field of a specific subject. 2) The thesaurus browser in this paper has such merits as the easiness of establishing, the convenience of using, and the good results of information retrieval in terms of the rate of speed, degree, and regeneration. Thus, it t m out very pragmatic.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.10a
• /
• pp.204-208
• /
• 2001

Position control of the electro-hydraulic servo indexing system in a flexible forging machine was investigated Flexible forging machine forges an axial type workpiece in the radial direction as well as in the axial direction. The role of the indexing system is to rotate a workpiece fast and accurately to a desired position for continuous shaping. Since the inertia of a workpiece changes during each forging step, a control technique which is robust to inertia variation should be adopted to the position control of the workpiece. In this study, time delayed control technique is applied to the servo system. Time delayed control method does not depend on estimation of specific parameters. Rather, it depends on the direct estimation of a function representing the effect of uncertainties. Direct estimation is accomplished using time delay and the gathered information is used to cancel the unknown dynamics is accomplished using disturbances simultaneously. Experimental result show that the time delayed controller is robust to inertia variation of the load, and satisfactory performance on the sposition accuracy is obtained compared to the contentional feedback control.

• Journal of the Korea Safety Management & Science
• /
• v.10 no.4
• /
• pp.93-104
• /
• 2008

A successful fire risk assessment is depends on identification of risk, the analytical process of potential risk, on estimation of likelihood and the width and depth of consequence. Take the influence on enterprise into consideration, Fire risk assessment could carry out along the evaluation of the risk importance, the risk level and the risk acceptance. A large part of the limitation of choosing the risk assessment techniques impose restrictions on expense and time. If it is unnecessary high level risk assessment or Probabilistic Risk Assessment of buildings, in compliance with the Relative Ranking Method, Fire risk indexing and assessing is possible. As working-level technique, AHP method is useful with practical technique.

• The Transactions of the Korea Information Processing Society
• /
• v.1 no.3
• /
• pp.409-417
• /
• 1994

In extracting contours from elevation matrix, the most important problem is to solve the degenerate case where four cross point arise in a grid. This paper describes a technique which performs the checking of degenerate case and determination of next point simultaneously. It requires minimum number of array indexing. Also this paper proposes a technique which reduces the number of array indexing by using LOWER/HIGHER information of a cross point designated according to height difference of grid vertices. In addition, we describe a data structure which is proper for representing cross points and tracing them.