KR910002745B1 - 정보검색장치 - Google Patents

Abstract

내용 없음.

Description

정보검색장치

제1도는 본 발명의 실시예에 따른 데이타베이스시스템의 블럭도.

제2도는 제1도에 도시된 데이타베이스시스템에서 사용되는 태블릿(tablet)의 평면도.

제3도는 데이터베이스시스템의 제어프로세서에서 실행하는 주플로우챠트를 나타낸 도면.

제4a도는 제3도에 도시된 주플로우챠트에서의 검색요구입력을 처리하기 위한 플로우챠트.

제4b도는 검색요구입력처리에 대한 플로우챠트에서 심벌입력처리를 실행하기 위한 플로우챠트.

제4c도는 검색요구입력처리에 대한 플로우챠트에서 문자입력처리를 실행하기 위한 플로우챠트.

제4d도는 검색요구입력처리에 대한 플로우챠트에서 도형입력처리를 실행하기 위한 플로우챠트.

제5도는 전기회로도에 대한 검색요구도형의 일례를 나타낸 도면.

제6도는 전기회로도에 대한 검색요구도형을 해석하기 위한 플로우챠트.

제7도는 검색요구도형의 해석처리에 의해 얻어지는 검색테이블을 나타낸 도면.

제8도는 검색테이블에 의해 조사되는 전기회로도에 대한 데이터베이스의 기억테이블을 나타낸 도면.

제9도는 검색테이블을 이용하여 데이터베이스시스템의 검색실행프로세서에 의해 수행되는 검색실행처리에 대한 플로우챠트.

제10도는 지도에 대한 검색요구도형의 일례를 나타낸 도면.

제11도는 지도검색요구도형을 해석하기 위한 플로우챠트.

제12도는 검색요구도형의 해석처리에 의해 얻어지는 검색테이블을 나타낸 도면.

제13도는 검색테이블에 의해 조사되는 지도데이터베이스에 기억된 테이블을 나타낸 도면.

제14a도와 제14b도는 검색테이블을 기초로해서 데이터베이스시스템의 검색실행프로세서에 의해 수행되는 검색실행처리에 대한 플로우챠트를 나타낸 도면.

제15a도와 제15b도는 본 발명의 다른 실시예에 따른 정보검색장치에서 검색요구도형 또는 검색요구도면의 해석결과에 대한 해석결과로서 검색언어에 의해 얻어지는 검색명령을 나타낸 도면.

제16도는 본 발명의 또 다른 실시예에 따른 데이터베이스시스템의 블럭도.

제17도는 본 발명의 또 다른 실시예에 따른 사전검색시스템에서 수행되는 검색처리에 대한 플로우챠트.

제18도는 사전검색시스템에 사용되는 키워드사전의 데이터구조를 나타낸 도면이다.

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

1 : 데이터베이스 2 : 정보검색장치

3 : 정보검색인터페이스 4 : 검색실행프로세서

5 : 디스크인페이스 11 : 태블릿장치

12 : 키보드 13 : 태블릿인터페이스

14 : 키보드인터페이스 15 : 제어프로세서

16 : 온라인도형/문자인식모듈 17 : 디스플레이제어회로

18 : 디스플레이장치 19 : 단어사전(ROM)

160 : 온라인인식모듈

본 발명은 데이터베이스시스템이라던지 화일시스템 및 사전검색시스템에 사용되는 정보검색장치와 정보검색인터페이스에 관한 것으로, 특히 지도(map)라던지 시설(설비)도면, 전기회로도 및 화학구조식등과 같은 2차원 정보를 검색해내기 위한 요구를 처리하도록 된 정보검색장치 및 그에 따른 정보검색인터페이스에 관한 것이다.

일반적으로 시설(설비)도면이라던지 전기회로도 및 의학진단상의 도면등과 같은 화면정보에 관련된 데이터베이스에서는 도면 또는 도형에 대한 화일명뿐만 아니라 도면요소명이라던지 도면요소의 공간적인 배치관계등을 지정해줌에 의해 화면검색의 요구를 작성하게 되는 바, 전기회로도의 경우에는 예컨대 2입력-NAND 심벌과 3입력-OR 심벌이 도면의 A위치에서 B와 같은 관계로 연결되는 회로를 포함한 회로도를 검색하라는 형태의 검색요구가 가능하게 되고, 또한 지도(map)의 경우에는 예컨대 국도와 이 국도근처에 지방도로가 있고, 이들 도로는 B와 같이 교차되며, 이들 도로에서 C방향으로 대략 D의 거리에 공원과 병원이 있고, 이들 요소에 대해 E의 위치관계인 A라는 명칭의 집을 검색하라는 형태의 검색요구가 가능하게 되고 있다.

그런데, 종래에는 이러한 검색이 일반적인 언어형태 또는 특별목록형태(1980년 11월, IEEE 소프트웨어엔지니어링의 보고서 Vol. SE-6, No.6 519∼524페이지에서 NING SAN CHAN과 KING SUN FU에 의해 제안된 "Query-by-pictorial-Example"참조)의 관계질의어명령을 사용하는 요구를 기초로 수행하게 되어 있어, 정보검색을 실행하기 위한 상기와 같은 형태의 특별언어는 요청되는 검색요구를 분석함에 의해 지정해주게 되지만, 단지 1차원적인 표현체계를 갖는 검색언어에 기초해서 검색요구를 입력시켜주는 방법에서는 사용자가 화면정보를 형성하는 다수의 요소사이의 2차원적인 위치관계를 나타내기 위해 여러가지 검색언어를 사용해서 각 요소사이의 공간 및 지형(위상)적인 위치관계를 상세하게 입력시켜 주어야만 되므로 이러한 검색요구를 입력시켜 주기 위해서는 여러가지 데이터의 입력이 필요하게 되고, 더욱이 검색언어자체가 복잡해지게 되므로 검색요구입력방법이 사용하기에 어렵다는 문제가 있었다.

본 발명은 상기한 바와 같이 종래의 방법에서 문제시되고 있는 점들을 해결하기 위해 이루어진 것으로, 사용자가 2차원적인 정보를 형성하는 요소들 사이에서 공간 및 지형적인 관계를 기초로하여 정보검색요구를 간단하면서도 효과적으로 입력시킬 수 있게 되면서, 2차원적인 정보를 효율적으로 검색해낼 수 있도록 된 정보검색장치와 정보검색인터페이스를 제공함에 그 목적이 있다.

이와 같은 목적을 달성하기 위해 본 발명의 정보검색장치는 심벌이라던지 문자열 및 도형등과 같은 요소로 형성되는 검색요구에 대한 입력화면을 입력시켜 주는 입력수단과, 입력화면을 구성하는 각 구성요소를 인색해냄과 더불어 검색조건을 정의해주기 위해 인식된 각 요소사이의 2차원적인 관계를 구해주는 검색요구해석수단 및, 상기 검색요구해석수단에 의해 정의되는 검색조건에 따라 정보의 검색을 실행하는 검색실행수단으로 구성된다.

또한 본발명에 따른 정보검색인터페이스는 심벌이라던지 문자열 및 도형등과 같은 요소로 형성되는 검색요구에 대한 입력화면을 입력시켜주는 입력수단과, 입력화면을 구성하는 각 구성요소를 인식해냄과 더불어 각 요소사이에서의 위치관계를 나타내는 검색테이블을 작성해주기 위해 각 요소사이의 2차원적인 관계를 구해내는 검색테이블형성수단을 구성하게 된다.

이하, 본 발명의 정보검색장치 및 그에 따른 정보검색인터페이스를 예시도면에 의거하여 상세히 설명한다.

제1도는 본 발명의 1실시예에 관한 데이터베이스시스템의 블럭도로 나타낸 것으로, 이 제1도에 도시된 데이터베이스시스템은 검색대상으로 되는 데이타가 기억되어져 있는 데이터베이스(1)와 이 데이터베이스(1)에 기억된 데이터를 검색해내는 정보검색장치(2)로 구성되어 있는 바, 그중 정보검색장치(2)는 검색요구에 응답해서 2차원적인 도형정보를 기초로 검색조건을 정의해주는 정보검색인터페이스(3)와 검색조건에 따라 상기 데이터베이스(1)에서의 데이터검색을 실행하는 검색실행프로세서(4) 및 상기 데이터베이스(1)와 검색실행프로세서(4)사이에서 데이터를 전송해주는 디스크인터페이스(5)로 구성되어 있다.

여기서, 상기 정보검색인터페이스(3)의 구성을 상세히 설명하면 다음과 같다.

먼저, 태블릿(tablet)장치(11)와 키보드(12)는 사용자가 검색요구에 대한 입력화면의 도형을 입력시켜주기 위해 사용되는 입력 또는 기입수단으로서 구성되고, 그중 태블릿장치(11)는 검색요구로서 수작업에 의해 스케치한 도형을 입력시켜주기 위해 채용된다. 이에 따라 입력수단으로부터 입력되는 검색요구는 태블릿인터페이스(13) 또는 키보드인터페이스(14)를 경유하여 제어프로세서(15)에 읽혀들여지게 되고, 여기서 상기 제어프로세서(15)에는 온라인도형/문자인식모듈(16)이 결합되어 있음에 따라 제어프로세서(15)는 이 온라인도형/문자인식모듈(16)을 구동시켜준 다음 검색요구의 인식결과를 인가받아 디스플레이제어회로(17)를 경유하여 디스플레이장치(18)에 전송해주게 된다. 또 이 제어프로세서(15)는 사용자에 의해 검색을 실행하라는 명령이 태블릿장치(11)를 경유하여 입력되는 경우 필요에 따라 단어사전(ROM; 19)을 참조해서 그때까지 입력된 검색요구를 해석해낸 다음 그 해석결과를 검색실행프로세서(4)에 공급해주게 되는데, 여기서 상기 제어프로세서(15)와 온라인도형/문자인식모듈(16) 및 단어사전(17)은 검색요구해석수단을 구성하게 된다. 이어, 상기 검색실행프로세서(4)는 검색요구에 대한 해석결과에 따라 디스크인터페이스(5)를 통해 데이터베이스(1)를 검색하게 되는데, 이 경우 상기 데이터베이스(1)는 검색대상으로 되는 다량의 도면정보가 기억된 자기디스크장치 또는 광학디스크장치에 의해 구성되는 외부화일디스크장치로서 기능하게 되고, 이러한 데이터베이스(1)로부터 검색되는 최종검색정보는 제어프로세서(15)에 공급되는데 이어 제어프로세서(15)에서는 최조검색결과정보를 디스플레이제어회로(17)를 경유해서 디스플레이장치(18)에 전송해서 디스플레이시켜주게 된다.

제2도는 태블릿장치(11)상에 배열된 태블릿메뉴에 대한 일례를 나타낸 것으로, 사용자는 이러한 태블릿 메뉴를 선택함에 의해 검색처리를 진행시킬 수 있게 되는바, 이러한 태블릿메뉴의 기능에 대해서는 후술하기로 한다. 그리고, 태블릿장치(11)와 같은 입력수단은 상기 디스플레이장치(18)의 스크린상에다 제2도에 도시된 바와 같은 도형을 디스플레이시켜주기 위해 구성되고, 이경우 태블릿메뉴의 선택은 마우스(mouse)와 같은 포인팅(pointing)장치를 사용하여 수행할 수 있게 된다.

제3도는 제어프로세서(15)에 의해 실행되는 처리순서에 대한 플로우챠트를 나타낸 것으로, 먼저 제어프로세서(15)는 단계 21에서 태블릿장치(11) 또는 키보드(12)로부터 검색요구를 수신하게 되면 단계 22에서 검색요구를 해석해내는데 이어 단계 23에서 그 해석결과를 검색실행프로세서(4)에 전송해주고, 단계 24에서 검색실행프로세서(4)의 검색작업이 종료되는 경우에 단계 25에서 제어프로세서(15)는 검색실행프로세서(4)로부터 검색된 정보를 수신해서 단계 26에서 검색된 정보를 디스플레이장치(18)에다 디스플레이시켜주게 된다. 다음, 상기 제3도의 단계 21에서 태블릿장치(11) 또는 키보드(12)로부터 입력정보를 수신하는 동작에 대해 제4도(a) 내지 제4도(d)를 참조해서 상세히 설명한다.

먼저, 제4a도에 나타낸 바와 같이 단계 31에서 제2도의 조작메뉴로부터 임의의 키를 선택, 지정해주면 사용자는 소정의 모드에 대한 동작을 설명해줄 수 있게 된다. 즉, 단계 32에서 심벌입력이 선택지정되는 경우에는 단계 33에서 심벌입력처리가 실행되고, 이 심벌입력처리에 의해 제4b도에 도시된 처리순서에 따라 심벌메뉴에서 지정되는 심벌이 지정되는 위치에 디스플레이되면서 기억되게 된다. 또 단계 34에서 문자열입력이 지정되는 경우에는 단계 35에서 문자열입력처리가 실행되는데, 제4c도에 나타낸 바와 같이 문자열입력처리에서는 태블릿장치(11)의 입력판상에서 수작업에 의해 기록되는 문자들이 온라인도형/문자인식모듈(16)에 의해 인식될 수 있도록 하나의 문자를 이루는 각 스트로크(stroke)로 입력되게 되고, 이어 인식된 문자들은 입력판에서의 기록위치에 대응하는 위치에 디스플레이됨과 더불어 상기 인식된 문자열과 위치가 기억되게 된다.

그리고, 단계 36에서 도형입력이 지정되는 경우에는 단계 37에서 도형입력처리가 실행되는데, 제4d도에 나타낸 바와 같이 도형입력처리에서 펜이 태블릿장치(11)상의 입력판에 내려닿게 되면 펜에 의해 지시되는 위치의 좌표가 소정의 시간간격으로 독출되어 이 독출된 좌표열에 의해 형성되는 도형이 디스플레이되면서 기억되게 된다.

이어, 단계 38에서 검색개시가 지정되는 경우에는 조작이 ②로 나타내어진 입력검색요구를 해석하는 처리로 진행하게 되고, 단계 39에서 검색종료가 지정되는 경우에는

로 나타내어진 검색을 종료시키는 처리가 실행되게 되며, 마지막으로 단계 40에서 다른 키가 지정되는 경우에는 단계 41에서 필요한 다른 처리가 실행되게 된다.

한편, 제2도에 도시된 조작메뉴에서 취소키는 최근(직전)의 조작을 실행시키지 않기 위해 사용되고, 소거키는 수행되는 모든 조작을 실행시키지 않기 위해 즉 검색요구입력을 클리어시키기 위해 사용되며, CR키는 문자입력조작의 종료를 지정해주기 위해 사용된다. 또 심벌메뉴에서의 각 키는 지도 또는 회로도에서의 요소심벌에 대응되면서 심벌입력모드에서만 선택할 수 있게 되어 있는바, 차후보키는 인식대상으로 되는 다수의 문자후보출력중에서 하나를 지정하기 위해 사용되고, 삭제와 삽입 및 치환키는 각각 입력된 문자열을 삭제시키거나 삽입 또는 치환시켜주기 위해 채용되고, ←와 →키는 커서를 지정된 방향으로 이동시켜주기 위해 사용된다.

여기서, 사용자가 키조작에 의해 검색요구를 입력시켜주는 경우에는 실제 입력된 정보가 확인을 위해 디스플레이장치(18)에 디스플레이 되는데, 이렇게 디스플레이되는 정보를 교정해주기 위해 사용자는 조작메뉴에서 취소 또는 소거키를 조작하거나 편집메뉴에서 하나 이상의 키를 조작해서 실행할 수 있게 되고, 이에 따라 검색요구에 대한 2차원적인 화면정보가 형성되는 경우에는 그 검색요구를 해석하기 위한 처리(제3도의 단계 22)가 검색 개시키를 지정해줌으로써 수행되게 된다.

제5도 내지 제9도는 전기회로도에 대한 검색예를 설명하기 위한 도면으로서, 제5도에는 검색대상으로 되는 전기회로의 입력화면이 나타내어져 있는데, 2입력-AND와 3입력-OR는 심벌메뉴를 조작해줌에 따라 입력되고, 접속선은 도형입력모드를 설정해서 태블릿장치(11)상에서 수작업기록동작에 의해 입력되게 된다.

제6도는 제5도에 도시된 전기회로화면으로부터의 검색요구를 해석하는 처리(제3도의 단계 22)에 관해 상세하게는 나타낸 플로우챠트로서, 먼저 단계 61에서 각 심벌의 중심좌표를 정규화처리에 의해 표준좌표에 일치시켜준 다음 단계 62에서 심벌사이의 접속관계를 조사해낸 다음 단계 63에서 심벌사이의 접속선의 구부러짐위치(전향지점위치)를 추출해내고, 이어 단계 64에서 심벌의 중심좌표와 심벌의 접속관계 및 심벌사이에서 접속선의 구부러짐 위치들이 검색에 대한 논리적인 조건을 구성하는 소정의 검색명령 즉 검색테이블이 작성되도록 제공되게 되며, 이와 같이해서 작성되는 검색테이블이 제7도에 도시되어 있다. 즉, 제7도에 도시된 검색테이블에는 ID 번호(식별번호)와 요소, 위치 및 접속의 항목이 갖추어져 있는바, 그중 요소항목에는 검색요구에 포함된 요소명(코드정보)이 기록되며, 각 요소의 입력단자 및 출력단자에 관련된 요소 ID번호는 접속항목에 기록되게 되는바, 본 실시예에서는 기록되어지는 입력단자의 수가 5로 설정되어 있는 반면 출력단자수는 1로 설정되어 있다.

한편, 데이터베이스(1)에서는 전기회로도데이터가 제8도에 도시된 바와 같은 형태로 기록되어 있는바, 이러한 형태의 전기회로데이터는 각 전기회로도에 대해 형성되게 되고, 또한 기억되는 데이터는 AND, OR, NAND, NOR와 같이 각 요소에 대한 테이블형태로 배열되게 된다. 이 경우 각 데이터테이블에는 검색테이블처럼 ID 번호, 요소, 위치, 접속등과 같은 항목을 갖추고 있고, 다른 요소에 대한 각 요소의 접속관계는 위치항목에 기록된 포인터(pointer)에 의해 지지되게 된다.

그러므로, 정보검색인터페이스(3)로부터 검색테이블을 수신함에 의해 검색실행프로세서(4)는 제9도에 나타낸 처리순서에 따라 데이터베이스(1)에 기억된 모든 도형데이터를 검색해내게 되는데, 이 경우 데이터베이스(1)의 테이블내에서 각 요소(I; I=1∼N), 해당요소(I)위치에 근접하는 영역에 위치되어 있는 요소(I)의 집합을 S(I)로 하는 한편, 이 요소(I)의 집합을 SS로 정의해서 먼저 I=1로부터 시작해서 제9도를 설명한다. 즉, 검색실행프로세서(4)는 단계 71에서 대상으로 되는 도형데이타중 제1소자요소(본 실시예에서는 AND)에 대응하는 테이블로부터 위치(X1, Y1)에 중심을 둔 작은 영역에 위치되는 요소를 인출해내기 위해 제1소자요소(단계 75에서 I=1) AND와 그에 대한 위치 X1, Y1를 인출해내게 되고, 이렇게 인출된 소자요소집합(Set)은 단계 72에서 S(1)(I=1)으로 정의되게 된다. 이 경우 S(1)이 단계 73에서 공집합 또는 정보의 부재(null)이면 단계 74에서 도형데이터가 검색조건에 적합하지 않다고 판정해서 처리를 중지시키는 반면 S(1)이 공집합이 아니라면 검색실행프로세서(4)는 후속의 제2소자요소에 대해 동일한 처리를 수행하게 되고, 이러한 처리는 단계 75, 단계 76, 단계 77에서 검색테이블에서의 모든 소자요소(본 실시예에서는 4, 즉 각 소자요소의 처리수를 N으로 표시하면서 그 N을 4로 설정해서 1∼4까지 처리)에 대해 수행하게 된다.

이어, 각 요소에 대한 집합 S(1), S(2), …, S(N)을 탐색해낸 다음 검색실행프로세서(4)는 검색테이블에서 접속조건에 적합한 요소집합 S(I; I=1∼N)을 탐색해내게 되는데, 이 집합 S(I; I=1∼N)은 단계 78에서 SS로 정의된 다음 단계 79에서 SS가 공집합이면 단계 74에서 도형이 검색조건에 적합하지 않은 것으로 판단되는 반면 단계 79에서 SS가 공집합이 아니라고 판단되면 검색결과로서의 도형이 출력됨에 따라 검색테이블에서의 조건에 적합한 도형이 검색되게 되어 단계 80에서 그 검색결과가 제어프로세서(15)를 통해 디스플레이장치(18)상에 디스플레이되게 된다.

제10도 내지 제14도는 지도검색의 일례를 설명하는 도면으로, 제10도에는 검색대상으로 되는 지도의 입력화면이 도시되어 있는데, 이 경우에는 북(NORTH), 공원, 집, 지방도로, 국도, 100m 및 ?와 같은 문자열이 문자열입력모드에서 입력되게 되고, 병원을 나타내는 심벌은 심벌입력모드에서 입력되는 반면 그 이외에는 도형입력모드에서 입력되게 된다. 제11도는 지도검색요구를 해석하기 위해 실행하는 처리에 관한 플로우챠트로서, 지도검색요구에 대한 해석처리는 소자사이의 최단거리를 구해내는 단계 81과, 문자열을 단어사전과 대조하여 그 문자열을 해석해내는 단계 82, 각각의 선(도로) 및 심벌 ?과 가장 밀접한 관계가 있는 문자열사이의 대응관계를 확립시켜주는 단계 83, 심벌 ?에 대응하는 문자열이 검색대상으로 되도록 정의해주는 단계 84, 지도상의 방향을 정의해주는 단계 85, 지도상의 거리를 정의해주는 단계 86 및 검색대상과 그 근방에서의 지도요소사이의 위치관계를 정의해서 검색테이블을 작성해주는 단계 87으로 구성되게 되고, 이러한 단계에 의해 얻어지는 검색테이블의 일예가 제12도에 도시되어 있다. 즉, 이 제12도에 도시된 테이블은 검색대상과 근접장소요소 및 근접도로선요소항목이 갖추어져 있고, 그중 근접장소요소에는 최소한 3요소를 기록시킬 수 있음에 비해 근접도로선요소에는 최소한 2요소를 기록시킬 수 있게 되어 있다. 즉, 각 장소요소에는 요소명과 방향 및 거리가 기록되는 반면 각 도로선요소에는 요소명과 최단거리의 방향 및 최단거리가 기록되어지게 되고, 이 경우 데이터는 실제 테이블의 각항목에 코드형태로 기록되어지게 된다.

제13도에는 데이터베이스(1)에 기억되어져 있는 지도데이터형태가 도시되어 있는바, 이러한 형태의 지도데이터는 각 지도에 대해 작성되게 되고, 이 경우 기억되는 데이터는 집, 병원, 공원, 국도 및 지방도로와 같은 각 요소에 대한 테이블형태로 배열되어지게 되며, 또 장소요소에 대한 각 테이블에는 ID 번호와 위치항목이 갖추어져 있는 반면 도로선요소에 대한 각테이블에는 ID 번호와 위치좌표열의 항목이 갖추어져 있다. 그러므로, 정보검색인터페이스(3)로부터 검색테이블을 수신하게 됨에 따라 검색실행프로세서(4)는 제14a도와 제14b도에 나타낸 처리순서에 의해 데이터베이스(1)에 기억되어 있는 모든 지도데이터를 검색하게 되는데, 이경우 데이터베이스(1)의 테이블내에서 각 위치요소를 I(I=1∼5), I번째의 근접장소요소를 NP(I), 이 NP(I)표로부터 J번째의 위치데이터를 P(I, J), I번째의 근접도로선 요소를 NL(I), 각 도로선요소를 J(J=1∼NP1(I)표의 등록요소수 또는 NL(I)표의 등록요소수), 이들의 집합데이터를 S(I, J), 이 집합 S(I, J)중 공백이 아닌 공통조합의 집합을 SC로 정의해서 먼저 I=1, J=1로부터 시작해서 제14a도, 제14b도를 설명한다.

제14a도에 나타낸 바와 같이 검색실행프로세서(4)는 단계 91에서 검색테이블로부터 제1근접장소요소를 인출해내어 단계 92에서 그 장소요소에 대해 기록되어 있는지 여부를 판정해내게 되는데, 그 판정결과로서 기록되어 있지 않다면 도로선요소처리를 수행하게 되는 반면 기록되어 있다면 검색실행프로세서(4)는 단계 93과 단계 94에서 제1장소요소(NP(1); 본 실시예에서는 공원)을 인출해낸 다음 대상으로 되는 지도데이터에서 장소요소에 대응되는 테이블(공원테이블)로부터 제1위치데이터 P(1, 1; I=1, J=1)을 인출해내게 되고, 이어 단계 95에서 이 위치데이터 P(1, 1)로부터 검색테이블에 기록된 NP(1)의 방향(서북방향)과 반대방향으로 떨어진 장소거리데이터(100m)에 중심을 둔 소정영역내에 위치되는 요소가 검색대상으로서의 동일요소에 대해 테이블(집테이블)로부터 추출되게 되고, 이렇게 추출된 요소는 집합 S(1, 1; I=1, J=1)이 공집합(정보부재)이면 지도데이터가 검색조건에 적합하지 않은 것으로 판정하게 되어 제14b도의 단계 97에서 처리를 종료하게 되는 반면, S(1, 1)이 공집합이 아니라면 검색실행프로세서(4)는 단계 98, 단계 99에서 NP(1)에 대한 테이블에서 다른 위치데이터 P(1, 2), P(1, 3), …, P(1, n)에 대해 상기와 동일한 처리(즉 제4a도의 단계 92∼단계 101)를 수행하게 되고, 이러한 처리는 단계 100와 단계 101에서 기록된 모든 위치요소에 대해 수행하게 된다.

이어 장소요소에 대한 처리가 종료된 다음 이와 유사한 처리가 제14b도에 나타낸 단계 102∼단계 110에 걸쳐 도로선요소에 대해 수행하게 되는바, 각 요소에 대해 집합 S(1, J), S(2, J), …, S(5, J)가 탐색된 다음 검색실행프로세서(4)는 공집합(정보부재)이 아닌 집합에 공통인 요소를 추출해내게 되고, 이렇게 추출된 요소집합은 단계 111에서 SC로서 정의되게 된다. 이서 단계 112에서 SC가 공집합이면 단계 97에서 지도데이터가 검색조건에 적합하지 않은 것으로 판단하게 되는 반면 SC가 공집합이 아니라면 단계 113에서 지도데이터를 검색결과로서 출력해주게 되고, 이에 따라 검색조건에 적합한 지도가 탐색되게 되므로 이 탐색결과가 제어프로세서(15)를 통해 디스플레이장치(18)에 디스플레이되게 된다.

상기한 바와 같이 본 발명에 관한 검색처리에 따르면 검색요구를 2차원적 화면으로 입력시켜줄 수 있게 되므로, 사용자는 검색요구를 알아보기 쉬운 형태로서 단시간에 입력시킬 수 있게 되고, 더욱이 데이터베이스의 기억형태로 이루어지는 검색테이블이 태블릿장치상에 그려지는 스케치화면을 기초로 작성되게 되므로 효과적인 검색을 실행할 수 있게 된다.

그리고, 본 발명은 상기한 실시예로 한정되지는 않는바, 제15a도와 제15b도에는 제3도의 단계 22에서 얻어지는 스케치에 대한 해석결과로서 검색언어에 의해 얻어지는 검색명령의 예가 각각 나타내어져 있는다. 이 제5도의 전기회로스케치의 경우에는 제15a도에 나타낸 바와 같은 검색조건이 구해지게 되는 한편 제10도에 도시된 지도스케치에 대해서는 제15b도에 도시된 검색조건이 구해지게 되고, 이러한 검색조건이 형성되게 되면 후속검색처리는 일반적인 방식으로 수행되게 되며, 이경우 스케치화면을 해석함에 있어서는 최단거리와 방향사이의 관계뿐만 아니라 도로선과 그 도로선에 의해 이루어지는 공간분할과 같은 지형(위상)적인 관계사이의 교차관계로 채용할 수 있게 되므로, 이 경우 제15b도에서의 조건 ④는 병원이 국도사이에 두고 동쪽으로 200m의 거리에 있다로 부여될 수 있고, 조건 ⑤는 국도와 지방도로가 임의 위치에서교차되고, 그 교차점은 검색대상인 집에서 남동쪽으로 100m의 거리에 위치된다라는 조건이 부가되게 된다.

한편, 상기 실시예에서는 심벌입력방법이 메뉴선택시스템에 의존하게 되어 있지만, 이와 달리 입력방법을 문자에서처럼 온라인인식형태로 적용할 수도 있게 되는데 이 경우 제16도에 나타낸 바와 같이 장치에는 수작업에 의해 입력되는 심벌과 문자 및 도형을 인식하기 위한 온라인인식모듈(160)이 채용되게 된다.

또 전기회로도의 검색에서는 부분회로패턴이 그 부분회로패턴을 포함하는 회로도를 검색하기 위해 입력되게 되지만 본 발명은 그와 같은 실시예로만 한정되지는 않게 되어 예컨대 2차원적인 키워드(key word)로써 스케치를 처리하여 사전검색을 수행하도록 적용시켜줄 수도 있게 되는바, 제17도에는 이 사전검색에 대한 처리예가 도시되어 있다. 즉, 먼저 단계 121에서 해석테이블을 구해내기 위해 스케치화를 해석하게 되고, 단계 122에서 해석테이블과 키워드테이블사이의 비교를 수행하게 되는데, 여기서는 제18도에 나타낸 바와 같이 포인터를 사용하여 해석결과테이블과 대응정보사이의 부합관계를 확립시켜주게 되므로 정보가 구성되게 된다. 이어 해석결과의 테이블은 키워드테이블의 ID 번호의 I로부터 연속해서 독출되어져 해석테이블과 비교되게 되고, 그 비교결과로 단계 123에서 부합된다고 판정되면 단계 124에서 키워드테이블로부터 대응하는 정보가 검색결과로서 출력되는 반면 단계 123에서 부합되지 않은다고 판정되면 단계 125에서 해석결과없음이 디스플레이 되게 되며, 이와 같이해서 사전검색은 예컨대 화학조성식을 기초로해서 2차원적인 정보를 검색하는데 적용시켜줄 수 있게 된다.

상기한 바와 같이 본 발명에 의하면 2차원적인 정보를 형성하는 요소들 사이에서 공간 및 지형(위상)적인 관계를 기초로해서 정보검색요구를 간단하면서도 효과적으로 입력시켜줄 수 있게 됨과 더불어 2차원적인 정보를 효과적으로 검색할 수 있는 정보검색장치 및 그에 따른 정보검색인터페이스를 제공할 수 있게 된다.

Claims (8)

1. 공간적위치관계를 갖는 심벌, 문자, 도형등의 검색요구정보를 수신하는 정보검색인터페이스(3)와 이 정보검색인터페이스(3)에 의해 수신되는 검색요구에 따라 정보검색을 실행하는 정보검색수단(4)으로 구성된 정보검색장치에 있어서, 상기 정보검색인터페이스(3)는 심벌, 문자, 도형등과 같은 요소로 형성된 검색요구에 대한 입력화상을 입력시켜주는 입력수단(11, 12)과, 상기 입력화상을 형성하는 상기 각 요소들을 인식해서 검색조건을 정의해주기 위해 각 요소들사이의 2차원적인 관계를 구해내는 검색요구해석수단(15, 16, 19)으로 구성되고, 상기 검색실행수단(4)은 상기 검색요구해석수단(15, 16, 19)에 의해 정의되는 검색조건에 따라 정보의 검색을 실행하는 것을 특징으로 하는 정보검색장치.
2. 제1항에 있어서, 상기 입력수단(11, 12)는 심벌메뉴를 갖추고 있어 이 심벌메뉴를 선택함에 의해 각 심벌에 대한 코드가 입력되게 되고, 상기 검색요구해석수단(15, 16, 19)은 상기 코드를 기초로해서 입력된 심벌을 인식하는 것을 특징으로 하는 정보검색장치.
3. 제1항에 있어서, 상기 입력수단(11, 12)은 수작업에 의해 기입되는 요소의 입력을 가능하게 하는 태블릿장치(11)를 포함하여 구성되고, 상기 검색요구해석수단(15, 16, 19)은 상기 수작업에 의해 기입되는 요소들을 인식하는 것을 특징으로 하는 정보검색장치.
4. 제1항에 있어서, 상기 검색요구해석수단(15, 16, 19)은 검색조건으로서의 검색테이블을 작성해주는 것을 특징으로 하는 정보검색장치.
5. 제1항에 있어서, 상기 검색요구해석수단(15, 16, 19)은 검색조건으로서 언어형태의 검색명령을 작성해주는 것을 특징으로 하는 정보검색장치.
6. 공간적위치관계를 갖는 심벌, 문자열, 도형등의 검색요구정보를 수신하기 위해 채용되는 정보검색인터페이스에 있어서, 심벌, 문자열, 도형등의 요소로 형성된 검색요구에 대한 입력화상을 입력시켜주는 입력수단(11, 12)과, 상기 입력화상을 형성하는 상기 각 요소들을 인식해서 요소들사이의 위치관계를 나타내는 검색테이블을 작성해주기 위해 요소들사이의 2차원적인 관계를 구해내는 검색테이블작성수단(15, 16, 19)을 포함하여 구성된 것을 특징으로 하는 정보검색인터페이스.
7. 제6항에 있어서, 상기입력수단(11, 12)은 심벌메뉴를 갖추고 있어, 이 심벌메뉴를 선택함에 따라, 각 심벌에 대한 코드가 입력되게 되고, 상기 검색테이블작성수단(15, 16, 19)은 상기 코드를 기초로 입력된 심벌을 인식하는 것을 특징으로 하는 정보검색인터페이스.
8. 제6항에 있어서, 상기 입력수단(11, 12)은 수작업에 의해 기입되는 요소의 입력을 가능하게 하는 태블릿장치(11)를 포함하여 구성되고, 상기 검색테이블작성수단(15, 16, 19)은 상기 수작업에 의해 기입되는 요소를 인식하기 위한 인식수단을 포함하고 있는 것을 특징으로 하는 정보검색인터페이스.

Images