KR910006647B1 - 정보검색장치 - Google Patents

정보검색장치 Download PDF

Info

Publication number
KR910006647B1
KR910006647B1 KR1019870009470A KR870009470A KR910006647B1 KR 910006647 B1 KR910006647 B1 KR 910006647B1 KR 1019870009470 A KR1019870009470 A KR 1019870009470A KR 870009470 A KR870009470 A KR 870009470A KR 910006647 B1 KR910006647 B1 KR 910006647B1
Authority
KR
South Korea
Prior art keywords
binder
key
title
information
search
Prior art date
Application number
KR1019870009470A
Other languages
English (en)
Other versions
KR880003297A (ko
Inventor
겐지 히로세
Original Assignee
가부시키가이샤 도시바
아오이 죠이치
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from JP61199915A external-priority patent/JPS6356760A/ja
Priority claimed from JP61209064A external-priority patent/JPS6365572A/ja
Application filed by 가부시키가이샤 도시바, 아오이 죠이치 filed Critical 가부시키가이샤 도시바
Publication of KR880003297A publication Critical patent/KR880003297A/ko
Application granted granted Critical
Publication of KR910006647B1 publication Critical patent/KR910006647B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/93Document management systems
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • General Business, Economics & Management (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

내용 없음.

Description

정보검색장치
제1도는 본 발명의 제1실시예에 따른 화상정보검색장치의 블록도.
제2도는 타이틀구조 정의일람표를 설명하기 위한 도면.
제3도는 바이더일람표를 나타낸 도면.
제4도는 제1실시예의 동작을 설명하기 위한 플로우차아트.
제5도∼제7도는 본 발명의 동작을 설명하기 위해 사용되는 타이틀일람표를 나타낸 도면.
제8도는 연결바인더의 타이틀일람표를 나타낸 도면.
제9도는 본 발명의 제2실시에에 따른 화상정보검색장치의 동작을 설명하기 위한 플로우차아트.
제10도는 제9도에 도시된 플로우차아트의 동작을 통해 등록되어지는 연결바인더를 갖춘 바인더일람표를 설명하기 위한 도면.
제11도는 바인더번호/키이 상관관계를 설명하기 위한 도면.
제12도는 제9도에 도시된 플로우차아트의 드루우검색동작을 상세히 설명하기 위한 플로우차아트이다.
* 도면의 주요부분에 대한 부호의 설명
2 : 통신회선 11 : 주제어장치
12 : CPU 13 : 주메모리
14 : 페이지버퍼 15 : 압축/신장회로
16 : 패턴발생기 17 : 표시용 인터페이스
19 : 광디스크 20 : 2차원 스캐너
21 : 원고 22: 광디스크장치
23 : 키이보오드 24 : CRT 표시장치
25 : 기록장치 26 : 하드카피
27 : 자기디스크장치 28 : 자기디스크
29 : 통신 제어장치 Tt : 타이틀구조 정의일람표
Kq : 키이의 양 Kn : 키이의 번호
Kna : 키이의 명칭 Kt : 키이의 형태
Kl : 키이의 길이 Bt : 바인더일람표
Bk : 바인더번호/키이 상관일람표 Bi : 바인더식별부
Blq : 바인더의 양 C : 연결바인더
[발명의 적용분야]
본 발명은 정보저장매체내에 저장되어 있는 정보를 검색해 내기 위한 정보검색장치에 관한 것이다.
[배경기술 및 그 문제점]
정보검색장치는 광디스크와 같은 정보저장매체내에 저장되어 있는 예컨대 황상정보와 같은 정보를 검색해 내는 것으로서, 상기 광디스크의 일면은 캐비넷이라 불리우며 다수의 바인더(예컨대 8바인더)를 규정할 수 있도록 되어 있다.
여기에서 각 바인더는 화상정보의 모임인 다수의 파일(예컨대 30,000 파일)을 저장할 수 있도록 되어 있고, 각 파일은 하나 이상의 페이지로 구성되는 바, 이러한 페이지는 광디스크내에 저장되는 화상정보의 최소단위가 된다.
상기한 화상정보검색장치를 사용하여 필요한 화상정보를 검색해 내기 위해서는 우선 광디스크의 여러 바인더중 한 바인더를 지정하고, 그후 지정된 바인더내의 화상정보를 검색해 내게 된다.
그런데 이러한 검색 기술에 있어서 어떤 바인더가 원하는 화상정보를 저장하고 있는지 모를 경우에는 그 화상정보가 발견될 때까지 바인더를 하나씩 차례로 지정해 나아가야 하므로, 결과적으로 검색동작에 상당히 긴 시간이 필요하게 된다.
상기한 문제점을 해결하기 위해 바인더드루우검색(binder through retrieval)이란 것이 개발되어 있는바, 이 바인더드루우검색은 화상정보를 검색하는데에 필요한 다수의 검색키이와 이 검색키이의 길이등과 같은 정보를 포함하고 있는 타이틀구조를 사용하여 실시된다.
상기한 정보들은 각 바인더에 대해서 예컨대 자기디스크와 같은 관리데이터메모리내에 미리 기억되어, 각 바인더에 대해 정의된 타이틀구조를 동일하게 갖고 있는 바인더들이 드루우검색되게 되다.
그런데, 상기한 바인더드루우검색기술에서는 타이틀 구조가 동일한 바인더들만이 검색되기 때문에, 타이틀구조내에서 검색키이나 키이의 길이와 같은 항목이 표적바인더의 항목과 다를 경우에는 바인더드루우검색이 만족스럽게 실시되지 않게 된다.
[발명의 목적]
본 발명은 상기한 문제를 해결하기 위해 발명된 것으로 타이틀구조가 다른 바인더들에 대해서도 바인더드루우검색을 할 수 있으면서 검색효율을 향상시킬 수 있는 정보검색장치를 제공하고자 함에 목적이 있다.
[발명의 구성]
상기한 목적을 달성하기 위해 본 발명은 정보를 저장하기 위한 다수의 저장영역을 갖추고 있는 정보저장 수단과, 키이의 이름과 키이의 형태 및 키이의 길이와 같은 속성데이터를 포함하는 키이를 갖춘 타이틀구조를 저장영역에 저장하는 타이틀구조저장수단, 타이틀의 필요한 키이를 저장하기 위한 지정수단, 이 지정수단에 의해 지정된 키이의 동일한 속성데이터를 갖는 키이를 상기 저장영역에 저장된 타이틀구조로부터 추출해 내는 추출수단 및 상기와 같이 추출된 키이를 사용하여 상기 정보저장수단으로부터 정보를 검색해 내는 검색수단으로 구성되어 있다.
[실시예]
이하, 예시도면을 참조해서 본 발명의 실시예를 상세히 설명한다.
제1도는 본 발명의 제1실시예에 따른 화상정보검색장치의 구성도로서, 도면중 주제어장치(11)는 각종 제어를 실행하는 CPU(12)와 주메모리(13), 예컨데 512kb= 128 블록의 메모리용량을 갖춘 페이지버퍼(14 :캐시메모리), 압축/신장회로(15), 패턴발생기(16) 및 표시용 인터페이스(17)로 구성되어 있다.
상기 구성요소중에서 압축/신장회로(15)는 화상정보를 압축하고(또는 데이터의 용장도를 감소시키고)압축된 정보를 신장시키는(또는 용장도를 원래대로 복원시키는) 것이다.
그리고 패턴발생기(16)는 그 내부에 문자와 심볼같은 패턴정보를 간직하는 것이다.
또한, 도면에 도시된 2차원 스캐너(20)는 데이터판독장치로 동작하는 것으로서, 에컨대 문서와 같은 원고(21)를 레이저빔으로 주사하여 원고 상의 화상정보를 나타내는 전기신호를 제공하는 것이다.
또한, 광디스크장치(22)는 2차원 스캐너(20)에 의해 주사된 화상정보를 주제어장치(11)를 통해서 받아 들여 그 화상정보를 광디스크(19)상에 연속적으로 저장하는 것이다.
한편, 키이보오드(23)는 각 화상정보와 관련된 특정검색코오드와 갖가지 동작명령을 입력시키기 위한 입력장치로 작용하는 것이고, CRT 표시장치(24)는 2차원 스캐너(20)에 의해 주사된 후 주제어장치(11)를 거쳐서 공급되는 화상정보와 광디스크장치(22)로부터 독출되어 주제어장치(11)를 거쳐서 공급되는 화상정보를 표시하는 것으로서, 상기 CRT 표시장치(24)와 표시용 인터페이스(17)는 소위 화상정보표시장치를 구성한다. 기록장치(25)는 예컨대 2차원 스캐너(20)나 광디스장치(22)로부터 주제어장치(11)를 거쳐서 공급되는 화상정보의 하드카피(26)를 제공하는 프린터같은 것이다.
한편, 자기디스크장치(27)는 예컨대 하드디스크와 같은 자기디스크(28)와 함께 설치되는데, 상기 자기디스크(28)는 화상정보와 관련해서 키이보오드(23)를 통해 입력되는 검색코오드로 작용하는 검색타이틀을 포함하는 타이틀일람표를 저장하는 것이다.
또한, 통신제어장치(29)는 통신회선(2)을 통해 외부장치와 접속되는 것으로서, 이 통신제어장치(29)는 예컨대 화상정보검색요구신호와 검색코오드같은 검색데이터의 요청을 외부장치에 전송하고, 또한 외부장치에 의해 요청된 검색데이터를 받아서 주제어장치(11)에 공급하게 된다.
상기 광디스크(19)의 한면은 캐비넷이라 불리우며 다수의 바인더(예컨대 8바인더)를 정의할 수 있도록 되어 있는 것인데, 각 바인더는 화상정보의 모임인 다수의 파일(예컨대 30,000 파일)을 저장할 수 있고, 또한 각 파일은 하나 이상의 페이지로 구성되는 바, 각 페이지는 광디스크(19)내에 저장되는 화상정보에 대한 최소단위가 된다.
상기한 각 바인더에 대한 타이틀구조는 자기디스크(28)에 저장되는데, 각 타이틀구조는 화상정보검색에 필요한 다수의 검색키이와 각 검색키이의 길이같이 정보를 포함하는 것이다.
제2도는 광디스크(19)의 각 바인더에 할당되는 타이틀구조 정의일람표(Tt : definition table)의 일례를 나타낸 도면으로서, 타이틀구조는 키이의 양(Kq), 키이의 번호(Kn), 키이의 명칭(Kna), 키이의 형태(Kt) 및 키이의 길이(Kl)를 지정하므로써 정해진다. 이러한 지정은 CRT 표시장치(24)상의 표시화면을 보면서 키이보오드(23)상에서 실시하게 된다.
상기한 키이의 정의중에서 키이의 양(Kq)은 유용한 검색키이가 몇 개 있는가에 따라 지정되는 바, 제2도에서는 일례로 "4"가 지정되어 있다. 그리고 키이의 번호(Kn)에는 유용한 검색키이의 번호가 지정되는 바, 제2도에는 예컨대 "1"이 지정되어 있다.
또한 검색에 유용한 키이의 명칭은 Kna에 입력되는데, 제2도에서는 "종업원번호"가 Kna로서 입력되어 있다.
그리고 대응되는 키이의 내용이 숫자인가 문자인가를 나타내는 정보가 키이의 형태(Kt)로 지정되는 바, 제2도에서는 예컨대 "숫자"가 지정되어 있다.
상기한 "숫자"와 "문자는 "1"과 "2"로 각각 지정되는데 이러한 "1"과 "2"는 키이보오드(23)상에서 지정하면 된다.
이러한 식으로 해서 지정효율을 향상시킬 수 있게 된다. 한편, 키이의 길이 (Kl)로서는 대응되는 키이의 디지트수효가 입력되는 바, 제2도에서는 예컨대 "10"이 입력되어 있다.
이상의 지정을 각 항목에 대해 실시하므로써 제4 검색키이인 "성명"까지 포함하는 타이틀구조가 제2도처럼 정의된다.
상기한 타이틀구조 정의일람표(Tt)는 제3도에 도시된 것처럼 자기디스크(28)에 저장되는 바인더일람표(Bt)내에 등록된다.
이러한 바인더일람표(Bt)에는 더욱이 바인더명칭(Bna)과 바인더번호(Bn) 및 바인더식별부(Bi)가 저장되게 되는데, 여기서 상기 바인더식별부(Bi)는 나중에 상세히 설명하겠지만 당해 바인더가 다른 바인더와 연결되는 연결바인더 인가 아닌가를 나타내는 것인 바, 이런 바인더식별부(Bi)는 다른 바인더와 연결될 때 "1", 연결되지 않을 때(즉, 단독적인 바인더일 때) "0"이 된다.
다음으로 제4도를 참조해서 CPU(12)의 동작을 설명하겠다.
이하의 설명에서는 자기디스크(28)상의 바인더일람표(Bt)가 제5도∼제7도에 도시된 것처럼 각기 다른 타이틀구조로 되어 단독적인 제1∼제3바인더(B1∼B3)를 포함하고 있는 것으로 한다.
우선, 제5도에 도시된 제1바인더(B1)는 제1∼제3키이(K1∼K3)로 이루어져 있는데, 그중 제1키이(K1)는 "종업원번호", 제2키이(K2)는 "성명 ",제3키이(K3)는 "급여"로 되어 있다.
또 제2바인더(B2)는 제6도에 도시된 것처럼 제1∼제4키이(K1∼K4)로 이루어져 있는데, 그중 제1키이(K1)는 "종업원번호", 제2키이(K2)는 "주소", 제3키이(K3)는 "전화번호", 제4키이(K4)는 "성명"으로 되어 있다.
그리고 제3바인더(B3)는 제7도에 도시된 것처럼, 제1, 제2키이(K1,K2)로 이루어져 있는데, 그중 제1키이(K1)는 "성명", 제2키이(K2)는 "종업원번호"로 되어 있다.
상기한 구조를 토대로 제4도에 있어서, 우선 단계(ST1)에서 자기디스크(28)상에 저장된 바인더일람표(Bt)로부터 바인더의 명칭(Bna)과 바인더의 번호(Bn)가 검색되어 CRT 표시장치(24)상에 표시된다.
이렇게 표시되는 바인더의 명칭을 참조하면서 운용자는 단계(ST2)에서 하나의 바인더를 지정하게 되고, 그후 처리수순은 단계(ST3)로 진행되어 선택된 바인더가 단독적인 것인가 아닌가가 판정된다.
현재, 단계(ST2)에서 바인더(B1)가 선택되었다고 가정하면, 그 바인더(B1)는 단독적인 바인더이므로 처리수순은 단계(ST4)로 진행된다.
단계(ST4)에서는 바인더드루우검색을 행할 것인가 아닌가를 CRT 표시장치(24)상에 문의하고, 그 여부는 운용자에 의해 선택된다.
여기에서 바인더드루우검색이 선택되었다면, 처리수순은 단계(ST5)로 진행되어 제5도의 타이틀일람표를 갖춘 바인더(B1)와 관련된 타이틀구조가 자기디스크(28)상에 저장되어 있는 바인더일람표(Bt)로부터 독출되어 CRT 표시장치(24)상에 표시되어 진다.
상기 단계(ST5)의 후속단계(ST6)에서 운용자는 표시되어지고 있는 타이틀구조정의 일람표를 참조하여 검색키이를 지정하게 되는 바, 여기에서 만일 종업원번호(K1)와 종업원성명(K2)이 선택되었다면, 상기와 같이 지정된 종업원번호(K1) 및 종업원성명(K2)과 동일한 키이속성[즉, 키이의 명칭(Kna), 키이의 형태(Kt), 키이의 길이(Kl)]을 갖고 있는 바인더일람표(Bt)내의 모든 타이틀구조정의 일람표가 검색되어, 해당되는 바인더들의 명칭이 CRT 표시장치(24)상에 표시장치(24)상에 표시되어 진다.
다음으로, 단계(ST8)에서 사용자는 표시되고 있는 바인더들로부터 연결시킬 바인더를 선택하고 그 명칭을 지정하라는 요구를 받게 되고, 이때 사용자가대상바인더를 선택하고 명칭을 지정함으로써 차후 준비해야할 연결바인더의 명칭이 지정되게 된다.
예컨대 바인더(C)가 새롭게 작성되는 연결바인더의 명칭으로 지명되고 표시되어지는 모든 바인더(B1,B2,B3)를 연결시키는 것으로 지정되었다면, 단계(ST9)에서 자기디스크(28)상에 연결바인더일람표가 작성된다.
구체적으로, 우선 바인더(C)가 자기디스크(28)상의 바인더일람표(Bt)내에 등록되어지고 그 연결바인더(C)의 타이틀일람표가 제8도에 도시된 것처럼 자기디스크(28)상에 작성되게 된다.
상기한 타이틀일람표는 다음과 같이 준비되게 된다. 우선 제5도∼제7도에서 처럼 동일한 속성을 갖고 있는 모든 키이(K1,K2 : K1,K4 : K2,K1)가 바인더(B1∼B3)로 추출되고 그후 바인더(B1∼B3)로부터 추출되는 순서대로 바인더(C)내에 개별적인 각 키이가 연속해서 삽입된다.
이로써 연결바인더(C)에 대한 타이틀일람표가 제8도의 형식으로 자기디스크(28)상에 작성된다.
상기와 같이 해서 연결바인더(C)에 대한 타이틀일람표가 작성된 경우, 단계(ST10)에서 연결바인더(C)의 키이(K1,K2,K4)를 사용하여 화상정보검색이 실행되게 된다,
따라서 타이틀구조가 다른 바인더같에서 바인더드루우검색을 실행할 수 있게 된다.
한편, 단계(ST3)에서 선택된 바인더가 단독적인 것이 아니거나, 단계(ST4)에서 바인더드루우검색이 선택되지 않았다면, 처리수순은 단계(ST10)로 진행되어 직접적인 검색이 실시되게 된다.
이상에서 설명한 실시예에 따르면, 지정된 키이와 동일한 키이만이 타이틀일람표에서 발췌되어 연결바인에 대한 타이틀일람표가 적성되는 바, 이러한 연결바인더의 타이틀일람표를 사용하므로서 각기 다른 타이틀구조를 갖는 바인더에 대한 바인더드루우검색을 실시할 수 있게 된다.
이로써 종래의 검색기술에 비해 검색효율을 대폭 향상시킬 수 있게 된다.
한편, 상기 실시예에서는 여러 타이틀이 간단하게 연속적인 순서로 배치되어 있는 소위 히이프구조(heap structure)의 타이틀일람표에 대하 설명했지만, 본 발명은 이런 형태의 타이틀일람표에만 한정되지 않고 이삼구조(isam structure)나 해쉬구조(hash structure)의 타이틀일람표에 적용되어 검색의 고속화를 도모할 수도 있다.
상기한 이삼(isam)이란 연속적인 색인억세스법에 대한 약어를 뜻하는 바, 색인된 레코드를 연속적으로 검색함에 있어 레코드처리의 순서는 억세스에 사용되고 있는 색인내의 키이값(primary 또는 alternate)의 시켄스를 대조하는 것에 의존하게 된다.
즉, 하나의 시스템은 색인내에 있는 제1키이를 통해 하나의 레코드를 간편하게 읽어내고 대응되는 데이터를 응용프로그램상에 인계한 다음 색인내에 있는 다음번 키이를 통해 다음번 레코드를 읽어내는 작업을 계속하게 된다.
따라서, 시스템이 물리적으로 랜덤한 순서로 되어 있는 데이터를 억세스한다할리자로 연속적인 억세스가 제공되게 되는 바, 이러한 검색방법을 통상 색인연속억세스법(index sequential access method : 약칭 isam)이라 부르고 있다,
또한, 해쉬구조에 있어서는 타이틀이 일람표내의 장소내에 저장되고, 상기 장소는 비선형 알고리즘으로 되어 있는 해쉬함수에 의해 연산되게 된다.
더욱이 상술한 실시예에 있어서는 선택된 키이와 동일한 속성을 갖고 있는 키이만을 사용하므로써 자기디스크(28)상에 새로운 타이틀일람표가 작성되는데, 이러한 타이틀일람표는 실질적이 아니라 가상적으로 작성될 수도 있다. 이하, 그러한 예를 설명한다.
제9도는 본 발명에 따른 제2실시예의 동작을 설명하기 위한 플로우차아트로서, 이하의 설명에는 전술할 제1실시예의 경우와 마찬가지로 자기디스크(28)상의 바인더일람표(BT)가 제5∼제7도에 도시된 것처럼 각기 다른 타이틀구조를 갖고 있으면서 단독적인 제1∼제3바인더(B1∼B3)를 포함하고 있는 것으로 가정한다.
우선, 단계(ST11)에서는 자기디스크(28)상에 저장된 바인더일람표(Bt)로부터 바인더의 명칭(Bna)과 바인더의 번호(Bn)가 검색되어 CRT 표시장치(24)상에 표시된다.
이렇게 표시되는 바인더의 명칭을 참조하면서 운용자는 단계(ST12)에서 하나의 바인더를 지정하게 되고, 그후 처리수순은 단계(ST13)로 진행되어 선택된 바인더가 단독적인 것인가 아닌가가 판정된다.
현재, 단계(ST12)에서 바인더(B1)가 선택되었다고 가정하면, 그 바인더(B1)는 단독적인 바인더이므로 처리수순은 단계(ST14)로 진행된다.
단계(ST14)에서는 바인더드루우검색을 행할 것인가 아닌가를 문의하는 메시지가 CRT 표시장치(24)상에 표시되고, 운용자는 그 바인더드루우검색을 선택할 것인가 아닌가를 결정하게 된다.
여기에서 바인더드루우 검색이 선택되었다다면, 처리수순은 단계(ST15)로 진행되어 제5도의 타이틀일람표를 갖춘 바인더(B1)와 관련된 타이틀구조정의일람표가 자기디스크(28)상에 저장되어 있는 바인더일람표(Bt)로부터 독출되어 CRT 표시장치(24)상에 표시되어 진다.
다음으로, 단계(ST18)에서 운용자는 연결시킬 바인더를 선택하라는 요청을 받게 되고, 사용자의 선택에 따라 차후 준비해야 할 연결바인더(link binder)의 명칭이 지명되게 된다.
예컨대 바인더(c)가 새롭게 작성되는 연결바인더의 명칭으로 지명되고, 표시되어지는 모든 바인더(B1∼B3)가 서로 연결되어져야 하는 것으로 지정된다면, 단계(ST19)에서 자기디스크(28)상에 연결바인더일람표가 작성되게 된다.
구체적으로, 우선 연결바인더(C)가 제10도에 도시된 것처럼 자기디스크(28)상의 바인더일람포(Bt)내에 등록되어지고 제11도의 바인더번호/키이 상관일람표(Bk)가 연결바인더(C)의 타이틀구조로서 등록되게 된다.
이러한 상관일람표(Bk)는 연결되는 바인더의 양(Blq)과 키이의 양(Kq), 바인더의 번호(Bn) 및 연결되어질 각 바인더에 대한 연결키이의 정보등을 포함하여 구성되게 된다. 여기에서 각 바인더의 키이의 순서는 연결바인더(C)의 키이의 순서와 일치하게 된다.
상기한 방식으로 자기디스크(28)상에 연결바인더(C)가, 등록되면, 단계(ST20)에서 연결바인더(C)의 검색이 실시되는데, 본 실시예에서 연결바인더(C)는 제8도에 도시된 예처럼 실질적이거나 물리적인 타이틀일람표를 갖고 있지 않은 가상적인 형태로 되어 있기 때문에 각각의 단독적인 바인더(B1,B2,B3)의 타이틀구조(제5도∼제7도 참조)가 실질적으로 검색되게 된다.
제12도는 상기한 검색동작을 설명하기 위한 플로우차아트로서, 이 플로우차아트에서 변수 I는 제11도에 도시된 바인더번호/키이 상관일람표(Bk)에서 각 항목의 수직적인 위치를 나타내는 것이다.
우선, 단계(ST31)에서 바인더의 양(Blq)이 바인더번호/키이 상관일람표(Bk)에서 추출되어 기억영역(n)내에 설정되고, 단계(ST32)에서 수직방향의 위치를 나타내는 변수 I가 "0"으로 초기설정되어 진다. 그후, 단계(ST33)에서는 변수 I의 내용"0"이 바인더번호(Bn)로서 기억영역(b)내에 설정되고, 단계(ST34)에서 키이번호(i,1)의 내용 "K1"이 키이(x)로 설정되며, 단계(ST35)에서 키이번호(i,2)의 내용 "K2"가 키이(y)로 설정되어 진다. 다음으로, 처리수순은 단계(ST36)로 진행되어 상기한 단계(ST33∼ST35)에서 이미 설정되어진 바인더번호와 키이번호를 사용하여 대응되는 표적바인더가 검색되게 된다.
그후, 단계(ST37)에서 바인더의 양(Blq)이 1만큼 카운트다운되고 단계(ST38)로 진행되어 모든 바인더에 대해 검색이 완료되었는지가 판별된다.
이 단계(ST38)의 결과가 부(NO)이면 처리수순은 단계(ST39)로 진행되어 바인더번호에 관한 변수 i가 1만큼 업카운트된 후 단계(ST33)로 되돌려지게 된다.
그렇게 하여 다음번 바인더에 대한 검색이 계속되게 된다. 이러한 과정을 반복하여 단계(ST38)에서 모든 바인더가 검색된 것으로 판정되면, 검색동작이 종료된다.
한편, 제9도의 단계(ST13)에서 선택되어진 바인더가 단독적인 것이 아닌 것으로 판정되거나 단계단계(ST14)에서 바인더드루우검색이 실시되지 않는 것으로 판정되면, 처리수순은 단계(ST21)로 진행되어 직접적인 검색처리가 실시되게 된다.
이상의 제12도에 설명한 검색동작은 제11도에 도시된 바인더번호/키이 상관일람표(Bk)를 사용하여 실시되므로 2단계의 키이설정단계(ST34,ST35)만이 설명되었다.
그런데 실질적인 검색동작에서는 실질적인 키이의 양(Kq)에 맞추어 키이를 설정하기 위해 그 키이의 양에 대응되는 n개의 설정단계가 필요하게 된다.
이상에서 설명한 제2실시예에 따르면, 연결되는 바인더의 번호와 키이의 번호를 사용하여 바인더번호/키이 상관일람표(Bk)가 작성되고, 이런 상관일람표(Bk)를 사용하여 가상의 연결바인더(C)가 작성된다.
이러한 상관일람표(Bk)를 사용하므로써 연결바인더(C)의 타이틀일람표를 실질적으로 작성하지 않고서도 각기 다른 타이틀구조를 갖고 있는 바인더에 대해 바인더드루우검색을 실시할 수 있게 된다.
상기한 제2실시예는 데이터의 추가, 삭제, 변경과 같은 단독적인 바인더의 타이틀일람표의 업데이트에도 충분히 대처할 수 있으므로 가장 업데이트된 모우드로 화상정보검색을 확실히 수행할 수 있는 바, 이런 점은 특히 실질적인 동작에서 효과적이다. 또한, 본 발명은 예시된 실시예에만 한정되지 않고, 그 취지를 벗어나지 않는 범위에서 다양하게 변경실시될 수 있다.
[발명의 효과]
이상에서 설명한 바와 같이, 본 발명은 각기 다른 타이틀구조를 갖는 바인더에 대해 바인더드루우검색을 실시할 수 있는 화상정보검색장치를 제공하여 정보검색의 효율을 높일 수 있게 된다.

Claims (6)

  1. 키이의 명칭(Kna)과 키이의 형태(Kt) 및 키이의 길이(Kl)와 같은 속성데이터로 이루어진 타이틀구조에 의해 설정되는 복수의 바인더에 각각 대응되는 정보를 저장하는 제1정보저장수단(19)과 : 이 제1정보저장수단(19)에 정보를 저장하기 위해 정의되는 복수의 바인더에 대응되게 설정되어 상기 타이틀구조를 나타내는 각각의 타이틀구조정의일람표(Tt)를 저장하는 제2지정수단(28) : 상기 복수의 바인더에 저장된 정보를 검색하는 바인더드루우검색이 선택되고 운용자에 의해 검색키이의 명칭(Kna)이 지정되면, 지정된 키이의 명칭(Kna)과 동일한 속성데이터를 포함하는 키이의 명칭 모두를 상기 복수의 바인더의 타이틀구조정의일람표(Tt)로부터 추출해 내고, 그후 추출된 키이의 명칭(Kna)을 갖는 타이틀을 사용하여 상기 제1정보저장수단(19)으로부터 소망하는 정보를 검색하도록 통괄적인 제어를 수행하는 제어수단(12)을 구비하여 구성된 화상정보검색장치.
  2. 제1항에 있어서, 상기 제1정보저장수단(19)은 상기 제2저장수단(28)에 저장된 타이틀구조정 일람표(Tt)와 동일한 타이틀구조정의 일람표(Tt)가 저장되는 저장영역을 갖추고 있는 것을 특징으로 하는 화상정보검색장치.
  3. 제1항에 있어서, 상기 제2저장수단(28)은 상기 타이틀구조정의일람표(Tt)가 여러개 열거되어 구성되는 바인더일람표(Bt)가 저장되는 저장영역을 갖추고 있는 것을 특징으로 하는 화상정보검색장치.
  4. 제1항에 있어서, 상기 제2저장수단(28)은 지정된 키이의 명칭(Kna)과 동일한 속성데이터를 포함하는 키이의 명칭 모두가 상기 복수의 바인더의 타이틀구조정의일람표(Tt)로부터 추출된 후 열거되어 이루어진 검색용 타이틀일람표가 저장되는 저장영역을 갖추고 있는 것을 특징으로 하는 화상정보검색장치.
  5. 제4항에 있어서, 상기 제어수단(12)은 상기 검색용 타이틀일람표로부터 지정된 키이의 명칭(Kna)을 검색하여, 그 키이의 명칭(Kna)에 대응되는 정보를 상기 제1정보저장수단(19)으로부터 검색하도록 제어하는 검색수단을 갖추고 있는 것을 특징으로 하는 화상정보검색장치.
  6. 제1항에 있어서, 상기 제어수단(12)은 지정된 키이의 명칭(Kna)과 동일한 속성데이터를 포함하는 바인더일람표(Bt)의 키이 모두를 추출해서 표시장치(12)상에 표시한 다음, 표시되고 있는 바인더중 연결해야 할 바인더가 저장되면 그에 따른 타이틀일람표를 작성해서 상기 제2저장수단(28)에 저장하고, 그후에는 상기 추출된 키이의 명칭(Kna)을 갖는 타이틀을 사용해서 상기 제1정보저장수단(19)으로부터 소망하는 정보를 검색하도록 된 것을 특징으로 하는 화상정보검색장치.
KR1019870009470A 1986-08-28 1987-08-28 정보검색장치 KR910006647B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
JP61199915A JPS6356760A (ja) 1986-08-28 1986-08-28 画像情報記録検索装置
JP199915 1986-08-28
JP86-199915 1986-08-28
JP209064 1986-09-05
JP86-209064 1986-09-05
JP61209064A JPS6365572A (ja) 1986-09-05 1986-09-05 画像情報記憶検索装置

Publications (2)

Publication Number Publication Date
KR880003297A KR880003297A (ko) 1988-05-16
KR910006647B1 true KR910006647B1 (ko) 1991-08-30

Family

ID=26511837

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019870009470A KR910006647B1 (ko) 1986-08-28 1987-08-28 정보검색장치

Country Status (2)

Country Link
US (1) US4918646A (ko)
KR (1) KR910006647B1 (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5146600A (en) * 1988-04-30 1992-09-08 Minolta Camera Kabushiki Kaisha Document image filing system for furnishing additional managerial information for management of documents filed in the system
US5179643A (en) * 1988-12-23 1993-01-12 Hitachi, Ltd. Method of multi-dimensional analysis and display for a large volume of record information items and a system therefor
US5218696A (en) * 1989-07-24 1993-06-08 International Business Machines Corporation Method for dynamically expanding and rapidly accessing file directories
JPH03202958A (ja) * 1989-12-28 1991-09-04 Toshiba Corp 画像情報記憶検索装置
US5287497A (en) * 1991-03-15 1994-02-15 Unisys Corporation Image statement printing system with document storage/retrieval using optical media
US5850518A (en) 1994-12-12 1998-12-15 Northrup; Charles J. Access-method-independent exchange
US20050075964A1 (en) * 1995-08-15 2005-04-07 Michael F. Quinn Trade records information management system
US6209003B1 (en) 1998-04-15 2001-03-27 Inktomi Corporation Garbage collection in an object cache
US6289358B1 (en) 1998-04-15 2001-09-11 Inktomi Corporation Delivering alternate versions of objects from an object cache
US6128623A (en) 1998-04-15 2000-10-03 Inktomi Corporation High performance object cache
US6292880B1 (en) * 1998-04-15 2001-09-18 Inktomi Corporation Alias-free content-indexed object cache
JP2001326679A (ja) * 2000-05-15 2001-11-22 Fujitsu Ltd 情報装置、テーブル検索装置、テーブル検索方法、及び記録媒体
US7748046B2 (en) * 2005-04-29 2010-06-29 Microsoft Corporation Security claim transformation with intermediate claims
US20070005593A1 (en) * 2005-06-30 2007-01-04 Microsoft Corporation Attribute-based data retrieval and association
US20070255958A1 (en) * 2006-05-01 2007-11-01 Microsoft Corporation Claim transformations for trust relationships

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4318184A (en) * 1978-09-05 1982-03-02 Millett Ronald P Information storage and retrieval system and method
US4574364A (en) * 1982-11-23 1986-03-04 Hitachi, Ltd. Method and apparatus for controlling image display

Also Published As

Publication number Publication date
US4918646A (en) 1990-04-17
KR880003297A (ko) 1988-05-16

Similar Documents

Publication Publication Date Title
KR910006647B1 (ko) 정보검색장치
US4716404A (en) Image retrieval method and apparatus using annotations as guidance information
US5522066A (en) Interface for accessing multiple records stored in different file system formats
CA2218270C (en) Text index registration and retrieval method
US5933548A (en) Image retrieval apparatus
JPH10289135A (ja) 検索結果のキャッシュ機能を有するデータベース検索方式
JP2925042B2 (ja) 情報リンク生成方法
JP2697824B2 (ja) 文書画像処理装置における制御方法
JPH0687229B2 (ja) 追記型記憶媒体を用いたファイルの管理方法
JPH07319742A (ja) 論理削除データ物理削除方式
JP2810491B2 (ja) 文書ファイリング装置
JP2767966B2 (ja) 高速ファイルアクセス方式
JPH0525139B2 (ko)
JP2787945B2 (ja) 情報処理装置及び方法
JPS6365572A (ja) 画像情報記憶検索装置
JPH0744426A (ja) ファイルシステムのファイル管理方法
JPS63301358A (ja) 電子ファイリングシステムの入出力方式
JPS61103242A (ja) 高速検索方式
JPS6356760A (ja) 画像情報記録検索装置
JPH0664599B2 (ja) 文書ファイル検索装置
JPH04359372A (ja) 電子ファイリング装置の検索方法
JPS60142416A (ja) 画像情報記憶検索装置
JPH02178880A (ja) 電子ファイル装置
JPS63271518A (ja) フアイル制御システム
JPS62177642A (ja) 追記型フアイル装置のフアイル管理方式

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20030801

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee