JP2013156960A - 生成プログラム、生成方法、および生成システム - Google Patents
生成プログラム、生成方法、および生成システム Download PDFInfo
- Publication number
- JP2013156960A JP2013156960A JP2012019283A JP2012019283A JP2013156960A JP 2013156960 A JP2013156960 A JP 2013156960A JP 2012019283 A JP2012019283 A JP 2012019283A JP 2012019283 A JP2012019283 A JP 2012019283A JP 2013156960 A JP2013156960 A JP 2013156960A
- Authority
- JP
- Japan
- Prior art keywords
- data
- key
- value
- segment
- graph
- 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
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】セグメントS0に所属するデータa〜jを、子セグメントS1,S2に局所分割する。まず、グラフG0をサブグラフG1,G2にグラフ分割する。データa〜jのキーka〜kjは、ノードを指す。サブグラフG1,G2について、サブグラフ特徴値C(G1),C(G2)が算出される。セグメントS0内の各データa〜jについてキー特徴値を求める。各データa〜jは、サブグラフ特徴値C(G1),C(G2)のうち自身のキー特徴値に近いほうのデータ同士でグループ化される。セグメントS1は、キー特徴値がサブグラフ特徴値C(G1)に近いほうのデータa〜d,fである。セグメントS2は、キー特徴値がサブグラフ特徴値C(GS)に近いほうのデータe,g〜jである。
【選択図】図1
Description
データ処理において、「関連するデータを続けてアクセスする傾向」が存在する場合がある。たとえば、SNS(Social Network Service)において、あるユーザの情報を参照する場合、その友人の情報も続けて参照する確率が高い。このような傾向を「局所性」という。データが複数のサーバに分散されて管理されている場合、局所性のあるデータ同士は同一のサーバに記憶することにより、ディスクアクセスの回数を減らすことが可能になる。
図7は、分散システムのシステム構成例を示す説明図である。分散システム700は、複数のコンピュータを備え、LAN(Local Area Network)、WAN(Wide Area Network)、インターネットなどのネットワークにより、相互に通信可能に接続されている。図7では、LANの場合を例に挙げて説明するため、各コンピュータはバス710で接続されている。
図9は、図7に示したコンピュータのハードウェア構成例を示すブロック図である。図9において、コンピュータ(第1の管理装置701、第2の管理装置702、クライアント703、分散装置M)は、CPU(Central Processing Unit)901と、ROM(Read Only Memory)902と、RAM(Random Access Memory)903と、磁気ディスクドライブ904と、磁気ディスク905と、光ディスクドライブ906と、光ディスク907と、ディスプレイ908と、I/F(Interface)909と、キーボード910と、マウス911と、スキャナ912と、プリンタ913と、を備えている。また、各構成部はバス900によってそれぞれ接続されている。
図10は、データ参照例を示す説明図である。まず、(1)クライアント703がキーkを含む参照要求を、第1の管理装置701に送信する。(2)第1の管理装置701は、キーkを含む参照要求を受け付けると、第2の管理装置702に対し、キーkを送信する。(3)第2の管理装置702は、キーkに対応するキー特徴値cを第1の管理装置701に返す。(4)第1の管理装置701は、キー特徴値cで木構造データSTを探索することにより、キーkに対応するバリューvの保存先となる分散装置Mを特定する。ここでは、分散装置M3とする。
図11は、データ新規登録例を示す説明図である。まず、(1)クライアント703がキーkおよびバリューvを含むデータ登録要求を、第1の管理装置701に送信する。(2)第1の管理装置701は、データ参照要求を受け付けると、キーkとバリューv内の他のキーとを用いて、キーkのキー特徴値cを算出する。(3)第1の管理装置701は、キーkと算出したキー特徴値cの組を、第2の管理装置702に送信する。(4)第2の管理装置702は、受信したキーkとキー特徴値cとの組をキー特徴値テーブルTCに追加して、登録完了を第1の管理装置701に返す。
図12は、第1の管理装置701および第2の管理装置702の機能的構成例を示す機能ブロック図である。第1の管理装置701は、受付部1201と、キー特徴値算出部1202と、格納部1203と、探索部1204と、送信部1205と、転送部1206と、を備える。第2の管理装置702は、抽出部1207を備える。受付部1201〜抽出部1207は、具体的には、たとえば、図9に示したROM902、RAM903、磁気ディスク905、光ディスク907などの記憶装置に記憶されたプログラムをCPU901に実行させることにより、または、I/F909により、その機能を実現する。
図13は、分散装置Mの機能的構成例を示すブロック図である。分散装置Mは、作成部1301と、分割部1302と、サブグラフ特徴値算出部1303と、取得部1304と、決定部1305と、生成部1306と、設定部1307と、受付部1308と、格納部1309と、更新部1310と、検出部1311と、を備える。作成部1301〜検出部1311は、具体的には、たとえば、図9に示したROM902、RAM903、磁気ディスク905、光ディスク907などの記憶装置に記憶されたプログラムをCPU901に実行させることにより、または、I/F909により、その機能を実現する。
図14は、第1の管理装置701による参照要求処理の詳細な処理手順を示すフローチャートである。まず、第1の管理装置701は、クライアント703から参照要求としてのキーの受付を待ち(ステップS1401:No)、キーが受け付けられると(ステップS1401:Yes)、受け付けられたキーを第2の管理装置702に送信し、第2の管理装置702からキーに対応するキー特徴値を取得する(ステップS1402)。
図15は、第1の管理装置701による新規登録要求処理の詳細な処理手順を示すフローチャートである。まず、第1の管理装置701は、クライアント703から新規登録要求としてのデータの受付を待ち(ステップS1501:No)、データが受け付けられると(ステップS1501:Yes)、受け付けられたデータからキー群を抽出する(ステップS1502)。ここでは、バリューに含まれる他のキーも抽出される。つぎに、第1の管理装置701は、抽出したキー群を用いてキー特徴値を算出する(ステップS1503)。そして、第1の管理装置701は、第2の管理装置702にデータのキー(バリューに含まれる他のキーではない)とキー特徴値とを関連付けて送信し、第2の管理装置702のキー特徴値テーブルTCにおいて保存する(ステップS1504)。これにより、その後、参照要求があった場合でも、キー特徴値を入手することができる。
図16は、分散装置Mによる局所分割処理の詳細な処理手順を示すフローチャートである。まず、分散装置Mは、担当リーフのデータ数がしきい値に到達するまで待ち受ける(ステップS1601:No)。データ数がしきい値に到達した場合(ステップS1601:Yes)、分散装置Mは、グラフを生成し(ステップS1602)、生成したグラフを分割する(ステップS1603)。このあと、分散装置Mは、サブグラフごとに、サブグラフ特徴値を算出する(ステップS1604)。ここでは、サブグラフ特徴値Cr,Clとする。
算出された前記キー特徴値が類似するデータ同士を同一のグループとするセグメントを生成し、
生成されたセグメント内のデータの格納先を設定する、
処理をコンピュータに実行させることを特徴とする生成プログラム。
作成された前記グラフを第1のグラフと第2のグラフとに分割し、
分割された前記第1のグラフ内の第1のキー群の存在を示す第1のグラフ特徴値を前記第1のキー群の各キーの値に基づいて算出するとともに、分割された前記第2のグラフ内の第2のキー群の存在を示す第2のグラフ特徴値を前記第2のキー群の各キーの値に基づいて算出し、
前記各データについて、前記キー特徴値と、前記第1および第2のグラフ特徴値と、に基づいて、前記第1のグラフに対応する第1のセグメントと前記第2のグラフに対応する第2のセグメントとのうち前記データを配置させるセグメントを決定する、処理を前記コンピュータに実行させ、
前記生成する処理は、
前記各データを前記グラフに対応するセグメントから前記決定する処理によって決定されたセグメントに配置させることにより、前記グラフに対応するセグメントと前記第1および第2のセグメントとが関連付けられた木構造データを生成することを特徴とする付記1に記載の生成プログラム。
前記第1のグラフのノード数と前記第2のグラフのノード数とが均等、かつ、エッジを横切る本数が最小となるように分割することを特徴とする付記2に記載の生成プログラム。
前記第1のキー群のサイズよりも小さいサイズとなる前記第1のグラフ特徴値を算出するとともに、前記第2のキー群のサイズよりも小さいサイズとなる前記第2のグラフ特徴値を算出することを特徴とする付記2または3に記載の生成プログラム。
ブルームフィルタに基づいて前記第1および第2のグラフ特徴値を算出することを特徴とする付記4に記載の生成プログラム。
前記第1および第2のセグメントのうちいずれか一方のセグメントの所属データ群の格納先を、どのセグメントの所属データも格納されていない他の格納先に設定することを特徴とする付記2〜5のいずれか一つに記載の生成プログラム。
前記第1および第2のセグメントのうちいずれか一方のセグメントの所属データ群を、どのセグメントの所属データも格納されていない他の格納先に移行させることを特徴とする付記6に記載の生成プログラム。
登録対象キーおよび当該登録対象キーに対応する登録対象バリューを有する登録対象データのキー特徴値と、前記第1および第2のグラフ特徴値と、に基づいて、前記第1のグラフに対応する第1のセグメントと前記第2のグラフに対応する第2のセグメントのうち前記データを配置させるセグメントを決定することを特徴とする付記2〜7のいずれか一つに記載の生成プログラム。
前記分割する処理は、
検出された前記一方のセグメントに対応するグラフを第3のグラフと第4のグラフとに分割し、
前記グラフ特徴値を算出する処理は、
分割された前記第3のグラフ内の第3のキー群の存在を示す第3のグラフ特徴値を前記第3のキー群の各キーの値に基づいて算出するとともに、分割された前記第4のグラフ内の第4のキー群の存在を示す第4のグラフ特徴値を前記第4のキー群の各キーの値に基づいて算出し、
前記決定する処理は、
前記一方のセグメントの所属データ群の各所属データについて、当該所属データのキー特徴値と、前記第3および第4のグラフ特徴値と、に基づいて、前記第3のグラフに対応する第3のセグメントと前記第4のグラフに対応する第4のセグメントのうち前記所属データを配置させるセグメントを決定し、
前記木構造データを生成する処理は、
前記各所属データを前記一方のセグメントから前記決定する処理によって決定されたセグメントに配置させることにより、前記グラフに対応するセグメントと前記第1および第2のセグメントとが関連付けられ、かつ、前記一方のセグメントと前記第3および第4のセグメントが関連付けられた木構造データを作成することを特徴とする付記8に記載の生成プログラム。
前記第3および第4のセグメントのうちいずれか一方のセグメントの所属データ群の格納先を、どのセグメントの所属データも格納されていない他の格納先に設定することを特徴とする付記9に記載の生成プログラム。
前記第3および第4のセグメントのうちいずれか一方のセグメントの所属データ群を、どのセグメントの所属データも格納されていない他の格納先に移行させることを特徴とする付記10に記載の生成プログラム。
前記格納済みバリューに対応するキーおよび前記格納済みバリューを有するデータのキー特徴値と、前記木構造データ内で分岐する2つのセグメントに対応する2つのグラフ特徴値と、に基づいて、前記格納済みデータのキー特徴値に近い方のグラフ特徴値を有するグラフに対応するセグメントに遷移するセグメント探索を、遷移先のセグメントから分岐する2つのセグメントが存在しなくなるまで実行し、
探索されたセグメントに所属する所属データ群の格納先から前記格納済みバリューに対応するキーを用いて前記格納済みバリューを取得して、前記要求元に転送する、
処理を前記コンピュータに実行させることを特徴とする付記2〜11のいずれか一つに記載の生成プログラム。
算出された前記キー特徴値が類似するデータ同士を同一のグループとするセグメントを生成し、
生成されたセグメント内のデータの格納先を設定する、
処理をコンピュータが実行することを特徴とする生成方法。
前記キー特徴値算出部によって算出された前記キー特徴値が類似するデータ同士を同一のグループとするセグメントを生成する生成部と、
前記生成部によって生成されたセグメント内のデータの格納先を設定する設定部と、
を有することを特徴とする生成システム。
701 第1の管理装置
702 第2の管理装置
703 クライアント
1201 受付部
1202 キー特徴値算出部
1203 格納部
1204 探索部
1205 送信部
1206 転送部
1207 抽出部
1300 データ集合
1301 作成部
1302 分割部
1303 サブグラフ特徴値算出部
1304 取得部
1305 決定部
1306 生成部
1307 設定部
1308 受付部
1309 格納部
1310 更新部
1311 検出部
分散装置 M
記憶装置 D
木構造データ ST
キー特徴値テーブルTC
Claims (9)
- キーおよび当該キーに対応するバリューを有するデータの集合内の各データについて、前記データ内での前記キーと前記バリューに含まれる他のキーとの存在を示す指標値である前記データのキー特徴値を、前記キーの値および前記バリューに含まれる前記他のキーの値に基づいて算出し、
算出された前記キー特徴値が類似するデータ同士を同一のグループとするセグメントを生成し、
生成されたセグメント内のデータの格納先を設定する、
処理をコンピュータに実行させることを特徴とする生成プログラム。 - 前記集合内の前記各データが有する前記キーをノードとし、前記キーと当該キーに対応するバリューに含まれる前記他のキーとの関連をノード間のエッジとするグラフを作成し、
作成された前記グラフを第1のグラフと第2のグラフとに分割し、
分割された前記第1のグラフ内の第1のキー群の存在を示す第1のグラフ特徴値を前記第1のキー群の各キーの値に基づいて算出するとともに、分割された前記第2のグラフ内の第2のキー群の存在を示す第2のグラフ特徴値を前記第2のキー群の各キーの値に基づいて算出し、
前記各データについて、前記キー特徴値と、前記第1および第2のグラフ特徴値と、に基づいて、前記第1のグラフに対応する第1のセグメントと前記第2のグラフに対応する第2のセグメントとのうち前記データを配置させるセグメントを決定する、
処理を前記コンピュータに実行させ、
前記生成する処理は、
前記各データを前記グラフに対応するセグメントから前記決定する処理によって決定されたセグメントに配置させることにより、前記グラフに対応するセグメントと前記第1および第2のセグメントとが関連付けられた木構造データを生成することを特徴とする請求項1に記載の生成プログラム。 - 前記分割する処理は、
前記第1のグラフのノード数と前記第2のグラフのノード数とが均等、かつ、エッジを横切る本数が最小となるように分割することを特徴とする請求項2に記載の生成プログラム。 - 前記グラフ特徴値を算出する処理は、
前記第1のキー群のサイズよりも小さいサイズとなる前記第1のグラフ特徴値を算出するとともに、前記第2のキー群のサイズよりも小さいサイズとなる前記第2のグラフ特徴値を算出することを特徴とする請求項2または3に記載の生成プログラム。 - 前記決定する処理は、
登録対象キーおよび当該登録対象キーに対応する登録対象バリューを有する登録対象データのキー特徴値と、前記第1および第2のグラフ特徴値と、に基づいて、前記第1のグラフに対応する第1のセグメントと前記第2のグラフに対応する第2のセグメントのうち前記データを配置させるセグメントを決定することを特徴とする請求項2〜4のいずれか一つに記載の生成プログラム。 - 前記第1および第2のセグメントの一方のセグメントの所属データ群のデータ数がしきい値に到達したことを検出する処理を前記コンピュータに実行させ、
前記分割する処理は、
検出された前記一方のセグメントに対応するグラフを第3のグラフと第4のグラフとに分割し、
前記グラフ特徴値を算出する処理は、
分割された前記第3のグラフ内の第3のキー群の存在を示す第3のグラフ特徴値を前記第3のキー群の各キーの値に基づいて算出するとともに、分割された前記第4のグラフ内の第4のキー群の存在を示す第4のグラフ特徴値を前記第4のキー群の各キーの値に基づいて算出し、
前記決定する処理は、
前記一方のセグメントの所属データ群の各所属データについて、当該所属データのキー特徴値と、前記第3および第4のグラフ特徴値と、に基づいて、前記第3のグラフに対応する第3のセグメントと前記第4のグラフに対応する第4のセグメントのうち前記所属データを配置させるセグメントを決定し、
前記木構造データを生成する処理は、
前記各所属データを前記一方のセグメントから前記決定する処理によって決定されたセグメントに配置させることにより、前記グラフに対応するセグメントと前記第1および第2のセグメントとが関連付けられ、かつ、前記一方のセグメントと前記第3および第4のセグメントが関連付けられた木構造データを作成することを特徴とする請求項5に記載の生成プログラム。 - 要求元から格納済みバリューに対応するキーを含む取得要求を受け付け、
前記格納済みバリューに対応するキーおよび前記格納済みバリューを有するデータのキー特徴値と、前記木構造データ内で分岐する2つのセグメントに対応する2つのグラフ特徴値と、に基づいて、前記格納済みデータのキー特徴値に近い方のグラフ特徴値を有するグラフに対応するセグメントに遷移するセグメント探索を、遷移先のセグメントから分岐する2つのセグメントが存在しなくなるまで実行し、
探索されたセグメントに所属する所属データ群の格納先から前記格納済みバリューに対応するキーを用いて前記格納済みバリューを取得して、前記要求元に転送する、
処理を前記コンピュータに実行させることを特徴とする請求項2〜6のいずれか一つに記載の生成プログラム。 - キーおよび当該キーに対応するバリューを有するデータの集合内の各データについて、前記データ内での前記キーと前記バリューに含まれる他のキーとの存在を示す指標値である前記データのキー特徴値を、前記キーの値および前記バリューに含まれる前記他のキーの値に基づいて算出し、
算出された前記キー特徴値が類似するデータ同士を同一のグループとするセグメントを生成し、
生成されたセグメント内のデータの格納先を設定する、
処理をコンピュータが実行することを特徴とする生成方法。 - キーおよび当該キーに対応するバリューを有するデータの集合内の各データについて、前記データ内での前記キーと前記バリューに含まれる他のキーとの存在を示す指標値である前記データのキー特徴値を、前記キーの値および前記バリューに含まれる前記他のキーの値に基づいて算出するキー特徴値算出部と、
前記キー特徴値算出部によって算出された前記キー特徴値が類似するデータ同士を同一のグループとするセグメントを生成する生成部と、
前記生成部によって生成されたセグメント内のデータの格納先を設定する設定部と、
を有することを特徴とする生成システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012019283A JP5825122B2 (ja) | 2012-01-31 | 2012-01-31 | 生成プログラム、生成方法、および生成システム |
US13/740,585 US9002844B2 (en) | 2012-01-31 | 2013-01-14 | Generating method, generating system, and recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012019283A JP5825122B2 (ja) | 2012-01-31 | 2012-01-31 | 生成プログラム、生成方法、および生成システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013156960A true JP2013156960A (ja) | 2013-08-15 |
JP5825122B2 JP5825122B2 (ja) | 2015-12-02 |
Family
ID=48871203
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012019283A Expired - Fee Related JP5825122B2 (ja) | 2012-01-31 | 2012-01-31 | 生成プログラム、生成方法、および生成システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9002844B2 (ja) |
JP (1) | JP5825122B2 (ja) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016066142A (ja) * | 2014-09-24 | 2016-04-28 | 富士通株式会社 | ストレージ装置、ストレージ制御方法およびストレージ制御プログラム |
JP2017111692A (ja) * | 2015-12-18 | 2017-06-22 | 株式会社日立製作所 | 系列データ管理システムおよび装置 |
JP2018088215A (ja) * | 2016-11-30 | 2018-06-07 | 富士通株式会社 | データ管理プログラム、データ管理方法及びデータ管理装置 |
JP2018517956A (ja) * | 2015-03-24 | 2018-07-05 | キンダイ、インコーポレイテッドKyndi, Inc. | コグニティブメモリによるグラフのインデキシング、格納、および検索 |
JP2019020806A (ja) * | 2017-07-12 | 2019-02-07 | 富士ゼロックス株式会社 | 情報処理装置およびプログラム |
US10803036B2 (en) | 2016-08-22 | 2020-10-13 | Fujitsu Limited | Non-transitory computer-readable storage medium, data distribution method, and data distribution device |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9355166B2 (en) * | 2013-01-31 | 2016-05-31 | Hewlett Packard Enterprise Development Lp | Clustering signifiers in a semantics graph |
US9367690B2 (en) * | 2014-07-01 | 2016-06-14 | Moxa Inc. | Encryption and decryption methods applied on operating system |
US10050784B2 (en) * | 2014-11-13 | 2018-08-14 | Secure Channels Inc. | System and method for generating a cryptographic key |
US11853562B1 (en) * | 2022-06-01 | 2023-12-26 | Western Digital Technologies, Inc. | Read look ahead based on key analysis in key value data storage devices |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008102795A (ja) * | 2006-10-19 | 2008-05-01 | Fuji Xerox Co Ltd | ファイル管理装置、システム及びプログラム |
JP2009505290A (ja) * | 2005-08-15 | 2009-02-05 | グーグル・インコーポレーテッド | 集合の類似性に基づく拡張性に富むユーザクラスタリング |
US20090043797A1 (en) * | 2007-07-27 | 2009-02-12 | Sparkip, Inc. | System And Methods For Clustering Large Database of Documents |
JP2009134341A (ja) * | 2007-11-28 | 2009-06-18 | Mitsubishi Electric Corp | ピア検索方法および通信装置 |
US20110234594A1 (en) * | 2010-03-26 | 2011-09-29 | Microsoft Corporation | Graph clustering |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3791239B2 (ja) | 1998-06-09 | 2006-06-28 | 松下電器産業株式会社 | グラフ表現変換方法及びその装置、並びに自動配置方法及びその装置 |
JP2010123038A (ja) | 2008-11-21 | 2010-06-03 | Nippon Telegr & Teleph Corp <Ntt> | 関連ウェブページ発見装置、関連ウェブページ発見方法および関連ウェブページ発見プログラム |
WO2011023134A1 (en) * | 2009-08-28 | 2011-03-03 | Beijing Innovation Works Technology Company Limited | Method and system for managing distributed storage system through virtual file system |
US8819452B2 (en) * | 2009-11-25 | 2014-08-26 | Cleversafe, Inc. | Efficient storage of encrypted data in a dispersed storage network |
JP5342087B2 (ja) * | 2011-03-30 | 2013-11-13 | 株式会社日立製作所 | 計算機システム及びデータ管理方法 |
US10671585B2 (en) * | 2012-01-31 | 2020-06-02 | Pure Storage, Inc. | Storing indexed data to a dispersed storage network |
-
2012
- 2012-01-31 JP JP2012019283A patent/JP5825122B2/ja not_active Expired - Fee Related
-
2013
- 2013-01-14 US US13/740,585 patent/US9002844B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2009505290A (ja) * | 2005-08-15 | 2009-02-05 | グーグル・インコーポレーテッド | 集合の類似性に基づく拡張性に富むユーザクラスタリング |
JP2008102795A (ja) * | 2006-10-19 | 2008-05-01 | Fuji Xerox Co Ltd | ファイル管理装置、システム及びプログラム |
US20090043797A1 (en) * | 2007-07-27 | 2009-02-12 | Sparkip, Inc. | System And Methods For Clustering Large Database of Documents |
JP2009134341A (ja) * | 2007-11-28 | 2009-06-18 | Mitsubishi Electric Corp | ピア検索方法および通信装置 |
US20110234594A1 (en) * | 2010-03-26 | 2011-09-29 | Microsoft Corporation | Graph clustering |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016066142A (ja) * | 2014-09-24 | 2016-04-28 | 富士通株式会社 | ストレージ装置、ストレージ制御方法およびストレージ制御プログラム |
JP2018517956A (ja) * | 2015-03-24 | 2018-07-05 | キンダイ、インコーポレイテッドKyndi, Inc. | コグニティブメモリによるグラフのインデキシング、格納、および検索 |
JP2020119591A (ja) * | 2015-03-24 | 2020-08-06 | キンダイ、インコーポレイテッドKyndi, Inc. | コグニティブメモリによるグラフのインデキシング、格納、および検索 |
US10747740B2 (en) | 2015-03-24 | 2020-08-18 | Kyndi, Inc. | Cognitive memory graph indexing, storage and retrieval |
JP7064525B2 (ja) | 2015-03-24 | 2022-05-10 | キンダイ、インコーポレイテッド | コグニティブメモリによるグラフのインデキシング、格納、および検索 |
JP2017111692A (ja) * | 2015-12-18 | 2017-06-22 | 株式会社日立製作所 | 系列データ管理システムおよび装置 |
US10803036B2 (en) | 2016-08-22 | 2020-10-13 | Fujitsu Limited | Non-transitory computer-readable storage medium, data distribution method, and data distribution device |
JP2018088215A (ja) * | 2016-11-30 | 2018-06-07 | 富士通株式会社 | データ管理プログラム、データ管理方法及びデータ管理装置 |
JP2019020806A (ja) * | 2017-07-12 | 2019-02-07 | 富士ゼロックス株式会社 | 情報処理装置およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP5825122B2 (ja) | 2015-12-02 |
US9002844B2 (en) | 2015-04-07 |
US20130198198A1 (en) | 2013-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5825122B2 (ja) | 生成プログラム、生成方法、および生成システム | |
US20200336387A1 (en) | Topological map presentation system, topological map presentation method, and computer readable recording medium | |
US10545945B2 (en) | Change monitoring spanning graph queries | |
JP6764779B2 (ja) | 同義カラム候補選出装置、同義カラム候補選出方法、及び同義カラム候補選出プログラム | |
US9251156B2 (en) | Information processing devices, method, and recording medium with regard to a distributed file system | |
Ma et al. | Big graph search: challenges and techniques | |
US10585915B2 (en) | Database sharding | |
JP6608972B2 (ja) | ソーシャルネットワークに基づいてグループを探索する方法、デバイス、サーバ及び記憶媒体 | |
US10134067B2 (en) | Autocomplete of searches for data stored in multi-tenant architecture | |
CN102521338B (zh) | 对于数据表示项目返回的占位符 | |
CN107958023A (zh) | 数据同步方法、数据同步装置和计算机可读存储介质 | |
CN105637489A (zh) | 分布式数据库系统中的异步垃圾收集 | |
WO2014034383A1 (ja) | 情報処理装置、レコード位置情報特定方法および情報処理プログラム | |
US10482268B1 (en) | Systems and methods for access management | |
US10437806B2 (en) | Database management method and information processing apparatus | |
JP6705764B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
CN108604241B (zh) | 搜索系统 | |
JP2013242675A (ja) | 分散情報制御装置、分散情報検索方法、データ分散配置方法、及びプログラム | |
US20160092459A1 (en) | Translating a keyword search into a structured query | |
EP3764229A1 (en) | Information processing program, information processing method, and information processing apparatus | |
US20160342672A1 (en) | Data management system and data management method | |
WO2016059787A1 (ja) | 情報処理装置、情報処理方法、及び、記録媒体 | |
JP6171816B2 (ja) | データ管理プログラム、データ管理装置およびデータ管理方法 | |
JP5411954B2 (ja) | ツリー抽出装置、ツリー抽出システム、ツリー抽出方法、及びツリー抽出プログラム | |
JP5764448B2 (ja) | 文書ランキングスコアの動的更新のための方法および装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141007 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150609 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150810 |
|
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: 20150915 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150928 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5825122 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |