5 citations · 10 across the 8 of their papers we have counts for
4 papers · 1 filter
Dynamic Similarity Search on Integer Sketches
Shunsuke Kanda, Yasuo Tabei
Similarity-preserving hashing is a core technique for fast similarity searches, and it randomly maps data points in a metric space to strings of discrete symbols (i.e., sketches) i…
Optimal-Time Queries on BWT-runs Compressed Indexes
Takaaki Nishimoto, Yasuo Tabei
Indexing highly repetitive strings (i.e., strings with many repetitions) for fast queries has become a central research topic in string processing, because it has a wide variety of…
Succinct Trit-array Trie for Scalable Trajectory Similarity Search
Shunsuke Kanda, Koh Takeuchi, Keisuke Fujii +1
Massive datasets of spatial trajectories representing the mobility of a diversity of moving objects are ubiquitous in research and industry. Similarity search of a large collection…
R-enum: Enumeration of Characteristic Substrings in BWT-runs Bounded Space
Takaaki Nishimoto, Yasuo Tabei
Enumerating characteristic substrings (e.g., maximal repeats, minimal unique substrings, and minimal absent words) in a given string has been an important research topic because th…