Sortledton: A Universal Graph Data Structure

Per Fuchs; Domagoj Margan; Jana Giceva

doi:10.1145/3604437.3604442

Sortledton: A Universal Graph Data Structure

Per Fuchs, Domagoj Margan, Jana Giceva

Informatics 3 - Associate Professorship of Database Systems

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

2 Scopus citations

Abstract

Despite the wide adoption of graph processing across many different application domains, there is no underlying data structure that can serve a variety of graph workloads (analytics, traversals, and pattern matching) on dynamic graphs with single edge updates updates.

Original language	English
Pages (from-to)	17-25
Number of pages	9
Journal	SIGMOD Record (ACM Special Interest Group on Management of Data)
Volume	52
Issue number	1
DOIs	https://doi.org/10.1145/3604437.3604442
State	Published - 8 Jun 2023

Access to Document

10.1145/3604437.3604442

Cite this

@article{90e101ca1e7a4544adc718a05974b1b3,

title = "Sortledton: A Universal Graph Data Structure",

abstract = "Despite the wide adoption of graph processing across many different application domains, there is no underlying data structure that can serve a variety of graph workloads (analytics, traversals, and pattern matching) on dynamic graphs with single edge updates updates.",

author = "Per Fuchs and Domagoj Margan and Jana Giceva",

note = "Publisher Copyright: {\textcopyright} 2023 Copyright is held by the owner/author(s).",

year = "2023",

month = jun,

day = "8",

doi = "10.1145/3604437.3604442",

language = "English",

volume = "52",

pages = "17--25",

journal = "SIGMOD Record (ACM Special Interest Group on Management of Data)",

issn = "0163-5808",

publisher = "Association for Computing Machinery (ACM)",

number = "1",

}

TY - JOUR

T1 - Sortledton

T2 - A Universal Graph Data Structure

AU - Fuchs, Per

AU - Margan, Domagoj

AU - Giceva, Jana

PY - 2023/6/8

Y1 - 2023/6/8

N2 - Despite the wide adoption of graph processing across many different application domains, there is no underlying data structure that can serve a variety of graph workloads (analytics, traversals, and pattern matching) on dynamic graphs with single edge updates updates.

AB - Despite the wide adoption of graph processing across many different application domains, there is no underlying data structure that can serve a variety of graph workloads (analytics, traversals, and pattern matching) on dynamic graphs with single edge updates updates.

UR - https://www.scopus.com/pages/publications/85162073656

U2 - 10.1145/3604437.3604442

DO - 10.1145/3604437.3604442

M3 - Article

AN - SCOPUS:85162073656

SN - 0163-5808

VL - 52

SP - 17

EP - 25

JO - SIGMOD Record (ACM Special Interest Group on Management of Data)

JF - SIGMOD Record (ACM Special Interest Group on Management of Data)

IS - 1

ER -

Sortledton: A Universal Graph Data Structure

Abstract

Access to Document

Other files and links

Fingerprint

Cite this