Similarity Search and Applications: 9th International Conference, SISAP 2016, Tokyo, Japan, October 24-26, 2016, Proceedings

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