For systems that mainly handle read-only transactions such as a Web search system, it is more efficient to use a DBMS that supports coarse-granularity locking rather than fine-granularity locking. For a DBMS, a single-user DBMS can be simply extended using semaphores. A single-user DBMS is the one designed to process requests from only one user at any given moment and does not share DBMS data structures such as buffers. In order to process user requests in parallel from a Web search system, multiple single-user DBMS processes can be employed. Since multiple single-user DBMS processes do not share buffers, however, buffering effect can not be exploited when identical queries are passed on to different processes, the buffer of each process containing redundant data. In this paper, we modify the architecture of a single-user DBMS used in a Web search system to share buffers. In order to do this, employ the buffer sharing methods of multiple-user DBMSs and apply them to single to single-user DBMSs. We implement the proposed method on the single-user version of Odysseus/COSMOS, which is currently being developed at Advanced Information Technology Research Center, KAIST.
In order to eliminate communication costs with application programs, the single-user DBMS is linked with an application program to make a single process. Due to this architecture, the data structure shared by multiple single-user DBMSs may become inconsistent - unlike multi-user DBMSs - when an error from an unreliable application program or a termination message from the user causes a DBMS process to abnormally terminate. To solve this problem, we explain methods for protecting the DBMS address space from application program errors and propose a deferred termination signal processing method, which forces an abnormal termination due to a termination signal from the user to be deferred until the shared data structures are guaranteed to be in a consistent state.
웹 검색 시스템 등 읽기 전용 트랜잭션을 주로 다루는 시스템에서는 overhead가 큰 fine-granularity locking을 사용하기 보다는 큰 단위의 coarse granularity locking을 제공하는 DBMS를 사용하는 것이 더 효율적이다. 이러한 DBMS는 단일사용자용 DBMS를 semaphore를 사용하여 간단히 확장하여 사용할 수 있다. 단일사용자용 DBMS는 한 시점에서는 한 사용자용 요청만을 처리할 수 있도록 설계된 DBMS로서, 버퍼와 같은 DBMS의 자료 구조를 공유하지 않는다. 웹 검색 시스템에서는 사용자의 질의 수행 요청을 병렬적으로 처리하기 위해 복수 개의 단일사용자용 DBMS 프로세스를 수행한다. 복수 개의 단일사용자용 DBMS 프로세스 간에는 버퍼가 공유되지 않으므로, 동일한 질의가 다른 프로세스로 전달되면 버퍼 효과를 보지 못할 뿐만 아니라, 각 프로세스의 버퍼로 중복된 내용이 올라오는 문제가 발생한다. 본 논문에서는 단일사용자용 DBMS를 사용하는 웹 검색 시스템에서 버퍼를 공유하도록 아키텍처를 수정한다. 이를 위해, 다사용자용 DBMS의 버퍼 공유 방법을 사용하여 단일사용자용 DBMS에서도 버퍼를 공유하도록 한다. 그리고, 제안된 방법을 한국과학기술원 첨단정보기술연구센터에서 개발 중인 오디세우스/COSMOS의 단일사용자용 버전에 구현한다. 단일사용자용 DBMS는 응용프로그램과의 통신 비용을 제거하기 위해 응용프로그램과 하나의 프로세스로 링크되어 동작한다. 이와 같은 환경으로 인해 다사용자용 DBMS와는 달리 단일사용자용 DBMS는 충분히 검증되지 않은 응용프로그램의 오류 혹은 사용자의 종료 신호로 인해 공유된 자료 구조의 일관성이 깨지게 되는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위해, 응용프로그램의 오류로부터 DBMS 주소공간을 보호하는 방법을 설명하고, 사용자의 종료 신호로 인한 비정상 종료를 공유된 자료 구조를 일관적으로 만든 시점 이후로 강제적으로 지연시키는 종료 신호 지연 처리 기법을 제안한다.
