JP5416659B2 - 情報格納検索装置、情報格納方法、および情報格納プログラム - Google Patents
情報格納検索装置、情報格納方法、および情報格納プログラム Download PDFInfo
- Publication number
- JP5416659B2 JP5416659B2 JP2010133935A JP2010133935A JP5416659B2 JP 5416659 B2 JP5416659 B2 JP 5416659B2 JP 2010133935 A JP2010133935 A JP 2010133935A JP 2010133935 A JP2010133935 A JP 2010133935A JP 5416659 B2 JP5416659 B2 JP 5416659B2
- Authority
- JP
- Japan
- Prior art keywords
- search key
- hash value
- storage unit
- storage
- value
- 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.)
- Expired - Fee Related
Links
Images
Description
≪構成例≫
図1〜図5に基づき本発明の実施形態に係る情報格納検索装置1を説明する。
図1のフローチャートに基づき、本実施形態の情報格納検索装置1における情報格納処理の処理ステップ(S1〜S6)を説明する。
情報検索時における情報格納検索装置1の処理内容を以下に示す。
本発明は、前記情報検索装置1を構成する記憶部選択部2および記憶部a〜sの一部若しくは全部として、コンピュータを機能させるためのプログラムとして構成することもできる。このプログラムでは、S1〜S6の全ステップあるいは一部のステップをコンピュータに実行させることが可能である。
2…記憶部選択部
a,b,c,s…記憶部
Claims (5)
- 検索キーからハッシュ値を計算し、検索キーのハッシュ値と同一の範囲の値が割り当てられた複数の記憶部のうち、前記検索キーのハッシュ値に対応する値を持つ記憶部に、前記検索キーと検索キーに対応する情報とを格納し、格納された検索キーを情報検索に利用する情報格納検索装置であって、
前記検索キーの前方のみを用いて該検索キーのハッシュ値を計算し、複数の記憶部の中から、前記検索キーのハッシュ値に対して直近の値が割り当てられた記憶部を、前記検索キーと検索キーに対応する情報とを格納する記憶部として選択する記憶部選択部を設け、前記選択された記憶部に、前記検索キーと検索キーに対応する情報とを木表現で格納し、
前記記憶部選択部は、
検索キーの先頭側の文字の値ほど重み付けを大きくしてハッシュ値の計算を行うことを特徴とする情報格納検索装置。 - 前記記憶部選択部は、
ハッシュ値の計算に用いられる検索キー中の各文字の値に、−1以上0未満のdの値を先頭からの文字順iで累乗した値を乗算することにより、重み付けを行うことを特徴とする請求項1記載の情報格納検索装置。 - 検索キーからハッシュ値を計算し、検索キーのハッシュ値と同一の範囲の値が割り当てられた複数の記憶部のうち、前記検索キーのハッシュ値に対応する値を持つ記憶部に、前記検索キーと検索キーに対応する情報とを格納し、格納された検索キーを情報検索に利用する情報格納検索装置の情報格納方法であって、
記憶部選択部が、前記検索キーの前方のみを用いて検索キーのハッシュ値を計算し、複数の記憶部の中から、前記検索キーのハッシュ値に対して直近の値が割り当てられた記憶部を選択する記憶部選択ステップと、
前記選択された記憶部に、前記検索キーと検索キーに対応する情報とを、木表現によって格納する記憶ステップと、を有し、
前記記憶部選択部は、
検索キーの先頭側の文字の値ほど重み付けを大きくしてハッシュ値の計算を行うことを特徴とする情報格納検索装置の情報格納方法。 - 前記記憶部選択部は、
ハッシュ値の計算に用いられる検索キー中の各文字の値に、−1以上0未満のdの値を先頭からの文字順iで累乗した値を乗算することにより、重み付けを行うことを特徴とする請求項3記載の情報格納検索装置の情報格納方法。 - 請求項1または2に記載の情報格納検索装置を構成する各手段として、コンピュータを機能させるためのプログラム。
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 JP2011258115A (ja) | 2011-12-22 |
JP5416659B2 true 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) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2014041781A1 (ja) * | 2012-09-11 | 2014-03-20 | 日本電気株式会社 | オブジェクト移動判定装置、方法、及びプログラム、オブジェクト配置装置、並びにストレージシステム |
CN109889891B (zh) * | 2019-03-05 | 2023-03-24 | 腾讯科技(深圳)有限公司 | 获取目标媒体文件的方法、装置及存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2683870B2 (ja) * | 1994-05-23 | 1997-12-03 | 日本アイ・ビー・エム株式会社 | 文字列検索システム及び方法 |
JP3849279B2 (ja) * | 1998-01-23 | 2006-11-22 | 富士ゼロックス株式会社 | インデクス作成方法および検索方法 |
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 |
JP4891657B2 (ja) * | 2006-05-29 | 2012-03-07 | 株式会社野村総合研究所 | データ記憶システム、ファイル検索装置およびプログラム |
-
2010
- 2010-06-11 JP JP2010133935A patent/JP5416659B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2011258115A (ja) | 2011-12-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102591985B (zh) | 与搜索框关联的查询重构 | |
KR102125119B1 (ko) | 데이터 핸들링 방법 및 장치 | |
US9535954B2 (en) | Join processing device, data management device, and string similarity join system | |
US20100281022A1 (en) | Estimating rank on graph streams | |
CN108399213B (zh) | 一种面向用户个人文件的聚类方法及系统 | |
US20120254173A1 (en) | Grouping data | |
US8639643B2 (en) | Classification of a document according to a weighted search tree created by genetic algorithms | |
US20130054566A1 (en) | Acceleration of ranking algorithms using a graphics processing unit | |
CN102314491A (zh) | 多核环境下基于海量日志的类似行为模式用户识别方法 | |
CN106980900A (zh) | 一种特征数据处理方法及设备 | |
Ben-Shimon et al. | An ensemble method for top-N recommendations from the SVD | |
JP5416659B2 (ja) | 情報格納検索装置、情報格納方法、および情報格納プログラム | |
JP5432935B2 (ja) | 予測器選択装置、予測器選択方法、予測器選択プログラム | |
KR102339723B1 (ko) | Dna 저장 장치의 연성 정보 기반 복호화 방법, 프로그램 및 장치 | |
CN117762515A (zh) | 一种基于混合遗传算法的页面加载方法及系统 | |
US20120317130A1 (en) | Computer product, search method, search apparatus, and node | |
WO2022166676A1 (zh) | 估计差分隐私保护数据中分词频度的方法及装置 | |
Li et al. | On mining webclick streams for path traversal patterns | |
WO2022134946A1 (zh) | 模型训练方法、装置、存储介质及设备 | |
JP2012173794A (ja) | ランキングモデル選択機能を有する文書検索装置、ランキングモデル選択機能を有する文書検索方法およびランキングモデル選択機能を有する文書検索プログラム | |
JP5292336B2 (ja) | 検索システムユーザの分野ごとにおける知識量推定装置、知識量推定方法および知識量推定プログラム | |
JP5555238B2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
CN114281989A (zh) | 基于文本相似度的数据去重方法、装置及存储介质和服务器 | |
JP5211000B2 (ja) | ランキング関数生成装置、ランキング関数生成方法、ランキング関数生成プログラム | |
Fu et al. | Neurons merging layer: Towards progressive redundancy reduction for deep supervised hashing |
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 | Written amendment |
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 |