| Description |
1 online resource (x, 243 pages) : illustrations |
| Series |
Lecture notes in computer science, 1611-3349 ; 7404 |
|
LNCS sublibrary. SL 3, Information systems and application, incl. Internet/Web and HCI |
|
Lecture notes in computer science ; 7404. 1611-3349
|
|
LNCS sublibrary. SL 3, Information systems and applications, incl. Internet/Web, and HCI.
|
| Contents |
Effective Principal Component Analysis / Santosh S. Vempala -- Future Trends in Similarity Searching / Pavel Zezula -- Snake Table: A Dynamic Pivot Table for Streams of k-NN Searches / Juan Manuel Barrios, Benjamin Bustos and Tomáš Skopal -- Algorithmic Exploration of Axiom Spaces for Efficient Similarity Search at Large Scale / Tomáš Skopal and Tomáš Bartoš -- Polyphasic Metric Index: Reaching the Practical Limits of Proximity Searching / Eric Sadit Tellez, Edgar Chavez and Karina Figueroa -- Efficient Similarity Search in Metric Spaces with Cluster Reduction / Luis G. Ares, Nieves R. Brisaboa, Alberto Ordóñez Pereira and Oscar Pedreira -- Cut-Region: A Compact Building Block for Hierarchical Metric Indexing / Jakub Lokoč, Přemysl Čech, Jiří Novák and Tomáš Skopal -- Static-to-Dynamic Transformation for Metric Indexing Structures / Bilegsaikhan Naidan and Magnus Lie Hetland -- DSACL+-tree: A Dynamic Data Structure for Similarity Search in Secondary Memory / Luis Britos, A. Marcela Printista and Nora Reyes -- Scalable Distributed Algorithm for Approximate Nearest Neighbor Search Problem in High Dimensional General Metric Spaces / Yury Malkov, Alexander Ponomarenko, Andrey Logvinov and Vladimir Krylov -- Parallel Approaches to Permutation-Based Indexing Using Inverted Files / Hisham Mohamed and Stéphane Marchand-Maillet -- Super-Linear Indices for Approximate Dictionary Searching / Leonid Boytsov -- Visual Image Search: Feature Signatures or/and Global Descriptors / Jakub Lokoč, David Novák, Michal Batko and Tomáš Skopal -- Revisiting Techniques for Lowerbounding the Dynamic Time Warping Distance / Tomáš Bartoš and Tomáš Skopal -- A Multivariate Correlation Distance for Vector Spaces / Richard Connor and Robert Moss -- Fast Similarity Computation in Factorized Tensors / Michael E. Houle, Hisashi Kashima and Michael Nett -- SIR: The Smart Image Retrieval Engine / Jakub Lokoč, Tomáš Grošup and Tomáš Skopal -- SimTandem: Similarity Search in Tandem Mass Spectra / Jiří Novák, Jakub Galgonek, David Hoksza and Tomáš Skopal |
| Summary |
This book constitutes the proceedings of the 5th International Conference on Similarity Search and Applications, SISAP 2012, held in Toronto, Canada, in August 2012. The 14 full papers presented in this volume, together with 2 demo papers and 2 invited talks, were carefully reviewed and selected from 19 submissions. The papers deal with many of the most relevant aspects of similarity searching and are organized in topical sections named: new scenarios and approaches; improving metric data structures; facing scalability issues; searching in specific spaces; and new similarity spaces |
| Analysis |
Computer science |
|
Computer software |
|
Electronic data processing |
|
Database management |
|
Information storage and retrieval systems |
|
Optical pattern recognition |
|
Information Storage and Retrieval |
|
Data Structures |
|
Algorithm Analysis and Problem Complexity |
| Notes |
International conference proceedings |
| Bibliography |
Includes bibliographical references and author index |
| Notes |
Online resource; title from PDF title page (SpringerLink, viewed August 27, 2012) |
| In |
Springer eBooks |
| Subject |
Electronic information resource searching -- Congresses
|
|
Informatique.
|
|
Electronic information resource searching
|
| Genre/Form |
Conference papers and proceedings
|
|
Software.
|
| Form |
Electronic book
|
| Author |
Navarro, Gonzalo, 1969-
|
|
Pestov, Vladimir, 1956-
|
| ISBN |
9783642321535 |
|
3642321534 |
|
