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 12D, Issue 7 - Dec 2005
Volume 12D, Issue 6 - Dec 2005
Volume 12D, Issue 5 - Oct 2005
Volume 12D, Issue 4 - Aug 2005
Volume 12D, Issue 3 - Jun 2005
Volume 12D, Issue 2 - Apr 2005
Volume 12D, Issue 1 - Feb 2005
Selecting the target year
Policies of Trajectory Clustering in Index based on R-trees for Moving Objects
Ban ChaeHoon ; Kim JinGon ; Jun BongGi ; Hong BongHee ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 507~520
DOI : 10.3745/KIPSTD.2005.12D.4.507
The R-trees are usually used for an index of trajectories in moving-objects databases. However, they need to access a number of nodes to trace same trajectories because of considering only a spatial proximity. Overlaps and dead spaces should be minimized to enhance the performance of range queries in moving-objects indexes. Trajectories of moving-objects should be preserved to enhance the performance of the trajectory queries. In this paper, we propose the TP3DR-tree(Trajectory Preserved 3DR-tree) using clusters of trajectories for range and trajectory queries. The TP3DR-tree uses two split policies: one is a spatial splitting that splits the same trajectory by clustering and the other is a time splitting that increases space utilization. In addition, we use connecting information in non-leaf nodes to enhance the performance of combined-queries. Our experiments show that the new index outperforms the others in processing queries on various datasets.
Design of Reliable Query Processing System in Mobile Database Environments
Joo, Hae-Jong ; Park, Young-Bae ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 521~530
DOI : 10.3745/KIPSTD.2005.12D.4.521
Many researches are going on with regard to issues and problems related to mobile database systems, which are caused by the weak connectivity of wireless networks, the mobility and the Portability of mobile clients. Mobile computing satisfies user's demands for convenience and Performance to use information at any time and in any Place, but it has many Problems to be solved in the aspect of data management. The purpose of our study is to design Mobile Query Processing System(MQPS) to solve problems related to database hoarding, the maintenance of shared data consistency and the optimization of logging, which are caused by the weak connectivity and disconnection of wireless networks inherent in mobile database systems under mobile client-server environments. In addition, we proved the superiority of the proposed MQPS by comparing its performance to the C-I-S(Client-Intercept- Server) model.
A Design of Model for Interoperability in Heterogeneous Multi-Database Adopting Mixed View Management Mechanism on Distributed Environments
Lee Seungyong ; Park Jaebok ; Kim Myunghee ; Joo Sujong ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 531~542
DOI : 10.3745/KIPSTD.2005.12D.4.531
In this paper, we propose the MDBMS(Multi-DataBase Management System) which integrates the LDBMSs(Local DataBase Systems) with heterogeneous environment into distributed system and provides global users with rapidly query process. For designing the MDBMS, we define the functions of components and design the interaction among them. In a point of view of the global view manager in components, we describe the following 3 cases; (1)the case which the results for the global query are all stored to the global view repository, (2)the case which no result exists in the global view repository, and (3)the case which the partial results we stored to the global view repository. By comparing above cases, we establish the functionalities of our MDBMS through the sequence diagram including the interlace of among objects and the method calling. Finally, we propose the model designed in the concrete by showing the executing procedures of each function using sample query on established functions mentioned above.
Tmr-Tree : An Efficient Spatial Index Technique in Main Memory Databases
Yun Suk-Woo ; Kim Kyung-Chang ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 543~552
DOI : 10.3745/KIPSTD.2005.12D.4.543
As random access memory chip gets cheaper, it becomes affordable to realize main memory-based database systems. The disk-based spatial indexing techniques, however, cannot direct apply to main memory databases, because the main purpose of disk-based techniques is to reduce the number of disk accesses. In main memory-based indexing techniques, the node access time is much faster than that in disk-based indexing techniques, because all index nodes reside in a main memory. Unlike disk-based index techniques, main memory-based spatial indexing techniques must reduce key comparing time as well as node access time. In this paper, we propose an efficient spatial index structure for main memory-based databases, called Tmr-tree. Tmr-tree integrates the characteristics of R-tree and T-tree. Therefore, Nodes of Tmr-tree consist of several entries for data objects, main memory pointers to left and right child, and three additional fields. First is a MBR of a self node, which tightly encloses all data MBRs (Minimum Bounding Rectangles) in a current node, and second and third are MBRs of left and right sub-tree, respectively. Because Tmr-tree needs not to visit all leaf nodes, in terms of search time, proposed Tmr-tree outperforms R-tree in our experiments. As node size is increased, search time is drastically decreased followed by a gradual increase. However, in terms of insertion time, the performance of Tmr-tree was slightly lower than R-tree.
An XML Query System in a Wrapper System for Integrating Heterogeneous Biological Databases
Park Eun-Koung ; Kang Dong-Wan ; Jung Chai-Young ; Kim Hyun-Ju ; Bae Jong-Min ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 553~568
DOI : 10.3745/KIPSTD.2005.12D.4.553
In order to integrate distributed biological information sources physically or virtually, it is necessary to overcome the heterogeneity of information sources and support a superior generality and adaptation in order to satisfy user's various demands. In this paper, we present a flexible and general XML query engine of a wrapper system in designing the middleware system to integrate data as well as application programs. Since this query engine applies user-defined XML view, it is possible to composite flexible integrated query. The query processing in a wrapper requires view composition, query translation into local sources, and generation of XML documents from local query results. We present a query processing model based on the view tree, where the n views and the XML queries are represented by the view tree. Moreover, to confirm the generality of our query processing model, we present a methodology of query processing for relational databases, web sources, and application programs whose return types of query results are relational tuples or XML documents.
Effective Test Case Generation for Various Types of Web-based Software
Kim, Hyun-Soo ; Choi, Eun-Man ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 569~582
DOI : 10.3745/KIPSTD.2005.12D.4.569
As information and business communication via Internet are growing up, web-based software is wide spread and more important on the viewpoint of software qualify than stand-alone. Research on verification of web content links and web-based Program was tried, but has short on covering various types of web based software and making experiments to be applied in real testing practice. This paper suggests a modeling technique to be applied to dynamic and various types of web-based software. First, it identifies each elements consisting of web-based software and then construct a model of Object Control Flow Graph and Object Relationship Diagram. We can generate test cases covering all test paths of ORD or invoking key points test route. Suggested modeling method and test case selection technique are verified by applying five types of web-based software and compared with other web-based test techniques.
A Web Service Development Process with MDA Applied
Yun Hong-ran ; Park Jae-nyun ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 583~588
DOI : 10.3745/KIPSTD.2005.12D.4.583
Being able to resolve huge problems deriving from integration of information systems in-house or business to business, the web service that uses the XML standard technology has recently taken a quick dominance the next generation e-business bases. It's one constant concern how to integrate, change, and maintain such systems as based on certain technologies according to the changes to information technology, which is on the ongoing process of evolution. To help solve those problems, OMG suggested a new software architecture called MDA(Model Driven Architecture). MDA runs a process that establishes a platform independent model(PIM), which is an analysis model used as part of the existing development procedures, and automatically converts it into a platform specific model(PSM), a design model, based on the established PIM. Such automatic conversion has lots of benefits including easy support for diverse platforms, reducing the coding time that usually consume a great deal of the developer's effort, and facilitating quality control in the aspect of development processes. By applying the MDA development process to a new web service development, you can choose web service as the target platform at the PIM of MDA and express PSM with a web service model, WSDL. This study set out to classify the web service development or integration processes by the provider md requester to identify the types of web service development processes, and to apply the MDA development process to web service development, thus suggesting a new kind of web service development process that can be referred to by both the web service provider and requester.
Web Learning Systems Development based on Product Line
Kim Haeng-Hon ; Kim Su-Youn ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 589~600
DOI : 10.3745/KIPSTD.2005.12D.4.589
Application developers need effective reuseable methodology to meet rapidly changes and variety of users requirements. Product Line and CBD(Component Based Development) offer the great benefits on quality and productivity for developing the software that is mainly associate with reusable architectures and components in a specific domain and rapidly changing environments. Product line can dynamically focus on the commonality and variety feature model among the products. The product line uses the feature modeling for discovering, analyzing, and mediating interactions between products. Reusable architectures include many variety plans and mechanisms. In case of those architecture are use in product version for a long time, It is very important in architecture product line context for product line design phase. Application developer need to identify the proper location of architecture changing for variety expression. It is lack of specific variety managements to design the product line architecture until nowdays. In this paper, we define various variety types to identify the proper location of architecture changing for variety expression and to design the reusable architecture. We also propose architecture variety on feature model and describe variety expression on component relations. We implemented the web learning system based on the methodology. We finally describe how these methodology may assist in increasing the efficiency, reusability, productivity and quality to develop an application. In the future, we are going to apply the methodology into various domain and suggest international and domestic's standardization.
Quantitative Project Management Using Comparison of CMMI and PMBOK
Kim Kyong H. ; Kim Heung J. ; Park Young B. ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 601~608
DOI : 10.3745/KIPSTD.2005.12D.4.601
It is very important to improve qualify, cost and the necessary period for production in software development project. In order to improve software quality, cost and period, final product as well as a project planning and process itself are concerned. In CMMI of SEI and ISO/IEC 15504 (SPICE), the process for the project management is specified. Recently, as a method of total management - including man power, budget, and schedule - PMBOK is introduced. The detailed and specific management method in PMBOK results in multiple experiments that apply PMBOK to enterprise environment. In this paper, hybrid method of CMMI and PMBOK is proposed to obey CMMI, at the same time, to apply the detailed and specific management method in PMBOK and develop metrics for the method.
A Coupling Metric for Design of Component
Choi Mi-Sook ; Lee Jong-Seok ; Song Haeng-Sook ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 609~616
DOI : 10.3745/KIPSTD.2005.12D.4.609
The component-based development methodology becomes famous as the reuse technology to improve the high productivity of software development. It is necessary component metrics for component-based systems, because the designed components should be measurable to improve the quality of the software. Therefore this paper propose a coupling metric for component design which is reflected in characteristics of component. This paper suggest a case study and comparative analysis result about conventional metrics to verify the accuracy of our coupling metric. The Uoposed coupling metric measure the quality of components accurately and satisfies necessary conditions of coupling metric suggested by Briand and others.
Evaluation Method to Choose Architectural Approaches in the Software Architecture Design Phase
Koh, Hyon-Hee ; Kung, Sang-Hwan ; Park, Jae-Nyon ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 617~626
DOI : 10.3745/KIPSTD.2005.12D.4.617
To design a software system many architecture styles have to be combined to construct the overall architecture of the system What to choose among various architecture styles or architectural approaches depends on the fact of what kind of functional or non-functional quality requirements the system should satisfy In this study, we define the method to choose suitable architectural approaches by the satisfaction level of system requirements that is evaluated through estimation about technical parts of architectural approaches, and verify the evaluation method by the case study that apply the evaluation method to choose architectural approaches for message system.
Study Service Ontology Design Scheme Using UML and OCL
Lee Yun-Su ; Chung In-Jeoung ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 627~636
DOI : 10.3745/KIPSTD.2005.12D.4.627
The Intelligent Web Service is proposed for the purpose of automatic discovery, invocation, composition, inter-operation, execution monitoring and recovery web service through the Semantic Web and the Agent technology. To accomplish this Intelligent Web Service, the Ontology is a necessity for reasoning and processing the knowledge by the computer. However, creating service ontology, for the intelligent web service, has two problems not only consuming a lot of time and cost depended on heuristic of service developer, but also being hard to be mapping completely between service and service ontology. Moreover, the markup language to describe the service ontology is currently hard to be learned by the service developer In a short time. This paper proposes the efficient way of designing and creating the service ontology using MDA methodology. This proposed solution reuses the creating model in terms of desiEninE and constructing Web Service Model using UML based on MDA. After converting the Platform-Independent Web Service Model to the dependent model of OWL-S which is a Service Ontology description language, it converts to OWL-S Service Ontology using XMI. This proposed solution has profits, oneis able to be easily constructed the Service Ontology by Service Developers, the other is enable to be created the both service and Service Ontology from one model. Moreover, it can be effective to reduce the time and cost as creating Service Ontology automatically from a model, and calmly dealt with a change of outer environment like as the platform change. This paper cites an instance for the validity of designing Web Service model and creating the Service Ontology, and validates whether the created Service Ontology is valid or not.
A performance improvement methodology of web document clustering using FDC-TCT
Ko, Suc-Bum ; Youn, Sung-Dae ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 637~646
DOI : 10.3745/KIPSTD.2005.12D.4.637
There are various problems while applying classification or clustering algorithm in that document classification which requires post processing or classification after getting as a web search result due to my keyword. Among those, two problems are severe. The first problem is the need to categorize the document with the help of the expert. And, the second problem is the long processing time the document classification takes. Therefore we propose a new method of web document clustering which can dramatically decrease the number of times to calculate a document similarity using the Transitive Closure Tree(TCT) and which is able to speed up the processing without loosing the precision. We also compare the effectivity of the proposed method with those existing algorithms and present the experimental results.
Self-Configuration System based on Context Adaptiveness
Lee, Seung-Hwa ; Lee, Eun-Seok ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 647~656
DOI : 10.3745/KIPSTD.2005.12D.4.647
This paper proposes an adaptive resource self-management system that collects system resources, user information, and usage patterns as context information for utilization in self-configuration. This system ill ease the system maintenance burden on users by automation of large part of configuration tasks such as install, reconfiguration and update, and will also decrease cost and errors. Working from the gathered context information, this system allows users to select appropriate components and install them for user's system context. This also offers a more personalized configuration setting by using user's existing application setting and usage pattern. To avoid the overload on central server to transfer and manage related files, we employ Peer-to-Peer method. h prototype was developed to evaluate the system and a comparison study with the conventional methods of manual configuration and MS-IBM systems was conducted to validate the proposed system in terms of functional capacity, install time and etc.
The Detection of Unreliable Data in Survey Database
Byon, Lu-Na ; Han, Jeong-Hye ;
The KIPS Transactions:PartD, volume 12D, issue 4, 2005, Pages 657~662
DOI : 10.3745/KIPSTD.2005.12D.4.657
The Non-Sampling Error can happen any time by means of the intended or unintended error by the interviewer or respondent, but it is very difficult to find the error in survey database because it can hardly be computed mathematically and systematically. Until now, we have found it accidentally through the simple relation between the items or through the inspection from the random field. Therefore we introduced an heuristic methodology that can detect the interviewer's error by statistical decision-making or data mining techniques with a case study. It will be helpful so as to improve the statistical duality and provide efficient field management for the supervisor.