图 书 馆
用后缀树结构增强图形数据库索引Enhancing Graph Database Indexing By Suffix Tree Structure |
|
| 课程网址: | http://videolectures.net/prib2010_bonnici_egdi/ |
| 主讲教师: | Vincenzo Bonnici |
| 开课单位: | 卡塔尼亚大学 |
| 开课时间: | 2010-10-14 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Biomedical and chemical databases are large and rapidly growing in size. Graphs naturally model such kinds of data. To fully exploit the wealth of information in these graph databases, scientists require systems that search for all occurrences of a query graph. To deal efficiently with graph searching, advanced methods for indexing, representation and matching of graphs have been proposed. This paper presents GraphGrepSX. The system implements efficient graph searching algorithms together with an advanced filtering technique. GraphGrepSX is compared with SING, GraphFind, CTree and GCoding. Experiments show that GraphGrepSX outperforms the compared systems on a very large collection of molecular data. In particular, it reduces the size and the time for the construction of large database index and outperforms the most popular systems. |
| 关 键 词: | 生物医学; 化学数据库; 图形数据库 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-14：lxf |
| 阅读次数: | 72 |