| Entrambe le parti precedenti la revisione
Revisione precedente
Prossima revisione
|
Revisione precedente
|
magistraleinformatica:ir:ir13:start [10/12/2013 alle 20:16 (11 anni fa)]
Paolo Ferragina [Content of the Lectures (to be updated)] |
magistraleinformatica:ir:ir13:start [06/05/2015 alle 13:26 (9 anni fa)]
Paolo Ferragina [Exam] |
| |
| ^ Date ^ Room ^ Text ^ | ^ Date ^ Room ^ Text ^ |
| | 08-01-14, 9:00 | C | result | | | 08-01-14, 9:00 | C | {{:magistraleinformatica:ir:ir13:ir140108.docx|written exam}}. | |
| | 29-01-14, 9:00 | C | result | | | 29-01-14, 9:00 | C | {{:magistraleinformatica:ir:ir13:ir140129.docx|written exam}} | |
| | 10-02-14, 9:30 | Seminari Ovest, Dip. Informatica | Pitch of the projects, whose deadline is 09-02 at 12:00 | | | 10-02-14, 9:30 | Seminari Ovest, Dip. Informatica | Pitch of the projects, whose deadline is 09-02 at 12:00 | |
| | | 09-06-14, 9:00 | L1 | {{:magistraleinformatica:ir:ir13:ir140609.docx|written exam}} | |
| | | 30-06-14, 9:00 | F | {{:magistraleinformatica:ir:ir13:ir140630.docx|written exam}} | |
| | | 29-07-14, 9:00 | L1 | {{:magistraleinformatica:ir:ir13:ir140729.docx|written exam}} | |
| | |
| ===== Books ===== | ===== Books ===== |
| |
| | 10/10/2013 | Posting list compression, codes: gamma, delta, variable bytes, PForDelta. Rank and Select primitives: definition and their use. Elias-Fano code and its use for postings compression. | Read this {{:magistraleinformatica:ir:ir12:reading-integercodes.pdf|paper}} for the codes seen in class and Sez 5.3 of [MRS]. {{:magistraleinformatica:ir:ir13:04-compression_integers.ppt|Slides}} | | | 10/10/2013 | Posting list compression, codes: gamma, delta, variable bytes, PForDelta. Rank and Select primitives: definition and their use. Elias-Fano code and its use for postings compression. | Read this {{:magistraleinformatica:ir:ir12:reading-integercodes.pdf|paper}} for the codes seen in class and Sez 5.3 of [MRS]. {{:magistraleinformatica:ir:ir13:04-compression_integers.ppt|Slides}} | |
| | 15/10/2013 | Huffman and Arithmetic coding, with comparisons with Entropy and comment on their performance. | Read pag. 21-36, 52-56 of [MG]| | | 15/10/2013 | Huffman and Arithmetic coding, with comparisons with Entropy and comment on their performance. | Read pag. 21-36, 52-56 of [MG]| |
| | 17/10/2013 | LZ77 and gzip. Hashing with chaining, cuckoo hashing, Bloom Filter. | Read pag. 74-79 of [MG]. {{:magistraleinformatica:ir:ir12:reading-cuckoo.pdf|Paper}} on cuckoo, just description (no proof). Paper on {{:magistraleinformatica:ir:ir12:reading-bloomfilter.pdf|bloom filter}} (just things looked in class). | | | 17/10/2013 | LZ77 and gzip. Hashing with chaining, universal hashing, cuckoo hashing, Bloom Filter. | Read pag. 74-79 of [MG]. {{:magistraleinformatica:ir:ir12:reading-cuckoo.pdf|Paper}} on cuckoo, just description (no proof). Paper on {{:magistraleinformatica:ir:ir12:reading-bloomfilter.pdf|bloom filter}} (just things looked in class). | |
| | 22/10/2013 | Prefix-search: trie, front-coding and two-level indexing. Text-based ranking: dice, jaccard, tf-idf. Vector space model. Storage of tf-idf and use for computing document-query similarity. | Sect 6.2, 6.3 from [MRS]. {{:magistraleinformatica:ir:ir13:05-dictsearch.ppt|Slides}} | | | 22/10/2013 | Prefix-search: trie, front-coding and two-level indexing. Text-based ranking: dice, jaccard, tf-idf. Vector space model. Storage of tf-idf and use for computing document-query similarity. | Sect 6.2, 6.3 from [MRS]. {{:magistraleinformatica:ir:ir13:05-dictsearch.ppt|Slides}} | |
| | 24/10/2010 | Fast top-k retrieval: high idf, champion lists, many query-terms, fancy hits, clustering. Relevance feedback, Rocchio, pseudo-relevance feedback, query expansion.| Chap 7 and 9 from [MRS]. {{:magistraleinformatica:ir:ir13:06-ranking.ppt|Slides}} | | | 24/10/2010 | Fast top-k retrieval: high idf, champion lists, many query-terms, fancy hits, clustering. Relevance feedback, Rocchio, pseudo-relevance feedback, query expansion.| Chap 7 and 9 from [MRS]. {{:magistraleinformatica:ir:ir13:06-ranking.ppt|Slides}} | |
