KR100925139B1

KR100925139B1 - 정보 처리 시스템, 정보 처리 장치 및 기억 매체

Info

Publication number: KR100925139B1
Application number: KR1020070058939A
Authority: KR
Inventors: 아키라 스즈키
Original assignee: 후지제롯쿠스 가부시끼가이샤
Priority date: 2006-12-28
Filing date: 2007-06-15
Publication date: 2009-11-05
Also published as: US20080162944A1; AU2007202450A1; AU2007202450B2; JP2008165600A; KR20090003542A; CN101211361A; JP4305510B2; CN101211361B

Abstract

본 발명은, 제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하는 수신부와, 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 제 1 등록부와, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 제 2 등록부와, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리(tree) 구조를 주사(走査)하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비하는 제 2 정보 처리 장치를 제공한다.

클라이언트 단말, 고립 노드 기억부, 파생 관계 등록부, ID 할당부

Description

정보 처리 시스템, 정보 처리 장치 및 기억 매체{INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING APPARATUS, AND STORAGE MEDIUM}

도 1은 문서 이용 관리 시스템의 개략 구성의 예를 나타내는 블록도.

도 2는 클라이언트 단말의 내부 구성의 예를 나타내는 블록도.

도 3은 ID 첨부 문서의 데이터 구조의 예를 모식적으로 나타내는 도면.

도 4는 문서 관리 서버의 내부 구성의 예를 나타내는 블록도.

도 5는 파생 관계 DB의 데이터 내용의 예를 나타내는 도면.

도 6은 관리 ID와 문서 내용의 대응 관계를 나타내는 데이터의 예를 나타내는 도면.

도 7은 도 5에 예시한 데이터 내용이 나타내는 파생 관계를 도식화하여 나타내는 도면.

도 8은 문서에 대하여 조작이 행해졌을 때의 클라이언트 단말의 처리 순서의 예를 나타내는 플로차트.

도 9는 등록 처리부의 처리 순서의 예를 나타내는 플로차트.

도 10은 문서 등록부의 처리 순서의 예의 일부를 나타내는 플로차트.

도 11은 문서 등록부의 처리 순서의 예의 나머지 부분을 나타내는 플로차트.

도 12는 요구 처리부의 처리 순서의 예를 나타내는 플로차트.

도 13은 변형예에서의 요구 처리부의 처리 순서의 예를 나타내는 플로차트.

도 14는 변형예에서의 파생 관계 검색부의 처리 순서의 예를 나타내는 플로차트.

도 15는 컴퓨터의 하드웨어 구성의 일례를 나타내는 도면.

도면의 주요 부분에 대한 부호의 설명

10 : 문서 관리 서버 20 : 클라이언트 단말

30 : 네트워크 100 : 문서 DB

110 : 파생 관계 DB 120 : 고립 노드 기억부

130 : 문서 등록부 132 : 파생 관계 등록부

140 : 요구 처리부 150 : 파생 관계 검색부

200 : 문서 조작부 202 : ID 할당부

204 : 파생 관계 일체 구성부 210 : 등록 처리부

220 : 일시(一時) 기억부 300 : ID 첨부 문서

본 발명은 정보 처리 시스템, 정보 처리 장치 및 기억 매체에 관한 것이다.

텍스트 문서 데이터나 음성 데이터, 멀티미디어 데이터 등의 전자 문서(이하 단순히 문서라고도 함)를 서버에 등록하고, 사용자의 요구에 따라 그 문서를 제공하는 것이 행해지고 있다. 또한, 전자 문서에 대하여 고유의 식별자를 부여하고, 사용자가 입력한 식별자에 대응하는 전자 문서를 제공하는 시스템도 알려져 있다. 또한, 다른 공지의 시스템에서는, 전자 문서를 종이에 인쇄하는 경우에, 전자 문서의 식별자를 코드화하여 종이 문서에 매립하고, 종이 문서를 복사할 때에 그 종이 문서에 매립된 식별자를 인식하고, 그 식별자에 대응한 전자 문서를 취득하여 종이에 인쇄한다.

일본국 공개특허2002-016788호 공보에 개시된 시스템에서는, 콘텐츠 복사기는 콘텐츠 ID가 매립된 콘텐츠의 복사 원고로부터 콘텐츠 ID를 판독하고, 판독한 콘텐츠 ID와 복사 이벤트 속성의 정보를 네트워크를 통하여 콘텐츠 ID 관리 센터로 송신한다. 콘텐츠 ID 관리 센터는 수신된 콘텐츠 ID로부터 그 콘텐츠의 원본을 취득하여 새로운 콘텐츠 ID를 부여하고, 그 콘텐츠 ID와 복사 이벤트 속성의 정보를 기록하고, 그 새로운 콘텐츠 ID를 콘텐츠의 원본에 대하여 매립하여 복사 요구원으로 되돌린다. 콘텐츠 복사기는 그것을 복사 결과로서 출력한다. 이 시스템에 있어서, 콘텐츠 ID 관리 센터는 콘텐츠 복사기로부터 수신된 콘텐츠 ID에 따라, 새로운 콘텐츠 ID를 발행한 경우, 그 새로운 콘텐츠 ID 복사원이 상술한 수신된 콘텐츠 ID임을 기록한다(예를 들어 특허문헌 1의 제 41 단락 끝).

또한, 일본국 공개특허2003-058395호 공보에 나타낸 시스템에서는, 클라이언트 단말에서 로그를 수집하고, 그 수집한 로그를 네트워크를 통하여 로그 서버에 송신하고, 상기 로그 서버에서 수신한 로그를 이 로그 서버에서 보존, 해석하도록 하고 있다. 이 시스템에서는, 클라이언트 단말은 로그 서버에 로그를 송신할 수 없는 경우, 로그를 일단 기억하고, 송신할 수 있게 되었을 때에 그 기억한 로그를 로그 서버에 송신한다.

그런데, 식별 정보를 포함한 문서에 대하여 조작을 행하고, 그 조작 결과의 문서에 대하여 새로운 식별 정보를 일체로 구성하는 방법에서는, 전자(前者)의 식별 정보와 후자(後者)의 식별 정보 사이에 부모 자식 관계 즉 파생 관계를 정의할 수 있다. 어떤 문서의 조작 결과에 대하여 다른 조작이 행해짐으로써 조작 결과를 더 얻을 수 있는 경우와 같이 조작이 연쇄하면, 파생 관계의 계열을 얻을 수 있다. 또한, 동일한 식별 정보의 문서에 대하여 각각의 조작이 추가된 경우, 그 식별 정보의 자손은 2개로 분기(分岐)된다. 이와 같은 식별 정보끼리의 파생 관계 정보를 서버에 모으고, 서버가 이들 파생 관계 정보를 이용하여 이용자에게 서비스를 행하는 시스템을 생각할 수 있다. 이와 같은 시스템에 있어서, 어떤 이유에서 파생 관계의 계열의 일부에서 정보가 결여되어 있으면, 파생 관계가 잘못된 정보에 의해 잘못된 처리 결과가 이용자에게 통지되게 되는 경우가 있다.

본 발명의 하나의 측면에서는, 제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하는 수신부와, 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 제 1 등록부와, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 제 2 등록부와, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리(tree) 구조를 주사(走査)하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비하는 제 2 정보 처리 장치를 제공한다.

이 측면에 의하면, 고립된 파생 관계 정보를 관리하고 있기 때문에, 그 정보가 있는 경우, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다.

본 발명의 다른 측면에서는, 상기 제 2 정보 처리 장치는 상기 고립 정보 기억부에 등록되어 있는 각 식별 정보에 대해서, 당해 식별 정보의 부모의 식별 정보가 상기 파생 관계 기억부에 기억되어 있다는 제 1 조건과, 당해 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 등록되어 있지 않다는 제 2 조건이 모두 만족되는 경우에는, 상기 고립 정보 기억부로부터 당해 파생 관계 정보에서의 자식의 식별 정보를 삭제하는 삭제부를 더 구비한다.

이 측면에 의하면, 결여되어 있던 파생 관계 정보가 제 2 정보 처리 장치에 등록된 경우에, 그 등록을 반영하여 정확하게 통지를 송신할 수 있다.

또한, 본 발명의 또 다른 측면에서는, 문서 검색 서비스를 제공하기 위한 처리를 컴퓨터에 실행시키기 위한 프로그램을 기록한 기록 매체를 제공한다. 이 기록 매체에 있어서, 상기 처리는, 제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하여 파생 관계 기억부에 등록하는 스텝과, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 스텝과, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 스텝과, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 스텝으로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를 상기 처리 지시의 발행원에 송신하는 스텝을 포함한다.

또한 본 발명의 또 다른 측면에서는, 제 1 정보 처리 장치와, 제 2 정보 처리 장치를 구비하는 정보 처리 시스템을 제공한다. 여기에서, 상기 제 1 정보 처리 장치는, 제 1 식별 정보를 포함한 문서에 대하여 조작부가 조작을 행한 경우에, 조작 후의 문서에 대응하는 제 2 식별 정보를 부여하고, 상기 제 1 식별 정보가 부모이고 상기 제 2 식별 정보가 자식임을 나타내는 파생 관계 정보를 생성하는 파생 관계 정보 생성부와, 상기 파생 관계 정보 생성부가 생성한 상기 파생 관계 정보를 제 2 정보 처리 장치로 송신하는 송신부로서, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 없는 경우는 상기 파생 관계 정보를 일시 보존부에 보존하고, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 있게 되었을 때에 상기 일시 보존부에 보존된 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신하는 송신부를 구비하고, 상기 제 2 정보 처리 장치는, 상기 제 1 정보 처리 장치로부터 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 제 1 등록부와, 상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식 별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 제 2 등록부와, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비한다.

또한 본 발명의 또 다른 측면에서는, 제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하는 수신부와, 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트(root)에 도달할 수 없는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비하는 제 2 정보 처리 장치를 제공한다.

이 측면에 의하면, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서 루트에 도달할 수 없는 경우에, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다.

또한, 본 발명의 또 다른 측면에 의하면, 상기 처리 실행부는, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 있었던 경우에는 당해 식별 정보가 루트에 도달할 수 있다고 기록하는 기록부와, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가는 처리 중에서, 상기 기록부에 의해 루트에 도달할 수 있다고 기록된 식별 정보에 도달한 경우는 상기 거슬러 올라가는 처리를 중지하는 중지부를 구비한다.

이 측면에 의하면, 루트까지 거슬러 올라가는지의 여부를 본 구성을 갖고 있지 않은 경우와 비교하여 빨리 판정할 수 있다.

또한, 본 발명의 또 다른 측면에서는, 문서 검색 서비스를 제공하기 위한 처리를 컴퓨터에 실행시키기 위한 프로그램을 기록한 기록 매체를 제공한다. 이 기록 매체에 있어서, 상기 처리는, 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하여 파생 관계 기억부에 등록하는 스텝과, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 스텝으로서, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 없는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 스텝을 포함한다.

또한, 본 발명의 또 다른 측면에서는, 제 1 정보 처리 장치와, 제 2 정보 처리 장치를 구비하는 정보 처리 시스템을 제공한다. 이 시스템에 있어서, 상기 제 1 정보 처리 장치는, 제 1 식별 정보를 포함한 문서에 대하여 조작부가 조작을 행한 경우에, 조작 후의 문서에 대응하는 제 2 식별 정보를 부여하고, 상기 제 1 식별 정보가 부모이고 상기 제 2 식별 정보가 자식임을 나타내는 파생 관계 정보를 생성하는 파생 관계 정보 생성부와, 상기 파생 관계 정보 생성부가 생성한 상기 파생 관계 정보를 제 2 정보 처리 장치로 송신하는 송신부로서, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 없는 경우는 상기 파생 관계 정보를 일시 보존부에 보존하고, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 있게 되었을 때에 상기 일시 보존부에 보존된 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신하는 송신부를 구비하고, 상기 제 2 정보 처리 장치는, 상기 제 1 정보 처리 장치로부터 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기 억부와, 식별 정보를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보 그룹이 나타내는 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 없는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비한다.

도 1은, 문서 이용 관리 시스템의 개략 구성을 나타내는 블록도이다. 이 시스템은 인터넷이나 로컬 영역 네트워크 등의 네트워크(30)를 통하여 접속된 문서 관리 서버(10)와 클라이언트 단말(20-1, 20-2, …(이하, 클라이언트 단말(20)이라고 총칭)로 구성된다.

클라이언트 단말(20)에 대해서 도 2를 사용하여 설명한다. 클라이언트 단말(20)은 사용자가 문서를 조작하기 위해 사용하는 단말이며, 퍼스널 컴퓨터, 디지털 복합기 등이 그 일례이다. 클라이언트 단말(20)은 문서 조작부(200), 등록 처리부(210), 및 일시 기억부(220)를 구비한다. 문서 조작부(200)는 문서에 대한 조작을 실행하는 수단이다. 문서에 대한 조작에는 예를 들어 문서의 표시(사용자로부터 보면 「열람」), 편집, 인쇄 출력, 종이 문서의 판독, 종이 문서의 복사 등이 있다. 도면에서는 문서 조작부(200)를 하나만 나타냈지만, 그것들 각각의 조작을 각각의 조작부(예를 들어 편집용 애플리케이션(application), 판독 제어용 애플리케이션 등과 같은 각각의 애플리케이션)가 담당할 수도 있다. 예를 들어 문서 조작부(200)가 워드프로세서 등의 전자 문서를 작성·편집하기 위한 소프트웨어이면, 문서 조작부(200)는 사용자의 지시에 따라 전자 문서를 표시하거나, 전자 문서에 편집을 추가하거나 한다. 문서 조작부(200)는 문서에 대하여 조작을 행한 경우, 그 조작 결과를 나타내는 ID 첨부 문서(300)를 출력한다.

ID 첨부 문서(300)는 도 3에 나타낸 바와 같이, 메타 정보(310)와 문서 내용(320)을 포함한 전자 문서이다. 문서 내용(320)은 문서 조작부(200)의 조작 결과 생성된 문서의 내용 데이터이다. 문서 조작부(200)가 전자 문서를 작성·편집하기 위한 소프트웨어이면, 문서 내용(320)은 그 소프트웨어에 의한 편집의 결과 생성되는 문서 파일이다. 또한, 문서 조작부(200)가 전자 문서를 인쇄하는 장치이면, 문서 내용(320)은 예를 들어 인쇄되는 전자 문서의 내용 데이터로 하면 된다. 또한, 문서 조작부(200)가 종이 문서를 스캔하는 장치 또는 문서를 복사하는 장치이면, 문서 내용(320)은 예를 들어 그 종이 문서를 판독하여 얻을 수 있는 화상 데이터로 하면 된다.

메타 정보(310)는 문서 관리를 위한 정보이며, 관리 ID(312), 부모 ID(314), 및 로그 정보(316)를 포함한다.

관리 ID(312)는 당해 ID 첨부 문서(300) 자체의 고유한 식별 정보이다. 부모 ID(314)는 당해 ID 첨부 문서(300)의 부모의 ID 첨부 문서의 관리 ID이다. 즉, 본 실시예에서는, 어떤 ID 첨부 문서와, 이 ID 첨부 문서에 대하여 조작을 추가한 결과 얻어지는 새로운 ID 첨부 문서를 부모와 자식의 관계로서 취급한다. 제 1 ID 첨부 문서를 조작하여 제 2 ID 첨부 문서가 얻어진 경우, 제 1 ID 첨부 문서는 제 2 ID 첨부 문서의 부모이며, 제 2 ID 첨부 문서는 제 1 ID 첨부 문서의 자식이다. 따라서, 예를 들어 관리 ID 「A」의 ID 첨부 문서를 문서 조작부(200)에서 조작하고, 그 결과 얻어진 새로운 ID 첨부 문서의 관리 ID가 「B」인 경우, 후자의 메타 정보(310)에서의 관리 ID(312)는 「B」이며, 부모 ID는 「A」이다. 이와 같은 부모와 자식의 관계를 이하에서는 「(관리 ID의) 파생 관계」라고 한다.

또한, 본 시스템에 미등록 전자 문서를 새롭게 등록하는 조작을 실행한 경우나, 미등록 종이 문서를 스캔 또는 복사하는 조작을 실행한 경우(이 경우, 종이 문서를 판독한 화상을 문서 내용으로 하는 ID 첨부 문서가 생성되고, 본 시스템에 등록됨)에 생성되는 ID 첨부 문서(300)에서는 부모 ID(314)는 없게(즉, 부모는 존재하지 않음) 된다.

로그 정보(316)는 당해 ID 첨부 문서가 생성되었을 때의 조작에 대한 각종 로그 항목의 정보이다. 로그 항목에는 예를 들어 그 조작이 행해진 시각, 그 조작의 종별, 그 조작을 지시한 사용자(조작자) 등이 있지만, 물론 이것에 한정되지 않는다. 조작의 종별에는, 예를 들어 등록(본 시스템에 신규 문서를 등록하는 것), 열람, 갱신(문서 내용의 변경), 인쇄, 스캔, 종이 문서의 복사 등이 있다. 예를 들어 사용자가 문서 조작부(200)를 사용하여 제 1 ID 첨부 문서에 대하여 편집을 추가하고, 편집 완료의 지시를 행한 경우, 그 결과 생성되는 제 2 ID 첨부 문서의 로그 정보(316)는 편집 완료의 시각과, 그 편집을 지시한 사용자의 식별 정보와, 조작의 종별로서 「갱신」을 포함한 것으로 된다.

도 2의 설명으로 돌아와, 문서 조작부(200)는 조작 결과로서 상술한 바와 같은 ID 첨부 문서(300)를 작성하기 위해서 ID 할당부(202) 및 파생 관계 일체 구성부(204)를 구비한다. ID 할당부(202)는 조작 결과의 ID 첨부 문서(300)에 고유한 관리 ID를 부여하는 수단이다. 관리 ID는 적어도 본 시스템 내에서 고유한 식별 정보일 필요가 있다. 예를 들어 조작 결과 생성하는 ID 첨부 문서(300)(단, 관리 ID(312)를 제외한 것)의 해시(hash)값을 구하고, 이 해시값을 그 문서(300)의 ID 첨부 문서로 하면 된다. 해시 함수로서 SHA-256(SHA-256은 NIST가 FIPS180-2에서 정한 256비트의 해시값을 갖는 암호학적 해시 함수임) 등과 같은 충돌에 대한 내성을 갖는 암호학적 해시 함수를 사용하면, 실용상 충분한 고유성을 갖는 관리 ID를 생성할 수 있다. 물론, 시스템 내에서 고유한 관리 ID를 각 클라이언트 단말(20)에 의해 생성하는 방법은 이것에 한정되지 않는다. 관리 ID를 클라이언트 단말(20) 고유의 식별 정보를 포함하는 것으로 하면, 시스템 내에서 고유한 관리 ID를 각 클라이언트 단말(20)에 의해 생성할 수 있다.

파생 관계 일체 구성부(204)는 조작 결과의 문서에 대하여 ID 할당부(202)가 할당된 새로운 관리 ID(312)와, 그 조작의 바탕이 된 부모 문서의 관리 ID인 부모 ID(314)(신규 등록의 경우에는 부모 ID는 없음)와, 그 조작에 대한 로그 정보(316)를 포함하는 메타 정보(310)를 생성한다. 그리고, 파생 관계 일체 구성부(204)는 그 메타 정보(310)를 조작 결과의 문서 내용에 부가함으로써, 조작 후의 ID 첨부 문서(300)를 생성하여 출력한다.

등록 처리부(210)는 문서 조작부(200)가 출력한 ID 첨부 문서(300)를 문서 관리 서버(10)에 등록하기 위한 처리를 실행한다. 이와 같이 각 클라이언트 단말(20)이 스스로 실행한 조작 결과인 ID 첨부 문서(300)를 문서 관리 서버(10)에 등록함으로써, 문서 관리 서버(10)는 각 ID 첨부 문서(300) 간의 파생 관계를 파악할 수 있다.

문서 조작부(200)가 조작의 결과 출력하는 ID 첨부 문서(300)는 통상의 문서 파일과 마찬가지로, 전자적으로 복사하거나, 전자 우편에 첨부하는 등의 방법으로 다른 사람에게 송신하거나 할 수 있다. 다른 사람으로부터 ID 첨부 문서(300)를 수취한 사람이 자신의 클라이언트 단말(20)의 문서 조작부(200)를 사용하여 그 ID 첨부 문서(300)를 조작하면, 그 조작에 따라 새로운 관리 ID가 부여된 ID 첨부 문서가 생성되게 된다.

또한, 문서 조작부(200)가 전자 문서를 인쇄하는 경우, 관리 ID를 생성하고, 그 전자 문서의 인쇄 결과에 그 관리 ID를 매립할 수도 있다. 관리 ID의 매립은 예를 들어 전자 문서의 인쇄 화상에, 관리 ID를 나타내는 코드 화상을 중첩하는 등의 방법으로 행할 수 있다. 이 경우, 문서 조작부(200)는 그 관리 ID나 조작 종별 「인쇄」등의 메타 정보를 포함한 ID 첨부 문서를 문서 관리 서버(10)에 등록한다. 또한, ID 첨부 문서를 인쇄한 경우에는 그 ID 첨부 문서의 관리 ID를 부모 ID(314)로서 포함한 ID 첨부 문서가 생성된다. 인쇄 조작에 대응하는 ID 첨부 문서에는 인쇄된 화상을 나타내는 페이지 기술 언어 데이터나 비트맵 화상 데이터 등의 인쇄 데이터를 문서 내용(320)으로서 일체로 구성할 수도 있다.

또한, 관리 ID가 매립된 종이 문서를 문서 조작부(200)가 판독한 경우, 문서 조작부(200)는 그 판독 조작에 대하여 새로운 관리 ID를 부여하고, 판독 결과의 화상을 문서 내용(320)으로서 포함한 ID 첨부 문서를 생성하여 문서 관리 서버(10)에 등록한다. 이 ID 첨부 문서의 부모 ID(314)에는 종이 문서로부터 판독한 관리 ID가 세팅된다. 관리 ID가 매립된 종이 문서의 복사 시에는 상술한 판독 시와 인쇄 시의 처리가 실행된다.

여기서, 네트워크(30)에 장해가 생기거나, 클라이언트 단말(20)과 네트워크(30)의 접속이 끊어져 있거나, 문서 관리 서버(10)에 장해가 생기거나 하는 경우 등과 같이, 클라이언트 단말(20)이 문서 관리 서버(10)에 액세스할 수 없는 경우에는, 등록 처리부(210)는 ID 첨부 문서(300)를 문서 관리 서버(10)에 등록할 수 없다. 이와 같은 경우에, 문서 조작부(200)가 ID 첨부 문서(300)를 출력하면, 등록 처리부(210)는 그 ID 첨부 문서(300)를 일시 기억부(220)에 보관하고, 나중에 문서 관리 서버(10)에 액세스할 수 있게 되었을 때에 그 ID 첨부 문서를 서버(10)에 등록한다.

다음으로, 문서 관리 서버(10)에 대하여 도 4를 사용하여 설명한다. 문서 관리 서버(10)는 시스템 내의 복수의 클라이언트 단말(20)로부터 송신되어 오는 ID 첨부 문서(300)를 축적하고, 축적한 정보에 기초하여 사용자에게 각종 서비스를 제공한다. 문서 관리 서버(10)는 문서 DB(100), 파생 관계 DB(110), 고립 노드 기억부(120), 문서 등록부(130), 요구 처리부(140) 및 파생 관계 검색부(150)를 구비한 다.

문서 DB(100)는 클라이언트 단말(20)로부터 송신되어 온 ID 첨부 문서(300) 중 문서 내용(320)을 저장하는 데이터 베이스이다. 문서 DB(100)에 저장된 각 문서 내용(320)은 고유한 내용 ID에 의해 관리된다. 내용 ID로서는 예를 들어 당해 문서 내용의 암호학적 해시 함수에 의한 해시값를 이용할 수도 있지만, 이것에 한정되지 않는다. 클라이언트 단말(20)이 내용 ID를 부여할 수도 있고, 이 경우, 내용 ID를 메타 정보(310)에 일체로 구성할 수도 있다.

파생 관계 DB(110)는 이와 같은 ID 첨부 문서(300) 중, 파생 관계 정보를 주(主)로 한 메타 정보를 축적하는 데이터 베이스이다. 도 5에, 파생 관계 DB(110)의 데이터 내용의 일례를 나타낸다. 도 5에 나타낸 표에서의 1행의 정보가 하나의 ID 첨부 문서(300)에 대응하는 메타 정보 레코드이다. 이 예에서는 각 ID 첨부 문서(300)의 관리 ID에 대응시켜 부모 ID, 조작 종류, 조작자, 조작 시각의 각 항목이 등록되어 있다. 이 중, 관리 ID와 부모 ID의 쌍 이외의 항목은 예시한 것에 한정되지 않는다. 관리 목적상 필요한 항목을 기록하면 된다.

또한, 도 5는 파생 관계 DB(110)가 관리하는 데이터를 내용의 관점에서 표현한 것에 지나지 않고, 구체적인 표현 형식 또는 데이터 베이스 형식을 규정하는 것은 아니다. 예를 들어 파생 관계 DB(110)는 일반적인 릴레이셔널(relational) 데이터베이스로서 구축할 수도 있고, 관리 ID를 제외한 메타 정보를 기술한 XML(eXtensible Markup Language) 문서를, 관리 ID를 키(key)로서 등록한 데이터 베이스로서 구축할 수도 있다.

또한, 문서 DB(100)에 등록된 문서 내용과 파생 관계 DB(110)에 등록된 메타 정보의 대응 관계는, 도 6에 나타낸 바와 같은 대응 관계 정보에 의해 관리된다. 이 대응 관계 정보는 관리 ID에 대응시켜 문서 내용의 내용 ID를 기록한 것이다. 대응 관계 정보는 문서 DB(100)가 갖고 있을 수도 있고, 파생 관계 DB(110)가 갖고 있을 수도 있다.

도 5에 나타낸 파생 관계 DB(110)의 데이터 내용은 도 7과 같은 트리(tree) 구조를 이룬다. 이것은 관리 ID를 노드로 하고, 관리 ID 간의 부모 자식 관계를 에지로 하는 트리 구조이다.

도 5∼도 7의 예가 나타내는 문서의 이력을 시계열 순으로 설명하면 이하와 같이 된다. 우선, 문서 관리 서버(10)에 등록되어 있지 않았던 문서의 「등록」 조작이 user1의 클라이언트 단말에 의해 실행된다. 이것에 따라 관리 ID가 "Doc1", 부모 ID가 없음, 조작 종류가 「등록」인 메타 정보와, 그 문서의 문서 내용을 포함하는 ID 첨부 문서 "Doc1"이 user1의 클라이언트 단말로부터 문서 관리 서버(10)에 송신된다. 이것에 따라, 문서 관리 서버(10)는 그 ID 첨부 문서 "Doc1" 중의 문서 내용을 문서 DB(100)에, 메타 정보를 파생 관계 DB(110)에 각각 등록한다. 등록된 문서 내용은 내용 ID "Content1"에 대응시켜 관리된다. ID 첨부 문서 "Doc1"은 그 후 어느 하나의 클라이언트 단말 상에서 조작되고, 그 조작 결과로서 ID 첨부 문서 "Doc2"가 생성된다. 그러나, 그 시점에서는 그 클라이언트 단말이 문서 관리 서버(10)에 액세스할 수 없기 때문에, ID 첨부 문서 "Doc2"는 문서 관리 서버(10)에 송신되지 않는다. 그 후, user2가 자신의 클라이언트 단말에 서 ID 첨부 문서 "Doc2"를 조작하고, 그 조작 결과의 ID 첨부 문서 "Doc3"이 문서 관리 서버(10)에 등록된다. 이 시점에서는, 문서 관리 서버(10)는 ID 첨부 문서 "Doc2"를 수취하고 있지 않기 때문에, 미지의 문서 "Doc2"의 갱신 결과가 ID 첨부 문서 "Doc3"인 것을 인식할 뿐이며, ID 첨부 문서 "Doc3"의 시조가 ID 첨부 문서 "Doc1"인 것까지는 파악할 수 없다. 이어서 user3이 문서 "Doc3"을 열람하고, 그 결과인 문서 "Doc4"를 문서 관리 서버(10)에 등록하지만, 문서 "Doc4"의 문서 내용은 문서 "Doc3"의 문서 내용과 동일하다. 이어서, user2에 의한 문서 "Doc3"의 편집(「갱신」)에 따라, 편집 결과의 문서 "Doc5"가 문서 관리 서버(10)에 등록된다. 또한 그 후, user1에 의해 문서 "Doc1"이 편집되고, 편집 결과의 문서 "Doc6"이 문서 관리 서버(10)에 등록된다.

고립 노드 기억부(120)는 파생 관계의 트리 구조에서, 루트까지 도달할 수 없는 노드(관리 ID)를 기억하기 위한 기억 장치이다. 고립 노드 기억부(120)를 사용한 처리에 대해서는 이후에 상세하게 설명한다.

문서 등록부(130)는 클라이언트 단말(20)로부터 수신한 ID 첨부 문서 중의 문서 내용을 문서 DB(100)에, 메타 정보를 파생 관계 DB(110)에 각각 등록한다. 그 중, 메타 정보의 등록을 담당하는 것이 파생 관계 등록부(132)이다.

요구 처리부(140)는 클라이언트 단말(20)로부터의 관리 ID를 포함한 서비스 요구에 따라, 파생 관계 DB(110)를 사용한 서비스를 제공한다. 요구 처리부(140)가 제공하는 서비스로서는, 예를 들어 서비스 요구 중의 관리 ID에 대응하는 문서의 최신판을 검색하는 서비스가 있다. 또 다른 예로서, 서비스 요구 중의 관리 ID 에 대응하는 시조(始祖) 문서 또는 그 시조에 대한 로그 정보를 제공하는 서비스를 들 수 있다. 또한, 다른 예로서, 그 관리 ID의 내력, 즉 시조로부터 그 관리 ID까지 문서가 거쳐 온 조작의 이력(예를 들어 누가 언제 어떤 조작을 한 것인지를 나타내는 정보 리스트)을 제공하는 서비스도 있다.

서비스 요구는 클라이언트 단말(20)에 유지된 ID 첨부 문서에 기초하여 발생된다. 예를 들어 사용자가 클라이언트 단말(20)의 문서 조작부(200)에 의해 ID 첨부 문서를 열었을 경우에, 파생 관계를 이용한 서비스 메뉴를 제공하고, 그 메뉴 중에서 사용자가 원하는 서비스의 지정을 받아들이고, 그 ID 첨부 문서의 관리 ID와 지정된 서비스를 나타내는 코드를 포함하는 서비스 요구를 문서 관리 서버(10)의 요구 처리부(140)에 송신한다.

또 다른 예로서, 사용자에 의한 서비스의 지정을 하나의 「조작 」으로 파악하고, 그 「조작」에 대하여 새롭게 관리 ID를 부여하는 것도 생각할 수 있다. 이 경우, 지정된 서비스 코드를 조작 종별로 하여 포함하고, 지정 시에 사용된 원(original) ID 첨부 문서의 관리 ID를 부모 ID로서 포함한 ID 첨부 문서를 생성하고, 이 ID 첨부 문서를 서비스 요구로서 문서 관리 서버(10)에 보낼 수도 있다. 이 경우, 요구 처리부(140)는 수취한 ID 첨부 문서 내의 조작 종별의 정보에 기초하여 제공해야 하는 서비스를 판정하고, 동일하게 ID 첨부 문서 내의 부모 ID를, 파생 관계를 거슬러 올라가는 처리의 기점으로 한다.

요구 처리부(140)는 클라이언트 단말(20)로부터 서비스 요구를 받은 경우, 그 서비스 요구 중에 지정된 관리 ID를 검색 조건의 적어도 1항목으로서 포함한 검 색 요구를 파생 관계 검색부(150)로 송신한다.

파생 관계 검색부(150)는 요구 처리부(140)로부터의 검색 요구에 따라, 파생 관계 DB(110)에 등록된 관리 ID와 부모 ID의 파생 관계가 구성하는 트리를 주사(走査)하고, 그 주사 결과 얻어진 정보를 요구 처리부(140)로 되돌린다. 요구 처리부(140)는 그 주사 결과의 정보를 이용하여, 사용자로부터 요구된 서비스를 실행한다.

다음으로, 본 실시예의 시스템에 의해 행해지는 처리의 내용을 상세히 설명한다. 우선, 도 8을 참조하여 문서에 대하여 조작이 행해졌을 때의 클라이언트 단말의 처리 순서의 일례를 설명한다. 문서에 대한 조작이 행해진 경우, 문서 조작부(200)는 조작 후의 문서에 대한 관리 ID를 생성한다(S1). 그리고 문서 조작부(200)는 그 조작에 관한 각종 정보를 오퍼레이팅 시스템이나 그 외의 시스템으로부터 취득하여 메타 정보를 생성하고, 그 메타 정보와 조작 후의 문서 내용을 포함하는 ID 첨부 문서를 생성하고, 그 ID 첨부 문서를 등록 처리부(210)에 보낸다(S2). 등록 처리부(210)는 문서 조작부(200)로부터 ID 첨부 문서를 수취하면, 문서 관리 서버(10)에 액세스할 수 있는지의 여부를 조사하고(S3), 액세스할 수 있으면 그 ID 첨부 문서를 문서 관리 서버(10)에 등록하고(S4), 그렇지 않으면 그 ID 첨부 문서를 일시 기억부(220)에 저장한다(S5).

다음으로, 도 9를 참조하여 등록 처리부(210)에 의한 리트라이(retry) 처리 순서의 예를 설명한다. 이 순서는 등록 처리부(210)가 기동된 타이밍이나, 그 후 정기적으로 도래하는 리트라이 타이밍 등, 소정의 타이밍에서 실행된다.

이 순서가 작용하면, 등록 처리부(210)는 일시 기억부(220) 중에 ID 첨부 문서가 존재하는지의 여부를 조사하고(S11), 존재하지 않으면 이 순서를 종료한다. 존재하면, 문서 관리 서버(10)에 액세스할 수 있는지의 여부를 조사하고(S12), 액세스할 수 있으면 일시 기억부(220) 내의 ID 첨부 문서를 하나 취출하여 문서 관리 서버(10)에 등록하고(S13), 등록한 문서를 일시 기억부(220)로부터 삭제한다(S14). 액세스할 수 없으면 이 순서를 종료한다. 이상의 처리를 일시 기억부(220)가 비게 될 때 까지 반복한다.

다음으로, 도 10 및 도 11을 참조하여, 클라이언트 단말(20)로부터 ID 첨부 문서를 수신하였을 때에 문서 관리 서버(10)의 문서 등록부(130)가 실행하는 처리의 예를 설명한다. 이 순서에서는, 우선 문서 등록부(130)가 수신한 ID 첨부 문서 중의 문서 내용을 문서 DB(100)에, 메타 정보를 파생 관계 DB(110)에 각각 등록한다(S21). 이어서, 문서 등록부(130)(파생 관계 등록부(132))는 그 ID 첨부 문서 중의 부모 ID(314)가 파생 관계 DB(110)에 「등록 완료」인지의 여부를 판정한다(S22). ID가 파생 관계 DB(110)에 「등록 완료」라는 것은, 그 ID의 값을 관리 ID로서 갖는 메타 정보 레코드가 파생 관계 DB(110) 내에 존재하는 것이다. 따라서, 스텝 S22에서는, 파생 관계 등록부(132)는 파생 관계 DB(110)에서의 각 메타 정보 레코드의 관리 ID 중에, ID 첨부 문서 중의 부모 ID(314)의 값과 동일한 것이 존재하는지를 조사한다. 존재하면 그 부모 ID는 「등록 완료」이다.

그 부모 ID가 「등록 완료」가 아닌 경우, 그 ID 첨부 문서의 관리 ID(즉 그 부모 ID의 자식)를 고립 노드 DB(120)에 등록한다(S24). 이와 같은 상황은, 문서 관리 서버(10)가 미지(즉 파생 관계 DB(110)에 미등록)의 문서로부터 파생한 ID 첨부 문서를 클라이언트 단말(20)로부터 수취하였을 때에 생긴다. 이 경우, 문서 관리 서버(10)는 수취한 ID 첨부 문서에 부모가 있는 것은 파악할 수 있지만, 당해 부모보다 앞의 선조에 대해서는 당해 부모가 파생 관계 DB(110)에 등록되어 있지 않기 때문에 파악할 수 없다. 이와 같이 선조를 거슬러 올라갈 수 없는 관리 ID는 선조로부터 떨어져 고립되어 있다는 의미에서, 고립 노드라고 한다. 이와 같은 고립 노드를 검출한 경우에, 그것을 고립 노드 기억부(120)에 등록하는 것이다. 도 5∼도 7의 예에서 말하면, 문서 관리 서버(10)가 ID 첨부 문서 "Doc3"을 수신한 경우, 스텝 S22의 판정 결과가 No(부정)로 되고, 관리 ID "Doc3"이 고립 노드 기억부(120)에 등록된다.

또한 파생 관계 등록부(132)는 당해 부모 ID가 고립 노드 기억부(120)에 등록되어 있는지의 여부를 조사한다(S23). 등록되어 있으면, 부모 ID가 고립 노드라는 것이기 때문에, 당연히 당해 관리 ID도 그 부모 ID와 마찬가지로 선조를 거슬러 올라갈 수 없다. 따라서, 파생 관계 등록부(132)는 당해 관리 ID를 고립 노드 기억부(120)에 등록한다(S24). 도 5∼도 7의 예에서는 "Doc4" 및 "Doc5"가 이 케이스에 해당한다. 또한, 스텝 S22와 S23은 어느 것을 먼저 실행할 수도 있다.

수신된 ID 첨부 문서 중에 포함되는 부모 ID가 파생 관계 DB(110)에 등록 완료되고, 또한 고립 노드 기억부(120)에 등록되어 있지 않은 경우, 그 ID 첨부 문서의 관리 ID로부터 파생 관계의 트리를 거슬러 올라가 루트에 도달할 수 있다. 이와 같은 경우 중에는, 지금까지 클라이언트 단말(20)로부터 통지되지 않고, 파생 관계 DB(110)에 등록되어 있지 않았던 ID 첨부 문서가 통지되어 온 경우도 포함된다. 즉, 클라이언트 단말(20)의 일시 기억부(220)에 기억되어 있던 ID 첨부 문서가 등록 처리부(210)의 리트라이 처리에 의해 서버(10)에 송신되어 온 경우이다. 예를 들어 도 5 및 도 7에 나타낸 바와 같은 상태에서, ID 첨부 문서 "Doc2"가 문서 관리 서버(10)에 등록된 경우가, 이와 같은 케이스의 일례이다. 이와 같은 경우, 지금까지 고립 노드 기억부(120)에 기억되어 있던 관리 ID 중에, 상술한 바와 같은 결여되어 있었던 ID 첨부 문서의 도래에 의해, 시조(루트)까지 거슬러 올라가게 되는 것이 생기는 경우가 있다. 시조까지 거슬러 올라가게 된 관리 ID는 이미 고립되어 있지 않기 때문에, 고립 노드 기억부(120)로부터 삭제할 필요가 있다. 그래서, 파생 관계 등록부(132)는 고립 노드 기억부(120)의 보수(保守) 처리를 실행한다(S25). 이 보수 처리 순서의 일례를 도 11에 나타낸다.

대략적으로 말하면, 도 11의 순서에서는, 고립 노드 기억부(120)에 남은 각 관리 ID 그룹에 대하여, 당해 관리 ID의 부모 ID가 파생 관계 DB(110)에 등록 완료되고, 또한 당해 관리 ID의 부모 ID가 고립 노드 기억부(120) 내에 없는 경우에, 당해 관리 ID를 고립 노드 기억부(120)로부터 삭제한다는 것이다. 이와 같은 처리를 재귀적으로 반복함으로써, 이번에 수신된 ID 첨부 문서에 의해 선조에 연결되는 모든 관리 ID를 고립 노드 기억부(120)로부터 삭제한다. 또한, 도 11에 나타낸 순서는 어디까지나 일례에 지나지 않는다.

상세하게는, 파생 관계 등록부(132)는 고립 노드 기억부(120)에 남아 있는 모든 관리 ID를 대상 리스트에 넣는다(S27). 대상 리스트는 모든 관리 ID를 검사 완료되었는지를 확인하기 위해 사용하는 리스트이다. 이어서, 파생 관계 등록부(132)는 그 대상 리스트가 비어 있는지의 여부를 판정하고(S28), 비어 있지 않으면 그 중에서 하나의 관리 ID를 선택하여 그것을 주목 ID로 한다(S29). 그리고, 주목 ID의 부모 ID(이것은 파생 관계 DB(110)로부터 구할 수 있음)가 파생 관계 DB(110)에 등록 완료인지의 여부(S30), 및 고립 노드 기억부(120) 내에 있는지의 여부(S31)를 판정한다. 스텝 S30의 판정 결과가 Yes이고 또한 스텝 S31의 판정 결과가 No로 된 경우, 당해 주목 ID는 선조에 연결되게 되었기 때문에, 그 주목 ID를 고립 노드 기억부(120)로부터 삭제한다(S32). 예를 들어 도 7의 예에서는, ID 첨부 문서 "Doc2"가 문서 관리 서버(10)에 등록된 결과, "Doc2"가 고립 노드 기억부(120)로부터 삭제되면, "Doc3"에 대한 스텝 S30의 판정 결과는 Yes, 스텝 S31의 판정 결과는 No로 되고, "Doc3"도 스텝 S32에서 고립 노드 기억부(120)로부터 삭제되게 된다.

스텝 S32 이후에는, 스텝 S27로 되돌아와 스텝 S32에서의 삭제에 따라 대상 리스트를 갱신한다. 즉, 스텝 S32에서 새롭게 하나의 관리 ID가 선조에 연결되어 있는 것을 알면, 그것 이전의 처리에서 선조에 연결되어 있지 않다고 판정된 관리 ID도 연결되어 있다고 판정될 가능성이 생긴다. 따라서, 그 시점에서 고립 노드 기억부(120)에 남아 있는 모든 관리 ID를 갱신하여 대상 리스트에 넣는 것이다.

스텝 S30 및 S31에서, 주목 ID의 부모 ID가 파생 관계 DB(110)에 미등록되거나, 또는 고립 노드 기억부(120) 내에 존재하면, 주목 ID는 여전히 선조에는 연결되어 있지 않다는 것이 된다. 이 경우, 그 주목 ID를 대상 리스트로부터 삭제하고 (S33), 스텝 S28로 되돌아간다. 스텝 S28에서 대상 리스트가 비어 있다고 판정된 경우, 고립 노드 기억부(120)에 있는 관리 ID를 다 조사하여도 새롭게 고립 노드 기억부(120)로부터 삭제되는 관리 ID는 없다는 것이 된다. 즉, 이 경우, 선조에 연결되는 관리 ID는 전부 고립 노드 기억부(120)로부터 삭제되게 되었기 때문에, 여기에서 이 처리를 종료한다.

또한, 도 11에 나타낸 고립 노드 기억부(120)의 보수 순서는 어디까지나 일례에 지나지 않는다. 클라이언트 단말(20)로부터 수신된 ID 첨부 문서에 따라 선조에 연결되도록 된 관리 ID를 모두 고립 노드 기억부(120)로부터 삭제할 수 있는 순서이면, 어떤 순서를 이용할 수도 있다. 예를 들어, S25의 처리에 들어갔을 때에, 스텝 S21에서 수신된 ID 첨부 문서의 관리 ID의 자식이 파생 관계 DB(110)에 등록되어 있는지의 여부를 조사하고, 자식이 등록되어 있으면, 그 자식 이하의 모든 자손을 파생 관계 DB(110)로부터 구하고, 그 자손들을 고립 노드 기억부(120)로부터 삭제할 수도 있다.

다음으로, 도 12를 참조하여 요구 처리부(140)의 처리 순서의 일례를 설명한다. 이 순서는 클라이언트 단말(20)로부터 파생 관계를 이용한 서비스가 요구된 경우에 작용한다.

이 순서에서는 대략적으로 말하면, 클라이언트 단말(20)로부터의 서비스 요구에 포함되는 관리 ID로부터 파생 관계의 트리의 루트로 거슬러 올라가는지의 여부를 판정하고, 거슬러 올라갈 수 없는 경우는 그 요구에 대하여 올바른 처리를 할 수 없음을 클라이언트 단말(20)에 통지한다. 예를 들어 도 5 및 도 7의 예에서는, "Doc4"에 대응하는 문서의 최신판(가장 갱신 일시가 새로운 판)이 클라이언트 단말(20)로부터 요구된 경우, 원래라면 그 최신판은 "Doc6"(Content4")이지만, "Doc2"의 부재(不在)에 의해 "Doc4"로부터는 루트"Doc1"에 도달할 수 없기 때문에, 최신판인 "Doc6"을 발견할 수 없다. 가령, 도 7의 상태에서 "Doc4"로부터 겨우 도달하는 최신판을 탐색하면, 그 탐색 결과는 "Doc5"로 되지만, 이것은 진짜 최신판이 아니다.

도 12의 순서에서는, 클라이언트 단말(20)로부터 서비스 요구를 받으면, 요구 처리부(140)는 그 요구에 포함되는 관리 ID가 고립 노드 기억부(120) 내에 존재하는지의 여부를 판정한다(S41). 존재하지 않으면, 그 관리 ID로부터 파생 관계의 트리의 루트에 도달할 수 있다. 이 경우, 요구 처리부(140)는 파생 관계 검색부(150)에 그 관리 ID를 기점으로 하는 검색을 의뢰하여 그 검색 결과를 취득한다(S42). 이 의뢰에 따라, 파생 관계 검색부(150)는 파생 관계 DB(110)를 참조하여 그 관리 ID로부터 순서대로 파생 관계를 선조 방향으로 거슬러 올라간다. 그리고, 루트, 즉 부모 ID의 값이 비어 있는 관리 ID(환언하면, 「등록」 이벤트에 대응하는 관리 ID)에 도달하면, 그 루트를 자손 방향으로 더 내려간다. 파생 관계 검색부(150)는 이와 같은 처리에 의해, 기점으로서 지정된 관리 ID가 소속하는 트리 전체를 구하고, 그 트리에 속하는 각 노드(관리 ID)의 정보를 검색 결과로서 요구 처리부(140)로 되돌린다.

요구 처리부(140)는 클라이언트 단말(20)로부터 요구된 서비스를 그 검색 결과에 기초하여 실행하고(S43), 그 처리 결과를 클라이언트 단말(20)로 되돌린다 (S44). 예를 들어 요구된 서비스가 문서의 최신판의 제공이면, 검색 결과에 포함되는 각 관리 ID 중, 조작 일시가 최신인 「갱신」 조작에 대응하는 것을 탐색하고, 탐색된 관리 ID에 대응하는 문서 내용을 포함한 ID 첨부 문서를 클라이언트 단말(20)로 되돌리면 된다. 또한, 요구된 서비스가, 기점으로서 지정된 관리 ID에 대응하는 문서의 내력의 제공이면, 요구 처리부(140)는 그 기점으로부터 트리의 루트까지의 각 노드(관리 ID)에 대한 로그 정보의 리스트를 상술한 검색 결과에 기초하여 구하고, 그 결과를 클라이언트 단말(20)로 되돌린다.

또한, 이 예에서는, 파생 관계 검색부(150)가, 기점으로서 지정된 관리 ID가 소속하는 트리 전체를 구하였지만, 검색 조건에 따라서는 반드시 전체를 구할 필요는 없다. 예를 들어 기점이 소속되는 트리의 루트를 알면 되는 것이면, 그 루트를 특정하여 검색 결과로서 되돌리면 된다.

스텝 S41에서, 요구 대상의 관리 ID가 고립 노드 기억부(120) 내에 있는 것을 알았을 경우, 요구 처리부(140)는 잠정적인 처리 결과를 클라이언트 단말(20)로 되돌릴지의 여부를 판정한다(S45). 잠정적인 처리 결과는, 그 관리 ID가 속하는 서브트리(subtree)(이 서브트리는 루트에는 연결되어 있지 않음)의 범위 내에서 구해지는 처리 결과이다. 예를 들어 잠정적인 처리 결과를 클라이언트 단말(20)에 제공하는지의 여부의 설정 항목을 문서 관리 서버(10)에 설치하여 두고, 관리자가 그 항목을 설정하면 된다. 이 경우, 스텝 S45의 판정은 이 설정 항목의 값에 기초하여 행해진다. 또한, 잠정적인 처리 결과가 필요한지의 여부를 요구원의 사용자가 지정할 수도 있다.

잠정적인 처리 결과의 제공이 불필요한 경우는 요구 처리부(140)는 올바른 처리 결과가 구해지지 않을 가능성이 있음을 나타낸 메시지를 클라이언트 단말(20)로 되돌리고(S46), 파생 관계 DB(110)의 검색은 하지 않고 처리를 종료한다. 그 메시지를 받은 클라이언트 단말(20)은 그 메시지를 화면 표시한다.

잠정적인 처리 결과의 제공을 행하는 경우는, 요구 처리부(140)는 파생 관계 검색부(150)에 그 관리 ID를 기점으로 하는 검색을 의뢰하여 그 검색 결과를 취득하고(S47), 클라이언트 단말(20)로부터 요구된 서비스를 그 검색 결과에 기초하여 실행하고(S48), 그 처리의 결과를 반드시 정확하지 않은 잠정적인 처리 결과임을 나타내는 메시지와 함께, 클라이언트 단말(20)로 되돌린다(S49). 클라이언트 단말(20)은 그 처리 결과를 그 메시지와 함께 화면 표시한다. 사용자는 제시된 처리 결과가 정확하지 않을 가능성이 있음을 그 메시지에 의해 알 수 있다.

이상, 실시예에 대해서 설명하였다. 다음으로 실시예의 변형예에 대해서 설명한다. 상기 실시예에서는, ID 첨부 문서(300)가 문서 관리 서버(10)에 등록될 때에, 그 ID 첨부 문서가 파생 관계의 트리의 루트로부터 고립하고 있는지의 여부를 판정하였다. 이것에 대하여, 이하에 설명하는 변형예에서는, 요구 처리부(140)가 클라이언트 단말(20)로부터 서비스 요구를 받았을 때에, 그와 같은 고립 판정을 실행한다. 이 변형예에서는 고립 노드 기억부(120)는 불필요하다.

이 변형예의 순서를 도 13을 사용하여 설명한다. 이 순서에서는, 요구 처리부(140)는 클라이언트 단말(20)로부터 서비스 요구를 받으면, 그 서비스 요구에 나타나는 기점의 관리 ID를 파생 관계 검색부(150)로 보내어 검색을 의뢰하고, 그 검 색 결과를 얻는다(S51).

파생 관계 검색부(150)는 도 14에 나타낸 바와 같이, 그 기점으로부터 파생 관계 DB(110) 내의 파생 관계를 선조 방향으로 거슬러 올라가(S61) 트리의 루트에 도달할 수 있었던 경우는, 그 루트로부터 자손 방향으로 더 내려감으로써, 그 트리에 속하는 노드 그룹을 특정하고, 특정된 노드 그룹의 정보를 검색 결과로서 요구 처리부(140)로 되돌린다. 여기에서, 파생 관계 검색부(150)는 그 검색 과정에서 루트까지 도달할 수 있었는지의 여부를 판정하고(S63), 도달할 수 있었던 경우는 검색 성공을 되돌리고(S64), 검색 결과를 더 되돌린다(S66). 한편, 루트에 도달할 수 없음이 판명된 경우는 검색을 중지하고, 검색 실패를 되돌린다(S67). 트리를 거슬러 올라가는 과정에서 노드의 부모가 발견되지 않는 경우, 즉 그 노드의 부모 ID가 파생 관계 DB(110) 내에 등록되어 있지 않음을 알았을 경우에는 루트에 도달할 수 없다고 판정할 수 있다.

또한, 도 14의 순서에서는, 파생 관계 DB(110) 내의 각 관리 ID에 대하여 도달할 수 있는 플래그를 설치함으로써, 루트에 도달하기 전에, 루트에 도달할 수 있는지의 여부를 판별할 수 있도록 하고 있다. 즉, 한번 루트까지 도달할 수 있다고 판명된 관리 ID가 도달할 수 있는 플래그를 「온」으로 세팅하고(S65)(초기값은 「오프」), 기점으로부터 선조 방향으로 거슬러 올라가는 과정(S61)에서 도달할 수 있는 플래그가 「온」인 노드에 도달한 경우(S62), 그것 이상의 소급(遡及)은 멈추고, 검색 성공을 되돌린다(S64).

다시 도 13의 설명으로 되돌아가면, 요구 처리부(140)는 파생 관계 검색부 (150)의 회답이 검색 성공인지의 여부를 판정하고(S52), 검색 성공이면, 수취한 검색 결과를 이용하여 처리를 실행하고(S53), 그 처리 결과를 클라이언트 단말(20)로 되돌린다(S54). 파생 관계 검색부(150)의 회답이 검색 실패이면, 요구 처리부(140)는 올바른 처리를 할 수 없다는 취지의 메시지를 클라이언트 단말(20)로 되돌린다.

또한, 도 13에서는 생략하였지만, 검색 실패(루트까지 도달할 수 없음)의 경우에도 검색할 수 있었던 범위의 정보에 기초하여 요구 처리부(140)가 잠정적인 처리 결과를 구하고, 그 잠정적인 처리 결과를 「잠정적이다」는 것을 나타내는 메시지와 함께 클라이언트 단말(20)로 되돌릴 수도 있다. 이 경우, 파생 관계 검색부(150)는 기점이 속하는 서브트리의 정보를 요구 처리부(140)로 되돌리고, 요구 처리부(140)는 그 서브트리의 범위 내에서 처리를 실행한다. 또한, 루트까지 도달할 수 없는 경우에도, 서비스 요구 자체가 그 서브트리의 범위 내에서 올바른 결과를 낼 수 있는 것인 경우는, 「잠정적이다」라는 취지의 메시지는 되돌리지 않을 수도 있다. 예를 들어 서비스 요구가 「기점 직전의 갱신판으로부터 파생한 것 중에서의 최신판」의 제공을 요구하는 것인 경우, 그 「직전의 갱신판」의 노드가 그 서브트리에 포함되어 있으면, 올바른 결과를 구할 수 있다.

이상에 예시한 시스템에서의 문서 관리 서버(10)는, 전형적으로는 범용 컴퓨터에서 상술한 문서 관리 서버의 각부(各部)의 기능 또는 처리 내용을 기술한 프로그램을 실행함으로써 실현된다. 컴퓨터는 예를 들어 하드웨어로서, 도 15에 나타낸 바와 같이, CPU(중앙 연산 장치)(40), 메모리(1차 기억)(42), 각종 I/O (입출 력) 인터페이스(44) 등이 버스(46)를 통하여 접속된 회로 구성을 갖는다. 또한, 그 버스(46)에 대하여, 예를 들어 I/O 인터페이스(44)를 경유하여, 하드디스크 드라이브(48)나 CD나 DVD, 플래시 메모리 등의 각종 규격의 가반형(可搬型) 불휘발성 기록 매체를 판독하기 위한 디스크 드라이브(50)가 접속된다. 이와 같은 드라이브(48 또는 50)는 메모리에 대한 외부 기억 장치로서 기능한다. 실시예의 처리 내용이 기술된 프로그램이 CD나 DVD 등의 기록 매체를 경유하고, 또는 네트워크를 경유하여, 하드디스크 드라이브(48) 등의 고정 기억 장치에 보존되고, 컴퓨터에 설치된다. 고정 기억 장치에 기억된 프로그램이 메모리에 판독되어 CPU에 의해 실행됨으로써, 실시예의 처리가 실현된다. 클라이언트 단말(20)에 대해서도 동일하다.

본 발명의 청구항 1에 의하면, 고립된 파생 관계 정보를 관리하고 있기 때문에, 그 정보가 있는 경우, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다. 또한, 결여되어 있던 파생 관계 정보가 제 2 정보 처리 장치에 등록된 경우에, 그 등록을 반영하여 정확하게 통지를 송신할 수 있다.

삭제

본 발명의 청구항 3에 의하면, 고립된 파생 관계 정보를 관리하고 있기 때문에, 그 정보가 있는 경우, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다. 또한, 결여되어 있던 파생 관계 정보가 제 2 정보 처리 장치에 등록된 경우에, 그 등록을 반영하여 정확하게 통지를 송신할 수 있다.

본 발명의 청구항 5에 의하면, 고립된 파생 관계 정보를 관리하고 있기 때문에, 그 정보가 있는 경우, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다. 또한, 결여되어 있던 파생 관계 정보가 제 2 정보 처리 장치에 등록된 경우에, 그 등록을 반영하여 정확하게 통지를 송신할 수 있다.

본 발명의 청구항 7에 의하면, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서 루트에 도달할 수 없는 경우에, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다.

본 발명의 청구항 8에 의하면, 루트까지 거슬러 올라가는지의 여부를 본 구성을 갖고 있지 않은 경우에 비교하여 빨리 판정할 수 있다.

본 발명의 청구항 9에 의하면, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서 루트에 도달할 수 없는 경우에, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다.

또한, 본 발명의 청구항 11에 의하면, 파생 관계 정보 그룹이 나타내는 트리 구조의 주사에서 루트에 도달할 수 없는 경우에, 올바른 결과가 얻어지지 않을 가능성이 있다는 취지를 통지할 수 있다.

Claims

제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하는 수신부와,

수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와,

상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 제 1 등록부와,

상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 제 2 등록부와,

식별 정보와 상기 파생 관계 정보를 이용한 서비스 요구를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보가 나타내는 식별 정보로 이루어진 식별 정보 그룹의 트리(tree) 구조를 주사(走査)하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부와,

상기 고립 정보 기억부에 등록되어 있는 각 식별 정보에 대해서, 당해 식별 정보의 부모의 식별 정보가 상기 파생 관계 기억부에 기억되어 있다는 제 1 조건과, 당해 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 등록되어 있지 않다는 제 2 조건이 모두 만족되는 경우에는, 상기 고립 정보 기억부로부터 당해 파생 관계 정보에서의 자식의 식별 정보를 삭제하는 삭제부를 구비하는 제 2 정보 처리 장치.
삭제
문서 검색 서비스를 제공하기 위한 처리를 컴퓨터에 실행시키기 위한 프로그램을 기록한 기록 매체로서,

상기 처리는,

제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하여 파생 관계 기억부에 등록하는 스텝과,

상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 스텝과,

상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 스텝과,

식별 정보와 상기 파생 관계 정보를 이용한 서비스 요구를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보가 나타내는 식별 정보로 이루어진 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 스텝으로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 스텝과,

상기 고립 정보 기억부에 등록되어 있는 각 식별 정보에 대해서, 당해 식별 정보의 부모의 식별 정보가 상기 파생 관계 기억부에 기억되어 있다는 제 1 조건과, 당해 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 등록되어 있지 않다는 제 2 조건이 모두 만족되는 경우에는, 상기 고립 정보 기억부로부터 당해 파생 관계 정보에서의 자식의 식별 정보를 삭제하는 스텝을 포함하는 기록 매체.
삭제
제 1 정보 처리 장치와, 제 2 정보 처리 장치를 구비하는 정보 처리 시스템으로서,

상기 제 1 정보 처리 장치는,

제 1 식별 정보를 포함한 문서에 대하여 조작부가 조작을 행한 경우에, 조작 후의 문서에 대응하는 제 2 식별 정보를 부여하고, 상기 제 1 식별 정보가 부모이고 상기 제 2 식별 정보가 자식임을 나타내는 파생 관계 정보를 생성하는 파생 관계 정보 생성부와,

상기 파생 관계 정보 생성부가 생성한 상기 파생 관계 정보를 제 2 정보 처리 장치로 송신하는 송신부로서, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 없는 경우는 상기 파생 관계 정보를 일시 보존부에 보존하고, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 있게 되었을 때에 상기 일시 보존부에 보존된 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신하는 송신부를 구비하고,

상기 제 2 정보 처리 장치는,

상기 제 1 정보 처리 장치로부터 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와,

상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보를 자식으로 하는 파생 관계 정보가 상기 파생 관계 기억부에 기억되어 있지 않으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 고립 정보 기억부에 등록하는 제 1 등록부와,

상기 제 1 정보 처리 장치로부터 상기 파생 관계 정보를 수신하였을 때에, 그 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 기억되어 있으면, 상기 수신된 파생 관계 정보에서의 자식의 식별 정보를 상기 고립 정보 기억부에 등록하는 제 2 등록부와,

식별 정보와 상기 파생 관계 정보를 이용한 서비스 요구를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보가 나타내는 식별 정보로 이루어진 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보가 상기 고립 정보 기억부에 기억되어 있는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부와,

상기 고립 정보 기억부에 등록되어 있는 각 식별 정보에 대해서, 당해 식별 정보의 부모의 식별 정보가 상기 파생 관계 기억부에 기억되어 있다는 제 1 조건과, 당해 파생 관계 정보에서의 부모의 식별 정보가 상기 고립 정보 기억부에 등록되어 있지 않다는 제 2 조건이 모두 만족되는 경우에는, 상기 고립 정보 기억부로부터 당해 파생 관계 정보에서의 자식의 식별 정보를 삭제하는 삭제부를 구비하는 정보 처리 시스템.
삭제
제 1 정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하는 수신부와,

수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와,

식별 정보와 상기 파생 관계 정보를 이용한 서비스 요구를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보가 나타내는 식별 정보로 이루어진 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 없는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비하는 제 2 정보 처리 장치.
제 7 항에 있어서,

상기 처리 실행부는,

상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 있었던 경우에는 당해 식별 정보가 루트에 도달할 수 있다고 기록하는 기록부와,

상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가는 처리 중에서, 상기 기록부에 의해 루트에 도달할 수 있다고 기록된 식별 정보에 도달한 경우는, 상기 거슬러 올라가는 처리를 중지하는 중지부 를 구비하는 제 2 정보 처리 장치.
문서 검색 서비스를 제공하기 위한 처리를 컴퓨터에 실행시키기 위한 프로그램을 기록한 기록 매체로서,

상기 처리는,

정보 처리 장치로부터 문서의 조작 전의 식별 정보를 부모로 하고 조작 후의 식별 정보를 자식으로 하는 파생 관계 정보를 수신하여 파생 관계 기억부에 등록하는 스텝과,

식별 정보와 상기 파생 관계 정보를 이용한 서비스 요구를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보가 나타내는 식별 정보로 이루어진 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 스텝으로서, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 없는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 스텝을 포함하는 기록 매체.
제 9 항에 있어서,

상기 처리는,

상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 있었던 경우에는 당해 식별 정보가 루트에 도달할 수 있다고 기록하는 스텝과,

상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가는 처리 중에서, 상기 기록부에 의해 루트에 도달할 수 있다고 기록된 식별 정보에 도달한 경우는, 상기 거슬러 올라가는 처리를 중지하는 스텝을 더 포함하는 기록 매체.
제 1 정보 처리 장치와, 제 2 정보 처리 장치를 구비하는 정보 처리 시스템으로서,

상기 제 1 정보 처리 장치는,

제 1 식별 정보를 포함한 문서에 대하여 조작부가 조작을 행한 경우에, 조작 후의 문서에 대응하는 제 2 식별 정보를 부여하고, 상기 제 1 식별 정보가 부모이고 상기 제 2 식별 정보가 자식임을 나타내는 파생 관계 정보를 생성하는 파생 관계 정보 생성부와,

상기 파생 관계 정보 생성부가 생성한 상기 파생 관계 정보를 제 2 정보 처리 장치로 송신하는 송신부로서, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 없는 경우는 상기 파생 관계 정보를 일시 보존부에 보존하고, 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신할 수 있게 되었을 때에 상기 일시 보존부에 보존된 상기 파생 관계 정보를 상기 제 2 정보 처리 장치로 송신하는 송신부를 구비하고,

상기 제 2 정보 처리 장치는,

상기 제 1 정보 처리 장치로부터 수신된 상기 파생 관계 정보를 기억하는 파생 관계 기억부와,

식별 정보와 상기 파생 관계 정보를 이용한 서비스 요구를 포함한 처리 지시를 받은 경우에, 그 식별 정보를 기점으로서 상기 파생 관계 기억부에 기억된 파생 관계 정보가 나타내는 식별 정보로 이루어진 식별 정보 그룹의 트리 구조를 주사하고, 그 주사 결과를 이용하여 상기 처리 지시에 따른 처리를 실행하는 처리 실행부로서, 상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 없는 경우에는, 올바른 처리 결과가 얻어지지 않을 가능성이 있음을 나타내는 통지를, 상기 처리 지시의 발행원에 송신하는 처리 실행부를 구비하는 정보 처리 시스템.
제 11 항에 있어서,

상기 처리 실행부는,

상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가 루트에 도달할 수 있었던 경우에는 당해 식별 정보가 루트에 도달할 수 있다고 기록하는 기록부와,

상기 처리 지시에 포함된 식별 정보를 기점으로 상기 트리 구조를 선조 방향으로 거슬러 올라가는 처리 중에서, 상기 기록부에 의해 루트에 도달할 수 있다고 하여 기록된 식별 정보에 도달한 경우는, 상기 거슬러 올라가는 처리를 중지하는 중지부를 구비하는 정보 처리 시스템.