It’s All a Matter of Degree Using Degree Information to Optimize Multiway Joins

We optimize multiway equijoins on relational tables using degree information. We give a new bound that uses degree information to more tightly bound the maximum output size of a query. On real data, our bound on the number of triangles in a social network can be up to 95 times tighter than existing...

Full description

Saved in:

Bibliographic Details
Published in:	Theory of computing systems Vol. 62; no. 4; pp. 810 - 853
Main Authors:	Joglekar, Manas, Ré, Christopher
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.05.2018
Subjects:	Computer Science Special Issue on Database Theory Theory of Computation Degree Joins
ISSN:	1432-4350, 1433-0490
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!