文献

J-GLOBAL ID：200902281653637625   整理番号：08A1033138

大規模グラフ構造に対する効率的な子供/子孫問合せの処理手法の提案

Proposal of an Efficient Method to Process Child/Descendant Queries for Large Graph Structures

著者 (3件)： 只石正輝 (筑波大 大学院図書館情報メディア研究科) ,  森嶋厚行 (筑波大 大学院図書館情報メディア研究科) ,  田島敬史 (京大 大学院情報学研究科)
資料名： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
巻： 2008  号： 88(DBS-146)  ページ： 229-234  発行年： 2008年09月14日 
JST資料番号： Z0031B  ISSN： 0919-6072  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 今日,XMLやRDF等のエッジラベル付き有向グラフが生成,蓄積されている。また,生成,蓄積されるグラフは大規模となってきており,グラフに対する効率的な管理/検索が重要な問題となってきている。本論文では,大規模なグラフに対する問合せの一つである子供/子孫問合せに着目し,それらの問合せを効率的に処理するためのノード格納方式を提案する。(著者抄録)

シソーラス用語： 質問 ,  *質問処理 ,  *グラフ ,  大規模系 ,  有向グラフ ,  *画像検索 ,  子供 ,  親 ,  高速化 ,  データ構造 ,  記憶構造
準シソーラス用語： *グラフ検索 ,  グラフ構造 ,  子孫 ,  問合せ

分類 (3件)： データベースシステム  (JD03030U) ,  グラフ理論基礎  (IA02020S) ,  図形・画像処理一般  (JE04010I)

引用文献 (6件)：

• AL-KHALIFA, Shurug. Structural Joins : A Primitive for Efficient XML Query Pattern Matching. ICDE 2002. 2002, 141-152
• BANERJEE, Jay. Clustering a DAG for CAD Databases. IEEE Trans. Software Eng. 1988, 14, 11, 1684-1699
• WANG, Haixun. Dual Labeling : Answering Graph Reachability Queries in Constant Time. ICDE 2006. 2006, 75-86
• ABITEBOUL, S. The Lorel Query Language for Semistructured Data. Int. J. on Digital Libraries. 1997, 1, 1, 68-88
• WANG, Wei. Efficient processing of XML path queries using the disk-based F&B Index. VLDB 2005. 2005, 145-156

タイトルに関連する用語 (6件)： 大規模 ,  グラフ構造 ,  子供 ,  問合せ ,  手法 ,  提案