This paper proposes a scheme to reduce big graphs to small graphs. It contracts obsolete parts and regular structures into supernodes. The supernodes carry a synopsis S Q for each query class Q in use, to abstract key features of the contracted parts for answ... ...