Haw. Rev. Stat. § 505-3: Certificates of release.

Certificates of release or of partial discharges of any tax lien containing a reference to the book and page or document number of the registration of the original tax lien issued by the collector of internal revenue or other proper officer are entitled to be recorded in the bureau of conveyances. The registrar shall forthwith cause the same to be indexed in the general indexes in like manner as the original lien.