JP5346156B2 - プログラム、転置インデックスの格納方法及び検索方法 - Google Patents

プログラム、転置インデックスの格納方法及び検索方法 Download PDF

Info

Publication number
JP5346156B2
JP5346156B2 JP2007070697A JP2007070697A JP5346156B2 JP 5346156 B2 JP5346156 B2 JP 5346156B2 JP 2007070697 A JP2007070697 A JP 2007070697A JP 2007070697 A JP2007070697 A JP 2007070697A JP 5346156 B2 JP5346156 B2 JP 5346156B2
Authority
JP
Japan
Prior art keywords
byte
posting
document
identification number
index
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2007070697A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008140357A5 (enExample
JP2008140357A (ja
Inventor
知弘 安田
真 岩山
修 今一
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP2007070697A priority Critical patent/JP5346156B2/ja
Priority to US11/936,277 priority patent/US8321485B2/en
Publication of JP2008140357A publication Critical patent/JP2008140357A/ja
Publication of JP2008140357A5 publication Critical patent/JP2008140357A5/ja
Application granted granted Critical
Publication of JP5346156B2 publication Critical patent/JP5346156B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
JP2007070697A 2006-11-08 2007-03-19 プログラム、転置インデックスの格納方法及び検索方法 Active JP5346156B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007070697A JP5346156B2 (ja) 2006-11-08 2007-03-19 プログラム、転置インデックスの格納方法及び検索方法
US11/936,277 US8321485B2 (en) 2006-11-08 2007-11-07 Device and method for constructing inverted indexes

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006303195 2006-11-08
JP2006303195 2006-11-08
JP2007070697A JP5346156B2 (ja) 2006-11-08 2007-03-19 プログラム、転置インデックスの格納方法及び検索方法

Publications (3)

Publication Number Publication Date
JP2008140357A JP2008140357A (ja) 2008-06-19
JP2008140357A5 JP2008140357A5 (enExample) 2009-08-27
JP5346156B2 true JP5346156B2 (ja) 2013-11-20

Family

ID=39601702

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007070697A Active JP5346156B2 (ja) 2006-11-08 2007-03-19 プログラム、転置インデックスの格納方法及び検索方法

Country Status (1)

Country Link
JP (1) JP5346156B2 (enExample)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5812007B2 (ja) 2010-10-15 2015-11-11 日本電気株式会社 インデックス作成装置、データ検索装置、インデックス作成方法、データ検索方法、インデックス作成プログラムおよびデータ検索プログラム
JP7006462B2 (ja) * 2018-04-02 2022-01-24 富士通株式会社 データ生成プログラム、データ生成方法および情報処理装置

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3531281B2 (ja) * 1995-04-18 2004-05-24 富士ゼロックス株式会社 文書登録検索装置
JP3898717B2 (ja) * 1997-02-28 2007-03-28 富士通株式会社 データ圧縮／復元装置およびデータ圧縮／復元方法
JP2001312517A (ja) * 2000-05-02 2001-11-09 Mitsubishi Electric Corp インデクス生成装置及び文書検索装置

Also Published As

Publication number Publication date
JP2008140357A (ja) 2008-06-19

Similar Documents

Publication Publication Date Title
US8321485B2 (en) Device and method for constructing inverted indexes
US8838551B2 (en) Multi-level database compression
TWI676903B (zh) 藉由從駐存在內容相關篩中之主要資料元件取得資料的資料之無損縮減
KR101527994B1 (ko) 검색 인덱스 포맷 최적화
KR101157693B1 (ko) 토큰스페이스 저장소와 함께 사용하기 위한 멀티-스테이지질의 처리 시스템 및 방법
JP5812188B2 (ja) プログラム、圧縮データ生成方法、伸張方法、情報処理装置、および記録媒体
JP5831298B2 (ja) プログラム、情報処理装置およびインデックス生成方法
JPH08255155A (ja) 全文登録語検索装置および方法
CN105052041A (zh) 压缩装置、压缩方法、词典生成装置、词典生成方法、解压装置、解压方法、解压程序以及信息处理系统
US20110109485A1 (en) Computer product, information processing apparatus, and information search apparatus
TW202147787A (zh) 利用主要資料的局部性來有效率檢索已使用主要資料篩而被無損地縮減的資料
González et al. Locally compressed suffix arrays
US20040225497A1 (en) Compressed yet quickly searchable digital textual data format
KR20000069633A (ko) 파일 처리 방법, 데이터 처리 장치 및 기억 매체
JP5346156B2 (ja) プログラム、転置インデックスの格納方法及び検索方法
JP2010198425A (ja) 文書管理方法、装置
Dao et al. An indexing scheme for structured documents and its implementation
Lipták et al. BAT-LZ out of hell
JPH08314966A (ja) 文書検索装置のインデックス作成方法及び文書検索装置
JP5207721B2 (ja) 転置インデックス作成装置及びフォワードインデックス作成装置
Awajan et al. Hybrid technique for Arabic text compression
US6731229B2 (en) Method to reduce storage requirements when storing semi-redundant information in a database
Nguyen et al. Decision tree algorithms for image data type identification
Arroyuelo et al. Practical approaches to reduce the space requirement of lempel-ziv--based compressed text indices
JP4985096B2 (ja) 文書解析システム、および文書解析方法、並びにコンピュータ・プログラム

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090709

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20090709

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20111116

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20111122

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120120

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20120605

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120831

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20120911

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20121116

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130816

R151 Written notification of patent or utility model registration

Ref document number: 5346156

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R151