Post-approval environmental monitoring and audit (EM&A) are central to environmental impact assessment (EIA) effectiveness, but compliance evidence is often dispersed across manuals, monitoring reports, regulatory documents, and project records. This fragmentation delays exceedance checking and obscures how monitoring evidence is linked to thresholds, responsible parties, and response actions. This study develops an Environmental Impact Assessment Ontology (EIAO) implemented as a labeled property graph in Neo4j. The ontology integrates hazards, impacts, monitoring observations, regulatory thresholds, project entities, and mitigation measures, while rule-assisted queries support evidence retrieval, threshold checking, and traceable evidence-to-response pathways. The framework was evaluated at two scales. In a Hong Kong road project, seven compliance tasks required a mean of 1,827.3 s using manual workflows and 4.3 s using EIAO. The property-graph implementation also returned lower query times than a Resource Description Framework (RDF) benchmark for most retrieval- and path-oriented tasks, although RDF was faster for one rule-oriented task. Longitudinal validation transformed 124 public EM&A reports spanning November 2015 to June 2026 into 4,570 observations and a graph of 4,605 nodes and 9,175 relationships. The findings demonstrate how fragmented post-approval EIA records can be operationalized as auditable compliance evidence. These findings suggest that the monitoring–threshold–responsibility–response structure and document-to-graph workflow may also support post-approval EIA practice in other settings where compliance evidence remains document-based.