• Zielgruppen
  • Suche

SS 2014


Jeffrey Xu Yu, Lu Qin, Lijun Chang. Keyword Search in Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers. 2009.

In addition, current research articles are provided during the lecture. See the lecture slides for more information.


In case you have questions, please contact Dr. Elena Demidova

Oral exam SS 2014

Exam location: Appelstr. 9a, room 1514 (15th floor).

Exam dates: 18 July 2014, 11 September 2014.


Related Master's thesis and HiWi Jobs

Lectures and Dates

    Lecture plan SS 2014:

    • Introduction to keyword search for structured data. Course overview. Tutorial slides from ICDE 2011 by Yi Chen et. al. (10.04.2014)
    • Advanced indexing. Slides. Invited lecture by Dr. Avishek Anand (17.04.2014)
    • Top-k query processing. Slides. Invited lecture by Dr. Avishek Anand (24.04.2014)
    • Keyword query interpretation over structured data. Slides. (08.05.2014)
    • Query refinement with ontologies and users. Slides. (15.05.2014)
    • Diversification of query interpretations and search results. Slides. (22.05.2014)
    • Linked Open Data. Slides. (05.06.2014)
    • Collaborative evaluation and search. Slides. Invited lecture by Sergej Zerr (19.06.2014)
    • Applications to temporal Information Retrieval. Slides. Invited lecture by Dr. Nattiya Kanhabua (26.06.2014)
    • Example applications I (student presentations) (03.07.2014)
    • Example applications II (student presentations) (10.07.2014)


    • Exercise 1: home reading
      „Making Database Systems Usable.“ H.V. Jagadish, Adriane Chapman, Aaron Elkiss, Magesh Jayapandian, Yunyao Li, Arnab Nandi, and Cong Yu. In SIGMOD, 2007. www.eecs.umich.edu/db/usable/usability.pdf
    • Exercises 2, 3, 4: see lecture slides.

    Student presentations

    Date: 03.07.2014
    : Limock (slides)
    Topic: Advanced indexing.

    1) Gurajada, Sairam. On-line index maintenance using horizontal
    partitioning. Proc. of the 18th ACM conference on Information
    and knowledge management. ACM, 2009. dl.acm.org/citation.cfm

    2) Fontoura, Marcus, et al. Efficiently encoding term co-occurrences in inverted indexes.
    Proc. of the 20th ACM international conference on Information and knowledge management. ACM, 2011. dl.acm.org/citation.cfm

    Date: 10.07.2014
    Students: Simon Gottschalk, Wadim Ortlieb (slides)
    Topic: Query refinement with ontologies and users.

    1) Magesh Jayapandian and H. V. Jagadish. 2008. Expressive query specification through form customization. In Proc. of the EDBT 2008. doi.acm.org/10.1145/1353343.1353395

    2) Eric Chu, Akanksha Baid, Xiaoyong Chai, AnHai Doan, and Jeffrey Naughton. 2009.
    Combining keyword search and forms for ad hoc querying of databases.
    In Proc. of the 2009 ACM SIGMOD doi.acm.org/10.1145/1559845.1559883

    Date: 10.07.2014
    Students: Timo Gutjahr, Jwan Alhussein (slides)
    Topic: Linked Open Data and federated search.

    1) Andreas Harth, Katja Hose, Marcel Karnstedt, Axel Polleres, Kai-Uwe Sattler, and Jürgen Umbrich. Data summaries for on-demand queries over linked data. In Proc. of the WWW 2010. doi.acm.org/10.1145/1772690.1772733

    2) M. Konrath, T. Gottron, S. Staab, and A. Scherp.
    SchemEX – Efficient Construction of a Data Catalogue by Stream-based Indexing of Linked Data. Web Semantics: Science, Services and Agents on the World Wide Web, 16(5), 2012. dl.acm.org/citation.cfm

    Date: 10.07.2014
    Students: Muhammad Nuruddin (slides)
    Topic: Collaborative evaluation and search.

    1) Gianluca Demartini, Djellel Eddine Difallah, and Philippe Cudré-Mauroux. 2012.
    ZenCrowd: leveraging probabilistic reasoning and crowdsourcing techniques for large-scale entity linking.  In Proc. of the WWW '12. dl.acm.org/citation.cfm

    2) Djellel Eddine Difallah, Gianluca Demartini, and Philippe Cudré-Mauroux. 2013.
    Pick-a-crowd: tell me what you like, and i'll tell you what to do. In Proc. of the WWW '13. dl.acm.org/citation.cfm


    Date: --
    Topic: Keyword query interpretation over structured data.

    1) Sandeep Tata and Guy M. Lohman. 2008. SQAK: doing more with keywords. In Proc. of the 2008 ACM SIGMOD. doi.acm.org/10.1145/1376616.1376705

    2) Nandi, A., Jagadish, H.V.: Qunits: queried units in database search. In CIDR (2009). arxiv.org/ftp/arxiv/papers/0909/0909.1765.pdf

    Date: --
    Topic: Top-k query processing.

    1) Petri, Matthias, J. Shane Culpepper, and Alistair Moffat.
    Exploring the magic of WAND. Proc. of the 18th Australasian Document Computing Symposium. ACM, 2013. dl.acm.org/citation.cfm

    2) Dimopoulos, Constantinos, Sergey Nepomnyachiy, and Torsten Suel.
    Optimizing top-k document retrieval strategies for block-max
    indexes. Proc. of the sixth ACM international conference on Web search and data mining. ACM, 2013. dl.acm.org/citation.cfm

    Date: --
    Topic: Applications to temporal Information Retrieval.

    1) Tu Ngoc Nguyen, Nattiya Kanhabua: Leveraging Dynamic Query Subtopics for
    Time-Aware Search Result Diversification. ECIR 2014: 222-234 link.springer.com/chapter/10.1007%2F978-3-319-06028-6_19

    2) Miles Efron: Query representation for cross-temporal information
    retrieval. Proc. of the SIGIR 2013. dl.acm.org/citation.cfm



    Program code

     To run the code you shoud have a running Eclipse IDE as well as the IR library Lucene 4.5.x (download).


     Lucene Test (Zip archive)