Query Evaluation on a Database Given by a Random Graph.

Nilesh N. Dalvi Query Evaluation on a Database Given by a Random Graph. 149-163 2007 conf/icdt/2007 ICDT http://dx.doi.org/10.1007/11965893_11 db/conf/icdt/icdt2007.html#Dalvi07