KR101127012B1 - 문자열 검색 장치 및 방법 - Google Patents
문자열 검색 장치 및 방법 Download PDFInfo
- Publication number
- KR101127012B1 KR101127012B1 KR1020090051615A KR20090051615A KR101127012B1 KR 101127012 B1 KR101127012 B1 KR 101127012B1 KR 1020090051615 A KR1020090051615 A KR 1020090051615A KR 20090051615 A KR20090051615 A KR 20090051615A KR 101127012 B1 KR101127012 B1 KR 101127012B1
- Authority
- KR
- South Korea
- Prior art keywords
- search
- matching
- result data
- character
- string
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/20—Natural language analysis
- G06F40/205—Parsing
Abstract
Description
Claims (12)
- 삭제
- 삭제
- 삭제
- 구분자가 포함된 검색어가 입력됨에 따라 상기 구분자를 토대로 상기 검색어를 N개의 문자로 파싱하는 문자열 파싱부와,상기 N개의 문자 중 특정 문자와 데이터베이스간의 비교를 통해 기준 매칭 결과 데이터를 생성한 후 이를 매칭 버퍼에 저장하고, 상기 특정 문자를 제외한 각 문자와 상기 데이터베이스간의 비교를 통해 순차적으로 매칭 결과 데이터를 생성한 후 이를 이용하여 상기 매칭 버퍼를 순차적으로 업데이트시키는 매칭부와,상기 매칭 버퍼에 저장된 데이터를 이용하여 검색 결과 데이터를 생성하는 필터링부를 포함하는 문자열 검색 장치.
- 제 4 항에 있어서,상기 매칭부는, 상기 기준 매칭 결과 데이터 내 검색 데이터에서 다른 문자에 대한 매칭 결과 데이터에 존재하는 데이터만을 추출한 후 이를 이용하여 상기 매칭 버퍼를 업데이트시키는 것을 특징으로 하는 문자열 검색 장치.
- 제 4 항 또는 제 5 항에 있어서,상기 기준 매칭 결과 데이터는, 상기 N개의 문자 중 첫 번째 문자인 것을 특징으로 하는 문자열 검색 장치.
- 제 4 항에 있어서,상기 구분자는, and, + 또는 공백인 것을 특징으로 하는 문자열 검색 장치.
- 삭제
- 삭제
- 구분자가 포함된 검색어가 입력됨에 따라 상기 구분자를 토대로 상기 검색어를 N개의 문자로 파싱하는 단계와,상기 N개의 문자 중 어느 특정 문자와 데이터베이스간의 비교를 통해 기준매칭 결과 데이터를 생성하여 매칭 버퍼에 저장하는 단계와,상기 특정 문자를 제외한 나머지 문자와 데이터베이스간의 비교를 통해 나머지 각 문자에 대한 매칭 결과 데이터를 순차적으로 생성한 후 이를 이용하여 상기 매칭 버퍼를 순차적으로 업데이트시키는 단계와,상기 나머지 문자에 대한 매칭 결과 데이터를 생성함과 더불어 상기 매칭 버퍼를 업데이트하면, 상기 매칭 버퍼에 저장된 데이터를 이용하여 검색 결과 데이터를 생성하는 단계를 포함하는 문자열 검색 방법.
- 제 10 항에 있어서,상기 기준 매칭 결과 데이터는, 상기 N개의 문자 중 첫 번째 문자에 대응되는 매칭 결과 데이터인 것을 특징으로 하는 문자열 검색 방법.
- 제 10 항에 있어서,상기 구분자는, and, + 또는 공백인 것을 특징으로 하는 문자열 검색 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090051615A KR101127012B1 (ko) | 2009-06-10 | 2009-06-10 | 문자열 검색 장치 및 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090051615A KR101127012B1 (ko) | 2009-06-10 | 2009-06-10 | 문자열 검색 장치 및 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100132829A KR20100132829A (ko) | 2010-12-20 |
KR101127012B1 true KR101127012B1 (ko) | 2012-03-26 |
Family
ID=43508376
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090051615A KR101127012B1 (ko) | 2009-06-10 | 2009-06-10 | 문자열 검색 장치 및 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101127012B1 (ko) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462150A (zh) * | 2013-09-25 | 2015-03-25 | 中兴通讯股份有限公司 | 一种网元管理系统中告警过滤方法及装置 |
CN111767451B (zh) * | 2020-01-15 | 2024-04-16 | 北京沃东天骏信息技术有限公司 | 一种搜索方法、电子设备与计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010015368A (ko) * | 1999-07-19 | 2001-02-26 | 마츠시타 덴끼 산교 가부시키가이샤 | 정보 검색 방법과 정보 검색 장치 |
KR20070052027A (ko) * | 2005-11-16 | 2007-05-21 | 김태원 | 입력한 단어의 우선 순위 설정에 따른 키워드 검색 장치,방법 및 이를 구현할 수 있는 프로그램이 수록된 컴퓨터로읽을 수 있는 기록매체 |
-
2009
- 2009-06-10 KR KR1020090051615A patent/KR101127012B1/ko active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010015368A (ko) * | 1999-07-19 | 2001-02-26 | 마츠시타 덴끼 산교 가부시키가이샤 | 정보 검색 방법과 정보 검색 장치 |
KR20070052027A (ko) * | 2005-11-16 | 2007-05-21 | 김태원 | 입력한 단어의 우선 순위 설정에 따른 키워드 검색 장치,방법 및 이를 구현할 수 있는 프로그램이 수록된 컴퓨터로읽을 수 있는 기록매체 |
Also Published As
Publication number | Publication date |
---|---|
KR20100132829A (ko) | 2010-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101255557B1 (ko) | 음절 분리에 기반한 문자열 검색 시스템 및 그 방법 | |
CN102439540A (zh) | 输入法编辑器 | |
KR20120129906A (ko) | 합성어 분할 | |
WO2007135845A1 (ja) | 検索装置 | |
CN102640107A (zh) | 信息处理装置 | |
US20040267737A1 (en) | Database search system | |
KR101127012B1 (ko) | 문자열 검색 장치 및 방법 | |
US10319378B2 (en) | Interaction apparatus and method | |
US9218336B2 (en) | Efficient implementation of morphology for agglutinative languages | |
US9978368B2 (en) | Information providing system | |
WO2011074429A1 (ja) | 入力支援装置 | |
KR20080099576A (ko) | 데이터 검색 장치 및 그 방법 | |
WO2009136426A1 (ja) | 検索クエリ提供装置 | |
US10614065B2 (en) | Controlling search execution time for voice input facility searching | |
KR20090108239A (ko) | 휴대용 단말기에서의 한글 검색 시스템 및 그 방법 | |
JP2009271819A (ja) | 文書検索システム、文書検索方法および文書検索プログラム | |
KR100961131B1 (ko) | 차량항법시스템에서의 목적지 설정 방법 및 장치 | |
US20160365086A1 (en) | Information providing device and information providing method | |
JP6695538B1 (ja) | 類似文章検索装置およびプログラム | |
KR101544851B1 (ko) | 네비게이션 시스템의 검색 장치 및 방법 | |
JPH0869474A (ja) | 類似文字列検索装置 | |
KR100962015B1 (ko) | 더블 인덱싱을 이용한 한글 데이터 검색 방법 및 시스템 | |
JP2013250379A (ja) | 音声認識装置、音声認識方法およびプログラム | |
KR100989385B1 (ko) | 차량항법시스템에서의 목적지 설정 방법 및 장치 | |
JP5533576B2 (ja) | 情報作成装置、情報作成方法及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
AMND | Amendment | ||
E601 | Decision to refuse application | ||
AMND | Amendment | ||
J201 | Request for trial against refusal decision | ||
B701 | Decision to grant | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20141222 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20160104 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20170125 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20171227 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20190103 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20200303 Year of fee payment: 9 |