Loading...
Please wait, while we are loading the content...
Similar Documents
Finding Good Permutants for Proximity Searching in Metric Spaces
| Content Provider | Semantic Scholar |
|---|---|
| Author | Mora, Karina Mariela Figueroa |
| Copyright Year | 2010 |
| Abstract | Similar to the case of pivots, our experimental results show that, compared with a randomly chosen set, a good permutant set yields to fast query response or to reduce the amount of space used by the index. In this paper we start by characterizing permutants and studying their discrimination power, and then we propose an effective heuristic to select a good permutant candidate set. We also show empirical evidence that supports our technique. |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://users.dcc.uchile.cl/~raparede/publ/10isaiiPermut.pdf |
| Alternate Webpage(s) | http://www.dcc.uchile.cl/~raparede/publ/10isaiiPermut.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
