Pre-computing importance for each page is quick and simple to
implement, using HITS or Pagerank. Unfortunately, while the
president's homepage may be very important with the query "world
leaders", you wouldn't want him to show up when you search for
"computer science". While computing the importance based on the query
itself may be helpful in terms of accuracy, it will drastically slow
down the results.
-Kalin Jonas