Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.2.187

Design and Implementation of a Main-memory Storage System for Real-time Retrievals  

Kwon, Oh-Su (㈜이니텍)
Hong, Dong-Kweon (계명대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.10D, no.2, 2003 , pp. 187-194 More about this Journal
Abstract
Main Memory storage system can increase the performance of the system by assigning enough slack time to real-time transactions. Due to its high response time of main memory devices, main memory resident data management systems have been used for location management of personal mobile clients to cope with urgent location related operations. In this paper we have developed a multi-threaded main memory storage system as a core component of real-time retrieval system to handle a huge amount of readers and writers of main memory resident data. The storage system is implemented as an embedded component which is working with the help of a disk resident database system. It uses multi-threaded executions and utilizes latches for its concurrency control rather than complex locking method. It only saves most recent data on main memory and data synchronization is done only when disk resident database asks for update transactions. The system controls the number of read threads and update threads to guarantee the minimum requirements of real-time retrievals.
Keywords
Real-time Retrieval; Main-memory Resident Storage System; Concurrency Control; Transaction Scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Garcia-Molina, K. Salem, 'Main Memory Database Systems : An Overview,' IEEE Transactions on Knowledge and Data Engineering, Vol.4, No.6, pp.509-516, Dec., 1992   DOI   ScienceOn
2 J. Gray, A. Reuter, 'Transaction Processing : Concepts and Techniques,' Morgan Kaufmann, 1993
3 J. Haritsa, M. Livny, M. Carey, 'Earliest Deadline Scheduling for real-time Database Systems,' IEEE Real-Time Systems Symposium, pp.232-142, 1991   DOI
4 Tom Portfolio, Oracle 8i Java Stored Procedures Developer's Guide, Release 8.1.5, Oracle Corporation, 1999
5 J. Haritsa, M. Carey, M. Livny, 'On Being Optimistic About Real-Time Constraints,' Principles of Database Systems, pp.331-343, Apr., 1990   DOI
6 J. Harista, M. Carey, M. Livny, 'Dynamic Real-Time Optimistic concurrency Control,' In Proceeding of the 11th Real-Time Systems Symposium, Orlando, FL., pp.94-103, Dec., 1990   DOI
7 B. Kao, H. Garcia-Molina, 'An Overview of Real-Time Database Systems,' in Advances in Real-Time Systems, Prentice Hall, pp.463-486, 1995
8 T. Kevin, Building Intelligent Databases with Oracle PL/SQL, Trigger, and Stored Procedures, Prentice Hall, 1996
9 G. Ozsoyoglu, R. Snodgrass, 'Temporal and Real-Time Database : A Survey,' IEEE Transactions on Knowledge and Data Engineering, 7(4), pp.513-532, Aug., 1995   DOI   ScienceOn
10 Steven G. Harris, Oracle 8i Java Developer's Guide, Release 8.1.5, Oracle Corporation, 1999
11 K. Arnold, J. Gosling, The $JAVA^{TM}$ programming language, Addison Wesley, 1996
12 P. Yu, K. Wu, K. Lin and S. H. Son, 'On Real-Time Databases : Concurrency Control and Scheduling, 'Proceedings of IEEE Special Issue On Real-Time System, 82(1), pp.140-157, Jan., 1994   DOI   ScienceOn
13 '데이터베이스 서비스 시스템 개발', 한국전자통신연구소, 1996
14 '주기억장치 상주형 실시간 DBMS 개발에 관한 연구', 한국전자통신연구소, 1996
15 D. Agrawal, A. El Abbadi, R. Jeffers, 'Using delayed commitment in locking protocols for real-time databases,' Proceedings of the ACM SIGMOD International Conference of Management of Data, pp.104-113, 1992   DOI
16 R. Abbott, H. Garcia-Molina, 'Scheduling Real-Time Transactions : A performance Evaluation,' Proceedings of the 14th VLDB Conference, pp.1-12, 1998
17 B. Adelberg, H. Garcia, B. Kao, 'Emulating Soft Real-Time Scheduling Using Traditional Operating System Schedulers,' extended version of RTSS, 1994   DOI
18 M. J. Carey, R. Jauhari, M. Livny, 'Priority in DBMS Resource scheduling,' Proceeding of the 15th VLDB conference, pp.397-410, 1989