Research on Searching Large-scale Structural Data with Numerical and Combinatorial Methods
Research on Searching Large-scale Structural Data with Numerical and Combinatorial Methods
用数值和组合方法搜索大规模结构数据的研究
批准号：
19500089
负责人：
KATAYAMA Kaoru
金额：
$2.83万
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2007
资助国家：
日本
项目状态：
已结题
起止时间：
2007 至 2008
中文摘要
翻译
大規模グラフ集合を効率的に検索するため, 数値的方法と組み合わせ的方法による部分グラフ同型性判定(あるグラフが別のグラフに含まれるかどうか判定すること)手法を開発した.行列の固有値に関するInterlace 定理に基づいたグラフ索引手法とグラフフィルタリング手法を提案すると共に, Messmer らの提案したグラフ分解に基づく部分グラフ同型探索アルゴリズムの改良を行った.これらの提案手法について人工的に生成したデータや実際のデータを利用して評価実験を行い, その有効性を検証した
英文摘要
大規模グラフ集合を効率的に検索するため, 数値的方法と組み合わせ的方法による部分グラフ同型性判定(あるグラフが別のグラフに含まれるかどうか判定すること)手法を開発した.行列の固有値に関するInterlace 定理に基づいたグラフ索引手法とグラフフィルタリング手法を提案すると共に, Messmer らの提案したグラフ分解に基づく部分グラフ同型探索アルゴリズムの改良を行った.これらの提案手法について人工的に生成したデータや実際のデータを利用して評価実験を行い, その有効性を検証した
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
登录
查看更多内容
ラベル付キグラフノフィルタリングノタメノ行列サイズ縮小手法
标记 Kigraphno 过滤 Notameno 矩阵大小缩减方法
标记 Kigraphno 过滤 Notameno 矩阵大小缩减方法
DOI：
--
发表时间：
2007
期刊：
影响因子：
--
作者：
[長屋未来, 片山薫]
通讯作者：
片山薫
Hypertree Decomposition の正規形を構築するためのアルゴリズム
构造超树分解范式的算法
构造超树分解范式的算法
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[大河原達郎, 片山薫]
通讯作者：
片山薫
グラフ索引のためのInterlace定理によるグラフの包含関係を考慮したデータ構造の提案
基于图索引交错定理的考虑图包含关系的数据结构的提出
基于图索引交错定理的考虑图包含关系的数据结构的提出
DOI：
--
发表时间：
2008
期刊：
影响因子：
--
作者：
[高橋俊介, 片山薫]
通讯作者：
片山薫
Hyperlinkednessに基づくHypertree Decomposition 構築アルゴリズム
基于超链接性的超树分解构造算法
基于超链接性的超树分解构造算法
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[大河原達郎, 片山薫]
通讯作者：
片山薫
再帰的な処理によるグラフ分割を用いた部分グラフ問い合わせ処理の効率化
通过递归处理使用图分区提高子图查询处理效率
通过递归处理使用图分区提高子图查询处理效率
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
[関建二郎, 片山薫]
通讯作者：
片山薫
共 10 条
Study on Efficient Retrieval Methods for Large-scale Structured Data by Numerical Approaches
-
批准号：21500104
-
项目类别：Grant-in-Aid for Scientific Research (C)
-
资助金额：$2.83万
-
财政年份：2009
-
负责人：KATAYAMA Kaoru
-
依托单位：
海外基金