This paper discusses the challenges of and possible methods for data association in the domain of counterinsurgency where “soft/linguistic” data is an important input data type. An overview of the processing operations from input to construction of fused estimates is described. The design issues that are discussed and require further exploration to yield a workable and efficient association process include developing an input batching logic, finding efficient ways to search between graphs, and the selection of appropriate semantic similarity metrics to associate nodes and arcs. Additionally, the solution to a multi-dimensional assignment problem and graph merging techniques will need to be defined. The application of data association in this type of environment has potential to yield an improved, comprehensive data graph which will aid in reducing search time and provide more accurate results for analysts making real time decisions in the real world.