2015/06/13 by Nikos Bikakis, John Liagouris, Bikakis, Nikos +7 · 1 citation
Computer Science · #Databases (cs.DB) #FOS: Computer and information sciences #Human-Computer Interaction (cs.HC) #cs.DB #cs.HC
paper · pdf · doi:10.48550/arxiv.1506.04333
12th Extended Semantic Web Conference (ESWC 2015)
arxiv created 2015/06/16 · arxiv updated 2015/06/18
In this paper, we outline our work on developing a disk-based infrastructure for efficient visualization and graph exploration operations over very large graphs. The proposed platform, called graphVizdb, is based on a novel technique for indexing and storing the graph. Particularly, the graph layout is indexed with a spatial data structure, i.e., an R-tree, and stored in a database. In runtime, user operations are translated into efficient spatial operations (i.e., window queries) in the backend.