KR20140025364A - 복합 질의를 처리하기 위한 시스템 및 방법 - Google Patents

Abstract

본 발명은 다수의 결합 대상 구성부분에 해당되는 복합 질의를 처리하는 방법과 시스템에 관한 것이다. 이들 구성부분에 해당되는 요소들이 탐색된다. 요소들은 상이한 요소유형이며, 이종 데이터 구조를 갖는 정의 데이터로써 처음부터 기술된다. 변환 단계에 의해 이종 정의 데이터는 하나의 단일 포맷의 정의 데이터로 변환된다. 이에, 엔진은 변환된 정의 데이터를 기준으로 요소들을 검색하고 질의 파라미터에 매칭되는 요소들의 조합을 구성하여, 최적으로 사용자 질의에 대해 응답한다.

Description

복합 질의를 처리하기 위한 시스템 및 방법{SYSTEM AND METHOD FOR PROCESSING COMPLEX QUERIES}

본 발명은 데이터 처리 분야에 관한 것이다. 보다 구체적으로, 본 발명은 복합 질의, 즉, 데이터베이스로부터 다수의 서로 조합(association)해야 할 항목들을 탐색(search)하고 검색(retrieve)해서 논리적으로 서로 결합(combination)된 이들 항목의 세트를 사용자에게 제공하는 데 관련된 질의를 처리하는 것에 관한 것이다.

본 발명의 무한한 예 중에서 하나의 응용예는, 여행 및 관광업에서 매우 이질적인 서비스인 호텔 숙박 및/또는 렌트카 서비스와 항공 여행 서비스가 결합된 것과 같은 일괄 서비스의 예약을 사용자가 원할 때에, 탐색 요청을 처리하는 것이다.

오늘날의 탐색 시스템은 한 종류의 항목에 대한 요청을 처리하는 데는 매우 효과적이다. 여행 산업 분야에서 탐색 엔진이 널리 사용되며, 최종사용자의 요청에 대한 응답으로서 여행 솔루션이 전송된다. 이는, 친근한 그래픽 인터페이스 상에 저가 항공 솔루션들을 표시하여 사용자에게 제공하는 저가 요금 탐색 엔진과 같은 항공업 전용 엔진에 대한 것이다.

이러한 기술의 성공에 의해, 상품 패키지를 찾아서 제공하기 위해서 탐색 범위 확대를 위한 컴퓨터기반 툴이 업계에서 제안되었다. 이는 고객이 여행시에 일괄 서비스(패키지 상품)를 자주 원하는 여행 업계의 경우에 특히 그러하다. 패키지로 묶을 수 있는 상품에는 항공권, 호텔 숙박, 및 관광 활동이 포함될 수 있다.

도 1은 최근의 기술에 의해 상품 패키지를 만드는 법을 보여준다. 다수의 데이터 저장소 Da, Db, Dc가 사용되는데 각각 한 종류의 여행 상품을 저장하고 있다. 예를 들면, Da, Db, Dc에 각각, 비행기 좌석, 호텔 객실, 및 자동차 대여(렌트카) 서비스에 대한 정보가 들어 있다. 서버 S는 시스템의 중앙 노드로 사용된다. 이는 광역망(바람직하게는, 인터넷) 등의 네트워크를 통해 최종사용자로부터 사용자 요청을 받고 여행 패키지 솔루션을 제공한다. 요청을 수신하면, 서버 S는 다수의 개별 질의와 통신하는데, 각 질의는 데이터 저장소 Da, Db, Dc 중 하나에 각각 연계된 하나의 탐색 엔진 Ea, Eb, Ec를 대상으로 한다. 탐색 엔진 Ea, Eb, Ec 차원에서 국지적 및 독립적 탐색을 하고, 상품들을 서버 S로 보내준다. 이에 서버는 상품들을 취합하여 다수 상품이 포함된 여행 패키지를 구성한다.

이러한 탐색 시스템은 복잡하고 다수의 하드웨어/소프트웨어 컴퓨터 자원이 관여해야 된다.

본 발명의 목표는 복합 질의를 처리하는 데 있어서 종래 기술의 단점 중 최소한 일부를 극복하기 위한 것이다. 본 발명이 해결하고자 하는 하나의 기술적 과제는 다른 성질의 다수 항목을 탐색하고 사용자 요청에 대한 응답을 생성하기 위해 결합해야 하는 복합 질의의 처리를 최적화하는 것이다. 본 발명은 이종 데이터를 기반으로 하며 복합 질의에 의해서 개시되는 탐색을 위한 효율적인 해결방안을 제시한다.

보다 구체적으로, 본 발명은 복합 질의에 근거하여, 탐색 파라미터에 매칭되는 적어도 한 세트의 결합 요소(결합 요소들 중 적어도 둘은 상이한 요소유형임)에 대하여 데이터 탐색을 처리하는 방법에 관한 것이다. 이 방법은 이하의 질의 처리 단계를 포함하는 것이 바람직하다.

i) 적어도 두 개의 상이한 요소유형의 정의 데이터를 구하는 단계 -- 여기서, 정의 데이터는 이종 데이터 구조를 가지며, 이 정의 데이터는 각 요소에 대하여 적어도 하나의 요소 요금을 포함함;

ii) 상기 정의 데이터를 하나의 일반형 데이터 구조를 공유하는 변환된 정의 데이터로 변환하는 단계;

iii) 탐색 엔진에서, 복합 질의를 수신하는 단계;

iv) 탐색 엔진에서, 적어도 두 개의 상이한 요소유형들 중, 변환된 정의 데이터가 질의에 매칭되는 요소들을 찾고 요소들을 결합하는 단계 -- 이 단계는 이하의 단계를 포함함.

- 상기 요소들의 요소 요금을 조합하는 단계,

- 요소 요금의 조합에 근거하여 적어도 하나의 요금지정된 결합 요소 세트를 구성하는 단계,

v) 적어도 하나의 요금지정된 결합 요소 세트를 최종사용자에게 제공하는 단계.

적어도 한 세트의 결합된 요소(들)는 평가 파라미터에 관한 최적의 세트(들)인 것이 바람직하다(가령, 해당 세트의 가격. 단, 체계적인 것은 아님). 이 경우에 최적의 세트(들)라 함은 가장 저렴한 것을 말한다.

본 발명에 의해서, 매우 이질적인 이종 데이터 소스에 의해서 탐색을 수행할 수 있다. 여기서 이종 데이터 구조란, 적어도 두 개의 요소유형이, 상이한 데이터 구조의 데이터로써 정의되는 것을 의미한다. 따라서 상기 요소유형의 요소들을 기술하는 데이터 및/또는 데이터 필드의 제공은 데이터의 소스마다 서로 다르며, 이것이 의미하는 것은, 하나의 탐색 엔진으로는 이들 이종 소스들 중에서 정상적으로 탐색을 할 수 없다는 것이다. 현재의 시스템은 탐색 엔진을 증설하고(각 소스당 하나씩) 다수의 엔진에서 얻은 결과를 취합하는 후처리 수단을 이용하여 이 문제에 대처하고 있지만, 본 발명에서는 하나의 엔진이면 충분하기 때문에 컴퓨터 리소스를 크게 절약할 수 있다. 또한 이러한 후처리 취합 단계가 없이도 엔진이 직접, 요소의 조합을 출력할 수 있다.

그리고 엔진에서 출력되는 결과가 훨씬 더 신뢰적이다. 그 이유는, 동일한 데이터 구조의 정의 데이터로써 기술되는 요소들을 이용하여 엔진이 직접 작업함으로써 요소들의 탐색 및 결합 과정을 동일한 처리 과정 내에 통합시킬 수 있기 때문이다.

이하, 중첩적으로 또는 선택적으로 적용할 수 있는 여러가지 선택적 기능들에 대해서 설명한다.

- 본 방법은 저장소에 정의 데이터를 저장하고 탐색 엔진으로 하여금 저장소에 액세스하도록 하는 단계가 포함된다.

- 상기 결합 단계는, 요소 요금의 조합이 결합 규칙에 부합되는지 확인하는 것을 포함한다.

- 상기 복합 질의에는, 탐색 파라미터로부터 도출되며 적어도 하나의 요소가 탐색되어야 하는 다수의 구성부분을 정의하는 데이터가 포함된다.

- 상기 결합 단계는,

각 구성부분에 대해, 매칭 요소들의 집합을 검색,

매칭 요소 요금을 조합,

매칭 요소 요금의 조합이 결합 규칙에 부합되는지 확인,

조합이 결합 규칙에 부합되면, 매칭 요소 요금의 조합을 유효 처리,

조합이 결합 규칙에 부합되지 않으면, 매칭 요소 요금의 조합을 무효 처리하는 것을 포함한다.

- 본 방법은, 최소한 매칭 요소 요금의 다른 조합에 대해서 상기 단계들을 반복한다.

- 탐색 파라미터로부터 도출되며 적어도 하나의 요소가 탐색되어야 하는 다수의 구성부분을 정의하는 단계와, 각 구성부분에 대해서, 적어도 하나의 요소가 탐색되어야 하는 적어도 하나의 요소유형을 정의하는 것이 포함된다.

- 이하의 단계가 실행된다.

매칭 요소 요금들의 조합을 구성하기 위해 다수의 질의의 대해 질의 처리 단계를 실행,

최종사용자의 요청을 수신하여, 요청에 매칭되는 상기 조합들 중 적어도 하나를 검색,

상기 조합들 중 적어도 하나가 결합 규칙에 부합되는지 확인,

상기 조합들 중 적어도 하나가 상기 결합 규칙에 부합되면, 상기 조합들 중의 적어도 하나를 유효 처리,

상기 조합들 중 적어도 하나가 상기 결합 규칙에 부합되지 않으면, 상기 조합들 중의 적어도 하나를 무효 처리,

상기 조합들 중 적어도 하나가 유효한 것이면 이를 최종사용자에게 제공.

- 이하의 단계가 실행된다.

매칭 요소 요금들의 조합을 구성하기 위해 다수의 질의의 대해 질의 처리 단계를 실행,

매칭 요소 요금의 조합에 근거하여 매칭 요소들의 조합을 구성,

매칭 요소들의 조합들이 결합 규칙에 부합되는지 확인,

매칭 요소들의 각 조합에 대해서, 이 각 조합이 결합 규칙에 부합되면 이 조합을 유효 처리하고, 결합 규칙에 부합되지 않으면 이를 무효 처리,

유효한 조합 또는 이들 중의 적어도 일부(최적의 유효한 조합만을 저장하기 위하여 평가 기준(가령, 가격)에 따라 선택된 일부 조합)를 저장,

최종사용자의 요청을 받아서, 상기 유효 조합 중 이 요청에 매칭되는 적어도 하나를 검색,

최종사용자에게 상기 유효 조합 중 적어도 하나를 반환.

- 상기 정의 데이터는 요금 데이터, 가용성 데이터, 및 적용규칙 데이터를 포함한다.

- 요소유형은 항공 여행 요소유형, 철도 여행 요소유형, 숙박 요소유형, 자동차 대여 요소유형 중 적어도 두 개를 포함한다.

- 본 방법은 적어도 하나의 데이터 프로세서를 이용하여 컴퓨터 소프트웨어의 실행 결과로서 수행되며, 이 컴퓨터 소프트웨어는 컴퓨터 판독 가능한 비일시적 저장 매체(가령, ROM 또는 RAM)에 저장된다.

본 발명은 또한, 본 발명의 방법을 실행하는 수단을 포함하는, 복합 질의를 기반으로 데이터 탐색을 처리하기 위한 시스템에 관한 것이다.

바람직한 실시예에 따르면, 이 탐색 엔진은 저가 요금 탐색 엔진이다.

이 시스템은, 이 시스템의 구성요소들을 포함하는 적어도 하나의 데이터 프로세서를 이용하여 실행되는, 컴퓨터 판독 가능한 비일시적 저장 매체에 저장된 컴퓨터 소프트웨어를 포함할 수 있다.

본 발명은 또한, 본 발명의 방법을 수행하도록 적용된 명령어를 포함하는 컴퓨터 프로그램을 저장하는 컴퓨터 프로그램 제품에 관한 것이다.

이하 바람직한 실시예의 설명을 위해 도면을 참조하여 본 발명에 대해서 상세하게 설명한다.
도 1은 질의의 결과를 취합하기 위한 종래 시스템의 예를 보여준다.
도 2는 정의 데이터의 변환에 관련된, 본 발명의 일 측면의 바람직한 실시예를 보여준다.
도 3은 정의 데이터의 변환의 예를 보여준다.
도 4는 본 방법의 절차 단계들을 도시한다.
도 5는 확인 단계를 보여준다.
도 6은 요소들 조합의 데이터베이스의 구축에 대한 본 발명의 실시예를 보여준다.
도 7은 도 6에 도시한 예의 다른 방식을 보여준다.

본 발명은 컴퓨터 하드웨어 및 소프트웨어 수단을 이용하여 구현할 수 있다. 여기에는 데이터 처리가 이루어지는 서버 측이 포함된다. 이 서버 측은 단일 또는 복수의 컴퓨터 장치로 구성할 수 있는데, 바람직하게는, 적어도 하나의 원격지 사용자 장치(예컨대, 데스크톱 컴퓨터, 스마트폰 등. 그러나 이들에 한정되지 않음)와 네트워크 리소스를 통해 통신한다. 데이터 전송을 위해 사용되는 통신 네트워크는 근거리 망(LAN) 및/또는 광역망(가령, 인터넷)을 포함할 수 있다.

몇 가지 용어의 정의를 소개한다.

- '최종사용자 요청' 또는 '요청'은 여기서는, 탐색 파라미터에 해당되는 결과를 얻고자 시스템 중의 한 장치에서 보낸 탐색 요청(search request)을 의미한다. 바람직한 실시예에서, 이 요청은 사용자 장치에서 사용자 -- 예를 들어, 네트워크를 통해 시스템의 다른 부분과 통신하는 원격지 사용자 -- 가 최소한 부분적으로 입력한 탐색 파라미터에 기반하고 있다. 하나의 바람직한 응용례로서, 이 요청은, 조합해야 할 다수의 아이템(아래의 '구성부분(component)' 참조)을 포함하는 여행 상품 솔루션을 위한 것이다.

- '질의'(query)는 여기서는, 탐색 엔진으로 전송된, 탐색 기준을 지정하는 메시지를 의미한다. 작업 컨텍스트에 따라서, 질의는 최종사용자의 요청에 근거하거나 이로부터 도출될 수 있고, 또는 사용자 요청의 실제 트래픽에 직접적으로 연계되지 않고 서버 측에서 자동으로 생성할 수 있다.

- '구성부분'(component)은 여기서는, 사용자의 요청에 대한 응답으로서 솔루션을 구성하기 위해 사용되는 항목들 집합 중의 항목을 의미한다. 여행 상품의 경우에, 구성부분은 탐색 파라미터에 의해 정의된 여행 상품의 한 부분을 만족하는 부문이다. 예를 들면, 복잡한 여행 요청에는 해외여행 구성부분, 숙박시설 구성부분, 내국여행 구성부분이 포함될 수 있다. 하나의 구성부분에는 검색 대상인 하나의 개체를 구성하도록 그룹화된 1군의 항목들이 포함될 수 있다. 예를 들어, 연속된 호텔 숙박은 하나의 구성부분으로서 포함시킬 수 있다.

- '요소유형'(element type)은 여기서는, 동일한 성질이나 구조를 공유하는 요소의 총괄적 정의를 의미한다. 여행 및 관광업 분야에서, 요소유형은 일반적으로, 항공여행 서비스, 철도여행 서비스, 호텔숙박 서비스, 렌트카 서비스, 점심식사 서비스, 기타 고객이 여행 중에 원할 수 있는 서비스와 같이, 고객에게 제공되는 서비스의 종류들이다. 요소유형은 요소들을 분류하는 데 사용되는데, 이는 복잡한 요청에 매칭되는 완전한 솔루션을 구성하기 위해 사용되는 단위 블록이다. 바람직한 실시예에서, 요소들은 사용자가 요청시에 표명한 요구를 충족하기 위해 결합할 수 있는 상품들이다. 예를 들면 요소는 항공여행 구간(출발지와 목적지 간 1회 비행에 해당), 자동차대여 서비스, 호텔(또는 다른 숙박 시설) 숙박일(또는 여러 숙박일), 택시 예약, 항공 부문 이외의 여행 부문(철도, 버스, ...) 등이다. 구성부분(component)은 하나의 요소유형 또는 복수의 요소 형식에 대응될 수 있다. 예를 들어, 요청의 한 구성부분에 해당되는, 출발지와 목적지 간 여행에 대해서 탐색 파라미터에 매칭되는 항공편 및 열차를 탐색하도록 할 수 있다.

이하, 바람직한 실시예에 대한 자세한 설명을 여행 상품에 대해서 설명하기로 한다.

여기서는 항공 산업 분야에서 일반적인 여행 상품을 구성하는 방법을 보여준다. 항공 산업에서는 발권할 여행 상품의 매우 복잡한 정의를 채택하고 있다. 이 정의(definition)는, 여행 상품에 대한 가격 금액 정보 뿐만 아니라, 요금의 적용, 최고의 가용성 표시, 또는 그 밖의 일반 데이터(출발지와 목적지, 좌석 등급, 및 서비스 수준...)에 대한 세부사항들을 제공하는 요금 정의 개념(fare definition concept)으로 구성된다.

이러한 데이터들은 적용규칙(application rule)이 있는데, 이하에서 그 예를 설명한다. 각 규칙 내에는, 숫자로 설정된 카테고리들이 있다. 카테고리는 특정 영역에서의 조건을 기술한다. 예를 들어, 1 → 적격성, ... 19 → 어린이할인 ... 등이다. 카테고리 내에는, 레코드 2라는 항목들이 있다(이하에서는 이를 간단히 '레코드'라고 쓴다). 각 레코드는 매칭 요소(loc 1, loc 2, 유효일, 중단일, ...)라고 부르는 한 세트의 요소로 구성되는데, 이들은 특정 여행에 대해 어느 레코드 2를 적용할 수 있는지를 정의한다. 레코드 2는 레코드 3의 열(string)을 포함한다. 각 레코드 3은 카테고리에 대한 특정 세트의 제한조건들을 정의한다.

이하에서 예를 든다.

- 규칙 AF01

o 카테고리 1 - 적격성

■ 레코드 2

ㆍ 파리와 런던 간

ㆍ OR로 연결된 두 레코드 3의 열

o 승객은 군인이어야 함

o OR

o 승객은 성직자이어야 함

o 카테고리 12 - 추가 요금

■ 레코드 2

ㆍ 파리와 런던 간

ㆍ 한 개의 레코드 3의 열

o 승객이 비즈니스석에 탑승할 경우, 추가요금 2000$를 지불

이것은 요금으로써 정의된 항공여행 상품으로 이루어진 요소들의 정의가 복잡함을 보여준다. 또한 데이터 구조 그리고 이에 따른 요소유형은 항공사마다 또는 여행 제공업체마다 다를 수 있다. 그리고 다른 여행 요소들(예를 들어, 철도 티켓, 렌트카, 또는 호텔 객실)은 다른 정의 데이터(definition data) 구조를 갖는 바, 질의에 대한 응답을 처리하는 동일한 과정 중에 다양한 데이터 구조와 함께 작업해야 하는 기술적 문제가 있다.

도 2는 변환(conversion) 단계에 해당하는 본 발명의 제1 부분을 보여준다. D1, D2, D3는 데이터 저장소를 나타내는 것으로 그 수에는 제한이 없으며, 요소들의 정의 데이터가 들어 있다. 예를 들어 항공여행 요소는 D1에 저장되고, 호텔객실 요소는 D2에, 렌트카 요소는 D3에 저장된다. D1, D2, D3에 저장된 요소의 정의 데이터는 서로 다른 데이터 구조를 갖는다.

예를 들어, 항공여행 요소는 아래의 것들로 정의되는 요소유형일 수 있다.

- 요금 데이터

- 가용성 데이터

- 규칙

- TLA 데이터, 즉 저가 업체로부터 온 데이터

- OAG 데이터, 즉, 항공편 데이터

D2 소스의 호텔객실 요소는 아래의 것들로 정의되는 요소유형일 수 있다.

- 하나 또는 복수의 요금 데이터

- 호텔과 숙소의 정의 데이터

- 규칙

그리고, D3의 렌트카 요소는 아래의 것들로 정의되는 요소유형일 수 있다.

- 하나 또는 복수의 요금 데이터

- 자동차 정의

- 규칙

이들 모든 요소는 일반형 데이터 구조(generic data structure)를 공유하지 않는 이종(heterogeneous) 항목에 해당한다. 일반적으로 각 요소유형의 데이터 구조는 고려대상 요소를 공급하는 측의 관리자에 의해 지정된다.

본 발명에 따르면 요소의 정의 데이터의 변환이 수행된다. 도 2에 도시한 변환기를 이 목적을 위해 사용할 수 있다. 이 변환기는 모든 요소들이 하나의 일반형 데이터 구조로 기술되도록 정의 데이터를 변환해서 출력하도록 구성되어 있다.

바람직한 실시예에 따르면, 일반형 데이터 구조는 다음과 같은 것을 포함한다.

- 요소유형(예컨대, 항공, 자동차, 호텔 ...)과 가능하다면 요소에 연관된 브랜드를 기술하는 식별 데이터.

- 최소한, 아래의 것으로 구성되는 하나의 요소 요금 세트(element fare set)

ㆍ 요금 데이터(금액)

ㆍ 이용가능성(Availabilites)

ㆍ 적용규칙

적용규칙은 두 가지 카테고리로 나눌 수 있다.

- 내부 규칙: 요소 요금의 적용 조건을 의미; 예를 들어, 이 규칙에는 요청자의 연령이 포함될 수 있다.

- 외부 규칙: 구성하고자 할 조합 내에 다른 종류의 요소가 존재하는지 또는 존재하지 않는지에 의해 제한되는 요소 요금의 적용 조건을 의미(예를 들어, 특정 항공사를 통해 전달되는 호텔 요금). 외부 규칙은 아래의 항목들과의 결합가능성이 있는지 여부를 특정한다.

- 해당 요소,

- 해당 브랜드,

- 해당 요금,

- 혹은 이들 기준의 결합.

외부 규칙은 여러 요소 간의 조합(association)의 유효성을 검사하는 데 사용된다. 외부 규칙을 이하에서는 결합 규칙(combinatory rule)이라고 부른다. 일 실시예에서 이 결합 규칙은 다른 적용규칙과 동일한 메모리 영역에 저장된다. 다른 실시예에서, 이들은 다른 층에 저장된다. 이들은 요소의 공급자와 다른 자에 의해 관리될 수 있다. 예를 들어, 결합 규칙은 웹 기반 기업(예컨대, 온라인 여행 대행사)의 관리자가 정의할 수 있다.

결합 규칙이 일반형 포맷으로 제출되지 않은 경우에는, 변환기는 이를, 요소 정의 데이터의 나머지 부분을 적용하는 것과 동일한 방법으로 적용할 것이다.

결합 규칙에 있어서, 일반형 데이터 포맷은, 항공 요금의 결합가능성에 대해서 IATA(국제항공운송조합)가 정의한 규칙의 카테고리 10과 유사할 수 있다.

판촉 요금을 갖는 렌터카 요소에 대한 결합 규칙의 다른 사례를 예시하면 다음과 같다.

ㆍ 호텔 요소와의 결합

"이 요금은 자동차 운행이 IBIS® 또는 MERCURE® 호텔에서 오거나 또는 이들 호텔로 갈 경우에만 이용할 수 있다.

ㆍ 항공편 요소와의 결합

"이 요금은 자동차 운행이 오전 8:00에서 11:00 사이 또는 오후 14:00에서 17:00 사이에 도착하는 AIR FRANCE® 항공에서 오거나 이쪽으로 갈 경우에만 이용할 수 있다.

변환기에 의해 이루어지는 변환 단계 수행의 결과는 도 2에 나타낸 cd 데이터베이스와 같은 적절한 저장소에 저장된다. 이 데이터베이스에는 요소의 변환된 정의 데이터(cd1, cd2, cd3)가 들어 있다.

도 3은 정의 데이터 변환 단계의 또다른 예를 나타낸다. 이 경우에, 호텔 요소는 도 2의 표에 나타낸 구조로부터 포맷 변환이 되어, 표에 나타낸 행 만큼의 변환된 요소를 갖게 된다.

도 4를 참조하면, 사용자 요청의 수신에서부터 시작하여 결과 도출시까지의 데이터 흐름으로 본 발명의 실시예를 설명하고 있다.

최종사용자(예컨대, 잠재적 여행자)는 컴퓨터 장치를 이용하여 탐색 파라미터를 입력한다. 바람직하게는, 이 단계에서는 브라우저를 통해 표시되는 그래픽 사용자 인터페이스를 사용한다. 요청을 처리하는 데 유용한 모든 탐색 파라미터를 사용자가 입력해야 할 필요는 없다. 일부 파라미터는 예컨대 디폴트 값 또는 사용자 요청 환경에서 도출된 값에 기반하여 시스템이 결정할 수도 있다(예를 들어, 출발 위치를, GPS로써 또는 IP 주소로써 정해진 사용자 장치의 위치로 정의할 수도 있다).

일 실시예에서, 최종사용자는 항공사 또는 다른 공급자 웹사이트에 접속하여 상품 선택 버튼을 이용해서, 자신이 예약하고자 하는 구성부분(component)을 선택할 수 있다. 상품을 선택하면 그래픽 사용자 인터페이스는 사용자가 해당 구성부분에 대한 보다 상세한 정보를 입력하도록 요청한다. 예를 들어, 구성부분이 항공 상품인 경우, 사용자 인터페이스는 출발지와 도착지 및 날짜 또는 시간 창을 요청한다. 그리고 사용자에게 다른 구성부분을 추가할 것을 요구한다. 마찬가지로, 각각의 새로운 구성부분에도 해당 요청 부분에 대한 상세 내역의 입력이 필요하다.

설명의 목적상, 출발지로부터 뉴욕시까지 숙박을 포함한 요청을 고려하자면, 이 요청의 입력 내용으로는, 두 개의 요소유형에 해당되는 세 가지 구성부분, 즉, 항공(해외향), 호텔, 항공(국내향)을 포함하게 될 것이다.

바람직하게는, 요청은 통신 네트워크를 통해 서버 측으로 전송된다. 그 다음에, 해당 요소유형의 정의 및 탐색 파라미터를 사용하여, 탐색 엔진에 의해 처리해야 할 질의를 정의하여 매칭 요소를 탐색한다. 이 엔진으로는 저렴한 상품을 출력하는 상거래 환경에서 사용되는 요금 쇼핑 엔진과 같은 기존의 탐색 엔진을 사용할 수 있다. 더 정확하게 말해서, 이 엔진은 낮은 가격의 해답을 출력하는 목적의 저가 요금 탐색 엔진일 수 있다. 본 발명에 의해서, 다수의 요소유형이 포함되어 있는 복합 질의라 하더라도 오직 하나의 엔진 -- 그리고 기존 유형의 엔진 -- 으로 충분히 처리된다.

일치하는 요소(매칭 요소)를 탐색하기 위해, 엔진은 앞에서 설명한 변환 방법에 의해 얻어진 변환된 정의 데이터에 액세스한다.

질의의 처리는 요소들 중의 요소 요금에 의해 구동되는 것이 바람직하다. 앞에서 나타낸 것과 같이, 각 요소는 일반 데이터(요소의 식별; 일반적 정의 데이터...)에 의해서, 그리고, 적어도 하나의(하지만 때로는, 다수의) 요소 요금에 의해 정의된다. 여기서는 그 조합을 요소 요금을 기준으로 하여 행한다. 질의를 수신하면, 질의의 각 구성부분에 대해서 후보 요소들을 탐색한다. 찾아진 요소에 대해서, 시스템은 조합 메커니즘을 시작하여 찾아진 요소들의 요소 요금을 조합한다. 시스템은 실패 조합(해당 규칙에 부합되지 않는 경우)은 버리고, 성공한 요소 요금의 조합을 출력한다. 그 다음, 이 요소 요금의 조합을 사용하여 요금을 지정하여 요소 요금의 조합으로부터 도출되는 결합 요소 세트를 구성한다. 이러한 결합 요소 세트를 '요금지정된 결합 요소 세트'(fared sets of combined elements)라 칭한다.

하나의 요소가 일련의 요소 요금 조합의 소스가 될 수 있음을 주의해야 한다. 예를 들어, 하나의 요소 요금 A와 하나의 요소 요금 B를 갖는 하나의 요소가, A 및 B에 근거한 조합이 된다.

일 실시예에서는, 각 구성부분에 대해 찾아진 최적의 요소들을 결합한다. 그러나 다른 조합 방식도 찾아볼 수 있다.

요소들의 조합이 결합 규칙에 부합하여야 한다. 바람직한 실시예에서, 이에 대한 확인(검사)은 조합 과정을 통해 동적으로 수행된다. 즉, 하나의 매칭 요소 요금(요청의 한 구성부분에 매칭되는 한 세트의 요소들에 포함된 요소에 해당)부터 시작하여, 제2의 매칭 요소 요금(요청의 다른 구성부분에 매칭되는 한 세트의 요소들에 포함된 요소에 해당)를 고려한다. 이들의 결합가능성은 결합 규칙을 액세스하여 확인한다. 이 확인 과정에 대해서 도 5에 도시하였다.

조합이 유효하지 않으면, 엔진에 의해서 고려 대상에 제외되고 엔진은 탐색을 계속한다.

조합이 유효하면, 엔진은 요청의 또 다른 구성부분에 해당하는 요소의 다른 매칭 요소 요금 조합과의 결합을 시도한다. 다시, 결합 규칙을 확인하고, 전체 요청에 적합한 매칭 요소의 완전한 조합이 결합 규칙에 대해서 결정되고 확인될 때까지 이 과정을 계속한다.

다시 도 4로 돌아가서 보면, 이 프로세스의 출력은 탐색 파라미터에 부합하는 요소들의 적어도 하나의 유효한 조합을 포함하고 있다.

또 다른 절차흐름을 사용자 요청을 처리하는 절차로서 도 6에 나타내었다.

이 실시예에 따르면, 요소들의 조합이 구성 단계 중에 만들어진다. 이들은 향후의 사용을 위해 저장된다. 이는 전처리에 해당되는 것으로서, 이 전처리에 의해서 대량의 질의가 사용자의 실제 요청과 직접적인 연계없이 서버 측에서 생성된다.

질의는 도 4에서 설명한 것과 동일한 엔진에 의해 처리된다. 최종사용자의 트랜잭션 시에는, 다른 엔진이 가장 저렴한 모든 조합으로써 데이터베이스를 파싱(parse)처리할 것이고, 결합가능성이 없어서 유효하지 않은 것들을 버릴 것이다.

저장된 조합들은, 사용자의 요청을 수신한 제2의 탐색 엔진이 액세스한다. 다음에, 매칭되는 조합에 결합 규칙을 적용하여 부합되지 않는 조합을 무효화시킨다. 유효성 확인된 조합은 사용자에게 보내준다. 이러한 실시예에 의해서, 사용자의 관점에서 볼 때에 응답 시간이 단축된다. 단점은, 모든 계산된 조합이 이 사후 필터링에 의해서 무효화될 수도 있다는 것이다.

도 6의 실시예의 변형예를 도 7에 나타내었다. 요소의 조합은 동일한 방식으로 만들어지지만, 그 조합은 결합 규칙에 대해서 즉시 확인(검사)한다. 이로써 유효한 조합이 확인되고 이들은 향후 사용을 위해 저장된다. 요청을 수신하면 검색 엔진은 유효 조합에 액세스하여 사용자 요청의 탐색 파라미터에 매칭되는 조합을 찾기 시도한다. 이렇게 하여 유효성 확인된 매칭 조합은 사용자에게 보내질 수 있다. 이 실시예에 의해서 사용자의 관점에서 볼 때 응답 시간이 또한 단축된다.

이상에서 본 발명의 예시적인 실시예를 첨부 도면을 참조하여 상세히 설명하였지만, 본 발명은 상기 실시예들에 한정되는 것이 아니며 당업자에 의해서 발명의 범위와 사상을 벗어나지 않으며 변경 및 수정할 수 있음을 이해해야 할 것이다.

Claims (16)

1. 탐색 파라미터와 매칭되는 적어도 한 세트의 결합 요소(결합 요소들 중 적어도 둘은 상이한 요소유형임)에 대하여 복합 질의에 기반하여 데이터 탐색을 처리하는 방법에 있어서,
   i) 적어도 두 개의 상이한 요소유형의 정의 데이터를 구하는 단계 -- 여기서, 상기 정의 데이터는 이종 데이터 구조를 가지며, 상기 정의 데이터는 각 요소에 대하여 적어도 하나의 요소 요금을 포함함;
   ii) 상기 정의 데이터를 하나의 일반형 데이터 구조를 공유하는 변환된 정의 데이터로 변환하는 단계;
   iii) 탐색 엔진에서 복합 질의를 수신하는 단계;
   iv) 탐색 엔진에서, 적어도 두 개의 상이한 요소유형들 중, 변환된 정의 데이터가 질의에 매칭되는 요소들을 찾고 요소들을 결합하는 단계;인데, 상기 결합 단계에는,
   - 상기 요소들의 요소 요금을 조합하는 단계,
   - 요소 요금의 조합에 근거하여 적어도 하나의 요금지정된 결합 요소 세트를 구성하는 단계가 포함되며,
   v) 적어도 하나의 요금지정된 결합 요소 세트를 최종사용자에게 제공하는 단계를 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
2. 제1항에 있어서,
   저장소에 정의 데이터를 저장하는 단계 및 탐색 엔진으로 하여금 저장소에 액세스하도록 하는 단계가 포함되는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
3. 제1항 또는 제2항에 있어서,
   상기 결합 단계는, 요소 요금의 조합이 결합 규칙에 부합되는지 확인하는 단계를 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
4. 제1항 내지 제3항 중 어느 한 항에 있어서,
   상기 복합 질의에는, 탐색 파라미터로부터 도출되며 적어도 하나의 요소가 탐색되어야 하는 다수의 구성부분을 정의하는 데이터가 포함되는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
5. 제3항 또는 제4항에 있어서, 상기 결합 단계는,
   - 각 구성부분에 대해, 매칭 요소들의 집합을 검색하고,
   - 매칭 요소 요금을 조합하고,
   - 매칭 요소 요금의 조합이 결합 규칙에 부합되는지 확인하고,
   - 조합이 결합 규칙에 부합되면, 매칭 요소 요금의 조합을 유효 처리하고,
   - 조합이 결합 규칙에 부합되지 않으면, 매칭 요소 요금의 조합을 무효 처리하는 것을 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
6. 제5항에 있어서,
   최소한, 매칭 요소 요금의 다른 조합에 대해서 상기 청구항 5의 단계를 반복하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
7. 제1항 내지 제6항 중 어느 한 항에 있어서,
   탐색 파라미터로부터 도출되며 적어도 하나의 요소가 탐색되어야 하는 다수의 구성부분을 정의하는 단계와, 각 구성부분에 대해 적어도 하나의 요소가 탐색되어야 하는 적어도 하나의 요소유형을 정의하는 단계가 포함되는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
8. 제3항에 있어서,
   - 매칭 요소 요금들의 조합을 구성하기 위해 다수의 질의의 대해 질의 처리 단계를 실행하고,
   - 매칭 요소 요금의 조합에 근거하여 매칭 요소들의 조합을 구성하고,
   - 매칭 요소들의 조합을 저장하고,
   - 최종사용자의 요청을 수신시에, 요청에 매칭되는 상기 조합들 중 적어도 하나를 검색하고,
   - 상기 조합들 중 적어도 하나가 결합 규칙에 부합되는지 확인하고,
   - 상기 조합들 중 적어도 하나가 상기 결합 규칙에 부합되면, 상기 조합들 중의 적어도 하나를 유효 처리하고,
   - 상기 조합들 중 적어도 하나가 상기 결합 규칙에 부합되지 않으면, 상기 조합들 중의 적어도 하나를 무효 처리하며,
   - 상기 조합들 중 적어도 하나가 유효한 것이면 이를 최종사용자에게 제공하는 것을 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
9. 제3항에 있어서,
   - 매칭 요소 요금들의 조합을 구성하기 위해 다수의 질의의 대해 질의 처리 단계를 실행하고,
   - 매칭 요소 요금의 조합에 근거하여 매칭 요소들의 조합을 구성하고,
   - 매칭 요소들의 조합들이 결합 규칙에 부합되는지 확인하고,
   - 매칭 요소들의 각 조합에 대해서, 이 각 조합이 결합 규칙에 부합되면 이 조합을 유효 처리하고, 결합 규칙에 부합되지 않으면 이를 무효 처리하고,
   - 유효한 조합을 저장하고,
   - 최종사용자의 요청을 받아서, 상기 유효 조합 중 이 요청에 매칭되는 적어도 하나를 검색하며,
   - 최종사용자에게 상기 유효 조합 중 적어도 하나를 반환하는 것을 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
10. 제1항 내지 제9항 중 어느 한 항에 있어서,
    정의 데이터는 요금 데이터, 가용성 데이터, 및 적용규칙 데이터를 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
11. 제1항 내지 제10항 중 어느 한 항에 있어서, 요소유형은
    - 항공 여행 요소유형,
    - 철도 여행 요소유형,
    - 숙박 요소유형,
    - 자동차 대여 요소유형 중 적어도 두 개를 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
12. 제1항 내지 제11항 중 어느 한 항에 있어서,
    적어도 하나의 데이터 프로세서를 이용하여 컴퓨터 소프트웨어의 실행 결과로서 수행되며, 컴퓨터 소프트웨어는 컴퓨터 판독 가능한 비일시적 기억 매체에 저장되는 것을 특징으로 하는 복합 질의를 처리하기 위한 방법.
13. 제1항 내지 제12항 중 어느 한 항의 방법을 실행하는 수단을 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 시스템.
14. 제13항에 있어서,
    탐색 엔진은 저가 요금 탐색 엔진인 것을 특징으로 하는 복합 질의를 처리하기 위한 시스템.
15. 제13항 또는 제14항에 있어서,
    상기 시스템의 구성요소들을 포함하는 적어도 하나의 데이터 프로세서를 이용하여 실행되는, 컴퓨터 판독 가능한 비일시적 저장 매체에 저장된 컴퓨터 소프트웨어를 포함하는 것을 특징으로 하는 복합 질의를 처리하기 위한 시스템.
16. 제1항 내지 제12항 중 어느 한 항의 방법을 수행하도록 적용된 명령어를 포함하는 컴퓨터 프로그램을 저장하는 컴퓨터 프로그램 제품.

Images