The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Construction of Pointer-based Model for Main Memory Database Systems

주기억장치 데이터베이스를 위한 포인터 기반 모델의 구축

  • 배명남 (한국전자통신연구원 컴퓨터시스템연구부 바이오정보 연구팀) ;
  • 최완 (한국전자통신연구원 컴퓨터시스템연구부)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

The main memory database systems (MMDBMS) efficiently supports various database applications that require high performance since it employs main memory rather than disk as a primary storage. Recently, it has been increased needs that have the fast data processing as well as the efficient modeling of application requiring for a complicated structure, and conformity to applications that need the strict dta consistency. In MMDBMS, because all the data is located in the main memory, it can support the usable expression methods of data satisfying their needs without performance overhead. The method has the operation to manipulate the data and the constraint such as referential integrity in more detail. The data model consists of this methods is an essential component to decide the expression power of DBMS. In this paper, we discuss about various requests to provide the communication services and propose the data model that support it. The mainly discussed issues are 1) definition of the relationship between tables using the pointer, 2) navigation of the data using the relationship, 3) support of the referential integrity for pointer, 4) support of the uniform processing time for the join, 5) support of the object-oriented concepts, and 6) sharing of an index on multi-tables. We discuss the pointer-based data model that designed to include these issues to efficiently support complication environments.

주기억장치 데이터베이스 시스템(MMDBMS)은 디스크가 아닌 주기억장치를 주요 저장 매체로 사용하므로, 고성능이 요구되는 데이터베이스 응용을 효과적으로 지원한다. 최근, 인터넷을 중심으로 고속 데이터 처리와 함께, 보다 향상된 데이터 표현력과 보다 엄격한 데이터 일관성 보장에 대한 요구가 증대되고 있다. MMDBMS에서는 모든 데이터가 주기억장치에 상주하기 때문에, 성능에 대한 오버헤드 없이 그러한 요구를 만족시킬 수 있는 방법을 제공할 수 있다. 이들은 구체적으로 데이터를 처리하기 위한 연산과 참조 무결성과 같은 제약들로 이루어진다. 이들로 구성된 데이터 모델은 MMDBMS에서 데이터베이스의 표현력을 측정하는 중요한 컴포넌트이다. 본 논문에서는 통신 서비스의 제공에 필요한 요구들과 이를 지원하는 데이터 모델에 대해 설명한다. 다루는 주요 이슈들은 1) 포인터를 사용한 테이블간의 관계성 정의, 2) 관계성에 의한 데이터들의 항해, 3) 포인터 연산에 대한 참조 무결성 지원, 4) 죠인시 균일한 처리 시간 보장, 5) 객체지향 특성 지원, 6) 다중 테이블간 인덱스의 공유 등이다. 본 논문에서는 복잡한 응용 환경에서 이러한 이슈들을 지원할 수 있도록 설계한 데이터 모델에 대해 설명한다.

Keywords

References

  1. Jan Lindstrm, Tiina Niklander, Pasi Porkka, and Kimmo Raatikainen, A Distributed Real-Time Main-Memory Database for Telecommunication, Databases inTelecommunications, 1999
  2. Bran Selic, Jim Rumbaugh, 'Using UML for Modeling Complex Real-time System,' uml-rt 1998
  3. H. Garcia-Molina and K. Salem. "MainMemory Database Systems: An Overview," IEEE Trans. On Knowledge and Data Engineermg, Vol. 4, No. 6, pp. 509-516, 1992 https://doi.org/10.1109/69.180602
  4. Neal Sample et al., 'Managing Complexand Varied Data with the IndexFabric,'Proc. of the 18th Int'l Conf. On Data Engineering, pp. 492-493, 2002
  5. V.F. Wolfe, J.J. Prichard, L. DiPippo and J. Black, 'Real-Time Database Systems: The RTSORAC Real-Time ObjectOriented Database Prototype,' KluwerAcademic Publishers, pp. 279-303, Dec1997
  6. Yong Yuan, 'SMOS : A memory- resident Object Store' master thesis, Univ. ofRhode Island, Kingston, RI, 1997
  7. S. I. Jun et al., 'SROS: A DynamicallyScalable Distributed Real-time Operating System for ATM Switching Network,'In Proc. IEEE Global Telecommunications Conference, pp. 2918-2923, 1998
  8. S. W. Kim et al., 'Design and Implementation of the Index Manager in the Main Memory DBMS Tachyon' In Proc. Int'1 Symp. On Database and Applications(DBA2002). 2002
  9. 김상욱, 이경태, 김원영, 최완, '주기억장치 DBMS Tachyon을 위한 캐쉬 인덱스 관리자", The 12th Joint Conf. on Comm. and Information(JCCI), April 2002
  10. S. W. Kim et al., 'Design and Implementation of the Concurrency Control Manager in the Main Memory DBMS Tachyon." COMSAC, Aug. 2002(to appear)
  11. P. Bernstein, V. Hadzilacos. and M. Goodman, Concurrency Control and Recovery in Database Systems, Addison Wesley, 1987
  12. Y. M. Park, M. N. Bae, W. Choi, and B. S. Lee, 'Design and Implementationof Object-Relational Queries and Data types for the Object-Relational Real-time DBMS(S),' The 8nd Int'l Conf. on Real-Time Computing and Applications, pp.153-157. Keio University, Mita CampusTokyo, Japan, 2002
  13. L. Sha, R. Rajkumar, and J. P. Lehoczky, 'Priority Inheritance Protocols: An Approach to Real-time Synchronization,' IEEE TOC, Vol. 39, No. 9, pp. 1175-1185, 1990
  14. Abraham Silberschatz et al., DatabaseSystem Concepts, 3rd Edition, 2001
  15. Polyhedra Plc.. Bloor Research Overview of Polyhedra, White Paper, Polyhedra Plc
  16. TimesTen Performance Software, In-Memory Data Management Technical White Paper, White paper, TimesTen Performance Software
  17. ObjectStore. eXcelon Inc., http:// www.exln.com/
  18. UniSQL, KCC, http://www.unisql. com/
  19. Wan Choi et al., 'Tachyon: the Object-Relational Real-time DBMS for Telecommunication systems, The 6th Int'l Conf.on Electronics, Information, and Comm.(ICEIC 2002). Ullaanbaatar. Mongolia,July 2002
  20. Weiyi Meng, Aqueo Kamada, and YuHis Chang, 'Transformation of RelationSchemas to Object-Oriented Schemas,:In Proc. on Computer Software and Application, pp. 356-361, 1995
  21. GigaBASE, Object-Relational Database Management System, http://www.ispras.ru/-knizhnik/ gigabase.html
  22. Michael Stonebreaker and Paul Brown. 'Object-Relational DBMSs: Trackingthe Next Great Wave,' San Francisco:Morgan Kaufmann Publishers, 1999
  23. Y, I. Yoon et al., "Scalable Distributed Real-time Database Management for Switching System," Int'l Switching SymposiumdSS 97), Toronto, Canada. pp. 539-545, Sep. 1997
  24. K. L. Eddie Law, "XML on LDAP network database,'2000 Canadian Conference on Electrical and Computer Engineering, Vol. 1, pp. 469-473. 2000
  25. Peter Boncz, Stefan Manegold, MartinKersten, 'Data Architecture Optimizedfor the New Bottleneck: Memory Access,' In Proceeding of VLDB Conference.1999
  26. 배명남, 최완, 이동춘, '통신환경에서 비정형적구조를 갖는 데이터세트의 효과적인 제어 방법',한국정보처리학회 논문지. 제 9-C권, 1호, pp.31-38. 2002
  27. RDM Database Manager, Mbrane Inchttp: //www. mbrane. corn