JP2014153961A - 情報処理装置、情報処理方法及び情報処理プログラム - Google Patents
情報処理装置、情報処理方法及び情報処理プログラム Download PDFInfo
- Publication number
- JP2014153961A JP2014153961A JP2013023834A JP2013023834A JP2014153961A JP 2014153961 A JP2014153961 A JP 2014153961A JP 2013023834 A JP2013023834 A JP 2013023834A JP 2013023834 A JP2013023834 A JP 2013023834A JP 2014153961 A JP2014153961 A JP 2014153961A
- Authority
- JP
- Japan
- Prior art keywords
- graph structure
- data
- storage unit
- node
- 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.)
- Pending
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 64
- 238000003672 processing method Methods 0.000 title claims abstract description 6
- 238000012545 processing Methods 0.000 claims abstract description 53
- 238000006243 chemical reaction Methods 0.000 claims abstract description 49
- 230000007423 decrease Effects 0.000 abstract description 4
- 238000005457 optimization Methods 0.000 description 34
- 238000000034 method Methods 0.000 description 24
- 230000008569 process Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 8
- 230000009466 transformation Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000000547 structure data Methods 0.000 description 1
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/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】実施形態の情報処理装置は、第1記憶部と、第2記憶部と、変換処理部と、を有する。第1記憶部は、ノードに関するエッジの一覧をノードの情報とするグラフ構造を有するデータを記憶する。第2記憶部は、グラフ構造とは異なる非グラフ構造を有してデータ要素間の相互関係を表すデータを記憶する。変換処理部は、第1記憶部が記憶するデータに対して、データ構造をグラフ構造から非グラフ構造へ変換し、第2記憶部に記憶させる。
【選択図】図1
Description
図1は、実施形態にかかる情報処理装置100の構成を例示するブロック図である。なお、情報処理装置100は、例えば、汎用のコンピュータなどによって実現される。即ち、情報処理装置100は、CPU、記憶装置及び通信インターフェイスなどを備えたコンピュータとしての機能を有する。
図4は、図3に示したグラフ構造のデータを構造変換部16が最適化(変換)した第1例を示す図である。図4(a)に示すように、例えばtype=likeのエッジは最適化によって第1記憶部10から削除される。なお、破線で示したエッジ(又はノード)は、削除された(又は削除と同等に処理対象とされない)ものであることを示している。
図5は、図3に示したグラフ構造のデータを構造変換部16が最適化(変換)した第2例を示す図である。図5(a)に示すように、例えばtype=likeのエッジ、及びノード3(id=3)は第1記憶部10から削除される。一方、図5(b)に示すように、第2記憶部12は、第1記憶部10から削除された情報(変換処理部160が変換した情報)を記憶している。ここでは、第2記憶部12は、対向ノードを表す(人間)可読な名前情報を情報3としている。
図6は、図3に示したグラフ構造のデータを構造変換部16が最適化(変換)した第3例を示す図である。図6に示すように、例えばtype=likeのエッジ、及びノード3(id=3)は第1記憶部10から削除される。さらに、最適化の第3例では、情報処理装置100は、対向ノードを表す(人間)可読な名前情報を情報3とし、削除したエッジとノードの情報をノード1(id=1)のプロパティ(一点鎖線で囲んだ範囲)として記憶する。つまり、最適化の第3例では、ノード1のプロパティが第2記憶部12の代わりとなっている。図6に示した状態でも、図5に示した状態とほぼ同じ処理結果を得ることが可能である。また、情報処理装置100は、削除したノード3が葉ノードでない場合には、図6に示した最適化にともなって支障が出る場合があるので、図8,9を用いて後述するような処理をさらに行う。
12 第2記憶部
14 第3記憶部
16 構造変換部
18 判定部
100 情報処理装置
160 変換処理部
162 逆変換処理部
Claims (11)
- ノードに関するエッジの一覧を前記ノードの情報とするグラフ構造を有するデータを記憶する第1記憶部と、
前記グラフ構造とは異なる非グラフ構造を有してデータ要素間の相互関係を表すデータを記憶する第2記憶部と、
前記第1記憶部が記憶するデータに対して、データ構造を前記グラフ構造から前記非グラフ構造へ変換し、前記第2記憶部に記憶させる変換処理部と、
を有する情報処理装置。 - データを前記グラフ構造又は前記非グラフ構造のいずれのデータ構造にして記憶させるべきであるかを予め定められた判定条件に基づいて判定する判定部をさらに有し、
前記変換処理部は、
前記第1記憶部が記憶するデータに対して、前記非グラフ構造にして記憶させるべきであると前記判定部が判定した場合、データ構造を前記グラフ構造から前記非グラフ構造へ変換し、前記第2記憶部に記憶させる
請求項1に記載の情報処理装置。 - 前記判定部は、
前記ノードに関するエッジの数、前記ノードのエッジに対するアクセス頻度、前記ノードのエッジを探索する計算量、前記ノードのエッジに対する最後のアクセスからの時間、及び前記ノードのエッジに接合している他のノードが葉ノードであるか否かの少なくともいずれかが予め定められた判定条件に基づいて判定する
請求項2に記載の情報処理装置。 - 前記第2記憶部が記憶するデータに対して、前記グラフ構造にして記憶させるべきであると前記判定部が判定した場合に、データ構造を前記非グラフ構造から前記グラフ構造へ変換し、前記第1記憶部に記憶させる逆変換処理部をさらに有する
請求項2に記載の情報処理装置。 - 前記第1記憶部が記憶するデータに対して、前記変換処理部がデータ構造を前記グラフ構造から前記非グラフ構造へ変換し、前記第2記憶部に記憶させたことを少なくとも示す変換処理情報を記憶する第3記憶部をさらに有する
請求項1に記載の情報処理装置。 - 前記判定部は、
前記第1記憶部が記憶するデータが更新される毎に、予め定められた判定条件に基づいて判定する
請求項2に記載の情報処理装置。 - 前記判定部は、
判定開始を指示する指示情報を取得した場合、又は予め定められた周期で判定を行う
請求項2に記載の情報処理装置。 - 前記判定部は、
前記第1記憶部が記憶するデータに対して読出しクエリが実行された後に判定を行う
請求項2に記載の情報処理装置。 - 前記第1記憶部は、
前記ノードに関するエッジ、又は前記ノードのエッジに接合している他のノードを一意に識別する識別情報に基づくツリー構造によって前記ノードに関するエッジの一覧を前記ノードの情報とするグラフ構造を有するデータを記憶する
請求項1に記載の情報処理装置。 - ノードに関するエッジの一覧を前記ノードの情報とするグラフ構造を有するデータを記憶する第1記憶部と、前記グラフ構造とは異なる非グラフ構造を有してデータ要素間の相互関係を表すデータを記憶する第2記憶部と、を有する情報処理装置にデータを記憶させる情報処理方法であって、
前記第1記憶部が記憶するデータに対して、データ構造を前記グラフ構造から前記非グラフ構造へ変換する工程と、
データ構造を前記グラフ構造から前記非グラフ構造へ変換したデータを前記第2記憶部に記憶させる工程と、
を含む情報処理方法。 - ノードに関するエッジの一覧を前記ノードの情報とするグラフ構造を有するデータを記憶する第1記憶部と、前記グラフ構造とは異なる非グラフ構造を有してデータ要素間の相互関係を表すデータを記憶する第2記憶部と、を有する情報処理装置にデータを記憶させる情報処理プログラムであって、
前記第1記憶部が記憶するデータに対して、データ構造を前記グラフ構造から前記非グラフ構造へ変換するステップと、
データ構造を前記グラフ構造から前記非グラフ構造へ変換したデータを前記第2記憶部に記憶させるステップと、
をコンピュータに実行させるための情報処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013023834A JP2014153961A (ja) | 2013-02-08 | 2013-02-08 | 情報処理装置、情報処理方法及び情報処理プログラム |
US14/173,940 US20140229496A1 (en) | 2013-02-08 | 2014-02-06 | Information processing device, information processing method, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013023834A JP2014153961A (ja) | 2013-02-08 | 2013-02-08 | 情報処理装置、情報処理方法及び情報処理プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014153961A true JP2014153961A (ja) | 2014-08-25 |
Family
ID=51298225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013023834A Pending JP2014153961A (ja) | 2013-02-08 | 2013-02-08 | 情報処理装置、情報処理方法及び情報処理プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20140229496A1 (ja) |
JP (1) | JP2014153961A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020187644A (ja) * | 2019-05-16 | 2020-11-19 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
JP2021099545A (ja) * | 2019-12-19 | 2021-07-01 | エヌ・ティ・ティ・コムウェア株式会社 | 情報検索装置、情報検索方法、およびプログラム |
JP2021099546A (ja) * | 2019-12-19 | 2021-07-01 | エヌ・ティ・ティ・コムウェア株式会社 | 情報検索装置、情報検索方法、およびプログラム |
JP7495269B2 (ja) | 2020-04-21 | 2024-06-04 | 株式会社日立製作所 | データ管理システムおよびデータ管理方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180246987A1 (en) * | 2015-09-04 | 2018-08-30 | Entit Software Llc | Graph database management |
WO2017044119A1 (en) * | 2015-09-11 | 2017-03-16 | Hewlett Packard Enterprise Development Lp | Graph database and relational database mapping |
US10956504B2 (en) * | 2015-09-23 | 2021-03-23 | Micro Focus Llc | Graph database query classification based on previous queries stored in repository |
US10417134B2 (en) * | 2016-11-10 | 2019-09-17 | Oracle International Corporation | Cache memory architecture and policies for accelerating graph algorithms |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06250896A (ja) * | 1993-02-25 | 1994-09-09 | Nec Corp | 関連情報変換装置 |
WO2014109009A1 (ja) * | 2013-01-09 | 2014-07-17 | 株式会社日立製作所 | データベースの管理方法、管理計算機及び記憶媒体 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7219102B2 (en) * | 2003-12-22 | 2007-05-15 | International Business Machines Corporation | Method, computer program product, and system converting relational data into hierarchical data structure based upon tagging trees |
US8290977B2 (en) * | 2004-10-21 | 2012-10-16 | Sybase Inc. | Database system providing methodology for execution of functions in XML queries |
US7747610B2 (en) * | 2006-11-10 | 2010-06-29 | Sybase, Inc. | Database system and methodology for processing path based queries |
US20110131200A1 (en) * | 2009-12-01 | 2011-06-02 | Sybase, Inc. | Complex path-based query execution |
US10909733B2 (en) * | 2010-03-18 | 2021-02-02 | Micro Focus Llc | Graph transformation |
JP5100820B2 (ja) * | 2010-11-25 | 2012-12-19 | 株式会社東芝 | 問合せ式変換装置、方法およびプログラム |
US8825711B2 (en) * | 2012-08-13 | 2014-09-02 | Magnet Systems, Inc. | Managing cross-correlated data |
-
2013
- 2013-02-08 JP JP2013023834A patent/JP2014153961A/ja active Pending
-
2014
- 2014-02-06 US US14/173,940 patent/US20140229496A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06250896A (ja) * | 1993-02-25 | 1994-09-09 | Nec Corp | 関連情報変換装置 |
WO2014109009A1 (ja) * | 2013-01-09 | 2014-07-17 | 株式会社日立製作所 | データベースの管理方法、管理計算機及び記憶媒体 |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2020187644A (ja) * | 2019-05-16 | 2020-11-19 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
JP7330756B2 (ja) | 2019-05-16 | 2023-08-22 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
JP2021099545A (ja) * | 2019-12-19 | 2021-07-01 | エヌ・ティ・ティ・コムウェア株式会社 | 情報検索装置、情報検索方法、およびプログラム |
JP2021099546A (ja) * | 2019-12-19 | 2021-07-01 | エヌ・ティ・ティ・コムウェア株式会社 | 情報検索装置、情報検索方法、およびプログラム |
JP7460363B2 (ja) | 2019-12-19 | 2024-04-02 | エヌ・ティ・ティ・コムウェア株式会社 | 情報検索装置、情報検索方法、およびプログラム |
JP7495269B2 (ja) | 2020-04-21 | 2024-06-04 | 株式会社日立製作所 | データ管理システムおよびデータ管理方法 |
Also Published As
Publication number | Publication date |
---|---|
US20140229496A1 (en) | 2014-08-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2014153961A (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
CN110168523B (zh) | 改变监测跨图查询 | |
JP5626733B2 (ja) | 個人情報匿名化装置及び方法 | |
KR101496179B1 (ko) | 데이터 부재 태깅 기반의 정보 검색 시스템 및 방법 | |
US20180081937A1 (en) | Virtual edge of a graph database | |
US9940459B1 (en) | Methods and devices for detection of malware | |
JP6281225B2 (ja) | 情報処理装置 | |
US20150356129A1 (en) | Index generating device and method, and search device and search method | |
CN107958023A (zh) | 数据同步方法、数据同步装置和计算机可读存储介质 | |
JPWO2017072890A1 (ja) | データ管理システム、データ管理方法およびプログラム | |
JP2013218636A (ja) | クラスタリング処理装置、クラスタリング処理方法、及びプログラム | |
CN109213972B (zh) | 确定文档相似度的方法、装置、设备和计算机存储介质 | |
JP6282714B1 (ja) | 算出装置、算出方法、及び算出プログラム | |
JP2010072823A (ja) | データベース管理システムおよびプログラム | |
JP5958539B2 (ja) | 情報処理装置、ファイル管理方法、及びファイル管理プログラム | |
JP5494817B2 (ja) | ストレージシステム、データ管理装置、方法及びプログラム | |
US9928274B2 (en) | Dynamically adjust duplicate skipping method for increased performance | |
JP6110354B2 (ja) | 異種記憶サーバおよびそのファイル記憶方法 | |
JP5867208B2 (ja) | データモデル変換プログラム、データモデル変換方法およびデータモデル変換装置 | |
JPWO2013172309A1 (ja) | ルール発見システムと方法と装置並びにプログラム | |
JP2015045995A (ja) | 仮想データベースシステム管理装置、管理方法及び管理プログラム | |
WO2022219804A1 (ja) | 情報処理装置、作成方法、及び作成プログラム | |
JP6194980B2 (ja) | 検索プログラム、検索方法、及び情報処理装置 | |
JP5953277B2 (ja) | データ索引装置、データ索引方法及びプログラム | |
JP2022522214A (ja) | 移動中のデータの処理技術 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150915 |
|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20151102 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160715 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170207 |