High-dimensional indexing : transformational approaches to high-dimensional range and similarity searches
In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed inde...
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Livre numérique |
| Lingua: | Anglais |
| Pubblicazione: |
Berlin [etc.] :
Springer
[20..].
Cham : Springer Nature |
| Serie: | Lecture notes in computer science
2341 |
| Soggetti: | |
| Accesso online: | Accès sur la plateforme de l'éditeur Accès sur la plateforme Istex Accès Université d'Orléans Accès INSA CVL |
| Nota: |
Archives Springer e-books (Licence nationale) Archives Springer e-books (Licence nationale) |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • High-dimensional indexing, transformational approaches to high-dimensional range and similarity searches, Cui Yu, Berlin, Springer, 2002, 1 vol. (XI-150 p.), Lecture notes in computer science, 3-540-44199-9 • High-Dimensional Indexing, Texte imprimé, 9783662161760 |
| LEADER | 03523nam a22003977a 4500 | ||
|---|---|---|---|
| 001 | 948683 | ||
| 008 | 110927q2000 xxe ||| |||| 00| 0 eng d | ||
| 009 | PPN155181653 | ||
| 020 | |a 9783540457701 (PDF) | ||
| 041 | 0 | |a eng | |
| 082 | |a 004 | ||
| 082 | |a 005.74 | ||
| 100 | 1 | |a Yu, Cui, |d 19..- | |
| 245 | 1 | 0 | |a High-dimensional indexing : |b transformational approaches to high-dimensional range and similarity searches |c Cui Yu. |
| 260 | |a Berlin [etc.] : |b Springer. | ||
| 260 | |a Cham : |b Springer Nature, |c [20..]. | ||
| 490 | 0 | |a Lecture notes in computer science |v 2341 |x 1611-3349 | |
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 500 | |a Archives Springer e-books (Licence nationale) | ||
| 505 | 0 | |a High-Dimensional Indexing -- Indexing the Edges A Simple and Yet Efficient Approach to High-Dimensional Range Search -- Performance Study of Window Queries -- Indexing the Relative Distance An Efficient Approach to KNN Search -- Similarity Range and Approximate KNN Searches with iMinMax -- Performance Study of Similarity Queries -- Conclusions. | |
| 506 | |a Accès en ligne pour les établissements français bénéficiaires des licences nationales | ||
| 506 | |a Accès soumis à abonnement pour tout autre établissement | ||
| 506 | |a Conditions particulières de réutilisation pour les bénéficiaires des licences nationales. https://www.licencesnationales.fr/springer-nature-ebooks-contrat-licence-ln-2017 | ||
| 520 | |a In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed indexing methods. Many new database applications, such as multimedia databases or stock price information systems, transform important features or properties of data objects into high-dimensional points. Searching for objects based on these features is thus a search of points in this feature space. To support efficient retrieval in such high-dimensional databases, indexes are required to prune the search space. Indexes for low-dimensional databases are well studied, whereas most of these application specific indexes are not scaleable with the number of dimensions, and they are not designed to support similarity searches and high-dimensional joins. | ||
| 650 | |a Informatique | ||
| 650 | |a Indexation (documentation) | ||
| 650 | |a Informatique documentaire | ||
| 650 | |a Structures de données (informatique) | ||
| 650 | |a Multimédias | ||
| 776 | 0 | |0 069872724 |t High-dimensional indexing |o transformational approaches to high-dimensional range and similarity searches |f Cui Yu |c Berlin |n Springer |d 2002 |p 1 vol. (XI-150 p.) |s Lecture notes in computer science |z 3-540-44199-9 | |
| 776 | 0 | |t High-Dimensional Indexing |b Texte imprimé |z 9783662161760 | |
| 856 | 4 | |q PDF |u https://doi.org/10.1007/3-540-45770-4 |z Accès sur la plateforme de l'éditeur | |
| 856 | 4 | |u https://revue-sommaire.istex.fr/ark:/67375/8Q1-2572ZFQ7-Q |z Accès sur la plateforme Istex | |
| 856 | 4 | |5 452349901:748058834 |u https://ezproxy.univ-orleans.fr/login?url=https://doi.org/10.1007/3-540-45770-4 |z Accès Université d'Orléans | |
| 856 | 4 | |5 180339901:751510270 |u https://ezproxy.insa-cvl.fr/login?qurl=https://doi.org/10.1007/3-540-45770-4 |z Accès INSA CVL | |
| 997 | |0 948683 |1 Livre numérique |a Ressource numérique |b INSA |b ENSA |c 0/Bibliothèque numérique/ |c 1/Bibliothèque numérique/Autre ressource numérique/ | ||