Similarity Search and Applications: 9th International Conference, SISAP 2016, Tokyo, Japan, October 24-26, 2016, Proceedings (Lecture Notes in Computer Science Book 9939)

This book constitutes the proceedings of the 9th International Conference on Similarity Search and Applications, SISAP 2016, held in Tokyo, Japan, in October 2016. The 18 full papers and 7 short papers presented in this volume were carefully reviewed and selected from 47 submissions. The program of the conference was grouped in 8 categories as follows: graphs and networks; metric and permutation-based indexing; multimedia; text and document similarity; comparisons and benchmarks; hashing techniques; time-evolving data; and scalable similarity search. Front Matter....Pages I-XVII Front Matter....Pages 1-1 BFST_ED: A Novel Upper Bound Computation Framework for the Graph Edit Distance....Pages 3-19 Pruned Bi-directed K-nearest Neighbor Graph for Proximity Search....Pages 20-33 A Free Energy Foundation of Semantic Similarity in Automata and Languages....Pages 34-47 Front Matter....Pages 49-49 Supermetric Search with the Four-Point Property....Pages 51-64 Reference Point Hyperplane Trees....Pages 65-78 Quantifying the Invariance and Robustness of Permutation-Based Indexing Schemes....Pages 79-92 Deep Permutations: Deep Convolutional Neural Networks and Permutation-Based Indexing....Pages 93-106 Front Matter....Pages 107-107 Patch Matching with Polynomial Exponential Families and Projective Divergences....Pages 109-116 Known-Item Search in Video Databases with Textual Queries....Pages 117-124 Combustion Quality Estimation in Carbonization Furnace Using Flame Similarity Measure....Pages 125-133 Front Matter....Pages 135-135 Bit-Vector Search Filtering with Application to a Kanji Dictionary....Pages 137-150 Domain Graph for Sentence Similarity....Pages 151-163 Context Semantic Analysis: A Knowledge-Based Technique for Computing Inter-document Similarity....Pages 164-178 Front Matter....Pages 179-179 An Experimental Survey of MapReduce-Based Similarity Joins....Pages 181-195 YFCC100M-HNfc6: A Large-Scale Deep Features Benchmark for Similarity Search....Pages 196-209 A Tale of Four Metrics....Pages 210-217 Front Matter....Pages 219-219 Fast Approximate Furthest Neighbors with Data-Dependent Candidate Selection....Pages 221-235 NearBucket-LSH: Efficient Similarity Search in P2P Networks....Pages 236-249 Speeding up Similarity Search by Sketches....Pages 250-258 Fast Hilbert Sort Algorithm Without Using Hilbert Indices....Pages 259-267 Front Matter....Pages 269-269 Similarity Searching in Long Sequences of Motion Capture Data....Pages 271-285 Music Outlier Detection Using Multiple Sequence Alignment and Independent Ensembles....Pages 286-300 Scalable Similarity Search in Seismology: A New Approach to Large-Scale Earthquake Detection....Pages 301-308 Front Matter....Pages 309-309 Feature Extraction and Malware Detection on Large HTTPS Data Using MapReduce....Pages 311-324 Similarity Search of Sparse Histograms on GPU Architecture....Pages 325-338 Back Matter....Pages 339-339