Optimizational Methods for Index Construction on Big Graphs.

Peiyang Li,Xia Xie,Hai Jin,Hanhua Chen,Xijiang Ke
DOI: https://doi.org/10.1007/978-3-319-49178-3_23
2016-01-01
Abstract:Many indexes have been designed to solve the problem of the point-to-point distance query on big graphs. In this paper, we design an incremental updating method for the index construction on dynamic graphs. The results show that the method is much time-saving compared with the way of index reconstruction. We also propose an exact method for distance labeling focused on undirected unweighted dense graphs. A kind of tight substructure named clique commonly exists in some dense graphs, such as social networks and communication networks. We take advantage of the cliques to compress the index. The experiments show that the technique can save index space and bring about comparable query time.
What problem does this paper attempt to address?