JP5871700B2 - Rdf表現の生成方法、プログラム、及びシステム - Google Patents
Rdf表現の生成方法、プログラム、及びシステム Download PDFInfo
- Publication number
- JP5871700B2 JP5871700B2 JP2012089261A JP2012089261A JP5871700B2 JP 5871700 B2 JP5871700 B2 JP 5871700B2 JP 2012089261 A JP2012089261 A JP 2012089261A JP 2012089261 A JP2012089261 A JP 2012089261A JP 5871700 B2 JP5871700 B2 JP 5871700B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- rdf
- uri
- template
- work table
- 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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (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)
Description
・クローラは、一度取得したデータを再取得する可能性は低い。作業テーブル306に追加された未取得データのエントリは、時間とともに取得の可能性が低下すると考えられる。
・クロール済みでインデックスされたデータをアプリケーションが参照するとき、アクセスに局所性がある。
SELECT id,title,assembly
FROM part
WHERE [PARAMETERS]
とあるのを、
例えば、[PARAMETERS]を、id in Viで置き換えることである。あるいは、Vi = {n1,n2}なら、、[PARAMETERS]を、id = n1 or id = n2としてもよい。そして、このような問い合わせの結果返ってきた結果集合Oに対して、FillEntries(O)を実行する。FillEntries()の処理については、図7のフローチャートを参照して、後で説明する。
SELECT id,title,assembly
FROM part
WHERE [PARAMETERS]
とあるのを、
[PARAMETERS] → id = {3,6}と具体化し、
SELECT id,title,assembly
FROM part
WHERE id = 3 or id = 6
とする。
このようにして、一回の実行で行1と行3(id=3とid=6)のデータが同時に得られる。得られたデータに対してFillEntriesを実行することで、図9(b)に示すように、結果を行1と行3に記録する。
1. uを受け取る (例:http://example.com/Req/3)
2. uを分解して、構成要素としてパス要素名を得る(例:Req)
3. 対応表から、パス要素名を含む行を検索する(例:{行2})
4. 各行のテンプレート名集合の和を求めて、返す (例:{getReqs})
1. オブジェクト集合Oのうちの1要素をoとする。
2. oのタイプ名を求める (例:Requirement)
3. oの属性集合を求める (例:{id=3,title=shaft,rev=4})
4. 対応表から、oのタイプ名と各属性を組み合わせた属性名を含む行を検索する (例:Requirement.revを含む行3)
5. 行が見つかった場合、行のパス要素名と属性値からURIを生成して、作業テーブルに属性名と生成したURIの組を登録する(例:行3のパス要素名ReqRevと属性値4から、URIhttp://example.com/ReqRev/4を生成して、rev=http://example.com/ReqRev/4を登録)。
6. 行が見つからなかった場合、作業テーブルに属性名と属性値の組を登録する(例:title=shaftを登録)
7. 4から6を、oの全ての属性に対して繰り返す。
8. 1から7を、Oの全ての要素oに対して繰り返す。
114 ・・・Linked Data変換/提供ツールを格納するコンピュータ
116 ・・・Linked Data使用ツールを格納するコンピュータ
118 ・・・Linked Data使用ツール(クローラ付き)を格納するコンピュータ
204 ・・・CPU
206 ・・・主記憶
208 ・・・ハードディスク・ドライブ
304 ・・・対応表
306 ・・・作業テーブル
308 ・・・RDF表現出力ルーチン
310 ・・・GetTemplatesルーチン
312 ・・・FillEntriesルーチン
Claims (7)
- コンピュータの処理により、問い合わせのレコードに対するRDF表現を作成する方法で
あって、
対応するRDF表現を作成するためのURIを受け取るステップと、
受け取った前記URIを解析して、前記URIの構成要素であるパス要素名を得るステップと、
RDF表現のURIを生成するためのテンプレートの、少なくともパス要素名と、それに対応するテンプレート名を含む対応表を参照して、取得した前記パス要素名に対応するテンプレート名を取得し、該テンプレート名と、前記受け取った前記URIと、及び対応するRDF表現を作成するために必要なデータが互いに関連付けられたエントリが作業テーブルに登録済みであるか否かを判断するステップと、
登録済みであると判断した場合に、前記作業テーブルから前記必要なデータを読み出してRDF表現を作成するステップと、
作成した前記RDF表現に含まれ、かつ前記URIとドメインが同じであるURIの集合を求め、該集合の各URIに対し、前記対応表を参照して対応するテンプレート名を取得し、前記URIと共に前記作業テーブルに登録するステップと、
前記作業テーブルにRDF表現の作成に必要なデータのフィールドが未登録の1以上のエントリが蓄積された段階で、さらに対応するRDF表現を作成するためのURIを受け取り、かつ、該URIに関して前記作業テーブルの前記フィールドが未登録であることに応答して、該受け取ったURIを解析し、得られたパス要素名に対応するテンプレート名と同じテンプレート名を持つエントリを前記作業テーブルから取り出し、取り出した前記エントリを使って前記テンプレート名をもつテンプレートのパラメータに値を設定して前記テンプレートを実行し、得られた実行結果を使って、取り出した前記エントリの各々に対し前記作業テーブルの未登録のフィールドを埋めるステップを有する、
方法。 - 前記テンプレートの実行が、RDF表現になっていないデータにアクセスすることを含む、請求項1に記載の方法。
- RDF表現になっていない前記データがリレーショナル・データベースを含み、前記テンプレートの実行が、SQL式による照会を含む、請求項2に記載の方法。
- 前記作業テーブルが、主記憶に確保された領域である、請求項1に記載の方法。
- 前記作業テーブルが、その一部のフィールドについてデータが未だ登録されていないエントリを管理するためのキューを構成する第1の記憶域と、その全てのフィールドについてデータが登録されているエントリを管理するためのキューを構成する第2の記憶域からなり、前記一部のフィールドにデータが登録されるとその前記作業テーブルのエントリを、前記第1の記憶域から前記第2の記憶域の先頭に移動するステップと、前記第1の記憶域と前記第2の記憶域において、エントリの数が所定の限界を超えたことに応答して、キューの末尾のエントリを削除するステップをさらに含む、請求項4に記載の方法。
- 問い合わせのレコードに対するRDF表現を作成するプログラムであって、前記コンピュータに、請求項1乃至5のいずれか1項に記載の前記方法の全てのステップを実行させる前記プログラム。
- 問い合わせのレコードに対するRDF表現を作成するシステムであって、請求項1乃至請求項5のいずれか1項に記載の前記方法の全てのステップを実行するように適合された手段を含む、前記システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012089261A JP5871700B2 (ja) | 2012-04-10 | 2012-04-10 | Rdf表現の生成方法、プログラム、及びシステム |
US13/850,356 US9262447B2 (en) | 2012-04-10 | 2013-03-26 | Generating RDF expression technical field |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012089261A JP5871700B2 (ja) | 2012-04-10 | 2012-04-10 | Rdf表現の生成方法、プログラム、及びシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013218554A JP2013218554A (ja) | 2013-10-24 |
JP5871700B2 true JP5871700B2 (ja) | 2016-03-01 |
Family
ID=49293176
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012089261A Expired - Fee Related JP5871700B2 (ja) | 2012-04-10 | 2012-04-10 | Rdf表現の生成方法、プログラム、及びシステム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9262447B2 (ja) |
JP (1) | JP5871700B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5939588B2 (ja) | 2014-05-26 | 2016-06-22 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 関連ノードを探索する方法、並びに、そのコンピュータ、及びコンピュータ・プログラム |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6687781B2 (en) * | 2001-05-01 | 2004-02-03 | Zettacom, Inc. | Fair weighted queuing bandwidth allocation system for network switch port |
US6856992B2 (en) * | 2001-05-15 | 2005-02-15 | Metatomix, Inc. | Methods and apparatus for real-time business visibility using persistent schema-less data storage |
JP2005242934A (ja) | 2004-02-27 | 2005-09-08 | Kddi Corp | プロファイル管理装置およびそのプログラム |
JP2006011739A (ja) * | 2004-06-24 | 2006-01-12 | Internatl Business Mach Corp <Ibm> | オントロジを利用する装置、コンピュータシステムおよびデータ処理方法 |
JP4913360B2 (ja) * | 2005-04-22 | 2012-04-11 | Kddi株式会社 | プロファイル管理装置およびコンピュータプログラム |
US20070234211A1 (en) * | 2006-04-04 | 2007-10-04 | Tbd | Content transformation engine |
US20090043778A1 (en) * | 2007-08-08 | 2009-02-12 | Microsoft Corporation | Generating etl packages from template |
KR101474344B1 (ko) * | 2008-07-11 | 2014-12-18 | 시게이트 테크놀로지 엘엘씨 | 캐시 플러시 제어 방법 및 이를 이용한 데이터 저장 시스템 |
-
2012
- 2012-04-10 JP JP2012089261A patent/JP5871700B2/ja not_active Expired - Fee Related
-
2013
- 2013-03-26 US US13/850,356 patent/US9262447B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US20130268566A1 (en) | 2013-10-10 |
JP2013218554A (ja) | 2013-10-24 |
US9262447B2 (en) | 2016-02-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8626573B2 (en) | System and method of integrating enterprise applications | |
US7917463B2 (en) | System and method for data warehousing and analytics on a distributed file system | |
US7792817B2 (en) | System and method for managing complex relationships over distributed heterogeneous data sources | |
RU2546322C2 (ru) | Расширение возможностей сотрудничества при использовании внешних данных | |
US20140351233A1 (en) | System and method for continuous analytics run against a combination of static and real-time data | |
McHugh et al. | Integrated access to big data polystores through a knowledge-driven framework | |
EP1637993A2 (en) | Impact analysis in an object model | |
US20070226242A1 (en) | Search Based Application Development Framework | |
US20060179035A1 (en) | Methods and systems for providing guided navigation | |
EP1989644A2 (en) | Systems and methods for finding log files generated by a distributed computer | |
US10255239B2 (en) | Ranking based on object data | |
US20080065608A1 (en) | Implicit context collection and processing | |
US9122732B2 (en) | Data comparison system | |
US20110238653A1 (en) | Parsing and indexing dynamic reports | |
Stadler et al. | Sparklify: A scalable software component for efficient evaluation of sparql queries over distributed rdf datasets | |
Rietveld et al. | Linked data-as-a-service: the semantic web redeployed | |
US8666951B2 (en) | Managing multiple versions of enterprise meta-models using semantic based indexing | |
US20080059429A1 (en) | Integrated search processing method and device | |
JP5871700B2 (ja) | Rdf表現の生成方法、プログラム、及びシステム | |
US8015210B2 (en) | Method and system for generating string-based addresses | |
Li et al. | Fedsa: A data federation platform for law enforcement management | |
Borjigin et al. | Dataspace and its application in digital libraries | |
May et al. | Managed query processing within the SAP HANA database platform | |
US7779057B2 (en) | Method and apparatus for retrieving and sorting entries from a directory | |
Phan et al. | On the improvement of active XML (AXML) representation and query evaluation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141001 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150811 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150908 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151125 |
|
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: 20151217 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160112 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5871700 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |