Research on Searching Large-scale Structural Data with Numerical and Combinatorial Methods

用数值和组合方法搜索大规模结构数据的研究

• 批准号: 19500089
• 负责人: KATAYAMA Kaoru
• 金额: $ 2.83万
• 依托单位: Tokyo Metropolitan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-19500089/
• 关键词: グラフ; 固有値; グラフ分解; 構造データ; 類似検索

大規模グラフ集合を効率的に検索するため, 数値的方法と組み合わせ的方法による部分グラフ同型性判定(あるグラフが別のグラフに含まれるかどうか判定すること)手法を開発した.行列の固有値に関するInterlace 定理に基づいたグラフ索引手法とグラフフィルタリング手法を提案すると共に, Messmer らの提案したグラフ分解に基づく部分グラフ同型探索アルゴリズムの改良を行った.これらの提案手法について人工的に生成したデータや実際のデータを利用して評価実験を行い, その有効性を検証した

For large-scale data sets, there is a lot of information about the overall success rate, and a number of methods are used to determine the homomorphism in part of the system. Row and column "inherent", "Interlace Theorem", "fundamental", "indexing techniques", "proposals", "Common", "Messmer", "proposal", "decomposition", "partial", "homotypic exploration", "improvement". The method of making a proposal is an artificial one, which is used to generate information about how to use it.

项目成果

ラベル付キグラフノフィルタリングノタメノ行列サイズ縮小手法

标记 Kigraphno 过滤 Notameno 矩阵大小缩减方法

• 发表时间: 2007
• 作者: 長屋未来;片山薫
• 通讯作者: 片山薫

Hypertree Decomposition の正規形を構築するためのアルゴリズム

构造超树分解范式的算法

• 发表时间: 2008
• 作者: 大河原達郎;片山薫
• 通讯作者: 片山薫

グラフ索引のためのInterlace定理によるグラフの包含関係を考慮したデータ構造の提案

基于图索引交错定理的考虑图包含关系的数据结构的提出

• 发表时间: 2008
• 作者: 高橋俊介;片山薫
• 通讯作者: 片山薫

Hyperlinkednessに基づくHypertree Decomposition 構築アルゴリズム

基于超链接性的超树分解构造算法

• 发表时间: 2009
• 作者: 大河原達郎;片山薫
• 通讯作者: 片山薫

再帰的な処理によるグラフ分割を用いた部分グラフ問い合わせ処理の効率化

通过递归处理使用图分区提高子图查询处理效率

• 发表时间: 2009
• 作者: 関建二郎;片山薫
• 通讯作者: 片山薫