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 18D, Issue 6 - Dec 2011
Volume 18D, Issue 5 - Oct 2011
Volume 18D, Issue 4 - Aug 2011
Volume 18D, Issue 3 - Jun 2011
Volume 18D, Issue 2 - Apr 2011
Volume 18D, Issue 1 - Feb 2011
Selecting the target year
Efficient Inverted List Search Technique using Bitmap Filters
Kwon, In-Teak ; Kim, Jong-Ik ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 415~422
DOI : 10.3745/KIPSTD.2011.18D.6.415
Finding similar strings is an important operation because textual data can have errors, duplications, and inconsistencies by nature. Many algorithms have been developed for string approximate searches and most of them make use of inverted lists to find similar strings. These algorithms basically perform merge operations on inverted lists. In this paper, we develop a bitmap representation of an inverted list and propose an efficient search algorithm that can skip unnecessary inverted lists without searching using bitmap filters. Experimental results show that the proposed technique consistently improve the performance of the search.
XOnto-Apriori: An eXtended Ontology Reasoning-based Association Rule Mining Algorithm
Lee, Chong-Hyeon ; Kim, Jang-Won ; Jeong, Dong-Won ; Lee, Suk-Hoon ; Baik, Doo-Kwon ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 423~432
DOI : 10.3745/KIPSTD.2011.18D.6.423
In this paper, we introduce XOnto-Apriori algorithm which is an extension of the Onto-Apriori algorithm. The extended algorithm is designed to improve the conventional algorithm`s problem of comparing only identifiers of transaction items by reasoning transaction properties of the items which belong in the same category. We show how the mining algorithm works with a smartphone application recommender system based on our extended algorithm to clearly describe the procedures providing personalized recommendations. Further, our simulation results validate our analysis on the algorithm overhead, precision, and recall.
Requirements analysis and Use-case realization using Macrostruktur
Cho, Yong-Kyun ; Bak, Yong-Ik ; Park, Young-Bom ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 433~442
DOI : 10.3745/KIPSTD.2011.18D.6.433
As software is varied and grew in size, the importance of clear understanding and representing customer`s need, has been emphasized. It is not easy to drive and define critical system needs, since requirements in early stage of the development, is and conceptual. Technical perspective view, Several theoretical analysis methods and validation techniques are introduced, but in practice, it is hard to drive clear customer`s requirement. In this paper, to drive clear customer`s requirements, Macrostruktur concept of textlinguistics is used. First, Macrostruktur of textlinguistics is used to analysis descriptive requirements. Second, Macrostruktur-rule is applied to analyzed Macrostruktur data in order to derive Macrostruktur-propositions. Finally, it is proposed to generating Use-case model using derived Macrostruktur-propositions.
A Model Translator for Checking Behavioral Consistency of Abstract Components
Jang, Hoon ; Park, Min-Gyu ; Choi, Yun-Ja ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 443~450
DOI : 10.3745/KIPSTD.2011.18D.6.443
Model-based Component development methodologies consider the whole system as an component and develop physical components through recursive decomposition and refinements of components in a top-down manner. We developed a model translator that can be used to formally verify interaction consistency among components, especially the interaction behavior between before- and after- refinements of components. This translator can be used to identify potential problems in the refinement process so that problems can be addressed from the early stage of development. This paper introduces our translation approach and the organization of the translator. The translator has been applied to two case studies to show its usefulness.
Traceability Enhancement Technique for Dependency Relations of Software Artifacts based on the Integration of Software Configuration Management System and Personal Workspace
Kim, Dae-Yeob ; Youn, Cheong ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 451~460
DOI : 10.3745/KIPSTD.2011.18D.6.451
The ability to trace change history and dependency relations of software artifacts which are continuously changed has been recognized as an important factor that support quality management activities such as verification, validation, and testing in software system development process. General software configuration management systems provide tracing information for artifacts only within the configuration management system, and it does not go further to changes that occur within personal workspace. This paper provides a solution that helps tracing down not only changes of configuration items but also change history of artifacts existent in personal workspace through the integration of configuration management system and personal workspace. Furthermore, in cases of artifacts which are included in a configuration item, this paper provides a solution that support tracing dependency relations between the artifacts by identifying their version links. For the integration of configuration management system and personal workspace, a revision of configuration item is connected to the artifact`s version of the workspace by the tagging mechanism, and traceability for change history and dependency relations of artifacts can be managed more effectively through integrated change process.
A Practical Method to Transform Component-based Design to Service-Oriented Design
Cheun, Du-Wan ; Jo, Sung-Hyun ; Kim, Soo-Dong ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 461~480
DOI : 10.3745/KIPSTD.2011.18D.6.461
Component-Based Development (CBD) focuses on developing reusable components and assembling them into target applications. Service-Oriented Computing (SOC) is a relatively new paradigm where reusable services are developed, published, and composed into target service applications. Due to the popularity of CBD, many organizations already have CBD models for their applications. Hence, it is feasible and appealing to develop SOC applications economically by transforming existing CBD models, rather than developing SOC applications from the scratch. Our research is to develop a methodology for transforming existing CBD design into Service-Oriented Architecture (SOA) design. In this paper, we first compare the two paradigms and their key elements for the design; CBD design and SOA design. Then, we define mapping relationships of the transformation. For each transformation mapping, we present step-wise instructions. The benefit of applying this transformation is to increase reusability of existing design assets, to maintain the consistency between existing CBD and SOC models, and reduced cost for deploying service-oriented applications.
Significant Factors for Building Enterprise Mobile Cloud
Lee, Jae-Jin ; Oh, Jun-Seok ; Lee, Bong-Gyou ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 481~492
DOI : 10.3745/KIPSTD.2011.18D.6.481
Recently, various mobile services are provided by the spread of wireless network infrastructures and smart devices. The improvement of cloud computing technologies increases the interests for enterprise mobile cloud services in various IT companies as well. By increasing the interests for enterprise mobile cloud services, it is necessary to evaluate the use of enterprise mobile cloud services. Therefore, the factors which affect the user acceptance of enterprise mobile cloud services are analyzed on the basis of Davis` technology acceptance model in this research. As analysis results, four external variables have significant effects on perceived ease of use of mobile cloud services. Also, these variables indirectly affect attitude toward using cloud services. The results show that the security is the most important factor for attitude toward using enterprise mobile cloud services. The service users also consider the interoperability as an important factor for the user acceptance of cloud services. The perceived ease of use has more contribution than the perceive usefulness on attitude toward using enterprise mobile cloud services. This research has both industrial and academic contributions because it provides the guideline to companies for introducing the enterprise mobile cloud services and apply the technology acceptance model on new IT services.
Trend Analysis of Technical Terms Using Term Life Cycle Modeling
Hwang, Mi-Nyeong ; Cho, Min-Hee ; Hwang, Myung-Gwon ; Jeong, Do-Heon ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 493~500
DOI : 10.3745/KIPSTD.2011.18D.6.493
The trends of technical terms express the changes of particular subjects in a specific research field over time. However, the amount of academic literature and patent data is too large to be analyzed by human resources. In this paper, we propose a method that can detect and analyze the trends of terms by modeling the life cycle of the terms. The proposed method is composed of the following steps. First, the technical terms are extracted from academic literature data, and the TDVs(Term Dominance Values) of terms are computed on a periodic basis. Based on the TDVs, the life cycles of terms are modeled, and technical terms with similar temporal patterns of the life cycles are classified into the same trends class. The experiments shown in this paper is performed by exploiting the NDSL academic literature data maintained by KISTI.
A Knowledge Map Based on a Keyword-Relation Network by Using a Research Paper Database in the Computer Engineering Field
Jung, Bo-Seok ; Kwon, Yung-Keun ; Kwak, Seung-Jin ;
The KIPS Transactions:PartD, volume 18D, issue 6, 2011, Pages 501~508
DOI : 10.3745/KIPSTD.2011.18D.6.501
A knowledge map, which has been recently applied in various fields, is discovering characteristics hidden in a large amount of information and showing a tangible output to understand the meaning of the discovery. In this paper, we suggested a knowledge map for research trend analysis based on keyword-relation networks which are constructed by using a database of the domestic journal articles in the computer engineering field from 2000 through 2010. From that knowledge map, we could infer influential changes of a research topic related a specific keyword through examining the change of sizes of the connected components to which the keyword belongs in the keyword-relation networks. In addition, we observed that the size of the largest connected component in the keyword-relation networks is relatively small and groups of high-similarity keyword pairs are clustered in them by comparison with the random networks. This implies that the research field corresponding to the largest connected component is not so huge and many small-scale topics included in it are highly clustered and loosely-connected to each other. our proposed knowledge map can be considered as a approach for the research trend analysis while it is impossible to obtain those results by conventional approaches such as analyzing the frequency of an individual keyword.