Using Phase I SBIR funding, MAXIM Systems will study methods for performing efficient Cross-Domain Secure Database Access (CDSDA). Traditionally, queries originating from higher security clearance levels rely on complete replication of a database from the lower security domain because the queries themselves could be classified in nature. This results in wasted resources to maintain numerous database copies that are often slow and out of date with respect to the original database. MAXIM will first investigate methods for speeding this process through on-demand table replication and `Query Approximation' strategies that require far less data transfer volume to the higher levels. MAXIM will then investigate methods for locking down databases that could allow these queries to be performed securely at their native security level. Finally, company engineers will build a locked down, single level prototype router system that hosts the CDSDA architecture. Option funding will then be used to begin development on a certification and accreditation plan for the system to reach EAL-6/PL-5 compliance standards in accordance with Director of Central Intelligence Directive (DCID) 6/3 requirements