KR20080011594A - 정보 검색 장치 및 그 제어 방법 - Google Patents
정보 검색 장치 및 그 제어 방법 Download PDFInfo
- Publication number
- KR20080011594A KR20080011594A KR1020060072333A KR20060072333A KR20080011594A KR 20080011594 A KR20080011594 A KR 20080011594A KR 1020060072333 A KR1020060072333 A KR 1020060072333A KR 20060072333 A KR20060072333 A KR 20060072333A KR 20080011594 A KR20080011594 A KR 20080011594A
- Authority
- KR
- South Korea
- Prior art keywords
- list
- document
- posting
- information
- posting list
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/319—Inverted lists
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/93—Document management systems
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Business, Economics & Management (AREA)
- General Business, Economics & Management (AREA)
- Software Systems (AREA)
Abstract
Description
Claims (14)
- 정보 검색 장치에 있어서,적어도 하나의 용어(term)를 포함하는 복수의 문서(document)와, 상기 각 용어마다 마련되어 당해 용어가 포함된 상기 문서의 위치 정보를 포함하는 복수의 제1포스팅 리스트와, 상기 각 문서마다 마련되어 당해 문서에 대응하는 상기 제1포스팅 리스트의 위치 정보를 포함하는 복수의 제2포스팅 리스트가 저장된 정보 저장부와;상기 복수의 제2포스팅 리스트 중에서 사용자의 의해 선택된 문서에 대응하는 어느 하나의 제2포스팅 리스트를 선택하고, 상기 선택된 제2포스팅 리스트에 포함된 상기 위치 정보에 기초하여 상기 제1포스팅 리스트를 검색하는 검색 수행부를 포함하는 것을 특징으로 하는 정보 검색 장치.
- 제1항에 있어서,상기 검색 수행부는 상기 검색된 제1포스팅 리스트에서 상기 선택된 문서의 위치 정보를 삭제하는 것을 특징으로 하는 정보 검색 장치.
- 제2항에 있어서,상기 검색 수행부는, 상기 검색된 제1포스팅 리스트에 상기 문서의 위치 정보가 더 이상 존재하지 않는 경우, 상기 선택된 제2포스팅 리스트에서 당해 제1포 스팅 리스트의 위치 정보를 삭제하는 것을 특징으로 하는 정보 검색 장치.
- 제1항, 제2항 또는 제3항에 있어서,상기 정보 저장부에는, 상기 복수의 제1포스팅 리스트 각각에 대응하는 상기 복수의 용어의 목록이 더 저장되며,상기 검색 수행부는, 상기 검색된 제1포스팅 리스트에 상기 문서의 위치 정보가 더 이상 존재하지 않는 경우, 상기 복수의 용어의 목록에서 당해 제1포스팅 리스트에 대응하는 용어의 항목을 삭제하는 것을 특징으로 하는 정보 검색 장치.
- 제1항, 제2항 또는 제3항에 있어서,상기 정보 저장부에는, 상기 복수의 제2포스팅 리스트 각각에 대응하는 상기 복수의 문서의 목록이 더 저장되며,상기 검색 수행부는, 상기 문서의 목록에서 상기 선택된 문서의 항목을 삭제하는 것을 특징으로 하는 정보 검색 장치.
- 제1항, 제2항 또는 제3항에 있어서,상기 검색 수행부는, 신규의 문서에 포함된 적어도 하나의 신규의 용어에 대응하는 신규의 제1포스팅 리스트와, 상기 신규의 제1포스팅 리스트의 위치 정보를 포함하는 신규의 제2포스팅 리스트를 생성하여 상기 정보 저장부에 저장하는 것을 특징으로 하는 정보 검색 장치.
- 제6항에 있어서,상기 검색 수행부는, 상기 문서의 목록에 상기 신규의 문서의 항목을 추가하는 것을 특징으로 하는 정보 검색 장치.
- 적어도 하나의 용어(term)를 포함하는 복수의 문서(document)와, 상기 각 용어마다 마련되어 당해 용어가 포함된 상기 문서의 위치 정보를 포함하는 복수의 제1포스팅 리스트가 저장된 정보 저장부를 구비하는 정보 검색 장치의 제어 방법에 있어서,상기 각 문서마다 마련되어 당해 문서에 대응하는 상기 제1포스팅 리스트의 위치 정보를 포함하는 복수의 제2포스팅 리스트를 저장하는 단계와;상기 복수의 제2포스팅 리스트 중에서 사용자의 의해 선택된 문서에 대응하는 어느 하나의 제2포스팅 리스트를 선택하는 단계와;상기 선택된 제2포스팅 리스트에 포함된 상기 위치 정보에 기초하여 상기 제1포스팅 리스트를 검색하는 단계를 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
- 제8항에 있어서,상기 검색된 제1포스팅 리스트에서 상기 선택된 문서의 위치 정보를 삭제하는 단계를 더 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
- 제9항에 있어서,상기 검색된 제1포스팅 리스트에 상기 문서의 위치 정보가 더 이상 존재하지 않는 경우, 상기 선택된 제2포스팅 리스트에서 당해 제1포스팅 리스트의 위치 정보를 삭제하는 단계를 더 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
- 제8항, 제9항 또는 제10항에 있어서,상기 정보 저장부에는, 상기 복수의 제1포스팅 리스트 각각에 대응하는 상기 복수의 용어의 목록이 더 저장되며,상기 검색된 제1포스팅 리스트에 상기 문서의 위치 정보가 더 이상 존재하지 않는 경우, 상기 복수의 용어의 목록에서 당해 제1포스팅 리스트에 대응하는 용어의 항목을 삭제하는 단계를 더 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
- 제8항, 제9항 또는 제10항에 있어서,상기 복수의 제2포스팅 리스트 각각에 대응하는 상기 복수의 문서의 목록을 저장하는 단계와,상기 문서의 목록에서 상기 선택된 문서의 항목을 삭제하는 단계를 더 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
- 제8항, 제9항 또는 제10항에 있어서,신규의 문서에 포함된 적어도 하나의 신규의 용어에 대응하는 신규의 제1포스팅 리스트와, 상기 신규의 제1포스팅 리스트의 위치 정보를 포함하는 신규의 제2포스팅 리스트를 생성하여 저장하는 단계를 더 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
- 제13항에 있어서,상기 문서의 목록에 상기 신규의 문서의 항목을 추가하는 단계를 더 포함하는 것을 특징으로 하는 정보 검색 장치의 제어 방법.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060072333A KR100811838B1 (ko) | 2006-07-31 | 2006-07-31 | 정보 검색 장치 및 그 제어 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060072333A KR100811838B1 (ko) | 2006-07-31 | 2006-07-31 | 정보 검색 장치 및 그 제어 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20080011594A true KR20080011594A (ko) | 2008-02-05 |
KR100811838B1 KR100811838B1 (ko) | 2008-03-10 |
Family
ID=39340098
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020060072333A KR100811838B1 (ko) | 2006-07-31 | 2006-07-31 | 정보 검색 장치 및 그 제어 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100811838B1 (ko) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2088502A2 (en) | 2008-02-05 | 2009-08-12 | Samsung Electronics Co., Ltd. | Method for providing graphical user interface (GUI), and multimedia apparatus applying the same |
KR100920745B1 (ko) * | 2008-03-04 | 2009-10-07 | 재단법인대구경북과학기술원 | 질의 처리 방법, 역 리스트 관리 방법, 역 리스트 관리를위한 압축 방법, 및 구문 역 리스트 관리 방법 |
KR20140016159A (ko) * | 2012-07-30 | 2014-02-07 | 이엑스비 에셋 매니지먼트 게엠베하 | 자원 효율적인 문서 검색 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100285265B1 (ko) * | 1998-02-25 | 2001-04-02 | 윤덕용 | 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조 |
KR20040039691A (ko) * | 2002-11-04 | 2004-05-12 | 엘지전자 주식회사 | 정보 검색 시스템의 인덱싱 방법 |
US7536408B2 (en) * | 2004-07-26 | 2009-05-19 | Google Inc. | Phrase-based indexing in an information retrieval system |
US7599914B2 (en) * | 2004-07-26 | 2009-10-06 | Google Inc. | Phrase-based searching in an information retrieval system |
-
2006
- 2006-07-31 KR KR1020060072333A patent/KR100811838B1/ko active IP Right Grant
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2088502A2 (en) | 2008-02-05 | 2009-08-12 | Samsung Electronics Co., Ltd. | Method for providing graphical user interface (GUI), and multimedia apparatus applying the same |
KR100920745B1 (ko) * | 2008-03-04 | 2009-10-07 | 재단법인대구경북과학기술원 | 질의 처리 방법, 역 리스트 관리 방법, 역 리스트 관리를위한 압축 방법, 및 구문 역 리스트 관리 방법 |
KR20140016159A (ko) * | 2012-07-30 | 2014-02-07 | 이엑스비 에셋 매니지먼트 게엠베하 | 자원 효율적인 문서 검색 |
Also Published As
Publication number | Publication date |
---|---|
KR100811838B1 (ko) | 2008-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9690833B2 (en) | System and method for text disambiguation and context designation in incremental search | |
US7512620B2 (en) | Data structure for incremental search | |
US8825623B2 (en) | Fast index with supplemental store | |
JP5437557B2 (ja) | 検索処理方法及び検索システム | |
US7617197B2 (en) | Combined title prefix and full-word content searching | |
US9020951B2 (en) | Methods for indexing and searching based on language locale | |
US8099416B2 (en) | Generalized language independent index storage system and searching method | |
US20070043704A1 (en) | Temporal ranking scheme for desktop searching | |
US20070208733A1 (en) | Query Correction Using Indexed Content on a Desktop Indexer Program | |
US9378304B2 (en) | Searchable, mutable data structure | |
KR100811838B1 (ko) | 정보 검색 장치 및 그 제어 방법 | |
CN103220387A (zh) | 一种触摸屏手机用搜索方法及装置 | |
CN116150093B (zh) | 一种对象存储列举对象的实现方法及电子设备 | |
KR20040039691A (ko) | 정보 검색 시스템의 인덱싱 방법 | |
US9020995B2 (en) | Hybrid relational, directory, and content query facility | |
TWI408564B (zh) | 搜尋文件方法及其人機介面裝置 | |
US9323753B2 (en) | Method and device for representing digital documents for search applications | |
CN107526774B (zh) | 作品全文查找方法和装置以及存储介质 | |
KR100973019B1 (ko) | 인버티드 인덱스를 위한 색인데이터 생성방법 | |
JP5560971B2 (ja) | 文書検索装置、文書検索方法、及びプログラム | |
JP2010128889A (ja) | 携帯端末向けのウェブページの検索に用いられるインデックスを作成する検索制御装置及びインデックス作成方法 | |
CN106055121A (zh) | 输入法、信息搜索方法及系统 | |
JP2009134388A (ja) | 検索結果テーブルの作成方法、データファイルの削除方法、データファイルのアクセス禁止方法、情報処理装置及び携帯端末 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20130304 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20140403 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20150303 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20160303 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20170303 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20180305 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20190304 Year of fee payment: 12 |