|Project Name||Implementation of a new algorithm for the fast intersection of unions of sorted lists|
|Project duration||22.02.2010 ~06.05.2010|
|Project Description||This master project is intended to implement a newly proposed fast intersection of unions of sorted lists using forward lists, presented in Efficient Interactive Fuzzy Keyword Search1, WWW 2009 Madrid Conference.|
|A linear-time lists intersection algorithm is also implemented, to provide running time comparison base line.|
|Supervisors||Prof. Dr. Hannah Bast|
Please refer to the content page on the left side to learn more details.
1 : Ji, Shengyue and Li, Guoliang and Li, Chen and Feng, Jianhua (2009) Efficient Interactive Fuzzy Keyword Search. In: 18th International World Wide Web Conference, April 20th-24th, 2009, Madrid, Spain.