GICDBS: an index scheme for updates in dynamic graph-structured data
Hong Guo · Fuzhou daxue xuebao. Ziran kexue ban · 2009
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.