New query suggestion framework and algorithms: A case study for an educational search engine.

•Query suggestion (QS) problem is reduced to “comparison of queries” problem.•A modular and practical framework is suggested for development of QS algorithms.•Breadth First Search graph traversal method is better for query-log traversing.•Combining QS algorithms improves the performance.•Suggested new QS algorithms achieved 66–90% performance increase.