The present disclosure provides for a fingerprint service that maintains a fingerprint index configured to support a number of dissimilar fingerprint types. In one embodiment, the fingerprint service receives a lookup request, where the lookup request comprises one or more fingerprint descriptors, and each of the one or more fingerprint descriptors comprises a fingerprint value and a corresponding fingerprint type. A first fingerprint descriptor of the one or more fingerprint descriptors is identified. A first sub-index of a fingerprint index is selected, where the first sub-index is associated with a first fingerprint type of the first fingerprint descriptor. A lookup operation for a first fingerprint value of the first fingerprint descriptor is performed in the first sub-index. In response to the first fingerprint value being present in the first sub-index, information associated with the first fingerprint value is returned.