Errata for "PBiTree Coding and Efficient Processing of Containment Joins" 1) Lemma 4 (Page 4): "n>>h can serve as" should be "n>>(h+1) can serve as". 2) Sec 3.1, Ln 10, Col 1 (Page 6): "use Anc_Des_B+)" should be "use Anc_Des_B+". 3) Sec 1, Ln 26, Col 1 (Page 1): "[16] proposed converting" should be "[5] proposed converting". 4) Sec 4.1.3, Ln 6 (Page 9): "min( |A| , |D| )" should be "min( ||A|| , ||D|| )".