Sublinear-time algorithms for counting star subgraphs with applications to join selectivity estimation

Thesis: S.M., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2016.

Bibliographic Details
Main Author: Peebles, John Lee Thompson, Jr
Other Authors: Jon Kelner and Ronitt Rubinfeld.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2016
Subjects:
Online Access:http://hdl.handle.net/1721.1/103746