Grammars for Graph-based Assessment of Mission Readiness (GGRAMR)
Navy STTR FY2015.A


Sol No.: Navy STTR FY2015.A
Topic No.: N15A-T017
Topic Title: Grammars for Graph-based Assessment of Mission Readiness (GGRAMR)
Proposal No.: N15A-017-0027
Firm: Charles River Analytics Inc.
625 Mount Auburn Street
Cambridge, Massachusetts 02138
Contact: Terry Patten
Phone: (617) 491-3474
Abstract: In order to determine a unit's readiness for a particular Mission Essential Task (MET), the Commander has access to a multitude of information the Navy collects and stores in large knowledge graphs. Commanders need a way to easily specify and retrieve just those portions of the graph that are relevant to their assessment, as well as a measure they can apply to this data to help automatically determine mission readiness. We are pleased to offer Grammars for GRaph-based Assessment of Mission Readiness (GGRAMR), a framework Commanders can use to access and analyze mission relevant data to predict mission measures of performance. GGRAMR operates on a high-dimensionality, distributed knowledge graph such as Rya. GGRAMR uses a graph grammar to transform data stored in this graph into a mission-specific subgraph that captures the criteria necessary to make determinations on mission readiness. Traditional graph grammars cannot be applied directly to a distributed store such as Rya, so GGRAMR automatically translates its graph grammar rules into SPARQL queries that can be issued to retrieve the mission-specific subgraphs. GGRAMR then takes the innovative step of applying a second graph grammar to transform the mission-specific subgraph into mission-readiness subgraphs that directly represent measures of performance.
Benefits: The proposed framework will provide Commanders with the information they need to quickly make assessments on mission readiness. This not only reduces the burden on the Commander but also improves mission outcomes. The proposed work has commercial applications for companies in the "big data" market and can be integrated into the Tactical Cloud Reference Implementation (TCRI).

Return