JP2011258115A - 情報格納検索装置、情報格納方法、および情報格納プログラム - Google Patents
情報格納検索装置、情報格納方法、および情報格納プログラム Download PDFInfo
- Publication number
- JP2011258115A JP2011258115A JP2010133935A JP2010133935A JP2011258115A JP 2011258115 A JP2011258115 A JP 2011258115A JP 2010133935 A JP2010133935 A JP 2010133935A JP 2010133935 A JP2010133935 A JP 2010133935A JP 2011258115 A JP2011258115 A JP 2011258115A
- Authority
- JP
- Japan
- Prior art keywords
- search key
- hash value
- storage unit
- storage
- information
- 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.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】複数の記憶部a,b,c,…,sの中から、検索キーと検索キーに対応する情報を格納すべき記憶部を選択する際に、検索キー(文字列)すべてを用いてハッシュ値Hを計算するのではなく、検索キー(文字列)の前方のみを用いてハッシュ値Hを計算する。そして、情報検索時には、ハッシュ値Hの計算に用いられなかった範囲(文字列の後方)を用いて、前方一致検索を行う。
【選択図】図1
Description
≪構成例≫
図1〜図5に基づき本発明の実施形態に係る情報格納検索装置1を説明する。
図1のフローチャートに基づき、本実施形態の情報格納検索装置1における情報格納処理の処理ステップ(S1〜S6)を説明する。
情報検索時における情報格納検索装置1の処理内容を以下に示す。
本発明は、前記情報検索装置1を構成する記憶部選択部2および記憶部a〜sの一部若しくは全部として、コンピュータを機能させるためのプログラムとして構成することもできる。このプログラムでは、S1〜S6の全ステップあるいは一部のステップをコンピュータに実行させることが可能である。
2…記憶部選択部
a,b,c,s…記憶部
Claims (7)
- 検索キーからハッシュ値を計算し、検索キーのハッシュ値と同一の範囲の値が割り当てられた複数の記憶部のうち、前記検索キーのハッシュ値に対応する値を持つ記憶部に、前記検索キーと検索キーに対応する情報とを格納し、格納された検索キーを情報検索に利用する情報格納検索装置であって、
前記検索キーの前方のみを用いて該検索キーのハッシュ値を計算し、複数の記憶部の中から、前記検索キーのハッシュ値に対して直近の値が割り当てられた記憶部を、前記検索キーと検索キーに対応する情報とを格納する記憶部として選択する記憶部選択部を設け、前記選択された記憶部に、前記検索キーと検索キーに対応する情報とを木表現で格納することを特徴とする情報格納検索装置。 - 前記記憶部選択部は、
検索キーの先頭側の文字の値ほど重み付けを大きくしてハッシュ値の計算を行うことを特徴とする請求項1記載の情報格納検索装置。 - 前記記憶部選択部は、
ハッシュ値の計算に用いられる検索キー中の各文字の値に、−1以上0未満のdの値を先頭からの文字順iで累乗した値を乗算することにより、重み付けを行うことを特徴とする請求項2記載の情報格納検索装置。 - 検索キーからハッシュ値を計算し、検索キーのハッシュ値と同一の範囲の値が割り当てられた複数の記憶部のうち、前記検索キーのハッシュ値に対応する値を持つ記憶部に、前記検索キーと検索キーに対応する情報とを格納し、格納された検索キーを情報検索に利用する情報格納検索装置の情報格納方法であって、
記憶部選択部が、前記文字列の前方のみを用いて検索キーのハッシュ値を計算し、複数の記憶部の中から、前記検索キーのハッシュ値に対して直近の値が割り当てられた記憶部を選択する記憶部選択ステップと、
前記選択された記憶部に、前記検索キーと検索キーに対応する情報とを、木表現によって格納する記憶ステップと、
を有することを特徴とする情報格納検索装置の情報格納方法。 - 前記記憶部選択部は、
検索キーの先頭側の文字の値ほど重み付けを大きくしてハッシュ値の計算を行うことを特徴とする請求項4記載の情報格納検索装置の情報格納方法。 - 前記記憶部選択部は、
ハッシュ値の計算に用いられる検索キー中の各文字の値に、−1以上0未満のdの値を先頭からの文字順iで累乗した値を乗算することにより、重み付けを行うことを特徴とする請求項5記載の情報格納検索装置の情報格納方法。 - 請求項1〜3のいずれか1項に記載の情報格納検索装置を構成する各手段として、コンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010133935A JP5416659B2 (ja) | 2010-06-11 | 2010-06-11 | 情報格納検索装置、情報格納方法、および情報格納プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010133935A JP5416659B2 (ja) | 2010-06-11 | 2010-06-11 | 情報格納検索装置、情報格納方法、および情報格納プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011258115A true JP2011258115A (ja) | 2011-12-22 |
JP5416659B2 JP5416659B2 (ja) | 2014-02-12 |
Family
ID=45474199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010133935A Expired - Fee Related JP5416659B2 (ja) | 2010-06-11 | 2010-06-11 | 情報格納検索装置、情報格納方法、および情報格納プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5416659B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014041781A1 (ja) * | 2012-09-11 | 2014-03-20 | 日本電気株式会社 | オブジェクト移動判定装置、方法、及びプログラム、オブジェクト配置装置、並びにストレージシステム |
CN109889891A (zh) * | 2019-03-05 | 2019-06-14 | 腾讯科技(深圳)有限公司 | 获取目标媒体文件的方法、装置及存储介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07319900A (ja) * | 1994-05-23 | 1995-12-08 | Ibm Japan Ltd | 文字列検索システム及び方法 |
JPH11212980A (ja) * | 1998-01-23 | 1999-08-06 | Fuji Xerox Co Ltd | インデクス作成方法および検索方法 |
US20030084031A1 (en) * | 2001-10-31 | 2003-05-01 | Tarquini Richard P. | System and method for searching a signature set for a target signature |
US20070079004A1 (en) * | 2005-09-30 | 2007-04-05 | Junichi Tatemura | Method and apparatus for distributed indexing |
JP2007317138A (ja) * | 2006-05-29 | 2007-12-06 | Nomura Research Institute Ltd | データ記憶システム、ファイル検索装置およびプログラム |
-
2010
- 2010-06-11 JP JP2010133935A patent/JP5416659B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07319900A (ja) * | 1994-05-23 | 1995-12-08 | Ibm Japan Ltd | 文字列検索システム及び方法 |
JPH11212980A (ja) * | 1998-01-23 | 1999-08-06 | Fuji Xerox Co Ltd | インデクス作成方法および検索方法 |
US20030084031A1 (en) * | 2001-10-31 | 2003-05-01 | Tarquini Richard P. | System and method for searching a signature set for a target signature |
US20070079004A1 (en) * | 2005-09-30 | 2007-04-05 | Junichi Tatemura | Method and apparatus for distributed indexing |
JP2007317138A (ja) * | 2006-05-29 | 2007-12-06 | Nomura Research Institute Ltd | データ記憶システム、ファイル検索装置およびプログラム |
Non-Patent Citations (3)
Title |
---|
CSND200600724001; 阿部洋丈: 'DHT:分散ハッシュテーブル -Pure Peer-to-Peerシステムのための基盤技術' コンピュータソフトウェア 第23巻,第1号, 20060126, p.1-14, 日本ソフトウェア科学会 * |
JPN6013043422; Zhu Juan、外2名: 'Keyword Search in P2P network Based on Trie Tree' INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING AND APPLICATIONS [ONLINE] , 2009, p.21-26 * |
JPN6013043426; 阿部洋丈: 'DHT:分散ハッシュテーブル -Pure Peer-to-Peerシステムのための基盤技術' コンピュータソフトウェア 第23巻,第1号, 20060126, p.1-14, 日本ソフトウェア科学会 * |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014041781A1 (ja) * | 2012-09-11 | 2014-03-20 | 日本電気株式会社 | オブジェクト移動判定装置、方法、及びプログラム、オブジェクト配置装置、並びにストレージシステム |
JPWO2014041781A1 (ja) * | 2012-09-11 | 2016-08-12 | 日本電気株式会社 | オブジェクト移動判定装置、方法、及びプログラム、オブジェクト配置装置、並びにストレージシステム |
CN109889891A (zh) * | 2019-03-05 | 2019-06-14 | 腾讯科技(深圳)有限公司 | 获取目标媒体文件的方法、装置及存储介质 |
CN109889891B (zh) * | 2019-03-05 | 2023-03-24 | 腾讯科技(深圳)有限公司 | 获取目标媒体文件的方法、装置及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5416659B2 (ja) | 2014-02-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11809374B1 (en) | Systems and methods for automatically organizing files and folders | |
US10102253B2 (en) | Minimizing index maintenance costs for database storage regions using hybrid zone maps and indices | |
CN105389349B (zh) | 词典更新方法及装置 | |
CN102542052B (zh) | 优先散列索引 | |
US20120299925A1 (en) | Determining affinity in social networks | |
US10846241B2 (en) | Score-based cache admission and eviction | |
US9535954B2 (en) | Join processing device, data management device, and string similarity join system | |
CN102591985A (zh) | 与搜索框关联的查询重构 | |
US20100281022A1 (en) | Estimating rank on graph streams | |
CN108399213B (zh) | 一种面向用户个人文件的聚类方法及系统 | |
US20120254173A1 (en) | Grouping data | |
CN109992603B (zh) | 一种数据搜索方法、装置、电子设备和计算机可读介质 | |
US7765204B2 (en) | Method of finding candidate sub-queries from longer queries | |
Ben-Shimon et al. | An ensemble method for top-N recommendations from the SVD | |
US11809384B2 (en) | Optimized data storage for fast retrieval | |
JP5416659B2 (ja) | 情報格納検索装置、情報格納方法、および情報格納プログラム | |
CN114281989A (zh) | 基于文本相似度的数据去重方法、装置及存储介质和服务器 | |
CN101635001A (zh) | 从数据库提取信息的方法和设备 | |
US9721307B2 (en) | Identifying entities based on free text in member records | |
Sun et al. | MinCounter: An efficient cuckoo hashing scheme for cloud storage systems | |
US20120317130A1 (en) | Computer product, search method, search apparatus, and node | |
JP6773115B2 (ja) | 類似データ検索装置、類似データ検索方法および記録媒体 | |
JP2000222431A (ja) | 文書分類装置 | |
JP7350364B2 (ja) | コンピュータ機器が実行するロングテールキーワードの識別方法、キーワード検索方法及びコンピュータ機器 | |
WO2022166676A1 (zh) | 估计差分隐私保护数据中分词频度的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130827 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130903 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131008 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20131017 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20131112 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131115 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5416659 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |