Abstract-Vi presenterar en ny plattform för interaktiv visualisering av mycket stora grafer. Plattformen gör det möjligt för användaren att interagera med den visualiserade grafen på ett sätt som är mycket likt utforskandet av kartor på flera nivåer. Vårt tillvägagångssätt innebär en förbehandlingsfas offline som bygger layouten av grafen genom att tilldela koordinater till dess noder med avseende på ett Euclidean plan. De respektive punkterna indexeras med en rumslig datastruktur, dvs. ett R-träd, och lagras i en databas. Flera abstraktion lager av grafen baserat på olika kriterier skapas också offline, och de indexeras på samma sätt så att användaren kan utforska datauppsättningen på olika nivåer av granularitet, beroende på hennes särskilda behov. Sedan översätter vårt system användaroperationer till enkla och mycket effektiva rumsliga operationer (dvs. fönsterfrågor) i gränssnittet. Denna teknik ger en finkornig tillgång till mycket stora grafer med extremt låg latens och minneskrav och utan att äventyra verktygets funktionalitet. Vår webbaserade prototyp stöder tre huvudverksamheter: 1) interaktiv navigering, 2) flernivåprospektering och 3) sökordssökning på grafmetadata.
GraphVizdb REF ) är en plattform som gör det möjligt för användaren att interagera med grafer på flera lager där datasetet kan utforskas på olika nivåer av granularitet.
graphVizdb: A Scalable Platform for Interactive Large Graph Visualization
{'venue': '2016 IEEE 32nd International Conference on Data Engineering (ICDE)', 'journal': '2016 IEEE 32nd International Conference on Data Engineering (ICDE)', 'mag_field_of_study': ['Computer Science']}