JP5777575B2 - 情報処理装置、情報提供装置、情報システム及び情報処理プログラム - Google Patents
情報処理装置、情報提供装置、情報システム及び情報処理プログラム Download PDFInfo
- Publication number
- JP5777575B2 JP5777575B2 JP2012149369A JP2012149369A JP5777575B2 JP 5777575 B2 JP5777575 B2 JP 5777575B2 JP 2012149369 A JP2012149369 A JP 2012149369A JP 2012149369 A JP2012149369 A JP 2012149369A JP 5777575 B2 JP5777575 B2 JP 5777575B2
- Authority
- JP
- Japan
- Prior art keywords
- storage unit
- information
- graph data
- unit
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/20—Drawing from basic elements, e.g. lines or circles
- G06T11/206—Drawing of charts or graphs
-
- 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)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
図1は、第1の実施形態にかかる情報処理装置10の構成を例示する機能ブロック図である。なお、情報処理装置10は、例えば、PC(Personal Computer)、デジタルテレビ、ハードディスクレコーダ、タブレットPC又はスマートフォン等のモバイルデバイスとして実現される。即ち、情報処理装置10は、CPU、主記憶装置、補助記憶装置及び通信インターフェイスなどを備えたコンピュータとしての機能を有する。
まず、記憶制御部150は、第1記憶部100に対してグラフデータを新規挿入する場合、予め定められた書込み順序に従って、第1記憶部100におけるアドレス情報(書込み位置情報)を事前に算出する。なお、アドレス情報とは、第1記憶部100における書込み位置情報であり、例えばファイルの先頭からのオフセット、ページ(不揮発性記憶領域から揮発性記憶領域への読み込み単位)先頭からのオフセット等である。
記憶制御部150は、第1記憶部100に記憶されたグラフデータを、上述した次バージョンアドレス(例えば次バージョンオフセット)を書込むことによって更新とみなす。図5は、第1記憶部100におけるグラフデータの更新処理後のファイル状態を例示する図表である。図5においては、WebページAのノードのプロパティ(Webページのタイトル)が変更されている。
記憶制御部150は、第1記憶部100に記憶された更新対象データ(ノード・エッジ)を、上述した削除フラグをONにすることによって削除とみなす。図6は、第1記憶部100における更新対象データの削除処理後のファイル状態を例示する図表である。図6においては、ページAのノードが削除されている。
図7は、第2の実施形態にかかる情報処理装置20の構成を例示する機能ブロック図である。なお、情報処理装置20は、例えば、PC、デジタルテレビ、ハードディスクレコーダ、タブレットPC又はスマートフォン等のモバイルデバイスとして実現される。即ち、情報処理装置20は、CPU、主記憶装置、補助記憶装置及び通信インターフェイスなどを備えたコンピュータとしての機能を有する。
図9は、第3の実施形態にかかる情報処理装置30の構成及びその周辺を例示するブロック図である。なお、情報処理装置30は、例えば、PC、デジタルテレビ、ハードディスクレコーダ、タブレットPC又はスマートフォン等のモバイルデバイスとして実現される。即ち、情報処理装置30は、CPU、主記憶装置、補助記憶装置及び通信インターフェイスなどを備えたコンピュータとしての機能を有する。
図11は、第4の実施形態にかかる情報処理装置50及び情報提供装置60の概略を示すブロック図である。なお、情報処理装置50は、例えば、PC、デジタルテレビ、ハードディスクレコーダ、タブレットPC又はスマートフォン等のモバイルデバイスとして実現される。即ち、情報処理装置50は、CPU、主記憶装置、補助記憶装置及び通信インターフェイスなどを備えたコンピュータとしての機能を有する。
40 サーバ装置
42 ネットワーク
60 情報提供装置
100 第1記憶部
120 第2記憶部
130 第1取得部
140、240 判定部
150、250 記憶制御部
200 圧縮部
210、620 第2取得部
260 索引記憶部
270 検出部
280 動作設定記憶部
290 整列部
300 送信部
310 受信部
320 生成部
500 応答情報解析部
510 抽出部
520 指示部
530 表示部
540 UI部
600 記憶部
610 受信部
630 判定部
640 応答情報生成部
650 送信部
Claims (17)
- グラフを構成するノード及びエッジの少なくともいずれかを示すグラフデータを記憶可能な第1記憶部と、
前記第1記憶部よりも速いアクセス速度でグラフデータを記憶可能な第2記憶部と、
グラフの元となる関係を有する関係データを取得する第1取得部と、
前記第1記憶部又は前記第2記憶部が記憶しているグラフデータに対する接続関係に基づいて、前記関係データから得られるグラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定する判定部と、
前記判定部の判定結果に応じて、グラフデータを前記第1記憶部又は前記第2記憶部のいずれかに記憶させる記憶制御部と、
を有する情報処理装置。 - グラフを構成するノード及びエッジの少なくともいずれかを示すグラフデータを記憶可能な第1記憶部と、
前記第1記憶部よりも速いアクセス速度でグラフデータを記憶可能な第2記憶部と、
グラフの元となる関係を有する関係データを取得する第1取得部と、
グラフデータの記憶先を指定する指定情報、及び前記第1記憶部又は前記第2記憶部が記憶しているグラフデータに対する接続関係、並びに前記関係データのデータサイズの少なくともいずれかに基づいて、前記関係データから得られるグラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定する判定部と、
前記判定部の判定結果に応じて、グラフデータを前記第1記憶部又は前記第2記憶部のいずれかに記憶させる記憶制御部と、
を有し、
前記判定部は、
前記第1記憶部又は前記第2記憶部が記憶しているグラフデータに対する接続関係に基づいて判定する場合、前記接続関係があるグラフデータを前記第2記憶部に記憶させると判定し、前記接続関係がないグラフデータを前記第1記憶部に記憶させると判定する
情報処理装置。 - 前記第1記憶部は、
不揮発性の記憶部であり、
前記第2記憶部は、
揮発性の記憶部である
請求項1に記載の情報処理装置。 - 前記ノードと前記エッジとの接続情報に応じてグラフデータの整列を行う整列部
をさらに有し、
前記記憶制御部は、
前記整列部が整列させた順にグラフデータを前記第1記憶部に記憶させる
請求項1に記載の情報処理装置。 - 前記整列部は、
起点ノードを中心とした探索順序に基づいてグラフデータの整列を行う
請求項4に記載の情報処理装置。 - グラフデータの要求を行う要求メッセージを、ネットワークを介して情報提供装置に送信する送信部と、
前記要求メッセージに対応する前記関係データを含む応答情報を、前記情報提供装置から受信する受信部と、
をさらに有し、
前記判定部は、
前記応答情報に応じて、グラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定する
請求項1に記載の情報処理装置。 - 前記要求メッセージは、
グラフの起点ノードを示す情報と、前記起点ノードからのホップ数を示す情報と、探索方法を示す情報と、グラフデータが示す前記ノード及び前記エッジの種類によって区別する種別情報と、前記ノード及び前記エッジの属性を特定する属性情報と、前記ノード及び前記エッジに対する前記種別情報及び前記属性情報と、の少なくともいずれかに基づく応答順序を示す応答順序情報を含み得る
請求項6に記載の情報処理装置。 - 前記要求メッセージに合致するサブグラフのグラフデータを含む前記応答情報を前記受信部が受信する場合に、前記応答情報に含まれて前記サブグラフのグラフデータを生成するための補助となる補助情報を用いて、前記要求メッセージに合致する前記サブグラフのグラフデータを前記応答情報から抽出する抽出部
をさらに有する
請求項6に記載の情報処理装置。 - 前記記憶制御部は、
前記第1記憶部に新たなグラフデータを記憶させる場合、前記第1記憶部又は前記第2記憶部が既に記憶しているグラフデータとは区別可能な区別情報を前記新たなグラフデータに設けて追記させる
請求項1に記載の情報処理装置。 - 前記判定部は、
前記関係データのデータサイズに基づいて、前記関係データから得られるグラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定する
請求項1に記載の情報処理装置。 - グラフを構成するノード及びエッジの少なくともいずれかを示すグラフデータを記憶可能な第1記憶部と、
前記第1記憶部よりも速いアクセス速度でグラフデータを記憶可能な第2記憶部と、
グラフの元となる関係を有する関係データを取得する第1取得部と、
グラフデータの記憶先を指定する指定情報、及び前記第1記憶部又は前記第2記憶部が記憶しているグラフデータに対する接続関係、並びに前記関係データのデータサイズの少なくともいずれかに基づいて、前記関係データから得られるグラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定する判定部と、
前記判定部の判定結果に応じて、グラフデータを前記第1記憶部又は前記第2記憶部のいずれかに記憶させる記憶制御部と、
前記第1記憶部又は前記第2記憶部が記憶するグラフデータのインスタンスに対して、前記関係データから得られるグラフデータのインスタンスの重複箇所を検出する検出部と
を有し、
前記判定部は、
前記検出部の検出結果に重複箇所がなければ前記第1記憶部に記憶させると判定し、前記検出部の検出結果に重複箇所があれば前記第2記憶部に記憶させると判定する
情報処理装置。 - 前記第1記憶部又は前記第2記憶部がグラフデータを記憶している範囲を索引情報として記憶する索引記憶部
をさらに有し、
前記検出部は、
前記索引情報に応じてグラフデータのインスタンスの重複箇所を検出する
請求項11に記載の情報処理装置。 - グラフデータを記憶する記憶部と、
ネットワークを介して情報処理装置からグラフデータへのクエリを受信する受信部と、
前記クエリに対応するグラフデータを前記記憶部から取得する第2取得部と、
前記第2取得部が取得したグラフデータに対し、前記情報処理装置による表示順序を示す情報を加えた応答情報を生成する応答情報生成部と、
前記応答情報を前記情報処理装置へ送信する送信部と、
を有する情報提供装置。 - 前記応答情報生成部は、
グラフの起点ノードを示す情報、前記起点ノードからのホップ数を示す情報、探索方法を示す情報、グラフデータが示す前記ノード及び前記エッジの種類によって区別する種別情報、前記ノード及び前記エッジの属性を特定する属性情報、並びに前記ノード及び前記エッジに対する前記種別情報及び前記属性情報の少なくともいずれかに基づく表示順序を示す情報を加えた前記応答情報を生成する
請求項13に記載の情報提供装置。 - 前記応答情報生成部は、
前記要求メッセージに合致するサブグラフのグラフデータを含む前記応答情報を前記受信部が受信する場合に、前記応答情報に含まれて前記サブグラフのグラフデータを生成するための補助となる補助情報を含む前記応答情報を生成する
請求項14に記載の情報提供装置。 - グラフの元となる関係を有する関係データを、ネットワークを介して情報提供装置から情報処理装置へ提供する情報システムであって、
前記情報処理装置は、
グラフを構成するノード及びエッジの少なくともいずれかを示すグラフデータを記憶可能な第1記憶部と、
前記第1記憶部よりも速いアクセス速度でグラフデータを記憶可能な第2記憶部と、
前記関係データを取得する第1取得部と、
前記第1記憶部又は前記第2記憶部が記憶しているグラフデータに対する接続関係に基づいて、前記関係データから得られるグラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定する判定部と、
前記判定部の判定結果に応じて、グラフデータを前記第1記憶部又は前記第2記憶部のいずれかに記憶させる記憶制御部と、
を有する情報システム。 - グラフを構成するノード及びエッジの少なくともいずれかを示すグラフデータを記憶可能な第1記憶部、又は前記第1記憶部よりも速いアクセス速度でグラフデータを記憶可能な第2記憶部のいずれかにグラフデータを記憶させる情報処理プログラムであって、
グラフの元となる関係を有する関係データを取得するステップと、
前記第1記憶部又は前記第2記憶部が記憶しているグラフデータに対する接続関係に基づいて、前記関係データから得られるグラフデータを前記第1記憶部又は前記第2記憶部のいずれに記憶させるかを判定するステップと、
判定結果に応じて、グラフデータを前記第1記憶部又は前記第2記憶部のいずれかに記憶させるステップと、
をコンピュータに実行させるための情報処理プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012149369A JP5777575B2 (ja) | 2012-07-03 | 2012-07-03 | 情報処理装置、情報提供装置、情報システム及び情報処理プログラム |
US13/933,462 US20140009472A1 (en) | 2012-07-03 | 2013-07-02 | Information processing device, information providing device, information system, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012149369A JP5777575B2 (ja) | 2012-07-03 | 2012-07-03 | 情報処理装置、情報提供装置、情報システム及び情報処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014010812A JP2014010812A (ja) | 2014-01-20 |
JP5777575B2 true JP5777575B2 (ja) | 2015-09-09 |
Family
ID=49878189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012149369A Expired - Fee Related JP5777575B2 (ja) | 2012-07-03 | 2012-07-03 | 情報処理装置、情報提供装置、情報システム及び情報処理プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US20140009472A1 (ja) |
JP (1) | JP5777575B2 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9602513B2 (en) * | 2014-02-28 | 2017-03-21 | Microsoft Technology Licensing, Llc | Access control of edges in graph index applications |
US10579680B2 (en) * | 2016-05-13 | 2020-03-03 | Tibco Software Inc. | Using a B-tree to store graph information in a database |
JP6719748B2 (ja) * | 2016-06-21 | 2020-07-08 | 国立研究開発法人物質・材料研究機構 | 探索システム、探索方法および物性データベース管理装置 |
EP3591546A4 (en) * | 2017-02-28 | 2020-12-09 | National Institute for Materials Science | SEARCH PROCESS, SEARCH DEVICE AND SEARCH SYSTEM |
KR20200018792A (ko) | 2017-06-02 | 2020-02-20 | 띵크스팬, 엘엘씨 | 유니버셜 데이터 스캐폴드 기반의 데이터 관리 플랫폼 |
GB201717009D0 (en) | 2017-10-16 | 2017-11-29 | Turner Jennifer-Jane | Portable therapeutic leg strengthening apparatus using adjustable resistance |
JP6974248B2 (ja) * | 2018-05-02 | 2021-12-01 | ヤフー株式会社 | 情報処理装置、情報処理方法、及び情報処理プログラム |
US10824749B2 (en) * | 2018-09-28 | 2020-11-03 | Code 42 Software, Inc. | Automatic graph-based detection of unlikely file possession |
WO2020122004A1 (ja) * | 2018-12-10 | 2020-06-18 | Necソリューションイノベータ株式会社 | 情報処理装置、情報処理方法、およびプログラム |
WO2021077035A1 (en) | 2019-10-18 | 2021-04-22 | Taylor Brian Samuel | Algorithmic suggestions based on a universal data scaffold |
WO2021077038A1 (en) | 2019-10-18 | 2021-04-22 | Taylor Brian Samuel | Scalable scaffolding and bundled data |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08263218A (ja) * | 1995-03-23 | 1996-10-11 | Toshiba Corp | データ記憶装置およびデータ記憶方法 |
JP2004220227A (ja) * | 2003-01-14 | 2004-08-05 | Nec Corp | 遺伝子ネットワーク経路探索装置及び方法並びにプログラム |
US8205034B2 (en) * | 2006-08-09 | 2012-06-19 | Hitachi Ulsi Systems Co., Ltd. | Flash memory drive having data interface |
JP2008052495A (ja) * | 2006-08-24 | 2008-03-06 | Sony Corp | ネットワークシステム、情報処理装置および方法、プログラム並びに記録媒体 |
JP2008052524A (ja) * | 2006-08-25 | 2008-03-06 | Sony Corp | ネットワーク分析支援装置および方法、プログラム並びに記録媒体 |
JP5407169B2 (ja) * | 2008-04-11 | 2014-02-05 | 富士通株式会社 | クラスタリングプログラム、検索プログラム、クラスタリング方法、検索方法、クラスタリング装置および検索装置 |
JP4720853B2 (ja) * | 2008-05-19 | 2011-07-13 | ソニー株式会社 | 情報処理装置、情報処理方法、およびプログラム |
-
2012
- 2012-07-03 JP JP2012149369A patent/JP5777575B2/ja not_active Expired - Fee Related
-
2013
- 2013-07-02 US US13/933,462 patent/US20140009472A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2014010812A (ja) | 2014-01-20 |
US20140009472A1 (en) | 2014-01-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5777575B2 (ja) | 情報処理装置、情報提供装置、情報システム及び情報処理プログラム | |
KR102133951B1 (ko) | 짧은 링크 처리 방법, 디바이스, 및 서버 | |
CN103365865B (zh) | 数据存储方法、数据下载方法及其装置 | |
JP5843965B2 (ja) | 検索装置、検索装置の制御方法及び記録媒体 | |
US9336227B2 (en) | Selective synchronization in a hierarchical folder structure | |
US20120284270A1 (en) | Method and device to detect similar documents | |
US8655943B2 (en) | Web server providing access to documents having multiple versions | |
US20090089278A1 (en) | Techniques for keyword extraction from urls using statistical analysis | |
CN108900554B (zh) | Http协议资产检测方法、***、设备及计算机介质 | |
JP5989781B2 (ja) | モバイル環境における漸進的パターンマッチングのための方法および装置 | |
CN102098234A (zh) | 基于即时通信消息中超链接提供目标内容的方法与设备 | |
EP2015202A1 (en) | Method and apparatus for generating electronic content guide | |
US20170046023A1 (en) | Method and apparatus for processing managing multimedia content | |
CN105340243B (zh) | 用于检测数字媒体设备存在于网络上的方法、***和介质 | |
CN103248641A (zh) | 网络下载方法、装置及*** | |
TW201329890A (zh) | 店鋪訪問資料處理方法及系統 | |
KR20210035348A (ko) | 유사 그룹 요소 추출 | |
CN111258956A (zh) | 一种面向远端海量数据文件预读的方法及设备 | |
JP4903118B2 (ja) | センシングデータを収集するためのwebサーバおよびプログラム | |
CN103258052A (zh) | 一种eMule网络上关联资源的发现方法 | |
WO2015049719A1 (ja) | ストレージシステム及びストレージ方法 | |
US20070288549A1 (en) | Information Processing System, Server Device, Client Device, and Program | |
CN104615761B (zh) | 一种移动终端收藏夹数据的下载方法及装置 | |
JP6349682B2 (ja) | 情報管理プログラム、装置、及び方法 | |
KR101792863B1 (ko) | 컨텐츠 스트리밍 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140206 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140722 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140919 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150120 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150323 |
|
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: 20150609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150707 |
|
LAPS | Cancellation because of no payment of annual fees |