CDDB is on disk, up to a point (about 450,000 titles). If it's newer than that, it needs a net connection to tag correcty - but it will back-annotate any CDs that need tagging at that point.

Hugo