Show simple item record

dc.contributor.authorEfentakis, Alexandros
dc.contributor.authorEfstathiades, Christodoulos
dc.contributor.authorPfoser, Dieter
dc.creatorEfentakis, Alexandros
dc.date.accessioned2018-11-20T09:00:06Z
dc.date.available2018-11-20T09:00:06Z
dc.date.issued2017-10-01
dc.identifierSCOPUS_ID:85009488831
dc.identifier.issn13846175
dc.identifier.urihttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85009488831&origin=inward
dc.identifier.urihttps://repo.euc.ac.cy/handle/123456789/904
dc.description.abstractShortest-path computation on graphs is one of the most well-studied problems in algorithmic theory. An aspect that has only recently attracted attention is the use of databases in combination with graph algorithms, so-called distance oracles, to compute shortest-path queries on large graphs. To this purpose, we propose a novel, efficient, pure-SQL framework for answering exact distance queries on large-scale graphs, implemented entirely on an open-source database engine. Our COLD framework (COmpressed Labels on the Database) can answer multiple distance queries (vertex-to-vertex, one-to-many, k-Nearest Neighbors, Reverse k-Nearest Neighbors, Reverse k-Farthest Neighbors and Top-k Range) not handled by previous methods, rendering it a complete database solution for a variety of practical large-scale graph applications. Our experimentation shows that COLD outperforms existing approaches (including popular graph databases) in terms of query time and efficiency, while requiring significantly less storage space than these methods.
dc.relation.ispartofGeoInformatica
dc.titleHub Labels on the database for large-scale graphs with the COLD framework
elsevier.identifier.doi10.1007/s10707-016-0287-5
elsevier.identifier.eid2-s2.0-85009488831
elsevier.identifier.scopusidSCOPUS_ID:85009488831
elsevier.volume21
elsevier.issue.identifier4
elsevier.coverdate2017-10-01
elsevier.coverdisplaydate1 October 2017
elsevier.openaccess0
elsevier.openaccessflagfalse
elsevier.aggregationtypeJournal


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record