The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space.

Subjects

Subjects :

DIRECTED graphs
GRAPH algorithms
RELATIONAL databases
TIME complexity
COMPUTER science
DATA structures
DATA security failures

Details

Language :

English

ISSN :

03625915

Volume :

49

Issue :

2

Database :

Complementary Index

Journal :

ACM Transactions on Database Systems

Publication Type :

Academic Journal

Accession number :

177224572

Full Text :

https://doi.org/10.1145/3644824