Methods and apparatus for identifying medium content and updating database information. A medium identifier is created from both track fingerprint as well as physical media characteristics. The medium identifier is then used to query either a local or remote database of content information. A non-commercial medium test is conducted and if the medium is determined to be non-commercially created or if the medium is not identified in a database, fingerprints for all tracks are extracted and an extended medium identifier is created to query a database for information on all tracks on the medium.