A file management appliance ("FMA") is a device that utilizes multiple processes and queues to provide document capture and indexing services as part of a document management system. Through the document capture and indexing services of an FMA-based system, documents are archived into one or more data storage devices, thereby forming a document database. One mechanism by which users may search for and access such archived data from one or more document databases is by formulating and submitting one or more queries to the FMA system. Queries formulated with an FMA system are treated as documents within the FMA system and accordingly may be archived within the document database for later retrieval and execution.