• 제목/요약/키워드: Object-Oriented Databases

검색결과 89건 처리시간 0.024초

확장개체모델에서의 학습과 계층파악 (Learning and Classification in the Extensional Object Model)

  • 김용재;안준모;이석준
    • Asia pacific journal of information systems
    • /
    • 제17권1호
    • /
    • pp.33-58
    • /
    • 2007
  • Quiet often, an organization tries to grapple with inconsistent and partial information to generate relevant information to support decision making and action. As such, an organization scans the environment interprets scanned data, executes actions, and learns from feedback of actions, which boils down to computational interpretations and learning in terms of machine learning, statistics, and database. The ExOM proposed in this paper is geared to facilitate such knowledge discovery found in large databases in a most flexible manner. It supports a broad range of learning and classification styles and integrates them with traditional database functions. The learning and classification components of the ExOM are tightly integrated so that learning and classification of objects is less burdensome to ordinary users. A brief sketch of a strategy as to the expressiveness of terminological language is followed by a description of prototype implementation of the learning and classification components of the ExOM.

Development of Performance Evaluation Metrics of Concurrency Control in Object-Oriented Database Systems

  • 전우천;홍석기
    • 인터넷정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.107-113
    • /
    • 2018
  • Object-oriented databases (OODBs) canbe used for many non-traditional database application areas such as computer-aided design, etc. Usually those application areas require advanced modeling power for expressing complicated relationships among data sets. OODBs have more distinguished features than the traditional relational database systems. One of the distinguished characteristics of OODBs is class hierarchy (also called inheritance hierarchy). A class hierarchy in an OODB means that a class can hand down the definitions of the class to the subclass of the class. In other words, a class is allowed to inherit the definitions of the class from the superclass. In this paper, we present performance evaluation metrics for class hierarchy in OODBs from a concurrency control perspective. The proposed performance metrics are developed to determine which concurrency control scheme in OODBs can be used for a given class hierarchy. In this study, in order to develop performance metrics, we use class hierarchy structure (both of single inheritance and multiple inheritance), and data access frequency for each class. The proposed performance metrics will be also used to compare performance evaluation for various concurrency control techniques.

객체지향 데이타베이스에서의 비용기반 버퍼 교체 알고리즘 (A Cost-Based Buffer Replacement Algorithm in Object-Oriented Database Systems)

  • 박종목;한욱신;황규영
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제27권1호
    • /
    • pp.1-12
    • /
    • 2000
  • 많은 객체지향 데이타베이스 시스템들은 객체에 대한 빠른 액세스를 제공하기 위하여 객체 버퍼를 관리한다. 기존의 고정 길이의 페이지를 단위로 하는 교체 알고리즘들은 고정 크기의 페이지의 교체 비용이 일정하므로 버퍼에서 발생하는 비용이 단순히 버퍼 폴트 횟수에 비례한다고 가정하고 있다. 그러나, 객체 버퍼에서는 객체들의 크기와 교체 비용이 객체마다 다르므로 이러한 가정은 더이상 성립하지 않는다. 본 논문에서는 객체버퍼를 위한 비용기반 교체 알고리즘을 제안한다. 제안된 알고리즘은 객체들의 크기 와 교체 비용을 포함하도록 기존의 페이지 기반 모델을 확장한 비용 모텔을 기반으로 단위 시간 및 단위 공간당 비용이 최소가 되도록 하는 객체를 교체한다. 성능 평가 결과에 따르면 이 알고리즘은 기존의 LRU-2에 비해 거의 항상 우수하며 경우에 따라 2배 이상의 성능을 보인다. 비용기반 알고리즘은 기존의 방법들이 적용된 어떤 응용에도 쉽게 적용될 수 있으며, 특히 교체 비용이 일정하지 않은 객체지향 데이타베이스 시스템에서 효율적으로 활용될 수 있다.

  • PDF

UML 기반의 송전요금계산 패키지 개발 (Development of Transmission Pricing Package Based on Unified Modeling Language)

  • 이찬주;박종배;신중린;김진호;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제53권2호
    • /
    • pp.111-120
    • /
    • 2004
  • This paper presents an application of Unified Modeling Language(UML) software technique for developing transmission pricing evaluation package. Also, this paper describes a transmission pricing algorithm applicable to a large-scale power system. The usage-based transmission pricing mechanism is very complex since it requires power flow analysis, fault current analysis, sensitivity evaluation of a transmission line, penalty factors calculation, transmission asset databases, and cost allocation rules, etc. For the efficient and flexible development of the transmission pricing package, a UML. approach is applied, which is composed of a use-case diagram, interaction diagram, class diagram, and package diagram using Rational Rose Unified Process(RUP). The designed transmission pricing package can be efficiently modified and reused as the market environments evolves since it is designed by Object-Oriented Programming(OOP).

UML 클래스 다이어그램을 이용한 XML 문서 구조 다이어그래밍 (Structure Diagramming for XML documents using UML Class Diagram)

  • 채원석;하얀;김용성
    • 한국정보처리학회논문지
    • /
    • 제6권10호
    • /
    • pp.2670-2679
    • /
    • 1999
  • XML documents which are used for exchanging structured documents between heterogeneous distributed system are increasing recently. It needs an object-oriented visualization tool for XML documents. So, we propose rules and an algorithm to represent structure of XML documents using UML Class Diagram. It helps to generate XML documents which are included links by understanding easily constructs of them and reduce gap of schema for them between heterogeneous databases. We propose formal models and modeling functions of XML links which provide an efficient environment for processing object-oriented documents.

  • PDF

객체지향 데이타베이스 시스템에서 객체 관계성 테이블을 이용한 색인기법 (An lndexing Technique using Object Relationship Table in Object-Oriented Database Systems)

  • 부기동;이상조
    • 한국정보처리학회논문지
    • /
    • 제3권3호
    • /
    • pp.655-671
    • /
    • 1996
  • 본 연구에서는 객체관계성 테이블을 이용하여 객체지향 데이타베이스의 집단화 및 상속 계층을 접근하는데 효율적인 색인 기법을 제안하였다. 이 색인 기법은 클래스 간의 집단화와 상속 관계성에 관한 정보와 인스턴스간의 참조 정보를 메타 데이타로서 사용하였으며, 그결과 테이블 간의 탐색향해를 통해 다양한 질의들을 효과적으로 평가 할 수 있도록 하였다.본 연구에서는 제안된 기법을 기존의 痔涇기법들과 비교하고 그 효용성에 관해 논의하였으며, 또한 저장비용과 검색비용 측면에서 그 성능을 시뮬레 이션한 결과를 제시하였다.

  • PDF

초고속 무선 LAN을 위한 Priority Oriented Dobule Reservation 프로토콜 (Priority oriented dobule reservation probocol for very high speed wireless LANs)

  • 조광민;정상일;강철신
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.151-161
    • /
    • 1997
  • In this paper we designed a high speed wireless multiple access protocol, which is suitable for future multimedia wireless LAN systems which support high quality video teleconferencing, telephony and graphic databases. In the proposed protocol, Slotted-ALOHA protocol is used for transmitting random data packets and the packet reservation multiple access(PRMA) protocol for transmitting periodic data packets. The use of minislot is introduced for the reservation scheme. In order to measure the performance characteristic of the proposed protocol, a simulator is designed using an object oriented programming language, C++, and an exhaustive simulation study is carried out. From the simulation results, it is observed that the proposed protocol and the existing PRMA protocol have almost the same delay characteristic when network traffic is low. However, the proposed protocol is superior to the PRMA protocol when traffic becomes higher. The proposed protocol and the results can be utilized for the design of the wireless access systems and future broadband wireless LANs.

  • PDF

동적 비디오 객체 데이터 모델(DVID) ((Dynamic Video Object Data Model(DIVID))

  • 송용준;김형주
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권9호
    • /
    • pp.1052-1060
    • /
    • 1999
  • 이제까지 비디오 데이타베이스를 모델링하기 위한 많은 연구들이 수행되었지만 그 모든 모델들에서 다루는 비디오 데이타는 사용자의 개입이 없을 때 항상 미리 정의된 순서로 보여진다는 점에서 정적 데이타 모델로 간주될 수 있다. 주문형 뉴스 서비스, 주문형 비디오 서비스, 디지털 도서관, 인터넷 쇼핑 등과 같이 최신 비디오 정보 서비스를 제공하는 비디오 데이타베이스 응용들에서는 빈번한 비디오 편집이 요구되는데 실시간 처리가 바람직하다. 이를 위해서 기존의 비디오 데이타 내용이 변경되거나 새로운 비디오 데이타가 생성되어야 하지만 이제까지의 비디오 데이타 모델에서는 이러한 비디오 편집 작업이 일일이 수작업으로 수행되어야만 했다. 본 논문에서는 비디오 편집에 드는 노력을 줄이기 위해서 객체지향 데이타 모델에 기반하여 DVID(Dynamic Video Object Data Model)라는 동적 비디오 객체 데이타 모델을 제안한다. DVID는 기존의 정적 비디오 객체뿐만 아니라 사용자의 개입없이도 비디오의 내용을 비디오 데이타베이스로부터 동적으로 결정하여 보여주는 동적 비디오 객체도 함께 제공한다.Abstract A lot of research has been done on modeling video databases, but all of them can be considered as the static video data model from the viewpoint that all video data on those models are always presented according to the predefined sequences if there is no user interaction. For some video database applications which provides with up-to-date video information services such as news-on-demand, video-on-demand, digital library, internet shopping, etc., video editing is requested frequently, preferably in real time. To do this, the contents of the existing video data should be changed or new video data should be created, but on the traditional video data models such video editing works should be done manually. In order to save trouble in video editing work, this paper proposes the dynamic video object data model named DVID based on object oriented data model. DVID allows not only the static video object but also the dynamic video object whose contents are dynamically determined from video databases in real time even without user interaction.

객체지향 데이터베이스의 집단화 관계를 위한 뷰 스키마 생성과 구현 (View Schema Generation and Implementation for Part-of Hierarchies in object-oriented databases)

  • 차현주;윤종필
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2457-2466
    • /
    • 1998
  • 본 논문에서는 객체지향 데이터베이스에서 클래스 스키마를 도출하고 도출된 스키마들을 통합하여 하나의 뷰 스키마를 생성하는 방법을 제시한다. 특별히, 객체지향 데이터베이스에서 필요로 하는 part-of 관계에서 적합한 클래스 유도 연산자를 개발하고, 뷰 생성 개념을 프로토타이핑한다. 이와 같은 개념은 다양한 응용 프로그램에 적합하도록 여러 뷰를 생성하므로 데이터베이스에 대한 응용 프로그램들의 효과적인 접근과 관리가 가능하게 된다.

  • PDF

동적 객체지향 데이타베이스의 다단계 보안 모델링 (Modeling the Multilevel Security of Active Object-Oriented Databases)

  • 김영균
    • 정보보호학회논문지
    • /
    • 제4권2호
    • /
    • pp.55-70
    • /
    • 1994
  • 본 논문은 데이타베이스의 동적 기능을 모형화하기 위해서 동적 규칙을 사건과 동적 규칙 객체로 취급하여 개념적 스키마에 표현하는 동적 객체지향 데이타 모델을 제안한다. 제안된 모델에서 정적 구조와 동적 구조에 대한 개념들을 정의하고 모형화 과정에서 사용자의 이해도를 증진시키는 모델의 구성요호에 대한 그래픽 다이어그램을 제시하였다. 그리고 동적 규칙이 데이타베이스 구조에 포함됨으로써 발생가능한 정보의 불법적인 노출 또는 변경을 방지하기 위해서 BLP모델의 보안 정책을 확장하여 제안된 모델에 대한 11가지 종류의 다단계 보안 성질들을 정의하였다. 또한, 정의된 다단계 보안 성질들이 타당한가를 조사하기 위해서 패트리네트를 확장하여, 보안 성질의 검증작업을 수행하였다.