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...

Celý popis

Podrobná bibliografie

Vydáno v:	Theory of computing systems Ročník 62; číslo 4; s. 810 - 853
Hlavní autoři:	Joglekar, Manas, Ré, Christopher
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York Springer US 01.05.2018
Témata:	Computer Science Special Issue on Database Theory Theory of Computation Degree Joins
ISSN:	1432-4350, 1433-0490
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!