Dong Xin --------------------------------------------------------------- 1. Web Application Problem: Structual Search If we submit a long sentence or a paragraph to google, most of time, google is not able to handle it. Structual search is different from traiditional key words search in that it also take the structural information in the query sentences. The users could be any general users. The data involved in the challenge is the text webpages over the internet. The key functions in the problem are the document indexing and document searching. 2. Email application Most email servers will be happy to have a function to determine the email spans. This is related to how to find a portion of data which appears in lots of emails. The users could be both the server administrator, it also benifits every client users. The data invovled in the problem is the email context, which could be either assiic or binary sequences. THe key functions in the problem are the similarity search among large data sets. This similarity search should be able to handle approximate matching, self join similarity matching. 3. Literature application I am not able to give a challenge problem here. Perhaps a similar challenge problem in web applications can be applied here.