LiteHST: A Tree Embedding based Method for Similarity Search

Summary: LiteHST: tree-embedding index for kNN under arbitrary metrics. Directly uses the HST tree for search (no embedding index) with a faster construction, lower time, and optimal distance bounds, plus reductions in distance computations; outperforms SOTA. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6538
Venue: SIGMOD
Year: 2023
Pagerank: 4.687476e-05
Overall Rank: 7,654 | 46.76%
DOI: 10.1145/3588715

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,837	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	4.6379694e-05
8,171	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.5688498e-05
10,111	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD	4.1945683e-05
10,224	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
34	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00076637636
91	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.0005181666
102	The Case for Learned Index Structures	2018	SIGMOD	0.00049545203
575	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00019882723
708	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00017772684
857	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00015882892
1,010	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014652858
2,678	Effectively Learning Spatial Indices	2020	VLDB	8.3252088e-05
3,235	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	7.3355287e-05
3,629	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	6.902069e-05
4,278	Similarity Query Processing for High-Dimensional Data	2020	VLDB	6.2953764e-05
6,006	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.2415551e-05
9,025	Dimensional Testing for Reverse k-Nearest Neighbor Search	2017	VLDB	4.4072367e-05
11,335	Faster and Better Solution to Embed Lp Metrics by Tree Metrics	2022	SIGMOD	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,807	Indexing for Subtree Similarity-Search using Edit Distance	2013	SIGMOD	4.9217776e-05
2,971	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB	7.7970531e-05
9,283	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	4.3631652e-05
6,376	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB	5.0916875e-05
8,171	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	4.5688498e-05
10,180	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD	4.1945683e-05
682	Quality and Efficiency in High Dimensional Nearest Neighbor Search	2009	SIGMOD	0.00018201541
7,837	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	4.6379694e-05
5,615	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD	5.4101086e-05
3,199	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.3927291e-05