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 17D, Issue 6 - Dec 2010
Volume 17D, Issue 5 - Oct 2010
Volume 17D, Issue 4 - Aug 2010
Volume 17D, Issue 3 - Jun 2010
Volume 17D, Issue 2 - Apr 2010
Volume 17D, Issue 1 - Feb 2010
Selecting the target year
Utilizing the Effect of Market Basket Size for Improving the Practicality of Association Rule Measures
Kim, Won-Seo ; Jeong, Seung-Ryul ; Kim, Nam-Gyu ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 1~8
DOI : 10.3745/KIPSTD.2010.17D.1.001
Association rule mining techniques enable us to acquire knowledge concerning sales patterns among individual items from voluminous transactional data. Certainly, one of the major purposes of association rule mining is utilizing the acquired knowledge to provide marketing strategies such as catalogue design, cross-selling and shop allocation. However, this requires too much time and high cost to only extract the actionable and profitable knowledge from tremendous numbers of discovered patterns. In currently available literature, a number of interest measures have been devised to accelerate and systematize the process of pattern evaluation. Unfortunately, most of such measures, including support and confidence, are prone to yielding impractical results because they are calculated only from the sales frequencies of items. For instance, traditional measures cannot differentiate between the purchases in a small basket and those in a large shopping cart. Therefore, some adjustment should be made to the size of market baskets because there is a strong possibility that mutually irrelevant items could appear together in a large shopping cart. Contrary to the previous approaches, we attempted to consider market basket`s size in calculating interest measures. Because the devised measure assigns different weights to individual purchases according to their basket sizes, we expect that the measure can minimize distortion of results caused by accidental patterns. Additionally, we performed intensive computer simulations under various environments, and we performed real case analyses to analyze the correctness and consistency of the devised measure.
Multiple Asynchronous Requests on a Client-based Mashup Page
Lee, Eun-Jung ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 9~16
DOI : 10.3745/KIPSTD.2010.17D.1.009
Web service mashup bacomes one of the important web application development methods. This paper considers a client based mashup, where a page interfaces many service methods asynchronously. Browser systems execute callbacks when the corresponding reply arrives, possibly concurrent to user interface actions. In this case, callbacks and user interface actions share data memory and screen. Moreover, when the user is able to send another request before the previous ones have replied, the shared resource problem becomes more complicated. In order to solve the multiple requests problem, our contributions are as follows. First, we modeled a mashup page with user actions and callbacks, and we presented several types of callbacks. Secondly, concurrency condition is defined between callbacks and user actions in terms of shared resources, and the test method is presented. Also, we proposed the serialization approach to guarantee the safe execution of callbacks. Finally, we applied the proposed concurrency condition on XForms language and extended the XForms browser to implement the proposed approach. The prototype implementation showed that the proposed approach helps enhancing user experience on mashup pages.
An Efficient Processing Method of Top-k(g) Skyline Group Queries for Incomplete Data
Park, Mi-Ra ; Min, Jun-Ki ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 17~24
DOI : 10.3745/KIPSTD.2010.17D.1.017
Recently, there has been growing interest in skyline queries. Most of works for skyline queries assume that the data do not have null value. However, when we input data through the Web or with other different tools, there exist incomplete data with null values. As a result, several skyline processing techniques for incomplete data have been proposed. However, available skyline query techniques for incomplete data do not consider the environments that coexist complete data and incomplete data since these techniques deal with the incomplete data only. In this paper, we propose a novel skyline group processing technique which evaluates skyline queries for the environments that coexist complete data and incomplete data. To do this, we introduce the top-k(g) skyline group query which searches g skyline groups with respect to the user`s dimensional preference. In our experimental study, we show efficiency of our proposed technique.
A Method for Migrating Object-Oriented Systems into SOA Services
Kim, Ji-Won ; La, Hyun-Jung ; Kim, Soo-Dong ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 25~40
DOI : 10.3745/KIPSTD.2010.17D.1.025
Service-Oriented Architecture (SOA) is a development paradigm for reusing services as an independent reuse unit. A service delivers a cohesive functionality through its external interface. Since services have unique characteristics which are not typically presented in conventional development approaches, there is a demand for effective approaches to developing services. Most of the current SOA methodologies presenta process where services are designed and developed from the requirements rather than reusing existing assets, which demands high cost and effort. Hence, a desirable approach is to be able to develop services by migrating from their existing legacy systems such as object-oriented system. A difficulty in this migration is that objects in object-oriented systems reveal characteristics which differ considerably from those of services. That is, objects are designed without considering commonalities among several consumers. In this paper, we first define mapping relationships between key artifacts in object-oriented system and those in SOA services. By these relationships and considering commonalities among several applications in a domain, we propose three systematic methods to migrate from object-oriented system to SOA services. Each method consists of a list of input and output artifacts and detailed guidelines which are performed in order. Through these methods, service developers can easily develop services with less effort.
Automatic Test Case Generation Through 1-to-1 Requirement Modeling
Oh, Jung-Sup ; Choi, Kyung-Hee ; Jung, Gi-Hyun ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 41~52
DOI : 10.3745/KIPSTD.2010.17D.1.041
A relation between generated test cases and an original requirement is important, but it becomes very complex because a relation between requirement models and requirements are m-to-n in automatic test case generation based on models. In this paper, I suggest automatic generation technique for REED (REquirement EDitor), 1-to-1 requirement modeling tool. Test cases are generated though 3 steps, Coverage Target Generation, IORT (Input Output Relation Tree)Generation, and Test Cases Generation. All these steps are running automatically. The generated test cases can be generated from a single requirement. As a result of applying to three real commercial systems, there are 5566 test cases for the Temperature Controller, 3757 test cases for Bus Card Terminal, and 4611 test cases for Excavator Controller.
Design and Implementation of Location-Aware Smart Phone-based Theater Guide System
Park, Bo-Reum ; Yang, Seung-Hyun ; Lee, Yun-Kyung ; Chang, Byeong-Mo ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 53~58
DOI : 10.3745/KIPSTD.2010.17D.1.053
This research aims to develop practical location-based services that provide users with personalized theater guide services on smart phones. In this research, we have designed and implemented a smart theater guide system for Deahakro, Seoul based on smart phones incorporating GPS. This system first identifies the current position using GPS, and maps the current position onto the map. It is designed and implemented to provide users with personalized information service about the plays and the theaters nearby the current position. It is also optimized to be useful effectively by performing on-site experiments.
Text Region Extraction and OCR on Camera Based Images
Shin, Hyun-Kyung ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 59~66
DOI : 10.3745/KIPSTD.2010.17D.1.059
Traditional OCR engines are designed to the scanned documents in calibrated environment. Three dimensional perspective distortion and smooth distortion in images are critical problems caused by un-calibrated devices, e.g. image from smart phones. To meet the growing demand of character recognition of texts embedded in the photos acquired from the non-calibrated hand-held devices, we address the problem in three categorical aspects: rotational invariant method of text region extraction, scale invariant method of text line segmentation, and three dimensional perspective mapping. With the integration of the methods, we developed an OCR for camera-captured images.
A Study on the Roles and Effects of CRM System in Achieving Business Objectives
Song, In-Kuk ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 67~76
DOI : 10.3745/KIPSTD.2010.17D.1.067
To date the major business investments have been made in CRM continuously, even though many executives realized the return expected from the investment in expensive cutting-edge IT components for CRM system. However, researcher have not clearly answer the role and effects of CRM systems. The research is designed to identify the CRM system`s chain-reaction effects, to investigate the relationships between factors identified, and to provide the roles and effects of CRM system in strategic perspectives. The findings illustrate that the improved information capability and enhanced competitive advantages encouraged by the CRM system implementation may lead strategic performances improvement, and finally financial performance improvements.
A Study on the Definition and Measure Development for EA Functions
Jeon, Seung-Ryul ; Kang, Jae-Hwa ; Lee, Bong-Gyou ;
The KIPS Transactions:PartD, volume 17D, issue 1, 2010, Pages 77~86
DOI : 10.3745/KIPSTD.2010.17D.1.077
Recently, Enterprise Architecture (EA) has emerged as the important keyword in both private and public sectors. With this phenomenon, there are tremendous need for the measures of EA functions, one of the key EA research variables, to provide academic insights and accumulate research findings in this area. Thus far, multiple definitions and concepts for EA functions exist, causing confusion among observers. Thus, in order to clarify the conceptual meaning behind the term "functions of EA" once and for all, this study reviews previous literature and provides conceptual definition. Then, we identify 24 items and rigorously develop and validate the measurement instrument for EA functions, which results in five domains: Infrastructure Systemization, Integration Management, IT Governance Support, Development and Operation Management, and Investment Management.