• The KIPS Transactions:PartA
• /
• v.11A no.7 s.91
• /
• pp.577-582
• /
• 2004

Double-ended Proirity queues(DEPQ) can be used in applications such as scheduling or sorting. The data structures for DEPQ can be con-structed with or without pointers. The implicit representation without pointers uses less memory space than pointer-based representation. This paper presents a novel fast implicit heap called 4-deapr$\ast$ which utilizes cache memory efficiently. Experimental results show that the 4-deap$\ast$ is faster than symmetric min-max heap as well as deap.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2001.10a
• /
• pp.310-313
• /
• 2001

B2B(business to business) using the WWW have been quickly increased by the advance of the internet. Up to the Present, HTML have been used as the technology for representation of the WWW documents. HTML have a good transplantation and convenience. But HTML have a lot of constraints in the processing of the trade information between enterprises, because HTML use the fixed tag. In recently, a great number of technology appear to improve this problem. XML is one of them. XML published by W3C in 1998 is a standard for representation and interchange of WWW documents. So XML can be applied to interchange of information between enterprises in internet-based B2B. In this paper, we proposed the method for the order processing using the XML, applied the proposed method to 'H' company which product a part of marine engine, and then we implemented the prototype system. we described the effect of application.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.3
• /
• pp.217-223
• /
• 2005

Tight integration between design and analysis processes and the data representation in the ship design application domain have been studied in this paper. Multi-Representation Architecture for design and analysis integration, proposed at Georgia Institute of Technology, has been carefully investigated for the application in the initial ship design stage. The MRA approach facilitates efficient generation of analysis models from the initial ship design data, thus reducing design lead time. Easy generation of analysis model is important because it allows quick analysis iteration under frequent design changes. The SMM, ABB and PBAM are defined for the analysis model of the typical ship structure. Only a part of the typical initial ship design data has been considered in the experimental implementation of the proposed approach. However, the prototype implementation shows that the application of MRA approach in the structural ship design domain is quite feasible. It is also contemplated that the same approach can be extended for other design and analysis views in the ship design domain.

• Proceedings of the KSRS Conference
• /
• 2007.10a
• /
• pp.508-511
• /
• 2007

Car navigation system is one of the most important applications in telematics. A newest trend of car navigation system is using real video captured by camera equipped on the vehicle, because video can overcome the semantic gap between map and real world. In this paper, we suggest a visual car navigation system that visually represents navigation information or route guidance. It can improve drivers' understanding about real world by capturing real-time video and displaying navigation information overlaid on it. Main services of the visual car navigation system are graphical turn guidance and lane change guidance. We suggest the system architecture that implements the services by integrating conventional route finding and guidance, computer vision functions, and augmented reality display functions. What we designed as a core part of the system is visual navigation controller, which controls other modules and dynamically determines visual representation methods of navigation information according to a determination rule based on current location and driving circumstances. We briefly show the implementation of system.

• Asia pacific journal of information systems
• /
• v.9 no.1
• /
• pp.193-209
• /
• 1999

Developing Information Systems is a process of decomposing the entire systems into sub systems and identifying a hierarchical structure among the sub systems. Diagrammatic representation of hierarchy is an essential part of systems development since the identified hierarchical structures are usually presented in diagrams. The main goal of this research is to identify the most effective ways of representing system structures using diagrams. In order to achieve the main goal, this study performed three phases of research. In the first step, a theoretical model was constructed to conceptually explain users' comprehension on diagrams. Then visual factors of diagrammatic representations were identified based on the diagrams used in systems development. Finally, three consecutive experiments were conducted to identify the impacts of visual factors on the level of users' comprehension. The results indicate that familiarity and affordance of diagrams affect the degree of comprehension about the diagrams, which is in turn influenced by the complexity of tasks and the types of hierarchies. This paper concludes with the limitations of the study results and implications in the development of information systems.

• Journal of the Korean Society for Precision Engineering
• /
• v.11 no.4
• /
• pp.77-87
• /
• 1994

This paper deals with an automated forming sequence design system by which designers can determine desirable operation sequences even if they have little experience in the design of cold forging process. The forming sequence design in the cold forging is very important and requires many kinds of technical and empirical knowledge. They system isproposed, which generates forming sequence plans for the multistage cold forging of axisymmtrical solid products. Since the process of metal forming can be considered as a transformation of geometry, treatment of the geometry of the product is a key in planning process. To recognize the geometry of the product section, section entity representation and primitive geometries were used. Section entity representation can be used for the calculation of maximum diameter, maximum height, and volume. Forming sequence for the part can be determined by means of primitive geometries such as cylinder, cone, convex, and concave. By utilizing this geometrical characteristics (diameter, height, and radius), the product geometry is expressed by a list of the priitive geometries. Accordingly the forming sequence design is formulated as the search problem which starts with a billet geometry and finishes with a given product one. Using the developed system, the sequence drawing with all dimensions, which includes the proper sequence of operations for the part, is generated under the environment of AutoCAD. Based on the results of forming sequence, process variables(strain, punch pressure, die inner pressure, and forming load) are determined.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.04a
• /
• pp.297-300
• /
• 1992

For the most part of machine design, assembly drawing isaffected byits inserted parts. When a part is inserted in assembly, alreadyd stablished parting line is modified for reasonable representation. for example, break or trim fuction between the lines gives more recognizable drqwing. Most of parts is composed of such that point, line, arc, circle and block. If the part is composed of block, it is very difficult to operate because its attribution is unknown before exploding, but, It is very easy to operate except block. In this paper, it is required that basic feature recognition rules are caused by knowledge-based. This system which shows a good modify tool using AutoCAD system and ADS (Autocad Development System).

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.13 no.1
• /
• pp.139-146
• /
• 2000

This paper presents a prototype for structural analysis and design system by use of the STEP concepts for the representation and exchange of information on framed steel structures, and also integrates the product model of steel structures of AP 230, geometric and topological information of Part 42, and detailed Finite Element Analysis information of Part 104 into an unified system. Thus, the STEP-based system makes engineering information more clearable and exchangeable between computer applications than any other conventional methods. This system may be further extended to incorporate other computer applications for detailed engineering and manufacturing information on steel structures.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.290-293
• /
• 2000

Knowledge discovery refers to the overall process of discovering useful knowledge from data. The linear programming model is a special form of useful knowledge that is embedded in a database. Since formulating models from scratch requires knowledge-intensive efforts, knowledge-based formulation support systems have been proposed in the DSS area. However, they rely on the strict assumption that sufficient domain knowledge should already be captured as a specific knowledge representation form. Hence, the purpose of this paper is to propose a methodology that finds useful knowledge on building linear programming models from a database. The methodology consists of two parts. The first part is to find s first-cut model based on a data dictionary. To do so, we applied the GPS algorithm. The second part is to discover a second-cut model by applying neural network technique. An illustrative example is described to show the feasibility of the proposed methodology.

• Journal of the Korean Operations Research and Management Science Society
• /
• v.25 no.3
• /
• pp.91-107
• /
• 2000

The linear programming model is a special form of useful knowledge that is embedded in a database. Since formulating models from scratch requires knowledge-intensive efforts, knowledge-based formulation support systems have been proposed in the Decision Support Systems area. However, they rely on the assumption that sufficient domain knowledge should already be captured as a specific knowledge representation form. Hence, the purpose of this paper is to propose a methodology that finds useful knowledge on building linear programming models from a database. The methodology consists of two parts. The first part is to find s first-cut model based on a data dictionary. To do so, we applied the General Problem Solver(GPS) algorithm. The second part is to discover a second-cut model by applying neural network technique. An illustrative example is described to show the feasibility of the proposed methodology.