BinRank: Scaling Dynamic Authority-Based Search Using Materialized Subgraphs

  title={BinRank: Scaling Dynamic Authority-Based Search Using Materialized Subgraphs},
  author={Heasoo Hwang and Andrey Balmin and Berthold Reinwald and Erik Nijkamp},
  journal={IEEE Transactions on Knowledge and Data Engineering},
Dynamic authority-based keyword search algorithms, such as ObjectRank and personalized PageRank, leverage semantic link information to provide high quality, high recall search in databases, and the Web. Conceptually, these algorithms require a query-time PageRank-style iterative computation over the full graph. This computation is too expensive for large graphs, and not feasible at query time. Alternatively, building an index of precomputed results for some or all keywords involves very… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS
13 Citations
14 References
Similar Papers


Publications citing this paper.


Publications referenced by this paper.

Similar Papers

Loading similar papers…