Searching the Web and Multimedia Databases

Lecturer:

Jiří Novák

Tutor:

Jiří Novák

Supervisor:

Department of Software Engineering

Synopsis:

Students gain basic knowledge concerning retrieval techniques on the web, where the web environment is viewed as a large distributed and heterogenous data repository. In particular, the students shall understand the techniques for retrieving text and hypertext documents (the web pages). Moreover, they shall be aware of similarity retrieval methods focused on heterogenous multimedia databases (unstructured data collections, respectively).

Requirements:

Basic knowledge and skills in algorithmics, programming, data structures and database technologies.

Syllabus of lectures:

1. Web space, search engines, web retrieval modalities.

2. Boolean model of information retrieval.

3. Vector model of information retrieval.

4. Link analysis and the web page ranking.

5. Search engine optimization.

6. Semantic web.

7. Introduction to the similarity search in multimedia databases.

8. Similarity queries, aggregation operators.

9. Indexing metric similarity for efficient multimedia retrieval.

10. Approximate similarity retrieval.

11. Advanced similarity search models.

Syllabus of tutorials:

1. Project topic presentation.

2. Group consultations.

3. Group consultations.

4. Individual consultations.

5. Individual consultations.

6. Project presentation.

7. Project presentation.

Study Objective:

This module is recommended for students that are interested in deeper understanding of web search engines. In particular, text, hypertext, and multimedia retrieval techniques are explored. The retrieval techniques are described in three layers: theoretical (model), algorithmical, and application. Then, in experimental projects the students can implement the methods and employ them in various web applications.

Study materials:

1. Berry, M., Browne, M., ''Understanding Search Engines: Mathematical Modeling and Text Retrieval''. SIAM, 2005, ISBN 0898715814.

2. Langville, A., Meyer, C., ''Google's PageRank and Beyond: The Science of Search Engine Rankings''. Princeton University Press, 2006, ISBN 0691122024.

3. Jones, K., ''Search Engine Optimization: Your visual blueprint for effective Internet marketing''. Visual, 2008, ISBN 0470224487.

4. Uchyigit, G., Ma, M., ''Personalization Techniques And Recommender Systems''. World Scientific Publishing Company, 2008, ISBN 9812797017.

5. Castelli, V., Bergman, L., ''Image Databases: Search and Retrieval of Digital Imagery''. Wiley-Interscience, 2002, ISBN 0471321168.

6. Deb, S., ''Multimedia Systems and Content-Based Image Retrieval''. Information Science Publishing, 2003, ISBN 1591401569.

7. Zezula, P., Amato, G., Dohnal, V., Batko, M. ''Similarity Search - The Metric Space Approach''. Springer, New York, 2005, ISBN 0387291466.

Note:

Time-table for winter semester 2011/2012:

Time-table is not available yet

Time-table for summer semester 2011/2012:

Time-table is not available yet

The course is a part of the following study plans:

• Web and Multimedia (Presented in Czech) (compulsory course of the specialization)