Briefing
| 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 |
| Marjan Celikik | |
| Participant | Zhongjie Cai |
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.