Databases are critical to business information systems, and RDBMS is most widely used for the database system. Normalization has been designed to control various anomalies(insert, update, and delete anomalies). However, normalized database design does not account for the tradeoffs necessary for the performance. In this research, we develop a model for database design by denormalization of duplicating attributes in order to reduce frequent join processes. In this mood, we consider insert, update, delete, and query costs. The anomaly and data inconsistency are removed by additional disk I/O which is necessary for each update and insert transaction. We propose a branch and bound method for this model, and show considerable cost reduction.

정보시스템이 효과적이기 위해서는 정보가 도출되는 자료의 무결성이 우선 전제되어야 한다. 특히 오늘날과 같이 사회가 다양한 활동들을 지원하기 위해 컴퓨터를 이용한 정보시스템에 점점 더 의존해감에 따라 정보시스템에서 사용되는 자료의 질을 적절한 수준으로 유지 및 관리해야 할 필요성이 더욱 절실히 대두되게 되었다. 그럼에도 불구하고 여전히 관리자들은 효과적인 의사결정 및 활동을 위해 필요한 최신의 정확한 자료들을 제공 받지 못하고 있으며 [Nesbit 1985], 정보시스템이 기대 이하의 성능을 나타내는 가장 단순하고 일반적인 원인은 정보시스템에 입력된 자료가 부정확하거나 불완전하기 때문인 것으로 나타나고 있다 [Ballou and Pazer 1989]. 낮은 질의 자료는 즉각적인 경제적 손실뿐만 아니라 보다 많은 간접적이고 경제적으로 측정하기 어려운 손실들을 초래한다. 그리고 아무리 잘 관리되는 시스템에도 시간이 흐름에 따라 여러가지 원인에 의해 저장된 자료에 오류가 발생하게 된다. 자료의 질을 적절한 수준으로 유지하기 위해서는 이와 같은 오류는 주기적으로 발견 및 수정되어야 한다. 이와 같은 작업을 데이타베이스 감사라고 한다. 본 논문에서는 데이타베이스에 저장된 자료의 질을 주기적으로 향상시키기 위한 최적 데이타베이스 감사시점을 일반적인 비용모형을 통해 결정하는 과정을 제시하고, 그와 관련된 사항들에 대해 논의하였다. 데이타베이스는 오류 발생률도 다르고 오류의 결과도 상당히 다른 여러개의 자료군들로 구성되어 있다고 가정하였다. 그리고 각 자료군에서의 오류 누적과정은 확정적이 아닌 확률적인 과정으로 모형화하고, 단순한 오류의 발생뿐만 아니라 오류의 크기도 확률적으로 변하는 상황을 모형에 반영하여 보다 현실성있게 모형화하였다.

This paper presents an integrated object-oriented database approach for managing the evolution of products in agile manufacturing environments, Schema evolution modification facilities are provided to support full potential versioning of type definitions. All of the possible versions for a composite product are not explicitly represented to avoid version proliferation. However, valid configurations of any composite products can be provided to comply with customer demands, The attributes of composite products are classified in order to provide well-defined representation scheme for composite products and to be exploited in version control. The attributes are partitioned into composite-related and non composite-related categories. Composite-related attributes consist of subproducts and description ones. Subproducts attributes represent physical constituents of a composite product. Description attributes represent external features, assembling, and correspondence property. Interface attributes are introduced for managing configurability and version propagation. Version derivations due to the changes to the interface attributes are propagated toward the product composition hierarchy, The validity of configurations of composite products is checked by using configurability maps. Instance objects which represent the actual product instances are stored and manipulated in the database in order to support traceability during product life cycle.

대규모 멀티미디어 데이타베이스 서비스 시스템은 웹(Web)의 대규모 멀티미디어 정보 서비스의 우수성과 데이타베이스 시스템의 방대한 데이타베이스 관리 가능을 상호 보완적으로 통합함으로써 구현할 수 있다. 데이타베이스 통로(gateway)는 이러한 통합의 핵심적인 소프트웨어라 할 수 있다. 데이타베이스 통로의 필요성이 인식된 후로 현재 많은 상용 및 연구용 제품이 개발되어 왔다. 데이타베이스 통로의 구조는 데이타베이스 접속을 웹에 어떻게 연동시키는가에 따라 다양하게 나누어지고 구조에 따라 성능도 달라지게 된다. 본 논문에서는 여러가지 데이타베이스 통로의 구조에 대하여 분류체계를 제안하고, 현재 충남대학교에서 개발하고 있는 UniWeb의 설계 및 구현을 기술한다. UniWeb은 웹을 위한 UniSQL/X 데이타베이스 통로로서 DBMS의 최적화 가능을 최대한 활용할 수 있는 구조를 가지고 있으며, 웹 응용 개발을 위한 환경을 지원하고 있다.

본 논문은 특정문서에서 문서가 갖고 있는 일반적인 지식을 이용하여 논리적 항목을 추출하는 방법에 관한 연구이다. 먼저 입력된 문서의 영역 분할, 분리자 추출, 그리고 문자와 비문자를 구별하였다. 논리구조 추출단계에서는 구별된 요소의 상대적 크기, 위치 및 전후 블록들의 연관성에 관한 지식을 이용하여 각 블록들을 레이블링 하였고, 레이블된 항목들의 위치정보값을 이용하여 각 항목들을 자료화하였다. 마지막으로, 오분류된 항목에 대해서는 배치기술자를 이용한 검증을 통해 정정하였다. 본 논문에서 구현한 방법으로 실험한 결과 96.5%의 논리항목 추출율을 획득함으로써 그 유효성을 입증하였다.

In this paper we obtain several function defined on finite partially ordered sets(posets) which may indicate constraints of comparability on sets of teams(tasks, etc.) for which evaluation is computationally simple, a relatively rare condition in graph-based algorithms. Using these functions a set of numerical coefficients and associated distributions obtained from a computer simulation of certain families of random graphs is determined. From this information estimates may be made as to the actual linearity of complicated posets. Applications of these ideas is to all areas where obtaining rankings from partial information in rational ways is relevant as in, e.g., team_, scaling_, and scheduling theory as well as in theoretical computer science. Theoretical consideration of special and desirable properties of various functions is provided permitting judgment concerning sensitivity of these functions to changes in parameters describing (finite) posets.

데이터베이스 품질문제는 학문적으로나 실무적으로 상당한 관심을 모으고 있지만 아직까지 많은 문제들이 풀리지 않은 상태로 남아있다. 본 연구는 DB 품질에 관한 다양한 관심과 문제들을 분석하고, 이 분야에 관한 체계적 연구흐름의 출발선을 찾고자하는 노력의 일환으로 시도되었다. 우선 지금까지 발표된 관련 연구와 현재 실무에 종사하는 전문가들의 견해를 종합하여 DB 품질에 관한 연구 프레임워크를 고안하고 그 속에서 다섯가지 연구영역(품질기준, 품질측정, 품질등급, 품질관리, 품질인증)을 제안하였다. 그리고 DB 품질을 분석할 수 있는 일곱개의 품질기준(정확성, 완전성, 일관성, 현행성 검색성능, 사용용이성, 사용자지원성)을 추출하고, 각 기준별로 이론적 정의를 시도하였다. 그리고 현실적으로 가장 논란의 여지가 많은 계량적 측정도구, 즉, 설문조사에 사용될 68개 문항과 척도를 개발하였다.