Art

J-GLOBAL ID：200902281653637625   Reference number：08A1033138

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

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

Author (3)： TADAISHI MASATERU (筑波大 大学院図書館情報メディア研究科) ,  MORISHIMA ATSUYUKI (筑波大 大学院図書館情報メディア研究科) ,  TAJIMA KEISHI (京大 大学院情報学研究科)
Material： 情報処理学会研究報告  (IPSJ SIG Technical Reports)
Volume： 2008  Issue： 88(DBS-146)  Page： 229-234  Publication year： Sep. 14, 2008 
JST Material Number： Z0031B  ISSN： 0919-6072  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： query ,  *query processing ,  *graph ,  large scale system ,  directed graph ,  *image retrieval ,  child ,  parent ,  speedup ,  data structure ,  storage structure (computer)
Semi thesaurus term： *グラフ検索 ,  グラフ構造 ,  子孫 ,  querying

JST classification (3)： Database systems  (JD03030U) ,  Basics of graph theory  (IA02020S) ,  Graphic and image processing in general  (JE04010I)

Reference (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

Terms in the title (6)： 大規模 ,  グラフ構造 ,  子供 ,  問合せ ,  手法 ,  提案