Algorithm for evaluating pmr query using page descriptors
pagesToCheck = {}
for each descriptor D[i] in signature file {
if (matches(D[i],desc(q))) {
pid = i
pagesToCheck = pagesToCheck ∪ pid
}
}
for each pid in pagesToCheck {
Buf = getPage(dataFile,pid)
check tuples in Buf for answers
}