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 19D, Issue 4 - Aug 2012
Volume 19D, Issue 3 - Jun 2012
Volume 19D, Issue 2 - Apr 2012
Volume 19D, Issue 1 - Feb 2012
Selecting the target year
A Study on Selecting Bitmap Join Index to Speed up Complex Queries in Relational Data Warehouses
An, Hyoung-Geun ; Koh, Jae-Jin ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 1~14
DOI : 10.3745/KIPSTD.2012.19D.1.001
As the size of the data warehouse is large, the selection of indices on the data warehouse affects the efficiency of the query processing of the data warehouse. Indices induce the lower query processing cost, but they occupy the large storage areas and induce the index maintenance cost which are accompanied by database updates. The bitmap join indices are well applied when we optimize the star join queries which join a fact table and many dimension tables and the selection on dimension tables in data warehouses. Though the bitmap join indices with the binary representations induce the lower storage cost, the task to select the indexing attributes among the huge candidate attributes which are generated is difficult. The processes of index selection are to reduce the number of candidate attributes to be indexed and then select the indexing attributes. In this paper on bitmap join index selection problem we reduce the number of candidate attributes by the data mining techniques. Compared to the existing techniques which reduce the number of candidate attributes by the frequencies of attributes we consider the frequencies of attributes and the size of dimension tables and the size of the tuples of the dimension tables and the page size of disk. We use the mining of the frequent itemsets as mining techniques and reduce the great number of candidate attributes. We make the bitmap join indices which have the least costs and the least storage area adapted to storage constraints by using the cost functions applied to the bitmap join indices of the candidate attributes. We compare the existing techniques and ours and analyze them in order to evaluate the efficiencies of ours.
Scientific Literature Ranking Considering Latent Citations
Hwang, Se-Mi ; Bae, Duck-Ho ; Kim, Sang-Wook ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 15~20
DOI : 10.3745/KIPSTD.2012.19D.1.015
In this paper, to solve a vested interests of old papers in scientific literature ranking, we propose novel method that considers not only the current citations from other published papers but also the latent citations of papers to be published in the future. Furthermore, the method also considers the relevance of contents in the citing and cited papers. Finally, we verify the superiority of our proposed method through extensive experiments.
Prediction of Protein-Protein Interaction Sites Based on 3D Surface Patches Using SVM
Park, Sung-Hee ; Hansen, Bjorn ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 21~28
DOI : 10.3745/KIPSTD.2012.19D.1.021
Predication of protein interaction sites for monomer structures can reduce the search space for protein docking and has been regarded as very significant for predicting unknown functions of proteins from their interacting proteins whose functions are known. In the other hand, the prediction of interaction sites has been limited in crystallizing weakly interacting complexes which are transient and do not form the complexes stable enough for obtaining experimental structures by crystallization or even NMR for the most important protein-protein interactions. This work reports the calculation of 3D surface patches of complex structures and their properties and a machine learning approach to build a predictive model for the 3D surface patches in interaction and non-interaction sites using support vector machine. To overcome classification problems for class imbalanced data, we employed an under-sampling technique. 9 properties of the patches were calculated from amino acid compositions and secondary structure elements. With 10 fold cross validation, the predictive model built from SVM achieved an accuracy of 92.7% for classification of 3D patches in interaction and non-interaction sites from 147 complexes.
Design and Implementation of Software Globalization Quality Management Framework
Lee, Sei-Young ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 29~38
DOI : 10.3745/KIPSTD.2012.19D.1.029
Software globalization is becoming more important worldwide but little is known about how globalization technologies are actually carried out in the Korean software industry. In this paper, we have designed Globalization Quality Management (GQM) framework and applied the framework to the industry domestically for the first time. GQM provides a structured and effective way for software organizations to adopt globalization practices and evaluate the results. GQM consists of three main components: 1) software quality management process, 2) globalization support model and 3) globalization assessment model. This framework also supports both plan-driven and iterative/incremental development methods. On the basis of the GQM, a survey study was conducted among software engineering professionals, gathering the data from 31 IT companies across 7 large-scale projects in Korea. The result indicate that the evaluation score for globalization capability is 2.47 and global readiness is 2.55 out of 5 points. Also It said that internationalized product design (32.9%) and global/local product requirements analysis (28%) are needed to be taken care of first.
Development of Analysis and Visualization Tool for Java Source Code Changes using Reverse Engineering Technique
Kwon, Jin-Wook ; Choi, Yun-Ja ; Lee, Woo-Jin ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 39~48
DOI : 10.3745/KIPSTD.2012.19D.1.039
In order to quickly understand which changes of source codes have been made and to perform effective maintenance of a system, it is important to visualize the changed parts. Although there are many works for analyzing software changes, there are few works for visualizing both of the change types and change quantifications for Java based systems. In this paper, we propose a change analysis technique based on class diagram and provide a change visualization technique by using change quantification information. In order to check the structural changes in source codes, source codes are transformed to class diagrams by reverse engineering methods. On the class diagrams, the changes are analyzed and quantified by numbers. Based on the change quantification, the changes are visualized on the class diagram by color spectrum. By using visualization techniques, maintainers can easily recognize the code changes to reduce the cost and time of maintenance.
Method to Evaluate and Enhance Reusability of Cloud Services
Oh, Sang-Hun ; La, Hyun-Jung ; Kim, Soo-Dong ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 49~62
DOI : 10.3745/KIPSTD.2012.19D.1.049
In cloud computing, service providers develop and deploy services with common and reusable features among various applications, service consumers locate and reuse them in building their applications. Hence, reusability is a key intrinsic characteristic of cloud services. Services with high reusability would yield high return-on-investment. Cloud services have characteristics which do not appear in conventional programming paradigms, existing quality models for software reusability would not applicable to services. In this paper, we propose a reusability evaluation suite for cloud services, which includes quality attributes and metrics. A case study is presented to show its applicability.
Practical Architectural Patterns and Guidelines for Designing Complex Mobile Applications
Jang, Jeong-Ran ; La, Hyun-Jung ; Kim, Soo-Dong ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 63~80
DOI : 10.3745/KIPSTD.2012.19D.1.063
Mobile devices with Android OS and iOS have been emerged as mobile computing devices where various software applications are deployed. Furthermore, they are anticipated to be used not only for traditional personal computing but also for enterprise computing. However, such mobile devices have their intrinsic characteristics such as limited resources and flexible network capabilities, which are not revealed in traditional computers. Hence, there is high demand for methods to develop mobile applications with reflecting their intrinsic characteristics. Since those characteristics belong to non-functional requirements, they should be reflected in architecture design while designing mobile applications. To design architecture, the architecture drivers that are architecture non-functional requirements are decided from mobile application characteristics. Conventional architecture design methods do not consider those characteristics so that the methods cannot be straightforwardly applied to mobile applications. In this paper, to efficiently develop mobile applications reflecting those characteristics, we propose a set of architecture patterns and define a guideline to apply those patterns. First, we define the characteristics of mobile applications distinguished and derive architectural drivers from them. Then, we propose architecture patterns in terms of static and dynamic views and define an architectural guideline to apply the patterns to designing architecture for mobile application. And, we perform case studies to verify the applicability of proposed patterns. Finally, we assess the proposed architecture patterns by proving how the patterns can fulfill identified architecture drivers and by comparing our approach with previous works.
Managing and Modeling Variability of UML Based FORM Architectures Through Feature-Architecture Mapping
Lee, Kwan-Woo ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 81~94
DOI : 10.3745/KIPSTD.2012.19D.1.081
FORM(Feature-Oriented Reuse Method) is one of representative product line engineering methods. The essence of FORM is the FORM architecture models, which can be reused in the development of multiple products of a software product line. The FORM architecture models, however, have the following problems when applied in practice. First, they are not standardized models like UML(Unified Modeling Language) and therefore they can be constructed only through a specific modeling tool. Second, they do not represent architectural variability explicitly. Instead their variability is only managed through a mapping from a feature model. To address these two problems, we developed at first a method for representing the FORM architecture models using UML, which enables the FORM architecture models to be constructed through various available UML modeling tools. Also, we developed an effective method for representing as well as managing the variability of the FORM architecture models through a mapping from a feature model.
A Study on Developing Trend of Core-Banking Model through Tracking of Financial IT Development
Weon, Dal-Soo ; Jun, Moon-Seog ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 95~104
DOI : 10.3745/KIPSTD.2012.19D.1.095
The main purpose of this paper is to propose the direction of financial IT development in macro-perspective. And it also shows a theoretical basis on the financial IT system that will be progressed with regard to an empirical model on the basis of the transformation process of the domestic financial IT environment for the future. In the process, this research produces and analyzes the meaningful patterns that have a significant influence on the financial IT development for 40 years, and attempts to backtrack the life-cycle of the core-banking model. This paper can be summarized as follows: Firstly, I analyzed the life-cycle of financial IT system in Korea per 10years. Secondly. The life-cycle of core-banking model is analyzed by 11years on the average and the one of the long term model by 33years. Thirdly, from the earlier days, the models of a long-term survival core-banking have been designed and developed through the objective analysis and bench-marketing. Lastly, the financial IT field should be developed into the integrated industry, and systematization of core-banking model studies and more professionals need to be extended. This research has contributed to provide the new frameworks through the analysis of the core-banking model that has not studied obviously for a long time. The paper involves two related sections, the first section deals with the significance of backtracking in core-banking model and also focuses on the key components from the perspective of financial IT management strategies. Based on the process, the second section figures out the life-cycles of actual core-banking model.
The Classification of Arrhythmia Using Similarity Analysis Between Unit Patterns at ECG Signal
Bae, Jung-Hyoun ; Lim, Seung-Ju ; Kim, Jeong-Ju ; Park, Sung-Dae ; Kim, Jeong-Do ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 105~112
DOI : 10.3745/KIPSTD.2012.19D.1.105
Most methods for detecting PVC and APC require the measurement of accurate QRS complex, P wave and T wave. In this study, we propose new algorithm for detecting PVC and APC without using complex parameter and algorithms. Proposed algorithm have wide applicability to abnormal waveform by personal distinction and difference as well as all sorts of normal waveform on ECG. To achieve this, we separate ECG signal into each unit patterns and made a standard unit pattern by just using unit patterns which have normal R-R internal. After that, we detect PVC and APC by using similarity analysis for pattern matching between standard unit pattern and each unit patterns.
A Model to Predict Popularity of Internet Posts on Internet Forum Sites
Lee, Yun-Jung ; Jung, In-Jun ; Woo, Gyun ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 113~120
DOI : 10.3745/KIPSTD.2012.19D.1.113
Today, Internet users can easily create and share the digital contents with others through various online content sharing services such as YouTube. So, many portal sites are flooded with lots of user created contents (UCC) in various media such as texts and videos. Estimating popularity of UCC is a crucial concern to both users and the site administrators. This paper proposes a method to predict the popularity of Internet articles, a kind of UCC, using the dynamics of the online contents themselves. To analyze the dynamics, we regarded the access counts of Internet posts as the popularity of them and analyzed the variation of the access counts. We derived a model to predict the popularity of a post represented by the time series of access counts, which is based on an exponential function. According to the experimental results, the difference between the actual access counts and the predicted ones is not more than 10 for 20,532 posts, which cover about 90.7% of the test set.
A Study on Decision Factors in Selecting a Device at the Point of Smart Phone Purchase: Comparing the Perceptions between the First Buyers and Existing Buyers
Song, In-Kuk ;
The KIPS Transactions:PartD, volume 19D, issue 1, 2012, Pages 121~126
DOI : 10.3745/KIPSTD.2012.19D.1.121
The study aims to identify and classify the decision factors in selecting a device, to measure buyers' perception for the factors at the point of smart phone purchase, and finally to propose the business strategies based on those purchase pattern changes. The research performs to not only investigate the decision factors through literature reviews, but also draw the device selection factors directly from buyers. The findings illustrated how the perceptions between the first buyers and existing buyers have been changes. The analyses will practically contribute as the references when the business strategy and policy are planned by smart phone related companies and the government.