公开(公告)号：KR100622669B1

公开(公告)日：2006-09-18

申请号：KR1020030092528

申请日：2003-12-17

Applicant: 한국전자통신연구원

Inventor： 문애경 ,  함호상 ,  남궁한 ,  조행래

IPC: H04L12/24

Abstract: 본 발명은 이질형 정보자원을 통합하기 위한 지역데이터베이스와 전역 멀티데이터베이스를 통합하는 멀티데이터베이스 시스템과 그 전역 동시성 제어 방법에 관한 것으로, 본 발명은 메시지 송수신을 위한 수신자 모듈과 송신자 모듈을 구비한 메시지 순서 컴포넌트 수신자 모듈과 메시지 순서 컴포넌트의 수신자 모듈이 전송받은 서브 트랜잭션을 순서대로 실행하기 위한 지역 트랜잭션 관리 모듈을 구비한 다수개의 지역 데이터베이스 시스템 및 전역 트랜잭션을 수락하는 전역 트랜잭션 관리자 모듈과, 전역 트랜잭션을 실행하는 전역 트랜잭션 에이전트 모듈과, 지역 데이터베이스에 통합된 인터페이스를 제공하고 메시징 순서 기능을 수행하는 메시지 순서 컴포넌트 모듈을 구비한 전역 멀티데이터베이스 시스템을 포함하여 구성되는 이질형 정보 자원 통합 멀티데이터베이스 시스템을 제공한다.
정보 통합, 메시징 순서, 통합 멀티데이터베이스, 전역 멀티데이터베이스, 지역 데이터베이스, 전역 동시성 제어, 메시징 시스템, 이질형 분산 데이터베이스 시스템

公开(公告)号：KR100426316B1

公开(公告)日：2004-04-06

申请号：KR1020020003160

申请日：2002-01-19

Applicant: 한국전자통신연구원

Inventor： 문애경 ,  정인철 ,  남궁한 ,  조행래

IPC: H04L12/18

Abstract: PURPOSE: An all serializability checking method in an instant update duplication technique using a messaging order of a group communication is provided to reduce an unnecessary message transmission overhead and a withdrawal transaction overhead by performing a global serializability checking before broadcasting an update calculation message. CONSTITUTION: A transmission node transmits an MSN(Message Serial Number) request message to a group communication managing node(S500). The group communication managing node searches an update information table for every dr to check whether a dr has not been processed yet(S502). If there is a dr to be processed, the group communication managing node reads the dr(S504), and searches the dr from the update information table to obtain an MSN(dr) value of the corresponding dr(S506). If MSN(dr)=Φ(S508), the group communication managing node judges that the dr is valid. If MSN(dr) Φ(S508), the group communication managing node checks whether LastMSN(Ni) MSN(dr)(S510). If LastMSN(Ni) MSN, the group communication managing node transmits a withdrawal message to the MSN request node(S518). If every dr has been processed(S502), the group communication managing node allocates a new MSN with a Max MSN value increased by 1 to the node Ni(S512), stores every dw in the update information table(S514), and informs Ni about the newly allocated MSN and the completion of the all serializability checking result.

Abstract translation: 目的：通过在广播更新计算消息之前执行全局可串行性检查来提供使用群组通信的消息传递顺序的即时更新复制技术中的所有可串行性检查方法，以减少不必要的消息传输开销和提取事务开销。 构成：发送节点向群组通信管理节点发送MSN（消息序列号）请求消息（S500）。 组通信管理节点为每个dr搜索更新信息表以检查dr是否尚未处理（S502）。 如果有dr被处理，组通信管理节点读取dr（S504），并从更新信息表中搜索dr以获得相应dr的MSN（dr）值（S506）。 如果MSN（dr）=＆amp;（S508），则组通信管理节点判断dr是有效的。 如果MSN（dr）＆amp;（S508），组通信管理节点检查是否LastMSN（Ni）MSN（dr）（S510）。 如果LastMSN（Ni）MSN，则群组通信管理节点向MSN请求节点发送提取消息（S518）。 如果已经处理了每个dr（S502），则组通信管理节点向节点Ni分配具有增加1的最大MSN值的新MSN（S512），将每个dw存储在更新信息表中（S514），并将Ni通知给Ni 关于新分配的MSN以及所有可串行性检查结果的完成情况。

公开(公告)号：KR1020050060806A

公开(公告)日：2005-06-22

申请号：KR1020030092528

申请日：2003-12-17

Applicant: 한국전자통신연구원

Inventor： 문애경 ,  함호상 ,  남궁한 ,  조행래

IPC: H04L12/24

Abstract: 본 발명은 이질형 정보자원을 통합하기 위한 지역데이터베이스와 멀티데이터베이스사이의 논리적인 통합 인터페이스로 메시징 시스템을 이용하고 메시징 순서 기능을 적용한 전역 동시성 제어 방법에 관한 것이다.
본 발명은 전역 트랜잭션을 서브 트랜잭션으로 분할하고 이를 RS
k 와 WS
K 로 분리하여 기록하는 단계; 각 서브 트랜잭션의 식별자를 MQ에 기록하고, MQ[i]와 TTBL[k][i]에 저장된 정보를 이용하여 의 직접 충돌 여부를 검사하고 충돌 정보를 결정하는 단계; 서브 트랜잭션 와 관련 충돌 정보를 지역 데이터베이스 시스템의 MOC
i 로 전송하는 단계; 의 충돌 연산 ( )와 S( )를 ETBL에 등록하는 단계; MOC
i 는 에게 서브 트랜잭션 와 를 전송하는 단계; 및 는 를 만날 때까지 의 연산을 순서대로 실행 요청하고 요청 연산이 인 경우

公开(公告)号：KR1020030062775A

公开(公告)日：2003-07-28

申请号：KR1020020003160

申请日：2002-01-19

Applicant: 한국전자통신연구원

Inventor： 문애경 ,  정인철 ,  남궁한 ,  조행래

IPC: H04L12/18

CPC classification number: H04L12/1863 ,  H04L51/30

Abstract: PURPOSE: An all serializability checking method in an instant update duplication technique using a messaging order of a group communication is provided to reduce an unnecessary message transmission overhead and a withdrawal transaction overhead by performing a global serializability checking before broadcasting an update calculation message. CONSTITUTION: A transmission node transmits an MSN(Message Serial Number) request message to a group communication managing node(S500). The group communication managing node searches an update information table for every dr to check whether a dr has not been processed yet(S502). If there is a dr to be processed, the group communication managing node reads the dr(S504), and searches the dr from the update information table to obtain an MSN(dr) value of the corresponding dr(S506). If MSN(dr)=Φ(S508), the group communication managing node judges that the dr is valid. If MSN(dr) Φ(S508), the group communication managing node checks whether LastMSN(Ni) MSN(dr)(S510). If LastMSN(Ni) MSN, the group communication managing node transmits a withdrawal message to the MSN request node(S518). If every dr has been processed(S502), the group communication managing node allocates a new MSN with a Max MSN value increased by 1 to the node Ni(S512), stores every dw in the update information table(S514), and informs Ni about the newly allocated MSN and the completion of the all serializability checking result.

Abstract translation: 目的：提供使用组通信的消息顺序的即时更新复制技术中的所有串行化检查方法，以在广播更新计算消息之前执行全局可序列化检查来减少不必要的消息传输开销和提取事务开销。 构成：发送节点向组通信管理节点发送MSN（消息序列号）请求消息（S500）。 组通信管理节点搜索每个dr的更新信息表，以检查dr是否尚未被处理（S502）。 如果存在要处理的dr，则组通信管理节点读取dr（S504），并且从更新信息表中搜索dr以获得相应dr的MSN（dr）值（S506）。 如果MSN（dr）=Φ（S508），则组通信管理节点判断dr是有效的。 如果MSN（dr）Φ（S508），则组通信管理节点检查LastMSN（Ni）MSN（dr）（S510）。 如果LastMSN（Ni）MSN，组通信管理节点向MSN请求节点发送提取消息（S518）。 如果每个dr已被处理（S502），则组通信管理节点向节点Ni分配具有增加1的Max MSN值的新MSN（S512），将每个dw存储在更新信息表中（S514），并通知Ni 关于新分配的MSN和所有可串行化检查结果的完成。