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: 6600
Venue: SIGMOD
Year: 2023
Pagerank: 5.6298131e-05
Overall Rank: 7,376 | 49.40%
DOI: 10.1145/3588715

Incoming Non-self Citations Over Time

Authors

1. Yuxiang Zeng (Beihang University; Hong Kong University of Science and Technology)
2. Yongxin Tong (Beihang University)
3. Lei Chen (Hong Kong University of Science and Technology)

BibTeX Citation

@inproceedings{zeng_sigmod23,
        title = {{LiteHST: A Tree Embedding based Method for Similarity Search}},
        author = {Zeng, Yuxiang and Tong, Yongxin and Chen, Lei},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3588715},
        url = {https://dl.acm.org/doi/10.1145/3588715},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
7,124	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB	5.6961208e-05
7,474	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD	5.6093517e-05
10,400	Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search	2026	SIGMOD	5.093636e-05
10,512	SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search	2026	VLDB	5.093636e-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
21	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00056760516
43	The Case for Learned Index Structures	2018	SIGMOD	0.00046060254
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040719947
477	The PGM-index: a fully-dynamic compressed learned index with provable worst-case bounds	2020	VLDB	0.00017851226
592	Distance-Based Indexing For High-Dimensional Metric Spaces	1997	SIGMOD	0.00016029789
705	HD-Index: Pushing the Scalability-Accuracy Boundary for Approximate kNN Search in High-Dimensional Spaces	2018	VLDB	0.00014829964
784	Near Neighbor Search in Large Metric Spaces	1995	VLDB	0.00014069958
1,840	Effectively Learning Spatial Indices	2020	VLDB	9.6404567e-05
3,037	The Lernaean Hydra of Data Series Similarity Search: An Experimental Evaluation of the State of the Art	2019	VLDB	7.8275859e-05
3,310	Similarity Query Processing for High-Dimensional Data	2020	VLDB	7.5363562e-05
4,661	Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis	2016	VLDB	6.5792798e-05
6,302	Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees	2020	VLDB	5.9213518e-05
9,165	Dimensional Testing for Reverse k-Nearest Neighbor Search	2017	VLDB	5.3101672e-05
11,534	Faster and Better Solution to Embed Lp Metrics by Tree Metrics	2022	SIGMOD	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,947	Indexing for Subtree Similarity-Search using Edit Distance	2013	SIGMOD
2	1,934	Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional Spaces	2023	VLDB
3	9,334	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB
4	5,800	DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor Search	2024	VLDB
5	7,474	GTS: GPU-based Tree Index for Fast Similarity Search	2024	SIGMOD
6	10,469	LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces	2026	SIGMOD
7	581	Quality and Efficiency in High Dimensional Nearest Neighbor Search	2009	SIGMOD
8	7,124	GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces	2025	VLDB
9	6,832	A Scalable Index for Top-k Subtree Similarity Queries	2019	SIGMOD
10	3,047	Similarity Evaluation on Tree-structured Data	2005	SIGMOD