The Alaska Department of Public Safety spent 11 years and $27.9 million trying to replace the state’s aging criminal information database before the project was abandoned, derailed by problems with funding and internal management, according to documents.