Teacher: Giuseppe Amato
Email: giuseppe.amato@isti.cnr.it
Foundation of Metric Space Searching (PDF, PPT)
(04/11/2021) Distance Searching Problem - ( 1 ) Part I, Ch 1, Sec 1, Sec 2
(04/11/2021) Metric Distance Measures - ( 1 ) Part I, Ch 1, Sec 3
(11/11/2021) Similarity Queries - ( 1 ) Part I, Ch 1, Sec 4
(11/11/2021) Basic Partitioning Principles - ( 1 ) Part I, Ch 1, Sec 5
(11/11/2021) Principles of Similarity Query Execution - ( 1 ) Part I, Ch 1, Sec 6
Incremental Similarity Search
(12/11/2021) Policies for avoiding Distance Computations: Object-Pivot, Range-Pivot, Pivot-Pivot constraints - ( 1 ) Part I, Ch 1, Sec 7
(12/11/2021) Policies for avoiding Distance Computations: Double-pivot, Pivot filtering, constraints - ( 1 ) Part I, Ch 1, Sec 7
Metric Space Transformations - ( 1 ) Part I, Ch 1, Sec 8
(12/11/2021) Priciples of Approximate Similarity Search - ( 1 ) Part I, Ch 1, Sec 9
(12/11/2021) Measures of performance - ( 1 ) Part I, Ch 1, Sec 9
(19/11/2021) Advanced issues: Statistics - ( 1 ) Part I, Ch 1, Sec 10
(19/11/2021) Advanced issues: Proximity, Performance Prediction - ( 1 ) Part I, Ch 1, Sec 10
(19/11/2021) Advanced Issues: Tree quality Measures - ( 1 ) Part I, Ch 1, Sec 10
(25/11/2021) Advanced ISsues: Choosing reference points - ( 1 ) Part I, Ch 1, Sec 10 (8)
(26/11/2021) The M-Tree Structure - ( 1 ) Part II, Ch 3, Sec 1.1
(26/11/2021) The M-Tree - Insert and Search - ( 1 ) Part II, Ch 3, Sec 1.1
(26/11/2021) Bulk-Loading Algorithm - ( 1 ) Part II, Ch 3, Sec 1.2
(2/12/2021) Multy-Way Insertion Algorithms - ( 1 ) Part II, Ch 3, Sec 1.3
(2/12/2021) The Slim Tree - ( 1 ) Part II, Ch 3, Sec 1.4.1, Sec 1.4.1
(2/12/2021) Slim-Down Algorithm
Pivoting M-Tree - ( 1 ) Part II, Ch 3, Sec 1.5
(3/12/2021) Hash Based Methods - Introduction (PDF,PPT)
(3/12/2021) D-Index - ( 1 ) Part II, Ch 3, Sec 2, Sec 3
(3/12/2021) Approximate Similarity Search with M-Tree (PDF, PPT)
(3/12/2021) Relative Error Approximation - ( 1 ) Part II, Ch 4, Sec 1
(3/12/2021) Good Fraction Approximation - ( 1 ) Part II, Ch 4, Sec 2
(3/12/2021) Small Chance Improvement Approximation - ( 1 ) Part II, Ch 4, Sec 3
(3/12/2021) Proximity-Based Approximation - ( 1 ) Part II, Ch 4, Sec 4
(3/12/2021) PAC Nearest Neighbor Searching - ( 1 ) Part II, Ch 4, Sec 5
(3/12/2021) Performance tests - ( 1 ) Part II, Ch 4, Sec 6
Other Approximate Similarity Search Methods - (PDF,PPT) ( 1 ) Part I, Ch 2, Sec 5