JP5664467B2 - 検索プログラム、検索方法、検索装置、およびノード - Google Patents
検索プログラム、検索方法、検索装置、およびノード Download PDFInfo
- Publication number
- JP5664467B2 JP5664467B2 JP2011131220A JP2011131220A JP5664467B2 JP 5664467 B2 JP5664467 B2 JP 5664467B2 JP 2011131220 A JP2011131220 A JP 2011131220A JP 2011131220 A JP2011131220 A JP 2011131220A JP 5664467 B2 JP5664467 B2 JP 5664467B2
- Authority
- JP
- Japan
- Prior art keywords
- bloom filter
- node
- search
- stage
- target data
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90348—Query processing by searching ordered data, e.g. alpha-numerically ordered data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1824—Distributed file systems implemented using Network-attached Storage [NAS] architecture
-
- 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/903—Querying
- G06F16/90335—Query processing
- G06F16/90344—Query processing by using string matching techniques
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)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、実施の形態にかかる検索システムのシステム構成例を示す説明図である。図1において、検索システム100は、複数(図1では例として4台)のノードN1〜N4と、管理サーバMと、一または複数(図1では例として3台)のクライアントC1〜C3と、がネットワークNWを介して通信可能に接続されて構成されている。ネットワークNWとしては、たとえば、LAN(Local Area Network)、WAN(Wide Area Network)、インターネットが挙げられる。
つぎに、図1に示した階層型転置ブルームフィルタtBFiの転置元となる階層型ブルームフィルタについて説明する。
つぎに、階層型転置ブルームフィルタtBFiについて説明する。図2に示した階層型ブルームフィルタBFiを転置させることで、階層型ブルームフィルタBFiよりも検索速度をさらに高速化させることができる。
図4は、実施の形態にかかるコンピュータ(ノードN1〜N4、管理サーバM、クライアントC1〜C3)のハードウェア構成例を示すブロック図である。図4において、検索装置は、CPU(Central Processing Unit)401と、ROM(Read‐Only Memory)402と、RAM(Random Access Memory)403と、磁気ディスクドライブ404と、を有している。検索装置は、磁気ディスク405と、光ディスクドライブ406と、光ディスク407と、ディスプレイ408と、I/F(Interface)409と、キーボード410と、マウス411と、スキャナ412と、プリンタ413と、を有している。また、各構成部はバス400によってそれぞれ接続されている。
つぎに、検索通知処理例および検索処理例について説明する。検索通知処理では、検索の対象となるデータ(以下、検索対象データ)をノードN1〜N4に検索させる検索リクエストを通知する処理が実行される。検索処理では、検索リクエストを受け付けたノードにより、検索対象データを検索する処理が実行される。
図9は、送信元コンピュータによる検索通知処理手順の一例を示すフローチャートである。送信元コンピュータが、検索対象データを受け付けたか否かを判断する(ステップS901)。検索対象データがない場合(ステップS901:No)、送信元コンピュータが、ステップS901へ戻る。検索対象データがある場合(ステップS901:Yes)、送信元コンピュータが、j=直前の検索成功ノードIDとする(ステップS902)。これにより、ノード群のうち、現検索の1つ前の検索において検索が成功したノードから優先して検索をおこなうことができる。
図10は、ノードNiによる検索・エントリ処理手順を示すフローチャートである。図10の処理手順は、複数のノード(ノードN1〜N4)の各ノードで実行される処理手順である。
図11および図12は、図10で示した検索処理(ステップS1004)の詳細な説明を示すフローチャートである。なお、ノードNiにより利用されるブルームフィルタは、すでに一括転置済みの階層型転置ブルームフィルタtBFiでもよく、階層型ブルームフィルタBFiでもよい。階層型ブルームフィルタBFiを用いる場合は、未転置のブルームフィルタが特定される都度転置処理をおこなう。
つぎに、エントリ通知処理とエントリ処理について説明する。エントリ通知処理では、エントリの対象となるデータ(以下、対象データ)をノードN1〜N4のいずれかのノードに登録させるエントリリクエストを通知する処理が実行される。エントリ処理では、エントリリクエストを受け付けたノードにより、対象データを登録するエントリ処理と、該ノードが有する階層型転置ブルームフィルタtBFへのエントリ処理と、が実行される。
H1(Dx)=x1
H2(Dx)=x2
H3(Dx)=x3
図16は、送信元コンピュータによるエントリ通知処理手順の一例を示すフローチャートである。送信元コンピュータが、対象データDxがあるか否かを判断する(ステップS1601)。対象データDxがない場合(ステップS1601:No)、送信元コンピュータが、ステップS1601へ戻る。対象データDxがある場合(ステップS1601:Yes)、送信元コンピュータが、j=直前のデータが追加されたノードIDとし(ステップS1602)、ノードNjに未送信か否かを判断する(ステップS1603)。
図17は、図10で示したエントリ処理(ステップS1003)の詳細な説明を示すフローチャートである。まず、ノードNiは、段数pをp=1に設定し(ステップS1701)、p>hi(hiは階層型転置ブルームフィルタtBFiの最上段)であるか否かを判断する(ステップS1702)。p>hiでない場合(ステップS1702:No)、ノードNiは、ki種類のハッシュ関数を用いて、対象データDxのki個のハッシュ値を算出する(ステップS1703)。
つぎに、検索システム100にあらたにノードが追加される例について図18を用いて説明する。
図19は、管理サーバMによるノードの追加処理手順の一例を示すフローチャートである。管理サーバMが、ノードリスト101に未登録なノードから接続があるか否かを判断する(ステップS1901)。ノードリスト101に未登録なノードから接続がない場合(ステップS1901:No)、管理サーバMが、ステップS1901へ戻る。
前記ノード群から未選択なノードを選択し、
選択されたノードに前記検索対象データを送信し、
前記選択されたノードから前記検索結果を受信し、
受信された前記検索結果が、前記検索対象データが存在することを示しているか否かを判断し、
判断結果を出力する、
処理を実行させることを特徴とする検索プログラム。
検索対象データを受信し、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定し、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する、
処理を実行させることを特徴とする検索プログラム。
前記ノード群から、特定のノードを選択し、
選択された前記特定のノードに前記対象データを送信し、
前記特定のノードから、前記エントリ結果を受信し、
受信された前記エントリ結果を出力する、
処理を実行させることを特徴とする登録プログラム。
対象データを受信し、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内に前記対象データをエントリし、
前記対象データの送信元コンピュータへ前記対象データのエントリ先を示すエントリ結果を送信する、
処理を実行させることを特徴とする登録プログラム。
前記ノード群から未選択なノードを選択し、
選択されたノードに前記検索対象データを送信し、
前記選択されたノードから前記検索結果を受信し、
受信された前記検索結果が、前記検索対象データが存在することを示しているか否かを判断し、
判断結果を出力する、
処理を実行することを特徴とする検索方法。
検索対象データを受信し、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定し、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する、
処理を実行することを特徴とする検索方法。
前記ノード群から、特定のノードを選択し、
選択された前記特定のノードに前記対象データを送信し、
前記特定のノードから、前記エントリ結果を受信し、
受信された前記エントリ結果を出力する、
処理を実行することを特徴とする登録方法。
対象データを受信し、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内に前記対象データをエントリし、
前記対象データの送信元コンピュータへ前記対象データのエントリ先を示すエントリ結果を送信する、
処理を実行することを特徴とする登録方法。
前記ノード群から未選択なノードを選択する処理部と、
選択されたノードに前記検索対象データを送信する処理部と、
前記選択されたノードから前記検索結果を受信する処理部と、
受信された前記検索結果が、前記検索対象データが存在することを示しているか否かを判断する処理部と、
判断結果を出力する処理部と、
を備えることを特徴とする検索装置。
検索対象データを受信する処理部と、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定する処理部と、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する処理部と、
を備えることを特徴とするノード。
前記ノード群から、特定のノードを選択する処理部と、
選択された前記特定のノードに前記対象データを送信する処理部と、
前記特定のノードから、前記エントリ結果を受信する処理部と、
受信された前記エントリ結果を出力する処理部と、
を備えることを特徴とする登録装置。
対象データを受信する処理部と、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内に前記対象データをエントリする処理部と、
前記対象データの送信元コンピュータへ前記対象データのエントリ先を送信する処理部と、
を備えることを特徴とするノード。
前記ノード群のうちのいずれかのノードが、
検索対象データを受信する処理部と、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定する処理部と、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する処理部と、
を備えることを特徴とする検索システム。
C1〜C3 クライアント
M 管理サーバ
tBF1〜tBF4 階層型転置ブルームフィルタ
db1〜db4 データブロック集合
Claims (11)
- 段数h、ビット幅s、擬陽性または陰性を示すビットが配列された第h段の分割数d、
第p(1≦p≦h)段のブルームフィルタのビット幅m=s/d[h-(p-1)]、第p段のブルームフィルタの配列数n=d[h-(p-1)]である階層型ブルームフィルタを、段ごとにブルームフィルタ列を構成する各ブルームフィルタ内の同一位置のビットどうしでまとめることで転置した階層型転置ブルームフィルタと、前記階層型ブルームフィルタの第1段のブルームフィルタ列に対応するデータブロック集合と、を有するデータ構造を各々のノードが保持しており、前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での検索対象データの存否を判定し、前記検索対象データの送信元コンピュータへ前記検索対象データの存否を示す検索結果を送信する処理を実行するノード群にアクセス可能な前記送信元コンピュータに、
前記ノード群からいずれかのノードを選択し、
選択されたノードに前記検索対象データを送信し、
前記選択されたノードから前記検索結果を受信し、
受信された前記検索結果が、前記検索対象データが存在することを示しているか否かを判断し、
判断結果を出力する、
処理を実行させることを特徴とする検索プログラム。 - 前記いずれかのノードの選択から判断までの処理を、前記検索対象データが存在することを示していると判断するまで繰り返して実行させ、
前記いずれかのノードの選択の処理では、前記ノード群から、前記いずれかのノードの選択の処理において未選択なノードを選択することを特徴とする請求項1に記載の検索プログラム。 - 前記いずれかのノードの選択から判断までの処理を、前記いずれかのノードの選択の処理において未選択なノードが無くなるまで繰り返して実行させ、
前記いずれかのノードの選択の処理では、前記ノード群から、前記いずれかのノードの選択の処理において未選択なノードを選択することを特徴とする請求項1または2に記載の検索プログラム。 - 前記ノード群から、検索に成功済のノードを優先して選択することを特徴とする請求項1〜3のいずれか一つに記載の検索プログラム。
- 前記ノード群のうちの少なくとも2つのノード間において、前記段数h、前記ビット幅s、前記分割数dのいずれか一つが異なることを特徴とする請求項1〜4のいずれか一つに記載の検索プログラム。
- 段数h、ビット幅s、擬陽性または陰性を示すビットが配列された第h段の分割数d、第p(1≦p≦h)段のブルームフィルタのビット幅m=s/d[h-(p-1)]、第p段のブルームフィルタの配列数n=d[h-(p-1)]である階層型ブルームフィルタを、段ごとにブルームフィルタ列を構成する各ブルームフィルタ内の同一位置のビットどうしでまとめることで転置した階層型転置ブルームフィルタと、前記階層型ブルームフィルタの第1段のブルームフィルタ列に対応するデータブロック集合と、を有するデータ構造を各々のノードが保持するノード群のいずれかのノードに、
検索対象データを受信し、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定し、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する、
処理を実行させることを特徴とする検索プログラム。 - 前記ノード群のうちの少なくとも2つのノード間において、前記段数h、前記ビット幅s、前記分割数dのいずれか一つが異なることを特徴とする請求項6に記載の検索プログラム。
- 段数h、ビット幅s、擬陽性または陰性を示すビットが配列された第h段の分割数d、第p(1≦p≦h)段のブルームフィルタのビット幅m=s/d[h-(p-1)]、第p段のブルームフィルタの配列数n=d[h-(p-1)]である階層型ブルームフィルタを、段ごとにブルームフィルタ列を構成する各ブルームフィルタ内の同一位置のビットどうしでまとめることで転置した階層型転置ブルームフィルタと、前記階層型ブルームフィルタの第1段のブルームフィルタ列に対応するデータブロック集合と、を有するデータ構造を各々のノードが保持しており、前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での検索対象データの存否を判定し、前記検索対象データの送信元コンピュータへ前記検索対象データの存否を示す検索結果を送信する処理を実行するノード群にアクセス可能な前記送信元コンピュータが、
前記ノード群からいずれかのノードを選択し、
選択されたノードに前記検索対象データを送信し、
前記選択されたノードから前記検索結果を受信し、
受信された前記検索結果が、前記検索対象データが存在することを示しているか否かを判断し、
判断結果を出力する、
処理を実行することを特徴とする検索方法。 - 段数h、ビット幅s、擬陽性または陰性を示すビットが配列された第h段の分割数d、第p(1≦p≦h)段のブルームフィルタのビット幅m=s/d[h-(p-1)]、第p段のブルームフィルタの配列数n=d[h-(p-1)]である階層型ブルームフィルタを、段ごとにブルームフィルタ列を構成する各ブルームフィルタ内の同一位置のビットどうしでまとめることで転置した階層型転置ブルームフィルタと、前記階層型ブルームフィルタの第1段のブルームフィルタ列に対応するデータブロック集合と、を有するデータ構造を各々のノードが保持するノード群のいずれかのノードが、
検索対象データを受信し、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定し、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する、
処理を実行することを特徴とする検索方法。 - 段数h、ビット幅s、擬陽性または陰性を示すビットが配列された第h段の分割数d、第p(1≦p≦h)段のブルームフィルタのビット幅m=s/d[h-(p-1)]、第p段のブルームフィルタの配列数n=d[h-(p-1)]である階層型ブルームフィルタを、段ごとにブルームフィルタ列を構成する各ブルームフィルタ内の同一位置のビットどうしでまとめることで転置した階層型転置ブルームフィルタと、前記階層型ブルームフィルタの第1段のブルームフィルタ列に対応するデータブロック集合と、を有するデータ構造を各々のノードが保持しており、前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での検索対象データの存否を判定し、前記検索対象データの送信元である検索装置へ前記検索対象データの存否を示す検索結果を送信する処理を実行するノード群にアクセス可能な前記検索装置であって、
前記ノード群からいずれかのノードを選択する処理部と、
選択されたノードに前記検索対象データを送信する処理部と、
前記選択されたノードから前記検索結果を受信する処理部と、
受信された前記検索結果が、前記検索対象データが存在することを示しているか否かを
判断する処理部と、
判断結果を出力する処理部と、
を備えることを特徴とする検索装置。 - 段数h、ビット幅s、擬陽性または陰性を示すビットが配列された第h段の分割数d、第p(1≦p≦h)段のブルームフィルタのビット幅m=s/d[h-(p-1)]、第p段のブルームフィルタの配列数n=d[h-(p-1)]である階層型ブルームフィルタを、段ごとにブルームフィルタ列を構成する各ブルームフィルタ内の同一位置のビットどうしでまとめることで転置した階層型転置ブルームフィルタと、前記階層型ブルームフィルタの第1段のブルームフィルタ列に対応するデータブロック集合と、を有するデータ構造を各々のノードが保持するノード群のいずれかのノードであって、
検索対象データを受信する処理部と、
前記階層型転置ブルームフィルタに応じて、前記データブロック集合内での受信された前記検索対象データの存否を判定する処理部と、
前記検索対象データの送信元へ前記検索対象データの存否を示す検索結果を送信する処理部と、
を備えることを特徴とするノード。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011131220A JP5664467B2 (ja) | 2011-06-13 | 2011-06-13 | 検索プログラム、検索方法、検索装置、およびノード |
US13/458,666 US8819036B2 (en) | 2011-06-13 | 2012-04-27 | Computer product, search method, search apparatus, and node |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011131220A JP5664467B2 (ja) | 2011-06-13 | 2011-06-13 | 検索プログラム、検索方法、検索装置、およびノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013003653A JP2013003653A (ja) | 2013-01-07 |
JP5664467B2 true JP5664467B2 (ja) | 2015-02-04 |
Family
ID=47294041
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011131220A Expired - Fee Related JP5664467B2 (ja) | 2011-06-13 | 2011-06-13 | 検索プログラム、検索方法、検索装置、およびノード |
Country Status (2)
Country | Link |
---|---|
US (1) | US8819036B2 (ja) |
JP (1) | JP5664467B2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6089890B2 (ja) | 2013-03-29 | 2017-03-08 | 富士通株式会社 | ストレージ制御装置、ストレージ制御装置の制御方法およびストレージ制御装置の制御プログラム |
CN103226608B (zh) * | 2013-04-28 | 2016-04-27 | 北京航空航天大学 | 一种基于目录级可伸缩的Bloom Filter位图表的并行文件搜索方法 |
JP6916442B2 (ja) | 2017-11-21 | 2021-08-11 | 富士通株式会社 | データ処理装置およびデータ処理プログラム |
CN117420953B (zh) * | 2023-10-07 | 2024-03-26 | 国家电网有限公司华东分部 | 数据存储方法及装置、计算机设备和可读存储介质 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10009A (en) * | 1853-09-13 | Cutting boots and shoes | ||
JPH0693230B2 (ja) | 1987-06-19 | 1994-11-16 | 富士通株式会社 | バッファストレージウェイ制御回路 |
JP3457405B2 (ja) | 1994-03-09 | 2003-10-20 | 日本電信電話株式会社 | 情報検索装置、情報検索方法及び知識獲得システム |
JP3318834B2 (ja) * | 1999-07-30 | 2002-08-26 | 三菱電機株式会社 | データファイルシステム及びデータ検索方法 |
US6961728B2 (en) * | 2000-11-28 | 2005-11-01 | Centerboard, Inc. | System and methods for highly distributed wide-area data management of a network of data sources through a database interface |
JP2002171525A (ja) * | 2000-11-29 | 2002-06-14 | Canon Inc | ビットプレーン演算命令を備えたsimd型演算装置 |
US7120666B2 (en) * | 2002-10-30 | 2006-10-10 | Riverbed Technology, Inc. | Transaction accelerator for client-server communication systems |
US7603464B2 (en) * | 2003-06-04 | 2009-10-13 | Sony Computer Entertainment Inc. | Method and system for identifying available resources in a peer-to-peer network |
US7409406B2 (en) * | 2003-09-08 | 2008-08-05 | International Business Machines Corporation | Uniform search system and method for selectively sharing distributed access-controlled documents |
US20050108368A1 (en) * | 2003-10-30 | 2005-05-19 | Aditya Mohan | Method and apparatus for representing data available in a peer-to-peer network using bloom-filters |
JP2005234759A (ja) | 2004-02-18 | 2005-09-02 | Kuniyoshi Tatsu | 情報資源共有管理システム及びアプリケーションサーバ |
JP2007088962A (ja) * | 2005-09-26 | 2007-04-05 | Nippon Telegr & Teleph Corp <Ntt> | 順序データ圧縮方法、順序データ解凍方法、順序データ処理プログラム、順序データ圧縮装置、順序データ解凍装置、および、順序データ処理システム |
US7925624B2 (en) * | 2006-03-31 | 2011-04-12 | Amazon Technologies, Inc. | System and method for providing high availability data |
US7725437B2 (en) * | 2007-07-31 | 2010-05-25 | Hewlett-Packard Development Company, L.P. | Providing an index for a data store |
US8732746B2 (en) * | 2009-06-01 | 2014-05-20 | Fourthwall Media, Inc. | System for and method of targeting broadcast messages |
US9179305B2 (en) * | 2009-06-11 | 2015-11-03 | Qualcomm Incorporated | Bloom filter based device discovery |
US20120221571A1 (en) * | 2011-02-28 | 2012-08-30 | Hilarie Orman | Efficient presentation of comupter object names based on attribute clustering |
-
2011
- 2011-06-13 JP JP2011131220A patent/JP5664467B2/ja not_active Expired - Fee Related
-
2012
- 2012-04-27 US US13/458,666 patent/US8819036B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2013003653A (ja) | 2013-01-07 |
US8819036B2 (en) | 2014-08-26 |
US20120317130A1 (en) | 2012-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5716554B2 (ja) | 検索プログラム、検索方法、検索装置、およびノード | |
US10387801B2 (en) | Method of and system for generating a prediction model and determining an accuracy of a prediction model | |
CN102622450B (zh) | 用户的浏览器历史的相关性排序 | |
US20170161375A1 (en) | Clustering documents based on textual content | |
US8924313B2 (en) | Multi-label classification using a learned combination of base classifiers | |
CN102402605B (zh) | 用于搜索引擎索引的混合分布模型 | |
CN101416179B (zh) | 用来向每个用户提供调整推荐字的系统和方法 | |
JP5138046B2 (ja) | 検索システム、検索方法およびプログラム | |
US20110264651A1 (en) | Large scale entity-specific resource classification | |
JP5115741B2 (ja) | 検索方法、類似度計算方法、類似度計算及び同一文書照合システムと、そのプログラム | |
US20080228718A1 (en) | System and method for multi-dimensional aggregation over large text corpora | |
CN102339313A (zh) | 用户查询结果的视觉提示细化 | |
JP5664467B2 (ja) | 検索プログラム、検索方法、検索装置、およびノード | |
CN115391495B (zh) | 在中文语境中检索关键词的方法、装置及设备 | |
JP2019057082A (ja) | データ検索システム、データ検索方法、及びプログラム | |
JP2017097823A (ja) | 分散ネットワークで使用するための検索サーバ、端末装置、及び検索方法 | |
JP2013149061A (ja) | 文書類似性評価システム、文書類似性評価方法およびコンピュータ・プログラム | |
JP5083367B2 (ja) | 検索装置、検索方法、ならびに、コンピュータプログラム | |
CN103020095B (zh) | 信息处理设备和信息处理方法 | |
RU2433467C1 (ru) | Способ формирования структуры агрегированных данных и способ поиска данных посредством структуры агрегированных данных в системе управления базами данных | |
Gentile et al. | Early steps towards web scale information extraction with lodie | |
JP2007249421A (ja) | 情報分類装置 | |
Xu et al. | Top-k string auto-completion with synonyms | |
JP5374881B2 (ja) | 情報検索システム、情報検索方法およびプログラム | |
JP6780181B2 (ja) | データベースおよび情報処理システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140204 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140620 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140722 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140919 |
|
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: 20141111 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141124 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5664467 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |