Go to the main menu
Skip to content
Go to bottom
REFERENCE LINKING PLATFORM OF KOREA S&T JOURNALS
> Journal Vol & Issue
The KIPS Transactions:PartD
Journal Basic Information
Journal DOI :
Korea Information Processing Society
Editor in Chief :
Volume & Issues
Volume 14D, Issue 7 - Dec 2007
Volume 14D, Issue 6 - Oct 2007
Volume 14D, Issue 5 - Aug 2007
Volume 14D, Issue 4 - Jun 2007
Volume 14D, Issue 3 - Jun 2007
Volume 14D, Issue 2 - Apr 2007
Volume 14D, Issue 1 - Feb 2007
Selecting the target year
Improving Performance of Change Detection Algorithms through the Efficiency of Matching
Lee, Suk-Kyoon ; Kim, Dong-Ah ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 145~156
DOI : 10.3745/KIPSTD.2007.14-D.2.145
Recently, the needs for effective real time change detection algorithms for XML/HTML documents and increased in such fields as the detection of defacement attacks to web documents, the version management, and so on. Especially, those applications of real time change detection for large number of XML/HTML documents require fast heuristic algorithms to be used in real time environment, instead of algorithms which compute minimal cost-edit scripts. Existing heuristic algorithms are fast in execution time, but do not provide satisfactory edit script. In this paper, we present existing algorithms XyDiff and X-tree Diff, analyze their problems and propose algorithm X-tree Diff which improve problems in existing ones. X-tree Diff+ has similar performance in execution time with existing algorithms, but it improves matching ratio between nodes from two documents by refining matching process based on the notion of efficiency of matching.
A PIVOT based Query Optimization Technique for Horizontal View Tables in Relational Databases
Shin, Sung-Hyun ; Moon, Yang-Sae ; Kim, Jin-Ho ; Kang, Gong-Mi ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 157~168
DOI : 10.3745/KIPSTD.2007.14-D.2.157
For effective analyses in various business applications, OLAP(On-Line Analytical Processing) systems represent the multidimensional data as the horizontal format of tables whose columns are corresponding to values of dimension attributes. Because the traditional RDBMSs have the limitation on the maximum number of attributes in table columns(MS SQLServer and Oracle permit each table to have up to 1,024 columns), horizontal tables cannot be directly stored into relational database systems. In this paper, we propose various efficient optimization strategies in transforming horizontal queries to equivalent vertical queries. To achieve this goral, we first store a horizontal table using an equivalent vertical table, and then develop various query transformation rules for horizontal table queries using the PIVOT operator. In particular, we propose various alternative query transformation rules for the basic relational operators, selection, projection, and join. Here, we note that the transformed queries can be executed in several ways, and their execution times will differ from each other. Thus, we propose various optimization strategies that transform the horizontal queries to the equivalent vertical queries when using the PIVOT operator. Finally, we evaluate these methods through extensive experiments and identify the optimal transformation strategy when using the PIVOT operator.
An Unsupervised Clustering Technique of XML Documents based on Function Transform and FFT
Lee, Ho-Suk ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 169~180
DOI : 10.3745/KIPSTD.2007.14-D.2.169
This paper discusses a new unsupervised XML document clustering technique based on the function transform and FFT(Fast Fourier Transform). An XML document is transformed into a discrete function based on the hierarchical nesting structure of the elements. The discrete function is, then, transformed into vectors using FFT. The vectors of two documents are compared using a weighted Euclidean distance metric. If the comparison is lower than the pre specified threshold, the two documents are considered similar in the structure and are grouped into the same cluster. XML clustering can be useful for the storage and searching of XML documents. The experiments were conducted with 800 synthetic documents and also with 520 real documents. The experiments showed that the function transform and FFT are effective for the incremental and unsupervised clustering of XML documents similar in structure.
Component Modeling Focusing on View-point of Component Use
Kim, Tae-Woong ; Kim, Kyung-Min ; Kim, Tae-Gong ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 181~190
DOI : 10.3745/KIPSTD.2007.14-D.2.181
In component based development, component modeling for understanding and analyzing is the important part and is used to improve reusability. Generally, components are need to be divided into two types according to their usages, where the developer and assembler are usually different. To make a good component model, a complete component and interface specification for those components are needed. And the component model needs to adept two different views of developer and assembler. In this paper, we suggest two different views of component model that is related to views from developer and assembler, and we expand UML. Also we validate the efficiency of the suggested model by developing and applying a tool for building, managing and automatic transformation.
An Alloy Specification Based Automated Test Data Generation Technique
Chung, In-Sang ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 191~202
DOI : 10.3745/KIPSTD.2007.14-D.2.191
In general, test data generation techniques require the specification of an entire program path for automated test data generation. This paper presents a new way for generating test data automatically een without specifying a program path completely. For the ends, this paper presents a technique for transforming a program under test into Alloy which is the first order relational logic and then producing test data via Alloy analyzer. The proposed method reduces the burden of selecting a program path and also makes it easy to generate test data according to various test adequacy criteria. This paper illustrates the proposed method through simple, but illustrative examples.
Design of Conceptual Software Process Database, Using Ontology
Lee, Jun-Ha ; Park, Young-Beom ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 203~210
DOI : 10.3745/KIPSTD.2007.14-D.2.203
Ontology can be used as a formal and demonstrative knowledgebase that can express the thinking process of human. Software Development Process is a collection of ideal practices and procedural system that is performed by mature organization with high capability. Due to complexity of process, however, Software development Process often results in obstruction of introducing and improving simple process activity. While introducing and improving software development process, application of ontology to complex software development process is more approachable by showing deductive results of relationship between ISO/IEC 15504 and CMMI. In this paper, we demonstrate a methodology that utilizes the improved process database conceptually mapping between ISO/IEC 15504 and CMMI using ontology.
Design and Implementation of Business Event Framework for Developing RFID Applications
Yu, Sun-Mee ; Lee, Chan-Young ; Moon, Mi-Kyeong ; Yeom, Keun-Hyuk ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 211~216
DOI : 10.3745/KIPSTD.2007.14-D.2.211
Radio Frequency Identification(RFID) is technology that identify products using radio frequency transmission. We read EPC from Tag in RFID environment, but we can see only what the identify objects are and it is too limited to get the additional detailed information by the EPC. Therefore many companies and organizations have studied RFID system in order to effectively use it. But the existing RFID system still has the complication that we should fully understand various knowledges, communicating ways, etc, and the insufficiency to support the application development in order to treat the business event of the related application. In this paper, I propose business event that we can conveniently use in FRID application and shows Business Event Framework. BEF which is able to deliver the business event produced to the application.
Optimization Using Partial Redundancy Elimination in SSA Form
Kim, Ki-Tae ; Yoo, Weon-Hee ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 217~224
DOI : 10.3745/KIPSTD.2007.14-D.2.217
In order to determine the value and type statically. CTOC uses the SSA Form which separates the variable according to assignment. The SSA Form is widely being used as the intermediate expression of the compiler for data flow analysis as well as code optimization. However, the conventional SSA Form is more associated with variables rather than expressions. Accordingly, the redundant expressions are eliminated to optimize expressions of the SSA From. This paper defines the partial redundant expression to obtain a more optimized code and also implements the technique for eliminating such expressions.
The Conceptual Definition and the Measurement Development for IT Governance
Jeong, Seung-Ryul ; Kang, Jae-Hwa ; Lee, Bong-Gyou ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 225~234
DOI : 10.3745/KIPSTD.2007.14-D.2.225
Recently, IT Governance has emerged as the new keyword in the IT world. However, the multiple definitions and concepts that exist for this word are causing confusion among observers. Thus, in order to clarify the conceptual meaning behind the term `IT Governance` once and for all, this study reviews previous literature and defines the sub construct of IT Governance. Then, we develop the measurement instrument for IT Governance, which results in three domains: IT resource and performance management. IT project management, and IT service management.
A Study on the Application of WebInterphone Under the .NET Environment
Lee, Jung-Hoon ; Kang, Sung-Chun ; Lee, Yun-Ho ; Noh, Yong-Deok ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 235~240
DOI : 10.3745/KIPSTD.2007.14-D.2.235
WebInterphone is a temporary composite word made with a Web and a Interphone, and the WebInterphone system has been developed as a new ahrdware/software solution under the .NET environment to remove the drawback of a Interphone which is used only if a host and a visitor should be in same place. In the WebInterphone system, a WebInterphone is connected to a home PC which is also connected to Internet such that a host and a visitor could have a real time communications even though nobody is at home. In this paper, the structure of the WebInterphone system and its operation process are discussed.
A Research on Concept of Quality Chain for Describing Web Services Quality
Lee, Young-Kon ; Kim, Eun-Ju ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 241~248
DOI : 10.3745/KIPSTD.2007.14-D.2.241
As Web services cover more and more IT area and the number of their implementation cases increase rapidly, most associates have begun to consider the quality of Web services. They require the framework that helps to evaluate and measure the quality of Web services. OASIS WSQM(Web Services Quality Model) technical committee already published Web Services Quality Model specification version 2.0 in 2006. However, it has been described in conceptually. That is, it contains the model view, classification of quality factors, some activities and associates. So, we need Web services quality description language (WSQDL) shaped in XML. To describe WSQDL schema, we need a new paradigm to represent the Web services quality factors consistently and interoperably. For this we provide the new concept of quality chain in this paper.
Design and Implementation of Telematics Contents Gateway Based on Interoperability
Kim, Do-Hyun ; Min, Kyoung-Wook ; Jang, Byung-Tae ; Li, Ki-Joune ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 249~264
DOI : 10.3745/KIPSTD.2007.14-D.2.249
As the need for telematics contents services due to the frequent traveling of people is increasing, it is necessary to provide various telematics contents by connecting and integrating current telematics contents which are collected and provided by each individual data provider. However, it is difficult to integrate or exchange the current telematics contents, because the data providers use different telematics contents models. Therefore, we propose a `telematics contents gateway(TCG); system, which enables to integrate different telematics contents, so that the contents can be interoperable. The TCG can be a solution for several problems in the current telematics contents providing system. First of all, it has been impossible to search the contents without any information about data providers, because of the absence of metadata in the current systems. For this problem, TCG supports a search function based on a web-service technology. Second, TCG provides a common road network model for interoperability, and the model can be a solution to integrate different road network models into the common model. Moreover, integration algorithm for enhancing the correctness of integration will be proposed. In addition, it is designed by multi threads and multi queue structure. The TCG developed with C# on a windows system has been running and we verified that there was no information loss in the integration process. In addition, the speed of content integration and transfer satisfied the requirement of telematics services providers.
Automated Composition System of Web Services by Semantic and Workflow based Hybrid Techniques
Lee, Yong-Ju ;
The KIPS Transactions:PartD, volume 14D, issue 2, 2007, Pages 265~272
DOI : 10.3745/KIPSTD.2007.14-D.2.265
In this paper, we implement an automated composition system of web services using hybrid techniques that merge the benefit of BPEL techniques, with the advantage of OWL-S, BPEL techniques have practical capabilities that fulfil the needs of the business environment such as fault handling and transaction management. However, the main shortcoming of these techniques is the static composition approach, where the service selection and flow management are done a priori and manually. In contrast, OWL-S techniques use ontologies to provide a mechanism to describe the web services functionality in machine-understandable form, making it possible to discover, and integrate web services automatically. This allows for the dynamic integration of compatible web services, possibly discovered at run time, into the composition schema. However, the development of these approaches is still in its infancy and has been largely detached from the BPEL composition effort. In this work, we describe the design of the SemanticBPEL architecture that is a hybrid system of BPEL4WS and OWL-S, and propose algorithms for web service search and integration. In particular, the SemanticBPEL has been implemented based on the open source tools. The proposed system is compared with existing BPEL systems by functional analysis. These comparisions show that our system outperforms existing systems.