[Adapt] Talk on Wednesday by Wei Wang

Kenny Zhu kzhu at cs.sjtu.edu.cn
Mon Jan 13 07:02:22 CST 2014

Dear guys,

Dr. Wei Wang from UNSW, Australia is visiting us on Wednesday. He will give a talk at 10 am and then will be interacting with you guys. Please make sure you attend the talk and stay in the lab to mingle with them on Wednesday.  More details about the talk will be up soon.



Begin forwarded message:

> From: Wei WANG <weiw at cse.unsw.edu.au>
> Subject: Re: Recommendation letter
> Date: January 12, 2014 5:04:00 PM GMT+08:00
> To: Kenny Zhu <kzhu at cs.sjtu.edu.cn>
> Cc: Wei WANG <weiw at cse.unsw.edu.au>
> Reply-To: weiw at cse.unsw.edu.au
> Title: Error-tolerant Query Autocompletion
> Abstract:
> Query autocompletion is an important feature in many search
> applications saving users many keystrokes and preventing issuing wrong
> queries. In this talk, we focus on the problem of query autocompletion
> that tolerates errors in users’ input using edit distance constraints.
> We present two solutions to this problem, with different tradeoffs
> between space and query efficiency. The first solution builds a trie
> for all the variants of the database strings and performs incremental
> enumeration of query's variants. The second solution identifies and
> maintains the minimum number of intermediate results to maintain
> during the query processing, while aided by an automaton that
> characterizes the computation of edit distance. Both methods achieves
> substantial speed-ups against the state-of-the-art methods.
> Bio:
> Dr. Wei Wang is an Associate Professor (Reader) in the School of
> Computer Science and Engineering, The University of New South Wales,
> Australia. His current research interests include keyword search on
> (semi-)structured data, similarity query processing, high dimensional
> indexing, and spatial databases. He has published over ninety research
> papers in these areas, with many in premier database journals (TODS,
> VLDB J, and TKDE) and conferences (SIGMOD, VLDB, ICDE, and WWW). More
> information can be found at his homepage at:
> http://www.cse.unsw.edu.au/~weiw

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://cs.sjtu.edu.cn/pipermail/adapt/attachments/20140113/a73d320d/attachment.html>

More information about the Adapt mailing list