JP2019109782A - クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 - Google Patents
クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 Download PDFInfo
- Publication number
- JP2019109782A JP2019109782A JP2017243104A JP2017243104A JP2019109782A JP 2019109782 A JP2019109782 A JP 2019109782A JP 2017243104 A JP2017243104 A JP 2017243104A JP 2017243104 A JP2017243104 A JP 2017243104A JP 2019109782 A JP2019109782 A JP 2019109782A
- Authority
- JP
- Japan
- Prior art keywords
- schema
- category
- attribute
- schemas
- output target
- 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/242—Query formulation
- G06F16/2423—Interactive query statement specification based on a database schema
-
- 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
- G06F16/211—Schema design and management
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
- G06F16/285—Clustering or classification
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Algebra (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
図1は、実施例1にかかるシステムの全体構成例を示す図である。図1に示すように、このシステムは、複数のDB1とユーザ端末5とクエリ生成装置10とがネットワークNを介して相互に通信可能に接続される。なお、ネットワークNは、有線や無線を問わず、インターネットなどの各種通信網を採用することができる。
図4は、実施例1にかかるクエリ生成装置10の機能構成を示す機能ブロック図である。図4に示すように、クエリ生成装置10は、通信部11、記憶部12、制御部20を有する。
次に、クエリ生成に関する処理の流れについて説明する。ここでは、全体的な処理、カテゴリスキーマの選択、サブカテゴリスキーマの選択の各処理について説明する。
図10は、全体的な処理の流れを示すフローチャートである。図10に示すように、情報取得部21は、ユーザ端末5から出力対象テーブルを取得して、出力対象情報DB13に格納する(S101)。続いて、情報取得部21は、ナレッジグラフからカテゴリスキーマに関する情報を取得して、カテゴリスキーマDB15に格納する(S102)。なお、情報取得部21は、ナレッジグラフからナレッジグラフに関する情報を取得して、ナレッジグラフ情報DB14に格納することもできる。
図11は、カテゴリスキーマの類似度計算処理の流れを示すフローチャートである。この処理は、図10のS103で実行される処理であり。
図12は、サブカテゴリスキーマの選択処理の流れを示すフローチャートである。この処理は、図10のS105で実行される処理であり。
上述したように、クエリ生成装置10は、付加情報をグラフ形式で柔軟に持つことができるカテゴリスキーマを有するナレッジグラフの特徴を有効的に利用する。そして、クエリ生成装置10は、出力対象テーブルと対応付けるカテゴリスキーマを順次決定する際、メインカテゴリスキーマを決定した後、既に対応付けられたカテゴリスキーマのもつ属性スキーマの値域から対応付けの候補を列挙する。その後、クエリ生成装置10は、列挙したカテゴリスキーマと出力テーブルの対応付けを計算し、対応付けるカテゴリスキーマ(サブカテゴリスキーマ)を決定する。
上記実施例で説明した類似度の算出式等は、あくまで例示であり、例示したものに限定されず、公知の様々な手法を採用することができる。また、カテゴリスキーマの数や閾値なども例示であり、任意に設定変更することができる。
上記実施例では、メインカテゴリスキーマの選択後に、メインカテゴリスキーマが有する属性スキーマの値域(range)を用いて、対応付け候補のサブカテゴリスキーマを選択する例を説明したが、これに限定されるものではない。例えば、重みなど値域(range)以外の他の付加情報を用いて、対応付け候補のサブカテゴリスキーマを選択することもできる。
例えば、ナレッジグラフの各カテゴリスキーマにクラスなどが設定されている場合、カテゴリスキーマ間で特性を引き継ぐ継承関係を有する場合がある。そのような場合に継承関係を用いて、対応付け候補となるカテゴリスキーマを絞り込むこともできる。
上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
図14は、ハードウェア構成例を説明する図である。図14に示すように、クエリ生成装置10は、通信インタフェース10a、HDD(Hard Disk Drive)10b、メモリ10c、プロセッサ10dを有する。
5 ユーザ端末
10 クエリ生成装置
11 通信部
12 記憶部
13 出力対象情報DB
14 ナレッジグラフ情報DB
15 カテゴリスキーマDB
16 付加情報DB
17 選択情報DB
18 クエリDB
20 制御部
21 情報取得部
22 メイン選択部
23 サブ選択部
24 クエリ生成部
Claims (7)
- コンピュータに、
それぞれが属性スキーマの集合である複数のカテゴリスキーマから、取得対象のデータを規定する出力対象テーブルが有する複数の出力項目の属性名に基づき、前記出力対象テーブルと対応付けるメインカテゴリスキーマを決定し、
前記複数の出力項目のうち、前記メインカテゴリスキーマに対応付けられない出力項目である未対応項目に対し、前記メインカテゴリスキーマが有する複数の属性スキーマそれぞれの特性と関連付けられるカテゴリスキーマから、前記未対応項目と対応付けるサブカテゴリスキーマを決定し、
前記メインカテゴリスキーマ、および、前記サブカテゴリスキーマに基づき、前記複数のカテゴリスキーマに対するクエリを生成する
処理を実行させることを特徴とするクエリ生成プログラム。 - 前記複数のカテゴリスキーマそれぞれについて、各カテゴリスキーマが有する属性スキーマの名称である属性名と、前記出力対象テーブルの前記属性名との類似度を算出し、類似度が最も高いカテゴリスキーマを、前記メインカテゴリスキーマに決定する処理を、前記コンピュータに実行させることを特徴とする請求項1に記載のクエリ生成プログラム。
- 前記メインカテゴリスキーマが有する複数の属性スキーマそれぞれの特性のうち、予め指定された特性と関連付けられるカテゴリスキーマが複数存在する場合、該当する複数のカテゴリスキーマそれぞれについて、各カテゴリスキーマが有する属性スキーマの名称である属性名と、前記出力対象テーブルの前記未対応項目の属性名との類似度を算出し、類似度が最も高いカテゴリスキーマを、前記サブカテゴリスキーマに決定する処理を、前記コンピュータに実行させることを特徴とする請求項2に記載のクエリ生成プログラム。
- 前記類似度が閾値以上であるカテゴリスキーマが存在しない場合、前記メインカテゴリスキーマの特性を引き継ぐ継承関係にあるカテゴリスキーマから、前記サブカテゴリスキーマを決定する処理を、前記コンピュータに実行させることを特徴とする請求項3に記載のクエリ生成プログラム。
- 前記出力対象テーブルが有する複数の出力項目それぞれに該当するデータを、前記メインカテゴリスキーマに記憶される複数のデータ、および、前記サブカテゴリスキーマに記憶される複数のデータから読み出すための前記クエリを生成することを特徴とする請求項1に記載のクエリ生成プログラム。
- コンピュータが、
それぞれが属性スキーマの集合である複数のカテゴリスキーマから、取得対象のデータを規定する出力対象テーブルが有する複数の出力項目の属性名に基づき、前記出力対象テーブルと対応付けるメインカテゴリスキーマを決定し、
前記複数の出力項目のうち、前記メインカテゴリスキーマに対応付けられない出力項目である未対応項目に対し、前記メインカテゴリスキーマが有する複数の属性スキーマそれぞれの特性と関連付けられるカテゴリスキーマから、前記未対応項目と対応付けるサブカテゴリスキーマを決定し、
前記メインカテゴリスキーマ、および、前記サブカテゴリスキーマに基づき、前記複数のカテゴリスキーマに対するクエリを生成する
処理を実行することを特徴とするクエリ生成方法。 - それぞれが属性スキーマの集合である複数のカテゴリスキーマから、取得対象のデータを規定する出力対象テーブルが有する複数の出力項目の属性名に基づき、前記出力対象テーブルと対応付けるメインカテゴリスキーマを決定する第1決定部と、
前記複数の出力項目のうち、前記メインカテゴリスキーマに対応付けられない出力項目である未対応項目に対し、前記メインカテゴリスキーマが有する複数の属性スキーマそれぞれの特性と関連付けられるカテゴリスキーマから、前記未対応項目と対応付けるサブカテゴリスキーマを決定する第2決定部と、
前記メインカテゴリスキーマ、および、前記サブカテゴリスキーマに基づき、前記複数のカテゴリスキーマに対するクエリを生成する生成部と
を有することを特徴とするクエリ生成装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017243104A JP7081137B2 (ja) | 2017-12-19 | 2017-12-19 | クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 |
US16/204,269 US10831746B2 (en) | 2017-12-19 | 2018-11-29 | Query generation method, query generation apparatus, and computer-readable recording medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017243104A JP7081137B2 (ja) | 2017-12-19 | 2017-12-19 | クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019109782A true JP2019109782A (ja) | 2019-07-04 |
JP7081137B2 JP7081137B2 (ja) | 2022-06-07 |
Family
ID=66813926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017243104A Active JP7081137B2 (ja) | 2017-12-19 | 2017-12-19 | クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US10831746B2 (ja) |
JP (1) | JP7081137B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210082727A (ko) * | 2019-12-26 | 2021-07-06 | 포항공과대학교 산학협력단 | 자연어 단어를 데이터베이스의 컬럼 및 테이블과 연결하는 방법 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11734510B2 (en) * | 2020-08-27 | 2023-08-22 | Bayerische Motoren Werke Aktiengesellschaft | Natural language processing of encoded question tokens and encoded table schema based on similarity |
CN113377804B (zh) * | 2021-06-30 | 2022-08-26 | 北京三快在线科技有限公司 | 一种数据处理方法、装置、存储介质及电子设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06139130A (ja) * | 1992-10-23 | 1994-05-20 | Fujitsu Ltd | オブジェクト指向データベースにおける問い合わせ処理方式 |
JPH10143539A (ja) * | 1996-09-11 | 1998-05-29 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索方法および情報検索システムおよび情報資源辞書データを記録した記録媒体および情報検索プログラムを記録した記録媒体 |
JPH11296532A (ja) * | 1998-04-08 | 1999-10-29 | Nippon Telegr & Teleph Corp <Ntt> | 異種データ項目結合検索方法および装置と異種データ項目検索プログラムを記録した記録媒体 |
JP2000099542A (ja) * | 1998-09-25 | 2000-04-07 | Ricoh Co Ltd | 生産実績の問い合わせ及びデータベースの問い合わせ装置 |
JP2016136354A (ja) * | 2015-01-23 | 2016-07-28 | 三菱電機株式会社 | データ連携推定装置、データ連携推定方法及びプログラム |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070055655A1 (en) * | 2005-09-08 | 2007-03-08 | Microsoft Corporation | Selective schema matching |
US20070185868A1 (en) * | 2006-02-08 | 2007-08-09 | Roth Mary A | Method and apparatus for semantic search of schema repositories |
US7870117B1 (en) * | 2006-06-01 | 2011-01-11 | Monster Worldwide, Inc. | Constructing a search query to execute a contextual personalized search of a knowledge base |
-
2017
- 2017-12-19 JP JP2017243104A patent/JP7081137B2/ja active Active
-
2018
- 2018-11-29 US US16/204,269 patent/US10831746B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06139130A (ja) * | 1992-10-23 | 1994-05-20 | Fujitsu Ltd | オブジェクト指向データベースにおける問い合わせ処理方式 |
JPH10143539A (ja) * | 1996-09-11 | 1998-05-29 | Nippon Telegr & Teleph Corp <Ntt> | 情報検索方法および情報検索システムおよび情報資源辞書データを記録した記録媒体および情報検索プログラムを記録した記録媒体 |
JPH11296532A (ja) * | 1998-04-08 | 1999-10-29 | Nippon Telegr & Teleph Corp <Ntt> | 異種データ項目結合検索方法および装置と異種データ項目検索プログラムを記録した記録媒体 |
JP2000099542A (ja) * | 1998-09-25 | 2000-04-07 | Ricoh Co Ltd | 生産実績の問い合わせ及びデータベースの問い合わせ装置 |
JP2016136354A (ja) * | 2015-01-23 | 2016-07-28 | 三菱電機株式会社 | データ連携推定装置、データ連携推定方法及びプログラム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210082727A (ko) * | 2019-12-26 | 2021-07-06 | 포항공과대학교 산학협력단 | 자연어 단어를 데이터베이스의 컬럼 및 테이블과 연결하는 방법 |
KR102345568B1 (ko) * | 2019-12-26 | 2021-12-31 | 포항공과대학교 산학협력단 | 자연어 단어를 데이터베이스의 컬럼 및 테이블과 연결하는 방법 |
Also Published As
Publication number | Publication date |
---|---|
US20190188198A1 (en) | 2019-06-20 |
JP7081137B2 (ja) | 2022-06-07 |
US10831746B2 (en) | 2020-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110162695B (zh) | 一种信息推送的方法及设备 | |
CN110362727B (zh) | 用于搜索***的第三方搜索应用 | |
US8880548B2 (en) | Dynamic search interaction | |
US9299098B2 (en) | Systems for generating a global product taxonomy | |
US20150379013A1 (en) | Query Understanding Pipeline | |
US10268655B2 (en) | Method, device, server and storage medium of searching a group based on social network | |
JPWO2007119567A1 (ja) | 文書処理装置および文書処理方法 | |
JP7081137B2 (ja) | クエリ生成プログラム、クエリ生成方法およびクエリ生成装置 | |
JP2018028905A5 (ja) | ||
US11544285B1 (en) | Automated transformation of hierarchical data from a source data format to a target data format | |
KR101243056B1 (ko) | 개체 식별 결과 검색 시스템 및 방법 | |
JP5408658B2 (ja) | 情報整合性判別装置、その方法及びプログラム | |
JP7022712B2 (ja) | クエリ推薦装置及びクエリ推薦方法 | |
US20170161359A1 (en) | Pattern-driven data generator | |
JP5296822B2 (ja) | プロフィールマッチング装置及び方法 | |
JP5394512B2 (ja) | 教師データ生成装置、方法及びプログラム | |
TW201416890A (zh) | 文章資訊提供方法以及系統 | |
CN113590736B (zh) | 索引管理方法、装置、电子设备和可读存储介质 | |
WO2022204845A1 (zh) | 实体热度生成方法、装置、存储介质及电子设备 | |
JP6494697B2 (ja) | 文書管理システム | |
JP2008140082A (ja) | 情報推薦システム及び情報推薦プログラム | |
JP5803902B2 (ja) | 関連情報出力装置、関連情報出力方法および関連情報出力プログラム | |
KR20220141493A (ko) | 링크드 데이터를 처리하는 장치 | |
JP5555907B2 (ja) | 関連度出力装置、関連度出力方法、およびプログラム | |
CN116049493A (zh) | 一种多级企业关系图谱的生成方法、***及电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200911 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210825 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210928 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20211129 |
|
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: 20220426 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20220509 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7081137 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |