The body of Mr Shah's daughter - an eighth standard girl - was found in Langate area of north Kashmir. The family says even fast-tracking the case has not helped.
"Four men abducted her on way from school and raped her. They slit her throat and dumped her body," says Iqbal Ahmad, the girl's brother.
The case, like the 23-year-old medical student's gang-rape in Delhi last month, had evoked massive protests in Kashmir. The four suspects were arrested. Bite marks of the girl on them helped the police establish their crime.
The Jammu and Kashmir government, then led by Congress leader Ghulam Nabi Azad, instituted a bravery award for children in the girl's name. It even promised the family a quick trial and compensation - assurances that have turned out to be empty.
Mr Shah says he doesn't want compensation anymore. "My only demand is that the rapists should be hanged," he says.
His family and relatives are fighting another legal battle. At least 20 people who took part in the protests against the gang-rape-murder are still facing police cases.
"We were only demanding justice, but have been blamed for disturbing law and order," says Masood Ahmad, the girl's other brother.