KR20030054295A

KR20030054295A - 데이터베이스 등록소 검색을 이용한 관계-필터 질의어처리장치 및 방법

Info

Publication number: KR20030054295A
Application number: KR1020010084436A
Authority: KR
Inventors: 김록원; 송병열; 김경일; 조현규
Original assignee: 한국전자통신연구원
Priority date: 2001-12-24
Filing date: 2001-12-24
Publication date: 2003-07-02
Also published as: KR100456621B1

Abstract

본 발명은 데이터베이스 등록소 검색을 이용한 관계-필터 질의어 처리장치 및 방법에 관한 것으로, 질의 클라이언트에는 사용자에 의해 관계-필터 질의어(AFQL)를 이용하여 작성되는 질의어를 제공하며, 질의어에 대한 응답으로 질의어 검색 결과를 사용자가 볼 수 있도록 디스플레이(display)하는 클라이언트 어플리케이션과; 클라이언트 어플리케이션으로부터 제공되는 질의어를 전처리 과정 및 편집하여 질의 처리 서버에 제공하는 요구 질의 생성기와; 질의 처리 서버로부터 제공되는 질의 검색 결과에 대하여 객체를 변화하여 클라이언트 어플리케이션에 제공하는 결과 변환기를 포함하며, 질의 처리 서버에는 요구 질의 생성기로부터 제공되는 질의어를 파싱하고, 파싱된 질의어로부터 질의 그래프를 생성하며, 생성된 질의 그래프와 동일한 최적화된 질의 그래프로 변환한 후, 질의 그래프를 실제 데이터베이스(DB) 언어로 변환하며, 스키마 명과 스키마들간의 프리티켓을 얻어와 최적화 질의어로 변환하는 질의 변환기와; 질의 변환기로부터 검색 요청에 대한 결과를 전달하며, DB 스키마를 테이블 풀, 관계 풀, 속성 풀, 메소드 풀로 나누어 관리하며, DB 스키마 정보에 대하여 저장, 변경, 삭제 등의 변화에 대하여 기 기록된 DB 정보와 일치하는지를 보장하며, 검색된 DB 정보를 다운로드 및 API를 통해 전달하는 등록소와; 질의 변환기에 의해 생성된 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 질의 DB을 검색하여 해당되는 질의어 검색 결과를 읽어와서 제공하는 질의 수행기와; 질의 수행기에 의해 얻어진 검색 결과를 질의 클라이언트에 전송하도록 프로토콜(protocol)화하여 결과 변환기에 제공하는 결과 생성기를 구비한다. 따라서, 서버 DB 시스템에 대한 사전 지식이 없을 경우에도 질의를 생성하고, 또한 질의 처리 시스템을 가지고 있는 어플리케이션 서버는 클라이언트 시스템과의 관련성을 최소화할 수 있으며, 이것은 어플리케이션 서버 내부의 어떤 변화도 클라이언트에 영향을 주지 않는 개방된 구조를 제공할 뿐만 아니라, 현재 새로운 인터넷 표준으로 대두되고 있는 웹서비스와 연동 가능하여 앞으로 새롭게 대두되는 XML 기반의 웹 환경에 적합하다는 효과가 있다.

Description

데이터베이스 등록소 검색을 이용한 관계-필터 질의어 처리장치 및 방법{APPARATUS AND METHOD FOR PROCESSING ASSOCIATION-FILTER QUERY LANGUAGE BY USING DATABASE REGISTRY REFERENCE}

본 발명은 데이터베이스(DataBase : DB) 등록소 검색을 이용한 관계-필터 질의어 처리장치 및 방법에 관한 것으로, 특히 클라이언트 사용자가 서버 DB에 대한 질의 언어를 쉽게 이해하면서 사용하며, 확장 마크업 언어(Extensible Markup Language : XML)를 기반으로 웹 서비스(Web service)의 차세대 인터넷 기술을 손쉽게 이용하도록 새로운 질의 언어를 정의하고 이에 대한 질의를 처리할 수 있도록 하는 장치 및 방법에 관한 것이다.

통상적으로, 클라이언트/서버 환경에 있어서, 클라이언트가 서버 내에 존재하는 DB에 접근하기 위해 개방 데이터베이스 연결성(Open DataBase Connectivity :ODBC), 자바 데이터베이스 연결성(Java DataBase Connectivity : JDBC)과 같은 운영체계와 프로그래밍 언어에 의존적인 기술이나 웹 브라우저를 이용하여 서버의 DB에 접근하는 방법을 이용한다.

즉, ODBC나 JDBC를 이용하는 경우, 시스템 개발자가 아닌 일반 사용자가 구조적 질의 언어(Structured Query Language : SQL)를 이해하고 사용하기가 매우 어렵기 때문에 어플리케이션에서 사용자가 SQL을 몰라도 쉽게 이용하도록 하는 인터페이스를 제공해야 한다.

그러나, 어플리케이션에 다양한 기능을 요구하고 서버 시스템에 있는 DB의 구조와 클라이언트 시스템과 결합성을 증가시키기 때문에 서버 시스템 내의 DB 구조 또는 종류의 변화는 클라이언트 어플리케이션의 변화 또한 발생하게 되는 문제점이 있었다. 또한 웹을 이용하는 웹 어플리케이션의 경우에는 상술한 문제점을 발생시키지는 않지만 클라이언트 내부에서 사용되고 있는 다른 어플리케이션 또는 시스템들 간의 연동 문제를 원활하게 수행할 수 없게 되는 문제점이 있었다.

한편, 상술한 바와 같이, DB에서의 질의어 이용 방법으로는 등록번호 2001-54560에 등록된 "다중 데이터베이스 질의언어를 이용한 스키마 통합방법"과, 2001년 5월에 발표된 "OASIS/ebXML Registry Service Specification 1.0" 등에 개시되어 있다.

즉, 개시된 선행기술에 대하여 상세하게 설명하면, 등록번호 2001-54560에 등록된 "다중 데이터베이스 질의언어를 이용한 스키마 통합방법"은 다중 DB 미들웨어 시스템에서 적용되는 다중 DB 질의언어를 이용한 스키마 통합 방법에 있어서,스키마를 통합하기 위해 다중 데이터베이스 질의어(Multi_DataBase Query Language : MQL)를 이용하여 지역 DB를 등록하는1단계; 상기 등록된 지역 DB에 대한 각각의 다중 DB 질의언어 명령어를 수행하는 제2단계; 클래스 생성 명령어에 따라 하나의 지역 DB 엔티티를 클래스로 변환하여 클래스를 생성하는 제3단계; 여러 지역 DB에 분산된 지역 스키마를 하나의 전역 스키마로 통합하기 위해 가상 클래스 생성 명령어에 따라 가상 클래스를 생성하는 제4단계; 및 상기 생성된 클래스 및 가상 클래스에 대한 다중 DB 질의언 명령어를 수행하는 5단계를 포함한다.

상술한 특허에서 이용되는 다중 DB 질의언어는 SQL3을 확장한 질의어이며 다중 DB 미들웨어 시스템은 이 기종 지역 DB의 통합 및 연결을 위하여 개발한 시스템으로서 각기 다른 지역 DB에 저장된 데이터를 사용자가 단일한 인터페이스를 통하여 접근할 수 있도록 하는 통합한 접근방식을 제공하는 미들웨어 시스템이다.

이러한, 시스템은 기존 지역 DB의 독립성을 보장하면서 하나의 소프트웨어 통합 계층을 통하여 이들 지역 DB들을 통합할 수 있는 미들웨어 시스템으로서, 상이한 방식으로 저장/운용되는 각 지역 DB에 전혀 수정을 가하지 않고도 단일한 인터페이스 접근/수정/통합할 수 있는 메커니즘을 제공한다.

따라서, 다중 DB 시스템을 사용하기 위해서는 사용자에게 하나의 통합된 전역 스키마(global schema)를 제공하여야 하며, 사용자는 이를 이용하여 전역 DB 내의 데이터를 읽거나 변경하게 된다. 다중 DB 시스템을 구성하는 지역 DB 시스템들은 데이터 모델, 질의어 처리 및 트랜잭션 관리 능력 등에 있어 관계형, 객체 지향형, 객체 관계형 등 서로 상이한 방식으로 작동 및 운용된다. 여기서, 통합 시스템의 스키마는 하나의 모델로 표현되므로 이들 다양한 모델의 스키마들을 하나의 모델에 기반을 두는 스키마로 통합하는 과정이 필요한 것이다.

다음으로, 2001년 5월에 발표된 "OASIS/ebXML Registry Service Specification 1.0"은 차세대 기업 간 전자상거래 국제표준화 작업의 일부인 ebXML 등록소(Registry)에 제공되는 서비스들에 대한 표준안들을 기술하고 있다. 이 표준은 현재 버전1.0이 2001.5.10에 발표되었고 버전 2.0표준이 12월에 발표될 예정이다.

ebXML 등록소는 B2B거래에 필요한 업무절차, 기업 프로파일, 거래약정 등을 미리 등록 저장하고 거래 대상 검색이나 거래 발생 시 필요한 항목들을 검색할 수 있는 기능을 제공한다.

ebXML 등록소에 저장되는 항목들을 RegistryEntry라고 하며 RegistryEntry를 등록, 갱신, 삭제하는 서비스를 객체관리서비스(Object Manager Service)라 하고 RegistryEntry에 대한 검색을 객체질의서비스(ObjectQueryService)라 한다.

이러한 두 개의 서비스는 클라이언트로부터 생성된 질의어에 의해서 수행되며 이러한 질의어는 XML구문으로 되어있다.

즉, 질의어는 등록소(Registry)에서 제공하는 모든 서비스 종류에 대해 XML 엘리먼트로 정의하고 있으며, 이용자는 원하는 서비스에 해당하는 XML구문에 맞게 질의어를 작성하여 등록소 서버에 요청을 하면 요청에 대한 결과를 XML로 돌려준다.

객체관리서비스에서 등록할 경우, 사용자가 원하는 항목을 채워서 등록소에제출한 후, 제출된 항목들이 모두 유효하다고 판정되면, 등록소에 저장된다. 객체 질의 서비스에서 검색할 경우, 표준화되어 있는 상품분류. 또는 서비스 분류를 이용하는 드릴다운(Drill Down) 질의가 있고 원하는 질의어를 직접 작성하여 질의를 요구하는 필터 질의가 있다.

드릴다운(Drill Down) 질의는 마치 윈도우 탐색기에서 디렉토리를 검색하여 원하는 항목을 검색하는 것과 유사하고 필터 질의의 경우에는 사용자가 직접 XML구문의 질의어를 작성해야 한다.

이러한 필터 질의어는 XML 구문으로 되어있지만 XML문서에 대한 질의어가 아니다. 이것은 관계형 DB나 객체지향 DB 등에 저장되어 있는 RegistryEntry를 검색하기 위한 질의어이다.

그러므로, 질의어는 동등한 의미를 가지는 SQL 변환 가능함을 Registry Sevice 스팩에서 기술하고 있지만, 이 필터질의는 DB에 있는 데이터에 대한 서비스를 미리 정해 놓고 이것을 위한 XML구문을 정해놓았다는 점이 일반적인 SQL과 같은 질의어와 차이점이다. 물론 구문에도 차이가 있지만, 이것은 등록소를 이용하는 사용자에게 SQL과 같은 질의어가 아니라 자판기에서 원하는 항목을 선택하는 서비스와 같은 뷰를 제공하기 위한 것이다.

이와 같이, 선행 논문 및 등록 특허에 개시된 기술을 살펴보았을 때, 기존의 공지된 기술에는 본원 발명에서 제시하는 클라이언트 사용자가 서버 DB에 대한 질의 언어를 쉽게 이해하면서 사용하며, 확장 마크업 언어(XML)를 기반으로 웹 서비스(Web service)의 차세대 인터넷 기술을 손쉽게 이용하도록 새로운 질의 언어를정의하고 이에 대한 질의를 처리하여야 하며, 필터 질의어를 모든 DB에 적용 가능하도록 일반화 한 구문을 정의하고 질의어를 생성하고 처리하는 부분을 제안한 것이며, 이러한 제안을 이용하여 ebXML RegistryService 스팩에 있는 서비스 항목들을 구현 가능한 점을 가지고 있어야 하는 점에는 그 기술적인 내용이 미치지 못하게 되는 문제점이 여전히 남아 있었다.

따라서, 본 발명은 상술한 문제점을 해결하기 위해 안출된 것으로서, 그 목적은 클라이언트 사용자가 서버 데이터베이스(DataBase : DB)에 대한 질의 언어를 쉽게 이해하면서 사용하며, 확장 마크업 언어(Extensible Markup Language : XML)를 기반으로 웹 서비스(Web service)의 차세대 인터넷 기술을 손쉽게 이용하도록 새로운 질의 언어를 정의하고 이에 대한 질의를 처리할 수 있도록 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치 및 방법을 제공함에 있다.

상술한 목적을 달성하기 위한 본 발명의 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치에 있어서, 질의 클라이언트에는 사용자에 의해 관계-필터 질의어(AFQL)를 이용하여 작성되는 질의어를 제공하며, 질의어에 대한 응답으로 질의어 검색 결과를 사용자가 볼 수 있도록 디스플레이(display)하는 클라이언트 어플리케이션과; 클라이언트 어플리케이션으로부터 제공되는 질의어를 전처리 과정 및 편집하여 질의 처리 서버에 제공하는 요구 질의 생성기와; 질의 처리 서버로부터 제공되는 질의 검색 결과에 대하여 객체를 변화하여 클라이언트 어플리케이션에 제공하는 결과 변환기를 포함하며, 질의 처리 서버에는 요구 질의 생성기로부터 제공되는 질의어를 파싱하고, 파싱된 질의어로부터 질의 그래프를 생성하며, 생성된 질의 그래프와 동일한 최적화된 질의 그래프로 변환한 후, 질의 그래프를 실제 데이터베이스(DB) 언어로 변환하며, 스키마 명과 스키마들간의 프리티켓을 얻어와 최적화 질의어로 변환하는 질의 변환기와; 질의 변환기로부터 검색 요청에 대한 결과를 전달하며, DB 스키마를 테이블 풀, 관계 풀, 속성 풀, 메소드 풀로 나누어 관리하며, DB 스키마 정보에 대하여 저장, 변경, 삭제 등의 변화에 대하여 기 기록된 DB 정보와 일치하는지를 보장하며, 검색된 DB 정보를 다운로드 및 API를 통해 전달하는 등록소와; 질의 변환기에 의해 생성된 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 질의 DB을 검색하여 해당되는 질의어 검색 결과를 읽어와서 제공하는 질의 수행기와; 질의 수행기에 의해 얻어진 검색 결과를 질의 클라이언트에 전송하도록 프로토콜(protocol)화하여 결과 변환기에 제공하는 결과 생성기를 포함하는 것을 특징으로 한다.

또한, 상술한 목적을 달성하기 위한 본 발명에서 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법은 클라이언트 어플리케이션에서 사용자에 의해 관계-필터 질의어(AFQL)를 이용하여 작성되는 질의어를 요구 질의 생성기에 제공하는 단계; 요구 질의 생성기에서 클라이언트 어플리케이션으로부터 제공되는 질의어를 전처리 과정 및 편집하여 질의 변환기에 제공하는 단계; 질의 변환기에서 요구 질의 생성기로부터 제공되는 질의어를 파싱하고, 파싱된 질의어로부터 질의 그래프를 생성하며, 생성된 질의 그래프와 동일한 최적화된 질의 그래프로 변환한 후, 질의 그래프를 실제 데이터베이스(DB) 언어로 변환하며, 등록소에서 스키마 명과 스키마들간의 프리티켓을 얻어와 최적화 질의어로 변환하여 질의 수행기에 제공하는 단계; 질의 수행기에서 질의 변환기에 의해 생성된 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 질의 DB을 검색하여 해당되는 질의어 검색 결과를 읽어와서 결과 생성기에 제공하는 단계; 결과 생성기에서 질의 수행기에 의해 얻어진 검색 결과를 프로토콜(protocol)화하여 결과 변환기에 제공하는 단계; 결과 변환기에서 결과 생성기로부터 제공되는 질의 검색 결과에 대하여 객체를 변화하여 사용자가 질의어 검색 결과를 디스플레이(display)하도록 클라이언트 어플리케이션에 제공하는 단계를 포함하는 것을 특징으로 한다.

도 1은 본 발명에 따른 데이터베이스 등록소 검색을 이용한 관계-필터 질의어 처리장치에 대한 블록 구성도이고,

도 2는 도 1에 도시된 요구 질의 생성기에 대한 세부적인 도면이며,

도 3은 도 1에 도시된 결과 변환기에 대한 세부적인 도면이며,

도 4는 도 1에 도시된 질의 변환기에 대한 세부적인 도면이며,

도 5는 도 1에 도시된 등록소에 대한 세부적인 도면이며,

도 6은 본 발명에 따른 데이터베이스 등록소 검색을 이용한 관계-필터 질의어 처리방법에 대한 상세 흐름도이며,

도 7은 본 발명에 따른 질의 그래프의 예시 도면에 대하여 도시한 도면이며,

도 8은 본 발명에 따른 등록소에 저장된 데이터베이스 정보에 대한 예시 도면을 도시한 도면이다.

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

100 : 질의 클라이언트 110 : 클라이언트 어플리케이션

120 : 요구 질의 생성기 121 : XML 편집기

123 : AFQL 질의 편집기 130 : 결과 변환기

131 : XML 파서 133 : 스타일 쉬트 변환기

135 : 객체 변환기 200 : 질의 처리 서버

210 : 질의 변환기 211 : XML 파서

213 : 질의 그래프 생성기 215 : 질의 최적화기

217 : 데이터베이스 질의어 생성기 220 : 등록소

221 : 테이블 풀 223 : 관계 풀

225 : 등록소 API 230 : 질의 수행기

240-1∼240-n : 질의 데이터베이스 250 : 질의 생성기

이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세하게 설명하기로 한다.

도 1은 본 발명에 따른 데이터베이스 등록소 검색을 이용한 관계-필터 질의어 처리장치에 대한 블록 구성도로서, 질의 클라이언트(100) 및 질의 처리 서버(200)를 포함한다.

질의 클라이언트(100)는 질의 처리 서버(200)에 연동되어 질의어를 제공하고, 이어서, 질의어에 대한 응답 결과를 제공받아 사용자가 볼 수 있도록 디스플레이(display)하는 블록으로서, 클라이언트 어플리케이션(110)과, 요구 질의 생성기(120)와, 결과 변환기(130)를 구비한다.

클라이언트 어플리케이션(110)은 사용자에 의해 동작되는 것으로, 사용자에 의해 관계-필터 질의어(Association and Filter Query Language : AFQL)를 이용하여 작성되는 질의어(예로, 개발부에 속한 사람 중 포르쉐를 소유한 자를 검색하는 질의어)를 요구 질의 생성기(120)에 제공한다. 이후, 클라이언트 어플리케이션(110)은 결과 변환기(130)로부터 제공되는 질의어 검색 결과를 사용자가 볼 수 있도록 디스플레이(display)한다. 여기서, 질의어 필터 엘리먼트는 예 1을 참조하는 것으로, 예 1은 필터 엘리먼트의 속성값 class="사람"이고, 관계 엘리먼트의 속성값 name="자동차소유" 및 name="속한 부서"로서, 이를 보다 상세하게 설명하면 다음과 같다.

즉, 예 1에 있어서, 필터 엘리먼트는,

이름 = 포르쉐

</Filter>

</Association>

이름 = 개발부

</Filter>

</Query> 이며,

상술한 예 1에서 필터 엘리먼트는 프리티켓 엘리먼트를 포함하고 있지 않기 때문에, 예 2와 같이, 필터 엘리먼트 내의 문자열을 프리티켓 엘리먼트로 바꾸면 다음과 같다.

즉, 예 2에 있어서, 프리티켓 엘리먼트로 바뀐 문자열은,

</SimplePredicate>

</Predicate>

</Filter>

</Association>

</SimplePredicate>

</Predicate>

</Filter>

</Query> 인 것이다.

요구 질의 생성기(120)는 요구 질의어를 생성하는 블록으로서, XML 편집기(121)와 AFQL 질의 편집기(123)를 갖는다.

XML 편집기(121)는 클라이언트 생성기(120)로부터 제공되는 질의어를 전처리 과정을 거쳐 XML 요구 질의어로 편집하며, AFQL 질의 편집기(123)는 XML 편집기(121)에 의해 편집된 XML 요구 질의어를 보다 세부적으로 편집하면서 AFQL을 생성하여 질의 처리 서버(200)에 제공한다.

결과 변환기(130)는 질의 처리 서버(200)에 의해 처리된 검색 결과를 클라이언트 어플리케이션(110)에 제공해 주는 블록으로서, XML 파서(131)와, 스타일 쉬트 변환기(133)와, 객체 변환기(135)를 갖는다.

XML 파서(131)는 질의 처리 서버(200)내 결과 생성기(250)로부터 제공되는 XML 검색 결과를 제공받아 파싱하여 검색 결과 종류를 결정한 후, 결정된 검색 결과를 스타일 쉬트 변환기(133)에 제공한다.

스타일 쉬트 변환기(133)는 XML 파서(131)로부터 제공되는 결정된 검색 결과를 스타일 쉬트로 변환하여 객체 변환기(135)에 제공한다.

객체 변환기(135)는 스타일 쉬트 변환기(133)에 의해 쉬트로 변환된 검색 결과를 클라이언트 어플리케이션(110)에 전송하도록 객체를 변환하면서 제공한다.

질의 처리 서버(200)는 질의 클라이언트(100)에 연동되어 질의어를 제공받은 후, 제공되는 질의어에 대한 응답을 질의 클라이언트(100)에 제공해 주는 블록으로서, 질의 변환기(210)와, 등록소(220)와, 질의 수행기(230)와, 질의 DB(240-1∼240-n)와, 결과 생성기(250)를 구비한다.

질의 변환기(210)는 질의어를 처리하여 DB 질의어를 생성하기 위한 블록으로서, XML 파서(211)와, 질의 그래프 생성기(213)와, 질의 최적화기(215)와, DB 질의어 생성기(217)를 갖는다.

XML 파서(211)는 요구 질의 생성기(120)로부터 제공되는 XML 요구 질의어인 AFQL을 제공받아 파싱하여 요구 질의어 종류를 결정한 후, 결정된 요구 질의어 AFQL을 질의 그래프 생성기(213)에 제공한다.

질의 그래프 생성기(213)는 XML 파서(211)에 의해 파싱된 요구 질의어 AFQL을 처리하는 과정에서 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 등록소(220)내 등록소 API(225)를 통해 얻어와 질의 최적화기(215)에 제공한다.

여기서, 두 개의 관계 엘리먼트의 속성 name 값은 상술한 예 2와 같이, 각각의 자동차 소유와 속한 부서인 것으로, 이 값은 도 8에 도시된 관계 풀(223)을 참조하여 도 7b의 과정 55 및 54로 변환한다. 도 7b의 과정 51, 52, 53 역시 테이블 풀(221)에 의해서 결정되는 것이며, 도 7a는 3개의 클래스(class), 즉 클래스(Class)1, 2, 3에 대해서 AFQL로 요구 질의어를 작성했을 때 변환되는 질의 그래프에 대한 일반적인 형태를 보여주는 것이다.

질의 최적화기(215)는 질의 그래프 생성기(213)로부터 제공되는 프리티켓을 도 7b의 과정 54, 55, 57, 58과 같은 질의 그래프에 있는 프리티켓들의 연산 순서를 최적화로 결정하여 DB 질의어 생성기(217)에 제공한다.

DB 질의어 생성기(217)는 질의 최적화기(215)에 의해 결정된 프리티켓들을 이용하여 예 3과 같은 최종적인 DB 질의어를 생성하여 질의 수행기(230)에 제공한다. 여기서, DB 질의어는 질의 처리 서버(200)에서 사용되는 데이터베이스 관리 시스템(DataBase management system : DBMS) 종류에 따라 달라지는데, 그 예로, 관계형 DBMS에서는 구조화 조회 언어(structured query language : SQL)를 질의어로 사용하고 객체 지향형 데이터베이스 관리 시스템(object-oriented DataBase management system : OODBMS)에서는 객체 조회 언어(object query language : OQL)를 사용하며 경우에 따라서 DBMS 자체적인 질의어를 가지고 있는 경우도 있다. 또한, DB 질의어 생성기(217)에서는 어떠한 형태의 DB 질의어로도 변환 할 수 있는 기능을 제공하는 반면에, 그 변환 기능은 질의 처리 서버(200)쪽에서 이용하고 있는 모든 질의 DB(240-1∼240-n)에 대해서 미리 구현되어야 한다.

즉, 예 3은 도 7b를 관계형 DB 질의어인 SQL로 변환시킨 것으로,

SELECT p.id p.name

FROM Person p, Dept d, Car c

WHERE d.name = 개발부 AND

인 것이다.

등록소(220)는 DB 스키마를 테이블 풀, 관계 풀, 속성 풀, 메소드 풀로 나누어 관리하는 수단과, DB 스키마 정보에 대한 저장, 변경, 삭제 등의 변화에 대해 등록소에 기록된 DB 정보와 일치하는지를 보장해 주는 관리 수단과, 질의 변환기(210)로부터 검색 요청에 대한 결과를 전달해 줄 수 있도록 하는 검색 수단과, 검색된 DB 정보를 다운로드 및 API를 통해 전달하는 수단을 갖는 블록으로서, 도 8에 도시된 테이블 풀(221) 및 관계 풀(223)과, 등록소 API(225)를 갖는다. 여기서, 등록소(220) 관리 방법은 DB 정보를 저장하기 위해 테이블 풀, 관계 풀, 속성 풀, 그리고 메소드 풀을 생성하고, 생성된 DB 스키마에 대한 정보를 등록소(220)에 등록하며, 등록된 DB 스키마에 대해 DB 정보를 변경하며, 변경된 DB 스키마에 대해 DB 정보를 삭제하는 과정으로 관리한다.

테이블 풀(221)은 도 8a에 도시된 바와 같이, 클래스명과, DB 스키마 명을 포함하는 것으로, 도 7b의 51, 52, 53 과정에 의해 결정된다.

그리고, 관계 풀(223)은 도 8b에 도시된 바와 같이, 관계 이름과, 관계 프리티켓을 포함하는 것으로, 두 개의 관계 엘리먼트의 속성 name 값은 각각 자동차 소유와 속한 부서인 것이며, 이 값을 도 7b의 과정 55와 과정 54로 변환시킨다.

등록소 API(225)는 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 얻어 갈 수 있도록 한다.

질의 수행기(230)는 DB 질의어를 처리하는 블록으로서, 질의 변환기(210)에 의해 생성된 최종적인 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 질의 DB(240-1∼240-n)을 검색하여 해당되는 질의어 검색 결과를 읽어와서 결과 생성기(250)에 제공한다.

결과 생성기(250)는 질의 수행기(230)에 의해 얻어진 검색 결과를 질의 클라이언트(100)에 제공하는 블록으로서, 질의 수행기(230)로부터 제공되는 질의어 검색 결과를 질의 클라이언트(100)에 전송하도록 프로토콜(protocol)화하여 결과 변환기(130)에 제공한다.

도 6의 흐름도를 참조하여, 상술한 구성을 바탕으로, 본 발명에 따른 데이터베이스 등록소 검색을 이용한 관계-필터 질의어 처리방법에 대하여 상세하게 설명한다.

먼저, 사용자에 의해 동작되는 클라이언트 어플리케이션(110)은 사용자에 의해 관계-필터 질의어(Association and Filter Query Language : AFQL)를 이용하여 작성되는 질의어(예로, 개발부에 속한 사람 중 포르쉐를 소유한 자를 검색하는 질의어)를 요구 질의 생성기(120)내 XML 편집기(121)에 제공한다(단계 601).

요구 질의 생성기(120)내 XML 편집기(121)는 클라이언트 생성기(120)로부터 제공되는 질의어를 전처리 과정을 거쳐 XML 요구 질의어로 편집하여 AFQL 질의 편집기(123)에 제공하면(단계 602), AFQL 질의 편집기(123)는 XML 편집기(121)에 의해 편집된 XML 요구 질의어를 보다 세부적으로 편집하면서 AFQL을 생성하여 질의 변환기(210)내 XML 파서(211)에 제공한다(단계 603).

질의 변환기(210)내 XML 파서(211)는 요구 질의 생성기(120)로부터 제공되는 XML 요구 질의어인 AFQL을 제공받아 파싱하여 요구 질의어 종류를 결정한 후, 결정된 요구 질의어 AFQL을 질의 그래프 생성기(213)에 제공한다(단계 604).

질의 그래프 생성기(213)는 XML 파서(211)에 의해 파싱된 요구 질의어 AFQL을 처리하는 과정에서 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 등록소(220)내 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 얻어 갈 수 있도록 하는 등록소 API(225)를 통해 얻어와 질의 최적화기(215)에 제공한다(단계 605).

질의 최적화기(215)는 질의 그래프 생성기(213)로부터 제공되는 프리티켓을 도 7b의 과정 54, 55, 57, 58과 같은 질의 그래프에 있는 프리티켓들의 연산 순서를 최적화로 결정하여 DB 질의어 생성기(217)에 제공한다(단계 606).

DB 질의어 생성기(217)는 질의 최적화기(215)에 의해 결정된 프리티켓들을 이용하여 최종적인 DB 질의어를 생성하여 질의 수행기(230)에 제공한다(단계 607).

질의 수행기(230)는 질의 변환기(210)에 의해 생성된 최종적인 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 질의 DB(240-1∼240-n)을 검색하여 해당되는 질의어 검색 결과를 읽어와서 결과 생성기(250)에 제공한다(단계 608).

결과 생성기(250)는 질의 수행기(230)로부터 제공되는 질의어 검색 결과를 질의 클라이언트(100)에 전송하도록 프로토콜(protocol)화하여 결과 변환기(130)내 XML 파서(131)에 제공한다(단계 609).

결과 변환기(130)내 XML 파서(131)는 질의 처리 서버(200)내 결과 생성기(250)로부터 제공되는 XML 검색 결과를 제공받아 파싱하여 검색 결과 종류를 결정한 후, 결정된 검색 결과를 스타일 쉬트 변환기(133)에 제공한다(단계 610).

스타일 쉬트 변환기(133)는 XML 파서(131)로부터 제공되는 결정된 검색 결과를 스타일 쉬트로 변환하여 객체 변환기(135)에 제공한다(단계 611).

객체 변환기(135)는 스타일 쉬트 변환기(133)에 의해 쉬트로 변환된 검색 결과를 클라이언트 어플리케이션(110)에 전송하도록 객체를 변환하면서 제공한다(단계 612).

최종적으로, 클라이언트 어플리케이션(110)은 결과 변환기(130)로부터 제공되는 질의어 검색 결과를 사용자가 볼 수 있도록 디스플레이(display)하는 것이다(단계 613).

그러므로, 본 발명은 클라이언트 사용자가 서버 DB에 대한 질의 언어를 쉽게 이해하면서 사용하며, 확장 마크업 언어(XML)를 기반으로 웹 서비스(Web service)의 차세대 인터넷 기술을 손쉽게 이용하도록 새로운 질의 언어를 정의하고 이에 대한 질의를 처리함으로써, 서버 DB 시스템에 대한 사전 지식이 없을 경우에도 질의를 생성하고, 또한 질의 처리 시스템을 가지고 있는 어플리케이션 서버는 클라이언트 시스템과의 관련성을 최소화할 수 있으며, 이것은 어플리케이션 서버 내부의 어떤 변화도 클라이언트에 영향을 주지 않는 개방된 구조를 제공할 뿐만 아니라, 현재 새로운 인터넷 표준으로 대두되고 있는 웹서비스와 연동 가능하여 앞으로 새롭게 대두되는 XML 기반의 웹 환경에 적합하다는 효과가 있다.

Claims

질의 클라이언트와 질의 처리 서버간의 질의어 처리장치에 있어서,

상기 질의 클라이언트에는 :

사용자에 의해 관계-필터 질의어(Association and Filter Query Language : AFQL)를 이용하여 작성되는 질의어를 제공하며, 상기 질의어에 대한 응답으로 질의어 검색 결과를 상기 사용자가 볼 수 있도록 디스플레이(display)하는 클라이언트 어플리케이션과;

상기 클라이언트 어플리케이션으로부터 제공되는 질의어를 전처리 과정 및 편집하여 상기 질의 처리 서버에 제공하는 요구 질의 생성기와;

상기 질의 처리 서버로부터 제공되는 질의 검색 결과에 대하여 객체를 변화하여 상기 클라이언트 어플리케이션에 제공하는 결과 변환기를 포함하며,

상기 질의 처리 서버에는 :

상기 요구 질의 생성기로부터 제공되는 질의어를 파싱하고, 상기 파싱된 질의어로부터 질의 그래프를 생성하며, 상기 생성된 질의 그래프와 동일한 최적화된 질의 그래프로 변환한 후, 상기 질의 그래프를 실제 데이터베이스(DB) 언어로 변환하며, 스키마 명과 스키마들간의 프리티켓을 얻어와 최적화 질의어로 변환하는 질의 변환기와;

상기 질의 변환기로부터 검색 요청에 대한 결과를 전달하며, DB 스키마를 테이블 풀, 관계 풀, 속성 풀, 메소드 풀로 나누어 관리하며, 상기 DB 스키마 정보에대하여 저장, 변경, 삭제 등의 변화에 대하여 기 기록된 DB 정보와 일치하는지를 보장하며, 상기 검색된 DB 정보를 다운로드 및 API를 통해 전달하는 등록소와;

상기 질의 변환기에 의해 생성된 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 질의 DB을 검색하여 해당되는 질의어 검색 결과를 읽어와서 제공하는 질의 수행기와;

상기 질의 수행기에 의해 얻어진 검색 결과를 상기 질의 클라이언트에 전송하도록 프로토콜(protocol)화하여 상기 결과 변환기에 제공하는 결과 생성기를 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 1 항에 있어서, 상기 요구 질의 생성기는,

상기 클라이언트 생성기로부터 제공되는 질의어를 전처리 과정을 거쳐 XML 요구 질의어로 편집하는 XML 편집기와;

상기 XML 편집기에 의해 편집된 XML 요구 질의어를 보다 세부적으로 편집하면서 AFQL을 생성하여 상기 질의 처리 서버에 제공하는 AFQL 질의 편집기를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 1 항에 있어서, 상기 결과 변환기는,

상기 결과 생성기로부터 제공되는 XML 검색 결과를 제공받아 파싱하여 검색 결과 종류를 결정한 후, 결정된 검색 결과를 제공하는 XML 파서와;

상기 XML 파서로부터 제공되는 결정된 검색 결과를 스타일 쉬트로 변환하는스타일 쉬트 변환기와;

상기 스타일 쉬트 변환기에 의해 쉬트로 변환된 검색 결과를 상기 클라이언트 어플리케이션에 전송하도록 객체를 변환하면서 제공하는 객체 변환기를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 1 항에 있어서, 상기 질의 변환기는,

상기 요구 질의 생성기로부터 제공되는 XML 요구 질의어인 AFQL을 제공받아 파싱하여 요구 질의어 종류를 결정한 후, 상기 결정된 요구 질의어 AFQL을 제공하는 XML 파서와;

상기 XML 파서에 의해 파싱된 요구 질의어 AFQL을 처리하는 과정에서 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 상기 등록소에서 얻어와 제공하는 질의 그래프 생성기와;

상기 질의 그래프 생성기로부터 제공되는 프리티켓을 질의 그래프에 있는 프리티켓들의 연산 순서에 맞게 최적화로 결정하여 제공하는 질의 최적화기와;

상기 질의 최적화기에 의해 결정된 프리티켓들을 이용하여 최종적인 DB 질의어를 생성하여 상기 질의 수행기에 제공하는 DB 질의어 생성기를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 4 항에 있어서, 상기 DB 질의어는,

상기 질의 처리 서버에서 사용되는 데이터베이스 관리 시스템(DBMS) 종류에따라 달라지는데, 관계형 DBMS에서는 구조화 조회 언어(SQL)를 질의어로 사용하고 객체 지향형 데이터베이스 관리 시스템(OODBMS)에서는 객체 조회 언어(OQL)를 사용하며 경우에 따라서 DBMS 자체적인 질의어를 가지고 있는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 4 항에 있어서, 상기 DB 질의어 생성기는,

상기 DB 질의어가 어떠한 형태의 질의어로 변환 할 수 있는 기능을 제공하는 반면에, 상기 변환 기능은 상기 질의 처리 서버내의 다수의 질의 DB에 대해서 미리 구현되어 있어야 하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 1 항에 있어서, 상기 등록소는,

상기 DB 정보를 저장하기 위해 테이블 풀, 관계 풀, 속성 풀, 그리고 메소드 풀을 생성하고, 상기 생성된 DB 스키마에 대한 정보를 등록소(220)에 등록하며, 상기 등록된 DB 스키마에 대해 DB 정보를 변경하며, 상기 변경된 DB 스키마에 대해 DB 정보를 삭제하는 과정으로 관리하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
제 7 항에 있어서, 상기 등록소는,

클래스명과, DB 스키마 명을 포함하는 테이블 풀과; 관계 이름 및 관계 프리티켓을 포함하는 관계 풀과; 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 얻어 갈 수 있도록 하는 등록소 API를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리장치.
클라이언트 어플리케이션과 요구 질의 생성기와 결과 변환기를 구비하는 질의 클라이언트와, 질의 변환기와 등록소와 질의 수행기와 질의 DB와 결과 생성기를 구비하는 질의 처리 서버간의 질의어 처리방법에 있어서,

상기 클라이언트 어플리케이션에서 사용자에 의해 관계-필터 질의어(Association and Filter Query Language : AFQL)를 이용하여 작성되는 질의어를 상기 요구 질의 생성기에 제공하는 단계;

상기 요구 질의 생성기에서 상기 클라이언트 어플리케이션으로부터 제공되는 질의어를 전처리 과정 및 편집하여 상기 질의 변환기에 제공하는 단계;

상기 질의 변환기에서 상기 요구 질의 생성기로부터 제공되는 질의어를 파싱하고, 상기 파싱된 질의어로부터 질의 그래프를 생성하며, 상기 생성된 질의 그래프와 동일한 최적화된 질의 그래프로 변환한 후, 상기 질의 그래프를 실제 데이터베이스(DB) 언어로 변환하며, 상기 등록소에서 스키마 명과 스키마들간의 프리티켓을 얻어와 최적화 질의어로 변환하여 상기 질의 수행기에 제공하는 단계;

상기 질의 수행기에서 상기 질의 변환기에 의해 생성된 DB 질의어에 대응하여, 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓들을 참조하면서 상기 질의 DB을 검색하여 해당되는 질의어 검색 결과를 읽어와서 결과 생성기에 제공하는 단계;

상기 결과 생성기에서 상기 질의 수행기에 의해 얻어진 검색 결과를 프로토콜(protocol)화하여 상기 결과 변환기에 제공하는 단계;

상기 결과 변환기에서 상기 결과 생성기로부터 제공되는 질의 검색 결과에 대하여 객체를 변화하여 상기 사용자가 질의어 검색 결과를 디스플레이(display)하도록 상기 클라이언트 어플리케이션에 제공하는 단계를 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.
제 9 항에 있어서,

상기 요구 질의 생성기내 XML 편집기에서 상기 클라이언트 생성기로부터 제공되는 질의어를 전처리 과정을 거쳐 XML 요구 질의어로 편집하는 단계;

상기 요구 질의 생성기내 AFQL 질의 편집기에서 상기 XML 편집기에 의해 편집된 XML 요구 질의어를 보다 세부적으로 편집하면서 AFQL을 생성하여 상기 질의 처리 서버에 제공하는 단계를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.
제 9 항에 있어서,

상기 결과 변환기내 XML 파서에서 상기 결과 생성기로부터 제공되는 XML 검색 결과를 제공받아 파싱하여 검색 결과 종류를 결정한 후, 결정된 검색 결과를 제공하는 단계;

상기 결과 변환기내 스타일 쉬트 변환기에서 상기 XML 파서로부터 제공되는 결정된 검색 결과를 스타일 쉬트로 변환하는 단계;

상기 결과 변환기내 객체 변환기에서 상기 스타일 쉬트 변환기에 의해 쉬트로 변환된 검색 결과를 상기 클라이언트 어플리케이션에 전송하도록 객체를 변환하는 단계를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.
제 9 항에 있어서,

상기 질의 변환기내 XML 파서에서 상기 요구 질의 생성기로부터 제공되는 XML 요구 질의어인 AFQL을 제공받아 파싱하여 요구 질의어 종류를 결정한 후, 상기 결정된 요구 질의어 AFQL을 제공하는 단계;

상기 질의 변환기내 질의 그래프 생성기에서 상기 XML 파서에 의해 파싱된 요구 질의어 AFQL을 처리하는 과정에서 관계 엘리먼트의 속성 "name" 값에 대응하는 스키마 명과 스키마들간의 프리티켓을 상기 등록소에서 얻어와 제공하는 단계;

상기 질의 변환기내 질의 최적화기에서 상기 질의 그래프 생성기로부터 제공되는 프리티켓을 질의 그래프에 있는 프리티켓들의 연산 순서에 맞게 최적화로 결정하여 제공하는 단계;

상기 질의 변환기내 DB 질의어 생성기에서 상기 질의 최적화기에 의해 결정된 프리티켓들을 이용하여 최종적인 DB 질의어를 생성하여 상기 질의 수행기에 제공하는 단계를 더 포함하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.
제 12 항에 있어서, 상기 DB 질의어는,

상기 질의 처리 서버에서 사용되는 데이터베이스 관리 시스템(DBMS) 종류에 따라 달라지는데, 관계형 DBMS에서는 구조화 조회 언어(SQL)를 질의어로 사용하고 객체 지향형 데이터베이스 관리 시스템(OODBMS)에서는 객체 조회 언어(OQL)를 사용하며 경우에 따라서 DBMS 자체적인 질의어를 가지고 있는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.
제 12 항에 있어서, 상기 DB 질의어 생성기는,

상기 DB 질의어가 어떠한 형태의 질의어로 변환 할 수 있는 기능을 제공하는 반면에, 상기 변환 기능은 상기 질의 처리 서버내의 다수의 질의 DB에 대해서 미리 구현되어 있어야 하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.
제 9 항에 있어서, 상기 등록소는,

상기 DB 정보를 저장하기 위해 테이블 풀, 관계 풀, 속성 풀, 그리고 메소드 풀을 생성하고, 상기 생성된 DB 스키마에 대한 정보를 등록소(220)에 등록하며, 상기 등록된 DB 스키마에 대해 DB 정보를 변경하며, 상기 변경된 DB 스키마에 대해 DB 정보를 삭제하는 과정으로 관리하는 것을 특징으로 하는 DB 등록소 검색을 이용한 관계-필터 질의어 처리방법.