JP2012252694A - オントロジースキーマーに基づくインスタンス経路の探索方法及び装置 - Google Patents
オントロジースキーマーに基づくインスタンス経路の探索方法及び装置 Download PDFInfo
- Publication number
- JP2012252694A JP2012252694A JP2012116973A JP2012116973A JP2012252694A JP 2012252694 A JP2012252694 A JP 2012252694A JP 2012116973 A JP2012116973 A JP 2012116973A JP 2012116973 A JP2012116973 A JP 2012116973A JP 2012252694 A JP2012252694 A JP 2012252694A
- Authority
- JP
- Japan
- Prior art keywords
- instance
- path
- class
- ontology schema
- route
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24564—Applying rules; Deductive queries
- G06F16/24566—Recursive queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (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
【解決手段】インスタンス経路を探索する方法は、(a)ユーザーから2以上のキーワードが入力されてキーワードについてのインスタンス対を生成するステップと、(b)オントロジーインスタンスデータベースから各インスタンス対に対応するクラス対をそれぞれ抽出するステップと、(c)オントロジースキーマー経路データベースから各クラス対についてのオントロジースキーマー経路をそれぞれ取得するステップと、(d)各オントロジースキーマー経路における開始クラスと終了クラスとをこれらに対応する第1のインスタンスと第2のインスタンスに置き換え、第1のインスタンスと第2のインスタンスとの間に連結されたインスタンス経路をそれぞれ探索するステップと、を有する。
【選択図】図2
Description
200 インスタンス経路の探索装置
202 オントロジーインスタンスDB
204 オントロジースキーマーDB
206 オントロジースキーマー経路DB
208 ユーザーインタフェース部
210 インスタンス対生成部
212 クラス対抽出部
214 オントロジースキーマー経路取得部
216 インスタンス経路探索部
216a ジョインスケジュール生成モジュール
216b インスタンス探索モジュール
216c インスタンス経路生成モジュール
218 視覚化部
220 オントロジースキーマー経路生成部
Claims (19)
- インスタンス経路の探索装置がインスタンス経路を探索する方法であって、
(a)ユーザーから2以上のキーワードが入力されて該キーワードについてのインスタンス対を生成するステップと、
(b)オントロジーインスタンスデータベースから前記各インスタンス対に対応するクラス対をそれぞれ抽出するステップと、
(c)オントロジースキーマー経路データベースから前記各クラス対についてのオントロジースキーマー経路をそれぞれ取得するステップと、
(d)前記各オントロジースキーマー経路における開始クラスと終了クラスとをこれらに対応する第1のインスタンスと第2のインスタンスとに置き換え、該第1のインスタンスと第2のインスタンスとの間に連結されたインスタンス経路をそれぞれ探索するステップと、を有することを特徴とするオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記ステップ(a)の前に、
前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索してオントロジースキーマー経路データベースに格納するステップを更に含むことを特徴とする請求項1に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記オントロジースキーマーデータベースの更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して前記オントロジースキーマー経路データベースを更新するステップを更に含むことを特徴とする請求項2に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。
- 前記探索されたインスタンス経路を視覚化させるステップを更に含むことを特徴とする請求項1に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。
- 前記ステップ(a)は、
オントロジーインスタンスデータベースから前記入力されたキーワードのインスタンスを取得するステップと、
前記取得されたインスタンスについて2つずつ対をなすインスタンス対を生成するステップと、を含むことを特徴とする請求項1に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記ステップ(c)は、
前記オントロジースキーマー経路データベースを検索し、各クラス対に相当する開始クラスと終了クラスとが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対毎に取得することを特徴とする請求項1に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記ステップ(d)は、
(d−1)前記オントロジースキーマー経路における開始クラスと終了クラスとをこれらに対応する第1のインスタンスと第2のインスタンスとに置き換えるステップと、
(d−2)前記オントロジースキーマー経路を半分に分けて第1のインスタンスを含む第1のジョインスケジュールと第2のインスタンスを含む第2のジョインスケジュールとを生成するステップと、
(d−3)前記第1又は第2のジョインスケジュールに基づいて、前記第1のインスタンス又は第2のインスタンスに連結されたクラスが存在する場合に、該連結されたクラスに含まれているインスタンスのうちの前記第1のインスタンス又は第2のインスタンスに連結された少なくとも一つ以上のインスタンスを抽出するステップと、
(d−4)前記抽出されたインスタンスが前記第1のインスタンスと第2のインスタンスとの間に連結されたインスタンス経路を生成するステップと、を含むことを特徴とする請求項1に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記ステップ(d−3)は、
前記第1又は第2のジョインスケジュールにおいて前記第1又は第2のインスタンスが少なくとも一つのクラスに連結された場合に、前記第1又は第2のインスタンスに直結された第1又は第2のクラスのインスタンスのうちの前記第1又は第2のインスタンスに連結された少なくとも一つのインスタンスを抽出するステップと、
前記第1又は第2のジョインスケジュールにおいて前記第1又は第2のクラスに連結された他のクラスが存在する場合に、前記他のクラスのインスタンスのうちの前記抽出されたインスタンスにそれぞれ連結された少なくとも一つのインスタンスを抽出するステップと、
前記第1又は第2のインスタンスと前記抽出されたインスタンスとを連結関係に従って連結して少なくとも一つの第1又は第2のインスタンス経路を生成するステップと、を含むことを特徴とする請求項7に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記ステップ(d−3)は、
前記第1又は第2のジョインスケジュールにおいて前記第1又は第2のクラスに連結された他のクラスが存在しない場合に、前記第1又は第2のインスタンスと前記第1又は第2のクラスから抽出されたインスタンスとを連結関係に従って連結して少なくとも一つの第1又は第2のインスタンス経路を生成するステップを含むことを特徴とする請求項8に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。 - 前記キーワードと一緒にインスタンス経路の長さ、導出される結果数、応答時間のうちの少なくとも一つを含む経路探索条件が入力された場合に、該経路探索条件に見合うインスタンス経路を探索することを特徴とする請求項1に記載のオントロジースキーマーに基づくインスタンス経路の探索方法。
- クラス間関係情報が格納されたオントロジースキーマーデータベースと、
インスタンス間関係情報が格納されたオントロジーインスタンスデータベースと、
前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路が格納されたオントロジースキーマー経路データベースと、
ユーザーから2以上のキーワードが入力されるユーザーインタフェース部と、
前記オントロジーインスタンスデータベースから前記入力されたキーワードのインスタンスを取得してインスタンス対を生成するインスタンス対生成部と、
前記オントロジーインスタンスデータベースから前記生成された各インスタンス対に対応するクラス対をそれぞれ抽出するクラス対抽出部と、
前記オントロジースキーマー経路データベースから前記各クラス対についてのオントロジースキーマー経路をそれぞれ取得するオントロジースキーマー経路取得部と、
前記各オントロジースキーマー経路における開始クラスと終了クラスとをこれらに対応する第1のインスタンスと第2のインスタンスとに置き換え、該第1のインスタンスと第2のインスタンスとの間に連結されたインスタンス経路をそれぞれ探索するインスタンス経路探索部と、を備えることを特徴とするオントロジースキーマーに基づくインスタンス経路の探索装置。 - 前記オントロジースキーマーデータベースに格納された全てのクラスについて、クラス間オントロジースキーマー経路を探索して前記オントロジースキーマー経路データベースを構築するオントロジースキーマー経路生成部を更に備えることを特徴とする請求項11に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。
- 前記オントロジースキーマー経路生成部は、
前記オントロジースキーマーデータベースの更新が感知された場合に、更新されたクラスのオントロジースキーマー経路を探索して前記オントロジースキーマー経路データベースを更新することを特徴とする請求項12に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。 - 前記インスタンス経路探索部において探索されたインスタンス経路をグラフ状、一覧状に視覚化させる視覚化部を更に備えることを特徴とする請求項11に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。
- 前記オントロジースキーマー経路取得部は、
前記オントロジースキーマー経路データベースを検索し、各クラス対に相当する開始クラスと終了クラスとが先頭又は末尾に連結されたオントロジースキーマー経路をクラス対毎に取得することを特徴とする請求項11に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。 - 前記インスタンス経路探索部は、
前記オントロジースキーマー経路における開始クラスと終了クラスとをこれらに対応する第1のインスタンスと第2のインスタンスとに置き換え、前記オントロジースキーマー経路を半分に分けて第1のインスタンスを含む第1のジョインスケジュールと第2のインスタンスを含む第2のジョインスケジュールとを生成するジョインスケジュール生成モジュールと、
前記第1又は第2のジョインスケジュールに基づいて、前記第1のインスタンス又は第2のインスタンスに連結されたクラスが存在する場合に、該連結されたクラスに含まれているインスタンスのうちの前記第1のインスタンス又は第2のインスタンスに連結された少なくとも一つ以上のインスタンスを抽出するインスタンス探索モジュールと、
前記抽出されたインスタンスが前記第1のインスタンスと第2のインスタンスとの間に連結されたインスタンス経路を生成するインスタンス経路生成モジュールと、を備えることを特徴とする請求項11に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。 - 前記インスタンス探索モジュールは、
前記第1又は第2のジョインスケジュールにおいて、前記第1又は第2のインスタンスが少なくとも一つのクラスに連結された場合に、前記第1又は第2のインスタンスに直結された第1又は第2のクラスのインスタンスのうちの前記第1又は第2のインスタンスに連結された少なくとも一つのインスタンスを抽出し、前記第1又は第2のクラスに連結された他のクラスが存在する場合に、前記他のクラスのインスタンスのうちの前記抽出されたインスタンスにそれぞれ連結された少なくとも一つのインスタンスを抽出した後、前記第1又は第2のインスタンスと前記抽出されたインスタンスとを連結関係に従って連結して少なくとも一つの第1又は第2のインスタンス経路を生成することを特徴とする請求項16に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。 - 前記インスタンス探索モジュールは、
前記第1又は第2のジョインスケジュールにおいて前記第1又は第2のクラスに連結された他のクラスが存在しない場合に、前記第1又は第2のインスタンスと前記第1又は第2のクラスから抽出されたインスタンスとを連結関係に従って連結して少なくとも一つの第1又は第2のインスタンス経路を生成することを特徴とする請求項17に記載のインスタンス経路の探索装置。 - 前記インスタンス経路探索部は、
前記ユーザーインタフェース部を介してキーワードと一緒にインスタンス経路の長さ、導出される結果数、応答時間のうちの少なくとも一つを含む経路探索条件が入力された場合に、該経路探索条件に見合うインスタンス経路を探索することを特徴とする請求項11に記載のオントロジースキーマーに基づくインスタンス経路の探索装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110054015A KR101083313B1 (ko) | 2011-06-03 | 2011-06-03 | 온톨로지 스키마 기반 인스턴스 경로 탐색 방법 및 장치 |
KR10-2011-0054015 | 2011-06-03 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP5059239B1 JP5059239B1 (ja) | 2012-10-24 |
JP2012252694A true JP2012252694A (ja) | 2012-12-20 |
Family
ID=45397688
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012116973A Expired - Fee Related JP5059239B1 (ja) | 2011-06-03 | 2012-05-22 | オントロジースキーマーに基づくインスタンス経路の探索方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8965910B2 (ja) |
EP (1) | EP2530609A1 (ja) |
JP (1) | JP5059239B1 (ja) |
KR (1) | KR101083313B1 (ja) |
WO (1) | WO2012165708A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018005690A (ja) * | 2016-07-05 | 2018-01-11 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USD404730S (en) * | 1997-09-18 | 1999-01-26 | Iomega Corporation | Front panel for a computer disk drive |
KR101270476B1 (ko) * | 2012-07-30 | 2013-06-03 | 한국과학기술정보연구원 | 그래프 데이터 기반 인스턴스 경로 탐색 시스템 및 방법 |
CN110276078A (zh) * | 2019-06-25 | 2019-09-24 | 苏州梦嘉信息技术有限公司 | 公用素材库建立系统及方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003044502A (ja) * | 2001-07-30 | 2003-02-14 | Nippon Telegr & Teleph Corp <Ntt> | オントロジー対応情報生成装置、方法、プログラム、記憶媒体 |
JP2003186894A (ja) * | 2001-12-21 | 2003-07-04 | Hitachi Ltd | サブスタンス辞書の作成方法、サブスタンス間の二項関係抽出方法、予測方法、及び表示方法 |
JP2006285513A (ja) * | 2005-03-31 | 2006-10-19 | Hitachi Ltd | 情報処理支援システム及び情報処理支援プログラム |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7877421B2 (en) * | 2001-05-25 | 2011-01-25 | International Business Machines Corporation | Method and system for mapping enterprise data assets to a semantic information model |
US20030101170A1 (en) * | 2001-05-25 | 2003-05-29 | Joseph Edelstein | Data query and location through a central ontology model |
US7809672B1 (en) * | 2001-06-28 | 2010-10-05 | I2 Technologies Us, Inc. | Association of data with a product classification schema |
US20060053172A1 (en) * | 2004-09-03 | 2006-03-09 | Biowisdom Limited | System and method for creating, editing, and using multi-relational ontologies |
EP1808777B1 (en) * | 2005-12-07 | 2014-03-12 | Sap Ag | System and method for matching schemas to ontologies |
KR100842263B1 (ko) * | 2005-12-08 | 2008-06-30 | 한국전자통신연구원 | 온톨로지간 유사개념 매핑 방법 및 그 장치 |
US7558791B2 (en) * | 2006-07-31 | 2009-07-07 | Informed Control Inc | System and method for ontology-based translation between directory schemas |
CN101145152B (zh) * | 2006-09-14 | 2010-08-11 | 国际商业机器公司 | 在特定上下文内自动精细化本体的系统和方法 |
KR101082814B1 (ko) * | 2008-12-29 | 2011-11-11 | 한양대학교 산학협력단 | 키워드를 이용한 온톨로지 정보 검색 방법 및 장치 |
KR101064684B1 (ko) * | 2009-10-16 | 2011-09-14 | 전자부품연구원 | 온톨로지에서 인스턴스 업데이트 방법 |
KR101064685B1 (ko) * | 2009-10-19 | 2011-09-14 | 전자부품연구원 | 온톨로지의 정보를 이용한 다중 스키마 시스템의 호환 방법 및 시스템 |
-
2011
- 2011-06-03 KR KR1020110054015A patent/KR101083313B1/ko active IP Right Grant
- 2011-08-02 WO PCT/KR2011/005685 patent/WO2012165708A1/ko active Application Filing
-
2012
- 2012-05-17 US US13/474,002 patent/US8965910B2/en not_active Expired - Fee Related
- 2012-05-21 EP EP12168705A patent/EP2530609A1/en not_active Withdrawn
- 2012-05-22 JP JP2012116973A patent/JP5059239B1/ja not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003044502A (ja) * | 2001-07-30 | 2003-02-14 | Nippon Telegr & Teleph Corp <Ntt> | オントロジー対応情報生成装置、方法、プログラム、記憶媒体 |
JP2003186894A (ja) * | 2001-12-21 | 2003-07-04 | Hitachi Ltd | サブスタンス辞書の作成方法、サブスタンス間の二項関係抽出方法、予測方法、及び表示方法 |
JP2006285513A (ja) * | 2005-03-31 | 2006-10-19 | Hitachi Ltd | 情報処理支援システム及び情報処理支援プログラム |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2018005690A (ja) * | 2016-07-05 | 2018-01-11 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
EP2530609A1 (en) | 2012-12-05 |
WO2012165708A1 (ko) | 2012-12-06 |
US20120310919A1 (en) | 2012-12-06 |
US8965910B2 (en) | 2015-02-24 |
JP5059239B1 (ja) | 2012-10-24 |
KR101083313B1 (ko) | 2011-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5059238B1 (ja) | インスタンス経路の探索及び視覚化方法、並びにその装置 | |
JP4947245B2 (ja) | 情報検索装置、情報検索方法、コンピュータ・プログラムおよびデータ構造 | |
Campinas et al. | Introducing RDF graph summary with application to assisted SPARQL formulation | |
US9501578B2 (en) | Dynamic semantic models having multiple indices | |
KR101525529B1 (ko) | 데이터 처리장치 및 그 데이터 매핑방법 | |
JP4547300B2 (ja) | 共通クエリグラフパターン生成装置、生成方法、生成用プログラム、およびこれらを用いた共通サブグラフ検索装置、検索方法、検索用プログラム | |
Taheriyan et al. | A graph-based approach to learn semantic descriptions of data sources | |
US11573961B2 (en) | Delta graph traversing system | |
JP5059239B1 (ja) | オントロジースキーマーに基づくインスタンス経路の探索方法及び装置 | |
CN111241351A (zh) | 数据处理方法、装置及系统 | |
US20170169027A1 (en) | Determining a Display Order for Values in a Multi-Value Field of an Application Card | |
CN103514289A (zh) | 一种兴趣本体库构建方法及装置 | |
US20160117349A1 (en) | Collective reconciliation | |
KR101243056B1 (ko) | 개체 식별 결과 검색 시스템 및 방법 | |
Yang et al. | Context-aware outstanding fact mining from knowledge graphs | |
JP5210970B2 (ja) | 共通クエリグラフパターン生成方法、共通クエリグラフパターン生成装置及び共通クエリグラフパターン生成プログラム | |
JP2013101441A (ja) | グラフインデックス更新装置 | |
KR102062139B1 (ko) | 지능형 자료구조 기반의 데이터 처리 방법 및 그를 위한 장치 | |
Bodra | Processing queries over partitioned graph databases: An approach and it’s evaluation | |
JP2011100206A (ja) | 共通クエリグラフパターン生成装置、共通クエリグラフパターン生成方法およびコンピュータプログラム | |
JP6855401B2 (ja) | 生成装置、生成方法、及び生成プログラム | |
CN103544224A (zh) | 一种收养关系信息存储表示方法、系统及设备 | |
KR20240012702A (ko) | 정보분석을 지능화하는 협업 플랫폼 시스템 | |
Tarakçı | A hypergraph based framework for representing aggregated user profiles, employing it for a recommender system and personalized search through a hypernetwork method | |
Yang | Adaptive music recommendation system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120801 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150810 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |