| GICDBS:一种支持动态图结构数据更新的索引方式 |
| |
| 引用本文： | 缪丰羽,郭红.GICDBS:一种支持动态图结构数据更新的索引方式[J].福州大学学报(自然科学版),2009,37(2). |
| |
| 作者姓名： | 缪丰羽 郭红 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350108
|
| |
| 摘 要： | 提出一种基于CDBS编码的索引方式-GICDBS,并详细阐述了其对图结构数据动态更新的支持.实验证明,GICDBS索引结构不仅可以实现线性的可达性查询时间效率和索引空间复杂度,而且能够有效地支持数据的动态更新.
|
| 关 键 词： | 图结构数据 可达性查询 更新 |
GICDBS: an index scheme for updates in dynamic graph-structured data |
| |
| MIAO Feng-yu,GUO Hong.GICDBS: an index scheme for updates in dynamic graph-structured data[J].Journal of Fuzhou University(Natural Science Edition),2009,37(2). |
| |
| Authors: | MIAO Feng-yu GUO Hong |
| |
| Institution: | College of Mathematics and Computer Science;Fuzhou University;Fuzhou;Fujian 350108;China |
| |
| Abstract: | An index scheme GICDBS based on the CDBS labeling scheme was proposed,and its ability for updates in graph-structured data was discussed in detail.Our experimental results showed that the GICDBS index scheme not only reaches linear reachability query time and the index space,but also efficient for the updates. |
| |
| Keywords: | GICDBS |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
