KR100623628B1 - 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 - Google Patents
질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 Download PDFInfo
- Publication number
- KR100623628B1 KR100623628B1 KR1020050042470A KR20050042470A KR100623628B1 KR 100623628 B1 KR100623628 B1 KR 100623628B1 KR 1020050042470 A KR1020050042470 A KR 1020050042470A KR 20050042470 A KR20050042470 A KR 20050042470A KR 100623628 B1 KR100623628 B1 KR 100623628B1
- Authority
- KR
- South Korea
- Prior art keywords
- query
- search
- search result
- word
- database
- Prior art date
Links
Images
Classifications
-
- G06F17/30—
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (24)
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계;상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계;상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계; 및상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 제1 내지 제3 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 소정의 엔진 색인기를 이용하여 토큰 분리하고, 상기 토큰을 이용하여 상기 데이터베이스를 검색하고, 제4 검색 결과를 생성하는 단계를 더 포함하고,상기 총 검색 결과는 상기 제4 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제2항에 있어서,상기 제1 내지 제4 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 데이터베이스에서 상기 토큰 중 적어도 하나를 포함하는 제5 검색 결과를 생성하는 단계를 더 포함하고,상기 총 검색 결과는 상기 제5 검색 결과를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 검색용 인덱스는 상품모델명 필드와 키워드 필드를 비롯한 복수의 검색 필드를 포함하고,상기 제3 질의어로 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는, 상기 검색용 인덱스의 상품모델명 필드와 키워드 필드에 한정하여 수행되는 것을 특징으로 하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 제3 질의어로 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는,복수의 상기 제3 질의어를 길이에 따른 내림차순으로 정렬하는 단계; 및상기 정렬된 순서에 따라 상기 데이터베이스에 대한 검색을 수행하여 상기 제3 검색 결과를 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 제3 질의어로 상기 데이터베이스를 검색하고 제3 검색 결과를 생성하는 상기 단계는,상기 제3 질의어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 토큰들로 분리하는 단계;상기 토큰들을 스페이스로 연결하여 제4 질의어를 생성하는 단계; 및상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제6항에 있어서,상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 상기 단계는,상기 제4 질의어에 포함된 상기 토큰들의 수를 상기 제4 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하는 과정을 통해 상기 제3 검색 결과를 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제7항에 있어서,상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 상기 단계는,상기 과정의 수행 중 검색 결과가 있는 경우, 이를 상기 제3 검색 결과로 생성하고 상기 과정을 중단하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제7항에 있어서,상기 제4 질의어를 이용하여 상기 데이터베이스를 검색하고 상기 제3 검색 결과를 생성하는 상기 단계는,상기 과정의 수행 중 남은 토큰들이 알파벳끼리의 그룹으로 된 토큰에 해당하는 경우, 상기 남은 토큰들 사이의 스페이스를 제거하여 상기 데이터베이스를 검색하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항에 있어서,상기 질의어 매칭 방법은 소정의 상품 정보 등록 시스템에서 수행되고,상기 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함하고,상기 상품모델은 가전/컴퓨터 계열로 분류된 상품모델인 것을 특징으로 하는 질의어 매칭 방법.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 단계;상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 단계; 및상기 제1 검색 결과 또는 상기 제2 검색 결과를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제11항에 있어서,상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 원 질의어를 형태소 분석하여 생성된 제3 질의어를 이용하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 단계를 더 포함하고,상기 총 검색 결과는 상기 제3 검색 결과를 포함하는 것을 특징으로 하는 질 의어 매칭 방법.
- 제11항에 있어서,상기 질의어 매칭 방법은 소정의 상품 정보 등록 시스템에서 수행되고,상기 검색용 인덱스는 상품모델에 관한 복수의 검색 필드를 포함하고,상기 상품모델은 화장품, 분유, 기저귀, 또는 기타 일반상품 계열로 분류된 상품모델인 것을 특징으로 하는 질의어 매칭 방법.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,원 질의어를 스페이스에 따라 복수의 단어로 분리하는 단계;상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 검색 질의어로 결정하는 단계;상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 단계; 및상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,원 질의어를 스페이스에 따라 복수의 단어로 분리하는 단계;상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 단계;상기 추출된 단어 중에서 첫 글자와 마지막 글자는 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 검색 질의어로 결정하는 단계;상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 단계; 및상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대한 질의어 매칭 방법에 있어서,원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성하는 단계;상기 복수의 토큰들을 스페이스로 연결하여 검색 질의어로 결정하는 단계;상기 검색 질의어에 포함된 상기 토큰들의 수를 상기 검색 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하고, 검색 결과를 생성하는 단계; 및상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제16항에 있어서,원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성하는 상기 단계는,원 질의어를 스페이스에 따라 복수의 단어로 분리하는 단계;상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 단계; 및상기 추출된 단어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하거나, 상기 추출된 단어를 특수문자로 분리하여 복수의 토큰들을 생성하는 단계를 포함하는 것을 특징으로 하는 질의어 매칭 방법.
- 제1항 내지 제17항 중 어느 한 항의 방법을 실행하기 위한 프로그램이 기록되어 있는 것을 특징으로 하는 컴퓨터에서 판독 가능한 기록 매체.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 제1 검색부;상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리하고, 상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 제2 질의어로 하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 제2 검색부;상기 제1 검색 결과의 개수와 상기 제2 검색 결과의 개수의 합이 상기 기준치 미만인 경우, 상기 제2 질의어 중에서 첫 글자가 알파벳이고, 마지막 글자는 알파벳 또는 숫자이며, 적어도 하나의 숫자를 포함하는 단어를 제3 질의어로 하여 상기 데이터베이스를 검색하고, 제3 검색 결과를 생성하는 제3 검색부; 및상기 제1 검색 결과, 상기 제2 검색 결과 및 상기 제3 검색 결과 중 적어도 하나를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,원 질의어에서 스페이스 또는 특수문자를 제거한 제1 질의어를 이용하여 상기 데이터베이스를 검색하고, 제1 검색 결과를 생성하는 제1 검색부;상기 제1 검색 결과의 개수가 소정의 기준치 미만인 경우, 상기 원 질의어를 스페이스에 따라 복수의 단어로 분리한 제2 질의어를 이용하여 상기 데이터베이스를 검색하고, 제2 검색 결과를 생성하는 제2 검색부; 및상기 제1 검색 결과 또는 상기 제2 검색 결과를 상기 원 질의어에 매칭되는 총 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부;상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 검색 질의어로 결정하는 결정부;상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 검색부; 및상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부;상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 추출부;상기 추출된 단어 중에서 첫 글자와 마지막 글자는 알파벳 또는 숫자이고, 적어도 하나의 숫자를 포함하는 단어를 검색 질의어로 결정하는 결정부;상기 검색 질의어를 이용하여 상기 데이터베이스를 검색하고, 검색 결과를 생성하는 검색부; 및상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
- 검색용 인덱스를 포함하는 소정의 데이터베이스에 대해 질의어 매칭을 수행하는 질의어 매칭 시스템에 있어서,원 질의어를 소정의 분리 로직에 따라 처리하여 복수의 토큰들을 생성하는 토큰 생성부;상기 복수의 토큰들을 스페이스로 연결하여 검색 질의어로 결정하는 결정부;상기 검색 질의어에 포함된 상기 토큰들의 수를 상기 검색 질의어의 후단에서부터 줄여가면서 상기 데이터베이스를 반복적으로 검색하고, 검색 결과를 생성하는 검색부; 및상기 검색 결과를 상기 원 질의어에 매칭되는 검색 결과로 출력하는 출력부를 포함하는 것을 특징으로 하는 질의어 매칭 시스템.
- 제23항에 있어서,상기 토큰 생성부는,원 질의어를 스페이스에 따라 복수의 단어로 분리하는 분리부; 및상기 복수의 단어 중에서 알파벳, 숫자, 특수문자 중 어느 하나 또는 둘 이상의 결합으로 이루어진 단어를 추출하는 추출부를 포함하고,상기 추출된 단어를 알파벳끼리 혹은 숫자끼리의 그룹으로 된 복수의 토큰들로 분리하거나, 상기 추출된 단어를 특수문자로 분리하여 복수의 토큰들을 생성하는 것을 특징으로 하는 질의어 매칭 시스템.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050042470A KR100623628B1 (ko) | 2005-05-20 | 2005-05-20 | 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 |
PCT/KR2006/001890 WO2006123918A1 (en) | 2005-05-20 | 2006-05-19 | Query matching system and method, and computer readable recording medium recording program for implementing the method |
JP2008512220A JP5027803B2 (ja) | 2005-05-20 | 2006-05-19 | クエリマッチングシステム及びその方法、該方法を実行するためのプログラムが記録されたコンピュータ読取可能な記録媒体 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020050042470A KR100623628B1 (ko) | 2005-05-20 | 2005-05-20 | 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR100623628B1 true KR100623628B1 (ko) | 2006-09-19 |
Family
ID=37631492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020050042470A KR100623628B1 (ko) | 2005-05-20 | 2005-05-20 | 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100623628B1 (ko) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990031784A (ko) * | 1997-10-14 | 1999-05-06 | 정선종 | 전자상거래 상품정보 검색용 자연언어 질의어 처리방법 |
KR20020045971A (ko) * | 2000-12-12 | 2002-06-20 | 오길록 | 온토로지와 규칙정보를 이용한, 인터넷 쇼핑몰 상품에관한 상세 정보 추출 방법 |
KR20040079879A (ko) * | 2004-08-19 | 2004-09-16 | 함인이 | 인터넷 검색 서비스의 방법 및 시스템 |
-
2005
- 2005-05-20 KR KR1020050042470A patent/KR100623628B1/ko active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR19990031784A (ko) * | 1997-10-14 | 1999-05-06 | 정선종 | 전자상거래 상품정보 검색용 자연언어 질의어 처리방법 |
KR20020045971A (ko) * | 2000-12-12 | 2002-06-20 | 오길록 | 온토로지와 규칙정보를 이용한, 인터넷 쇼핑몰 상품에관한 상세 정보 추출 방법 |
KR20040079879A (ko) * | 2004-08-19 | 2004-09-16 | 함인이 | 인터넷 검색 서비스의 방법 및 시스템 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100721406B1 (ko) | 카테고리별 검색 로직을 이용한 상품 검색 시스템 및 방법 | |
KR100898454B1 (ko) | 통합 검색 서비스 시스템 및 방법 | |
KR100705410B1 (ko) | 상품모델과 카테고리를 자동으로 매칭시키는 상품 정보등록 방법 및 시스템 | |
JP5027803B2 (ja) | クエリマッチングシステム及びその方法、該方法を実行するためのプログラムが記録されたコンピュータ読取可能な記録媒体 | |
JP4962967B2 (ja) | Webページ検索サーバ及びクエリ推薦方法 | |
US7702700B2 (en) | Automatic matching method and automatic matching system | |
CN109299219A (zh) | 数据查询方法、装置、电子设备及计算机可读存储介质 | |
CN102902711B (zh) | 一种语用关键词通用模版的生成、应用方法与装置 | |
CN111143359A (zh) | 查询语句生成方法及装置 | |
WO2019123703A1 (ja) | データ分析支援装置、データ分析支援方法およびデータ分析支援プログラム | |
KR100709984B1 (ko) | 질의어를 다양한 로직에 따라 처리하여 매칭되는 결과를출력하는 질의어 매칭 방법 및 시스템 | |
KR20140019987A (ko) | 토픽 맵 기반 온라인 중고 상품 거래 시스템, 상품 목록 추가 방법, 상품 검색 방법 및 키워드 확장 방법 | |
JP4992301B2 (ja) | 検索処理方法及び装置 | |
CN109101630B (zh) | 一种应用程序搜索结果的生成方法、装置及设备 | |
KR100623628B1 (ko) | 질의어 매칭 시스템, 방법 및 상기 방법을 실행하기 위한프로그램이 기록된 컴퓨터에서 판독 가능한 기록 매체 | |
KR100769465B1 (ko) | 카테고리 매칭을 이용한 질의어 매칭 방법 및 질의어 매칭시스템 | |
KR101137056B1 (ko) | 자동 상품모델 추천 로직을 이용한 상품 정보 등록 방법 및시스템 | |
JP2013545190A (ja) | 商品情報検索 | |
KR101105947B1 (ko) | 상품모델을 자동으로 매칭시키는 상품 정보 등록 방법 및시스템 | |
JP2019133367A (ja) | 営業支援装置及び方法 | |
CN102880632B (zh) | 一种语用关键词检索方法与装置 | |
US20070233657A1 (en) | Searching method for a patent database system and generating a brief from of search results | |
CN112579896A (zh) | 一种信息推荐方法、装置、电子设备及存储介质 | |
US10261972B2 (en) | Methods and systems for similarity matching | |
CN111782674A (zh) | 一种任务查询方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130626 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20140701 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150722 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20160725 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20170704 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20190701 Year of fee payment: 14 |