It's all a matter of degree. Using degree information to optimize multiway joins

DOI10.1007/S00224-017-9811-8zbMath1392.68168OpenAlexW2754879912MaRDI QIDQ1650915

Manas Joglekar, Christopher Re

Publication date: 16 July 2018

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00224-017-9811-8

zbMATH Keywords

degreejoins

Mathematics Subject Classification ID

Database theory (68P15)

Uses Software

• SNAP

Cites Work

• Unnamed Item
• Partitioning multi-dimensional sets in a small number of ``uniform parts
• Conjunctive query containment revisited
• Size Bounds and Query Plans for Relational Joins
• Handbook of Graph Theory
• GYM: A Multiround Distributed Join Algorithm
• Listing Triangles
• It's All a Matter of Degree: Using Degree Information to Optimize Multiway Joins
• Algorithms and Data Structures
• Tractable Hypergraph Properties for Constraint Satisfaction and Conjunctive Queries
• Graph-Theoretic Concepts in Computer Science

This page was built for publication: It's all a matter of degree. Using degree information to optimize multiway joins