Abstract: Embodiments provide systems and methods for multi-stage querying of archived data. One embodiment includes a relational database storing package keys for a plurality of archived data packages, each of the plurality of archived data packages corresponding to a different package key, and a filesystem to provide a package data cache. The system further includes query logic for: receiving a search query comprising search criteria, searching package keys using a subset of the search criteria to identify an archived package potentially meeting the search criteria, based on identifying the package, searching package data of the package in the package data cache for records that meet the search criteria and returning record metadata for the record meeting the search criteria.