Disclosed herein is a musical works administration service to digital music service providers (DSPs), to provide a streamlined approach for such DSPs to comply with copyright licensing, accounting, and reporting requirements. The service receives, from the DSP, information relating to sound recordings used by the DSP during a relevant time period. Using several matching techniques, the service identifies specific musical compositions embodied in each sound recording, and also determines corresponding publisher-share information. Subsequently, the service employs several mechanisms to attempt to obtain licenses for publisher-shares that are not already covered by preexisting client licenses. Based on the client's usage of such sound recordings and other related information, the service also performs accounting, reporting, and payment operations for the client. The service, in some instances, receives funds from the client and makes corresponding royalty payments (and makes accounting reports available) to the respective rights holders.