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 16D, Issue 6 - Dec 2009
Volume 16D, Issue 5 - Oct 2009
Volume 16D, Issue 4 - Aug 2009
Volume 16D, Issue 3 - Jun 2009
Volume 16D, Issue 2 - Apr 2009
Volume 16D, Issue 1 - Feb 2009
Selecting the target year
Tag Trajectory Generation Scheme for RFID Tag Tracing in Ubiquitous Computing
Kim, Jong-Wan ; Oh, Duk-Shin ; Kim, Kee-Cheon ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 1~10
DOI : 10.3745/KIPSTD.2009.16-D.1.1
One of major purposes of a RFID system is to track moving objects using tags attached to the objects. Because a tagged object has both location and time information expressed as the location of the reader, we can index the trajectory of the object like existing spatiotemporal objects. More efficient tracking may be possible if a spatiotemporal trajectory can be formed of a tag, but there has not been much research on tag trajectory indexes. A characteristic that distinguishes tags from existing spatiotemporal objects is that a tag creates a separate trajectory in each reader by entering and then leaving the reader. As a result, there is a trajectory interruption interval between readers, in which the tag cannot be located, and this makes it difficult to track the tag. In addition, the point tags that only enter and don't leave readers do not create trajectories, so cannot be tracked. To solve this problem, we propose a tag trajectory index called TR-tree (tag trajectory R-tree in RFID system) that can track a tag by combining separate trajectories among readers into one trajectory. The results show that TR-tree, which overcomes the trajectory interruption superior performance than TPIR-tree and R-tree.
Multi-parametric Diagnosis Indexes and Emerging Pattern based Classification Technique for Diagnosing Cardiovascular Disease
Lee, Heon-Gyu ; Noh, Ki-Yong ; Ryu, Keun-Ho ; Jung, Doo-Young ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 11~26
DOI : 10.3745/KIPSTD.2009.16-D.1.11
In order to diagnose cardiovascular disease, we proposed EP-based(emerging pattern- based) classification technique using multi-parametric diagnosis indexes. We analyzed linear/nonlinear features of HRV for three recumbent postures and extracted four diagnosis indexes from ST-segments to apply the multi-parametric diagnosis indexes. In this paper, classification model using essential emerging patterns for diagnosing disease was applied. This classification technique discovers disease patterns of patient group and these emerging patterns are frequent in patients with cardiovascular disease but are not frequent in the normal group. To evaluate proposed classification algorithm, 120 patients with AP (angina pectrois), 13 patients with ACS(acute coronary syndrome) and 128 normal people data were used. As a result of classification, when multi-parametric indexes were used, the percent accuracy in classifying three groups was turned out to be about 88.3%.
XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream
Kim, Jin ; Kang, Hyun-Chul ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 27~42
DOI : 10.3745/KIPSTD.2009.16-D.1.27
In realizing ubiquitous computing, techniques of efficiently using the limited resource at client such as mobile devices are required. With a mobile device with limited amount of memory, the techniques of XML stream query processing should be employed to process queries over a large volume of XML data. Recently, several techniques were proposed which fragment XML documents into XML fragments and stream them for query processing at client. During query processing, there could be great difference in resource usage (query processing time and memory usage) depending on how the source XML documents are fragmented. As such, an efficient fragmentation technique is needed. In this paper, we propose an XML fragmentation technique whereby resource efficiency in query processing at client could be enhanced. For this, we first present a cost model of query processing over XML fragment stream. Then, we propose an algorithm for resource-efficient XML fragmentation. Through implementation and experiments, we showed that our fragmentation technique outperformed previous techniques both in processing time and memory usage. The contribution of this paper is to have made the techniques of query processing over XML fragment stream more feasible for practical use.
Effects of Entertainment and Economical Efficiency on the Mobile Advertising Value and Intention
Lee, Bong-Gyou ; Kim, Ki-Youn ; Lee, Hye-Sun ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 43~54
DOI : 10.3745/KIPSTD.2009.16-D.1.43
The purpose of this study is to explore variables that affect users' perceived value of mobile advertising and actual response intention and to analyze causal relationships among variables. In order to verify the relational significance, we built new research model and hypotheses based on the Ducoffe's model(1996). And we found out four independent variables such as entertainment, information usefulness, convenience, economical efficiency, and advertising impact's value as a mediating variable. Especially, we classified into four multi-age groups to investigate properly moderating effects through SEM(path analysis) and difference test. Therefore, it is academical and practical worth that we developed our model to appropriate on mobile advertising's unique property and that we verified our hypotheses and variables focused on age group, whereas previous research did not. For this, we surveyed 345 samples for conducting structural equation modeling in empirical approach. The results of this study supported the statistical significance of all hypotheses except but convenience.
Agile Framework for SOA-based Application Development
Shin, Seung-Woo ; Kim, Haeng-Kon ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 55~64
DOI : 10.3745/KIPSTD.2009.16-D.1.55
Various business model and computing environments are currently merged into web services and many web related application products are also develop. Most of IT enterprises in Korea use the Service-oriented architecture (SOA) whenever they develop the web applications. SOA is an approach to loosely coupled, protocol independent, standards-based distributed computing where software resources available on the network are considered as Services. SOA is believed to become the future enterprise technology solution that promises the agility and flexibility the business users have been looking for by leveraging the integration process through composition of the services spanning multiple enterprises. But, There are no specific development methodology to apply into SOA standard model until now. The developer uses the currently existing methodology to develop the application with SOA. The users have some limitations to use it. In this paper, we suggest a Frameworks for applying agile methodology into SOA to address the productivity and quality of small web related project. We design and implement a frameworks architecture for applying the agile method into SOA and describe the process model to implement it. We finally evaluate the frameworks with productivity, flexibility and maintainability.
A Behavior Conformance Checker for Component Interfaces using UML State Machine Diagram
Kim, Ho-Jun ; Lee, Woo-Jin ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 65~72
DOI : 10.3745/KIPSTD.2009.16-D.1.65
Component based development has increasingly become important in the software industry. However, in the current component based development approach with UML, the absence of behavioral description of components brings about a cost problem which causes semantic errors on the testing phase. Accordingly we cannot grasp the usage pattern of component by its provided interfaces which refer to an abstraction of software component. And we cannot guarantee the behavioral conformance of the provided and required interfaces of components. In order to solve these problems, we describe the behaviors of component interfaces by state machine diagram and guarantee their behavior conformance at the modeling phase. We also propose a method to guarantee the behavior conformance of component interfaces with concept of observation equivalence and invocation consistency. And we provide an analyzing tool which checks interface behavior conformance.
A Study on a Logical Quality Evaluation Model based on Application Open Source Software Characteristics
Kim, Ji-Hyeok ; Rhew, Sung-Yul ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 73~82
DOI : 10.3745/KIPSTD.2009.16-D.1.73
Open Source Software has over 60 percent of application software development but previous studies of objective quality model and characteristic to utilize Open Source Software appeared to be low and there are few studies regarding quantitative evaluation methods to evaluate Open Source Software. To solve these problems, in this paper, we propose a quality evaluation model, "Logical Open Source Software quality model", which is able to utilize for developing and maintaining application software and quantitative quality evaluation method that can utilize in the proposed model. The proposed Open Source Software quality model derives quality characteristics based on literature and it forms six main-features and twelve sub-characteristics by comparing with the quality characteristic of ISO/IEC 9126 and twelve evaluation metrics that can measure the metrics and the characteristics quantitatively. To verify efficiency of the proposed quality evaluation model, we apply the proposed quality evaluation to top 5 project management system (PMS) software in open source software community and prove its availability.
Method and Application of Searching Hot Spot For Reengineering Software Using AOP
Lee, Ei-Sung ; Choi, Eun-Man ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 83~92
DOI : 10.3745/KIPSTD.2009.16-D.1.83
Complicated business logic makes program complexity more complicated. It's inevitable that the program must undergo reengineering processes all the way of in its lifetime. Hot spot analysis that has diverse purposes is getting an important question more and more. As a rule, reengineering process is done by UML model-based approach to analyze the legacy system. The smallest fragment of targets to be analysed is unit, that is function or class. Today's software development is to deal with huge change of software product and huge class including heavy quantity of LOC(Lines Of Code). However, analysis of unit is not precise approach process for reliable reengineering consequence. In this paper, we propose very precise hot spot analysis approach using Aspect-Oriented Programming languages, such as AspectJ. Typically the consistency between UML and source is needed code to redefine the modified library or framework boundaries. But reengineering approach using AOP doesn't need to analyze UML and source code. This approach makes dynamic event log data that contains detailed program interaction information. This dynamic event log data makes it possible to analyze hot spot.
Aspectual Implementation Patterns for Feature-Oriented Product Line Engineering
Lee, Kwan-Woo ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 93~104
DOI : 10.3745/KIPSTD.2009.16-D.1.93
Modular implementation of a feature is a first step toward feature-oriented product line engineering, which develops and then utilizes core assets to configure products in terms of features. Aspect-oriented programming provides effective mechanisms for improving the modularity of feature implementations. However, as features in general are not independent of each other, changes in the implementation of one feature may cause changes to or side effects in the implementation of other features. Moreover, since the time at which a feature is incorporated into products, called feature binding time, may be various from compile time through load time to run time, a feature may have to be implemented differently depending on when the feature is bound into a product. To make each feature implementation module as independent as possible, this paper proposes aspectual implementation patterns that can effectively separate feature dependencies as well as feature binding time from feature implementation modules. These patterns enable flexible composition of feature implementation modules without affecting other modules according to feature selection. The approaches are demonstrated and evaluated based on a product line of scientific calculator applications.
A Study of Process Milestone for the Analysis of Risk Items
Lee, Eun-Ser ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 105~112
DOI : 10.3745/KIPSTD.2009.16-D.1.105
Risk management is increasingly seen as one of the main jobs of project managers. It involves anticipating risks that might affect the project schedule or the quality of the software being developed and taking action to avoid these risks. The results of the risk analysis should be documented in the project plan along with an analysis of the consequences of a risk occurring. Effective risk management makes it easier to cope with problems and to ensure that these do not lead to unacceptable budget or schedule slippage. This research provides criteria of analysis of risk items to the estimation of process milestone on software development. Also, In this paper propose to a fixed quantity and transition phase.
A Method for Optimal Moving Pattern Mining using Frequency of Moving Sequence
Lee, Yon-Sik ; Ko, Hyun ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 113~122
DOI : 10.3745/KIPSTD.2009.16-D.1.113
Since the traditional pattern mining methods only probe unspecified moving patterns that seem to satisfy users' requests among diverse patterns within the limited scopes of time and space, they are not applicable to problems involving the mining of optimal moving patterns, which contain complex time and space constraints, such as 1) searching the optimal path between two specific points, and 2) scheduling a path within the specified time. Therefore, in this paper, we illustrate some problems on mining the optimal moving patterns with complex time and space constraints from a vast set of historical data of numerous moving objects, and suggest a new moving pattern mining method that can be used to search patterns of an optimal moving path as a location-based service. The proposed method, which determines the optimal path(most frequently used path) using pattern frequency retrieved from historical data of moving objects between two specific points, can efficiently carry out pattern mining tasks using by space generalization at the minimum level on the moving object's location attribute in consideration of topological relationship between the object's location and spatial scope. Testing the efficiency of this algorithm was done by comparing the operation processing time with Dijkstra algorithm and
algorithm which are generally used for searching the optimal path. As a result, although there were some differences according to heuristic weight on
algorithm, it showed that the proposed method is more efficient than the other methods mentioned.
Realization of Package Software Inspection Service for Software Asset Management
Cha, Tea-Won ; Ahn, Jae-Kyoung ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 123~132
DOI : 10.3745/KIPSTD.2009.16-D.1.123
Even support-and-management efforts by government are enforced with the growing international restrictions for complying with global standard, not a few private enterprises are still suffering software management problems from lack of understanding the software asset management and carelessness of the software management. This is due to the ambiguous scope of software asset management as well as characteristics of software property such as invisibility, easiness of copy and installation. In other words, it is not easy for software managers to comply all the information throughout the software life cycle; from purchasing, procurement. distribution, preservation to disposition. Therefore, Inspector which has been developed for resolving these problems are proposed in this study. The inspection service consists of search algorithms adapted for software characteristics, standardization of software right management information, and practical use of registry information. Inspection time for a PC by using inspector make the inspection time much shorter. It is also shown that effective software management enables the enterprise to curtail software acquisition cost and to help rationalizing its business management.
A CDMA Network-based Wireless System for Measuring Lap Time on a Ski Slope
Lee, Hyung-Bong ; Park, Lae-Jeong ; Moon, Jung-Ho ; Chung, Tae-Yun ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 133~138
DOI : 10.3745/KIPSTD.2009.16-D.1.133
This paper introduces a pilot CDMA network-based wireless lap time measurement system set up on a ski slope of Yongpyong Ski Resort. The wireless lap time measurement system is one output of U-Sports Project of Gangwon Province, which is intendended for promoting local strategic business and preparation for hosting 2018 Winter Olympic Games at Pyeongchang. A pair of laser sensors is installed at the entry and exit points of a section requiring lap time measurement on a ski slope. Each laser sensor is connected to a sensor node via wire so that the sensor node can detect the time when a skier enters or exits the section. Also each sensor node is connected to a CDMA network via a modem and receives a standard time from a NTP server. Each node executes the NTP algorithm to synchronize its local time to the received server time. As a result of the time synchronization, the sensor nodes maintain its local time within a resolution of at least 10 miliseconds and transmit the time of detection to a central control center. While the wireless lap time measurement system introduced in the paper does not need expensive measurement equipment, the system allows the central control center to provide lap time records in a more convenient manner compared to conventional manual lap time measuremnt methods.
Development of Monitoring Tool for Synaptic Weights on Artificial Neural Network
Shin, Hyun-Kyung ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 139~144
DOI : 10.3745/KIPSTD.2009.16-D.1.139
Neural network is a very exciting and generic framework to develop almost all ranges of machine learning technologies and its potential is far beyond its current capabilities. Among other characteristics, neural network acts as associative memory obtained from the values structurally stored in synaptic inherent structure. Due to innate complexity of neural networks system, in its practical implementation and maintenance, multifaceted problems are known to be unavoidable. In this paper, we present design and implementation details of GUI software which can be valuable tool to maintain and develop neural networks. It has capability of displaying every state of synaptic weights with network nodal relation in each learning step.
The Impact of the Information's Satisfaction in the e-Marketplace on the Buyer's Transactions Intention
Kim, Myoung-Soo ;
The KIPS Transactions:PartD, volume 16D, issue 1, 2009, Pages 145~152
DOI : 10.3745/KIPSTD.2009.16-D.1.145
The e-marketplace has emerged as a new place for transactions in the online industry. In the e-marketplace, buyers make transactions with whom they have little prior interaction. Thus it makes trust as one of the most important issues in the e-business. There are various kinds of information to foster customer's trust in the e-marketplace. In this study, we analyzed the impact of the information's satisfaction on the customer's transaction intention. The results showed that the satisfaction on the information related to transaction system, individual seller's information, and buyer's feedback are all positively related with the customer's transaction intention.