Succinct Graph Representations as Distance Oracles: An Experimental Evaluation

Arpit Merchant; Aristides Gionis; Michael Mathioudakis

doi:10.14778/3551793.3551794

Succinct Graph Representations as Distance Oracles: An Experimental Evaluation

Arpit Merchant, Aristides Gionis, Michael Mathioudakis

Research output: Contribution to journal › Article › Scientific › peer-review

Original language	English
Journal	Proceedings of the VLDB Endowment
Volume	15
Issue number	11
Pages (from-to)	2297 - 2306
Number of pages	10
ISSN	2150-8097
DOIs	https://doi.org/10.14778/3551793.3551794
Publication status	Published - Sep 2022
MoE publication type	A1 Journal article-refereed
Event	International Conference on Very Large Data Bases - Sydney, Australia Duration: 5 Sep 2022 → 9 Sep 2022 Conference number: 48

Fields of Science

113 Computer and information sciences

Access to Document

10.14778/3551793.3551794Licence: CC BY-NC-ND

p2297-merchantFinal published version, 6.78 MBLicence: CC BY-NC-ND

http://vldb.org/pvldb/vol15/p2297-merchant.pdfLicence: CC BY-NC-ND

MLDB: Model Management Systems: Machine learning meets Database Systems
Gionis, A., Mathioudakis, M., Maniatis, A., Merchant, A., Pai, S. G., Svana, M. & Wang, Y.
Suomen Akatemia Projektilaskutus
01/09/2019 → 31/12/2023
Project: Academy of Finland: Academy Project

Cite this

@article{519c157b02f44aac9e58c77bbc346f31,

title = "Succinct Graph Representations as Distance Oracles: An Experimental Evaluation",

keywords = "113 Computer and information sciences",

author = "Arpit Merchant and Aristides Gionis and Michael Mathioudakis",

year = "2022",

month = sep,

doi = "10.14778/3551793.3551794",

language = "English",

volume = "15",

pages = "2297 -- 2306",

journal = "Proceedings of the VLDB Endowment",

issn = "2150-8097",

publisher = "Association for Computing Machinery",

number = "11",

note = "International Conference on Very Large Data Bases, VLDB ; Conference date: 05-09-2022 Through 09-09-2022",

}

TY - JOUR

T1 - Succinct Graph Representations as Distance Oracles: An Experimental Evaluation

AU - Merchant, Arpit

AU - Gionis, Aristides

AU - Mathioudakis, Michael

N1 - Conference code: 48

PY - 2022/9

Y1 - 2022/9

KW - 113 Computer and information sciences

U2 - 10.14778/3551793.3551794

DO - 10.14778/3551793.3551794

M3 - Article

VL - 15

SP - 2297

EP - 2306

JO - Proceedings of the VLDB Endowment

JF - Proceedings of the VLDB Endowment

SN - 2150-8097

IS - 11

T2 - International Conference on Very Large Data Bases

Y2 - 5 September 2022 through 9 September 2022

ER -

Succinct Graph Representations as Distance Oracles: An Experimental Evaluation

Fields of Science

Access to Document

Projects

MLDB: Model Management Systems: Machine learning meets Database Systems

Cite this