To establish the connection between galaxies and UV-detected absorption systems in the local universe, a deep (g<=20) and wide (~20' radius) galaxy redshift survey is presented around 47 sight lines to UV-bright AGNs observed by the Cosmic Origins Spectrograph (COS). Specific COS science team papers have used this survey to connect absorbers to galaxies, groups of galaxies, and large-scale structures, including voids. Here we present the technical details of the survey and the basic measurements required for its use, including redshifts for individual galaxies and uncertainties determined collectively by spectral class (emission-line, absorption-line, and composite spectra) and completeness for each sight line as a function of impact parameter and magnitude. For most of these sight lines, the design criteria of >90% completeness over a >1Mpc region down to <~0.1L* luminosities at z<=0.1 allows a plausible association between low-z absorbers and individual galaxies. Ly{alpha} covering fractions are computed to approximate the star-forming and passive galaxy populations using the spectral classes above. In agreement with previous results, the covering fraction of star-forming galaxies with L>=0.3L* is consistent with unity inside one virial radius and declines slowly to >50% at four virial radii. On the other hand, passive galaxies have lower covering fractions (~60%) and a shallower decline with impact parameter, suggesting that their gaseous halos are patchy but have a larger scale-length than star-forming galaxies.