Worst-Case Optimal Graph Joins in Almost No Space-Reference-Cited by-同舟云学术

Worst-Case Optimal Graph Joins in Almost No Space

Published:2021-06-09 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 2021 International Conference on Management of Data
language:
Short-container-title:

Author:

Arroyuelo Diego¹,Hogan Aidan²,Navarro Gonzalo²,Reutter Juan L.³,Rojas-Ledesma Javiel²,Soto Adrián⁴

Affiliation:

1. Universidad Técnica Federico Santa María & Millennium Institute for Foundational Research on Data, Santiago, Chile

2. Universidad de Chile & Millennium Institute for Foundational Research on Data, Santiago, Chile

3. Pontificia Universidad Católica de Chile & Millennium Institute for Foundational Research on Data, Santiago, Chile

4. Universidad Adolfo Ibáñez & Millennium Institute for Foundational Research on Data, Santiago, Chile

Funder

ANID Chile - Millenium Science Initiative Program

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3448016.3457256

Reference46 articles.

1. Boolean tensor decomposition for conjunctive queries with negation;Abo Khamis M.;Proc. International Conference on Database Theory (ICDT).,2019

2. Compressed vertical partitioning for efficient RDF management

3. Box Covers and Domain Orderings for Beyond Worst-Case Join Processing;Alway K.;Proc. International Conference on Database Theory (ICDT) .,2021

4. D. Arroyuelo A. Hogan G. Navarro J.L. Reutter J. Rojas-Ledesma and A. Soto. 2020. Online appendix and material. https://github.com/darroyue/Ring. D. Arroyuelo A. Hogan G. Navarro J.L. Reutter J. Rojas-Ledesma and A. Soto. 2020. Online appendix and material. https://github.com/darroyue/Ring.

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Attempts in Worst-Case Optimal Joins on Relational Data Systems: A Literature Survey;2023 IEEE 6th International Conference on Cloud Computing and Artificial Intelligence: Technologies and Applications (CloudTech);2023-11-21

2. Optimizing RPQs over a compact graph representation;The VLDB Journal;2023-09-07

3. Temporal graph patterns by timed automata;The VLDB Journal;2023-05-05

4. MillenniumDB: An Open-Source Graph Database System;Data Intelligence;2023

5. Evaluating Regular Path Queries on Compressed Adjacency Matrices;String Processing and Information Retrieval;2023