GTS: GPU-based Tree Index for Fast Similarity Search

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Zhu, Yifan, Ma, Ruiyao, Zheng, Baihua, Ke, Xiangyu, Chen, Lu, Gao, Yunjun
Format:	Preprint
Published:	2024
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

DIMS: Distributed Index for Similarity Search in Metric Spaces
by: Zhu, Yifan, et al.
Published: (2024)

Scalable Graph Indexing using GPUs for Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2025)

OneDB: A Distributed Multi-Metric Data Similarity Search System
by: Qian, Tang, et al.
Published: (2025)

Birdie: Natural Language-Driven Table Discovery Using Differentiable Search Index
by: Guo, Yuxiang, et al.
Published: (2025)

All-in-one Graph-based Indexing for Hybrid Search on GPUs
by: Li, Zhonggen, et al.
Published: (2025)

Accelerating Graph Indexing for ANNS on Modern CPUs
by: Wang, Mengzhao, et al.
Published: (2025)

A GPU-Accelerated Framework for Multi-Attribute Range Filtered Approximate Nearest Neighbor Search
by: Li, Zhonggen, et al.
Published: (2026)

Empowering Graph-based Approximate Nearest Neighbor Search with Adaptive Awareness Capabilities
by: Ruan, Jiancheng, et al.
Published: (2025)

PiLLar: Matching for Pivot Table Schema via LLM-guided Monte-Carlo Tree Search
by: Gao, Yunjun, et al.
Published: (2026)

Balancing the Blend: An Experimental Analysis of Trade-offs in Hybrid Search
by: Wang, Mengzhao, et al.
Published: (2025)

Starling: An I/O-Efficient Disk-Resident Graph Index Framework for High-Dimensional Vector Similarity Search on Data Segment
by: Wang, Mengzhao, et al.
Published: (2024)

Reveal Hidden Pitfalls and Navigate Next Generation of Vector Similarity Search from Task-Centric Views
by: Chen, Tingyang, et al.
Published: (2025)

Stitching Inner Product and Euclidean Metrics for Topology-aware Maximum Inner Product Search
by: Chen, Tingyang, et al.
Published: (2025)

Frequency-Aware Graph Construction and Search for Dynamic Vector Databases
by: Zhu, Yifan, et al.
Published: (2025)

View-based Explanations for Graph Neural Networks
by: Chen, Tingyang, et al.
Published: (2024)

In-context Clustering-based Entity Resolution with Large Language Models: A Design Space Exploration
by: Fu, Jiajie, et al.
Published: (2025)

An Interactive Multi-modal Query Answering System with Retrieval-Augmented Large Language Models
by: Wang, Mengzhao, et al.
Published: (2024)

Beyond Relational: Semantic-Aware Multi-Modal Analytics with LLM-Native Query Optimization
by: Zhu, Junhao, et al.
Published: (2025)

GPU-Native Approximate Nearest Neighbor Search with IVF-RaBitQ: Fast Index Build and Search
by: Shi, Jifan, et al.
Published: (2026)

GRAB-ANNS: High-Throughput Indexing and Hybrid Search via GPU-Native Bucketing
by: Zhao, Xinkui, et al.
Published: (2026)

Maximum Inner Product is Query-Scaled Nearest Neighbor
by: Chen, Tingyang, et al.
Published: (2025)

Unified and Efficient Approach for Multi-Vector Similarity Search
by: Yang, Binhan, et al.
Published: (2026)

FGIM: a Fast Graph-based Indexes Merging Framework for Approximate Nearest Neighbor Search
by: Wu, Zekai, et al.
Published: (2026)

Updatable Balanced Index for Fast On-device Search with Auto-selection Model
by: Ji, Yushuai, et al.
Published: (2025)

Proximity Graphs for Similarity Search: Fast Construction, Lower Bounds, and Euclidean Separation
by: Lu, Shangqi, et al.
Published: (2025)

Fast and Exact Similarity Search in less than a Blink of an Eye
by: Schäfer, Patrick, et al.
Published: (2024)

To GPU or Not to GPU: Vector Search in Relational Engines
by: Mageirakos, Vasilis, et al.
Published: (2026)

AlayaLaser: Efficient Index Layout and Search Strategy for Large-scale High-dimensional Vector Similarity Search
by: Chen, Weijian, et al.
Published: (2026)

Updatable Balanced Index for Stable Streaming Similarity Search over Large-Scale Fresh Vectors
by: Lai, Yuhui, et al.
Published: (2026)

SVFusion: A CPU-GPU Co-Processing Architecture for Large-Scale Real-Time Vector Search
by: Peng, Yuchen, et al.
Published: (2026)

DumpyOS: A Data-Adaptive Multi-ary Index for Scalable Data Series Similarity Search
by: Wang, Zeyu, et al.
Published: (2024)

Snoopy: Effective and Efficient Semantic Join Discovery via Proxy Columns
by: Guo, Yuxiang, et al.
Published: (2025)

MontePrep: Monte-Carlo-Driven Automatic Data Preparation without Target Data Instances
by: Ge, Congcong, et al.
Published: (2025)

SIVF: GPU-Resident IVF Index for Streaming Vector Search
by: Zhao, Dongfang
Published: (2026)

LITS: An Optimized Learned Index for Strings (An Extended Version)
by: Yang, Yifan, et al.
Published: (2024)

Real-Time Trajectory Synthesis with Local Differential Privacy
by: Hu, Yujia, et al.
Published: (2024)

Multi-Entry Generalized Search Trees for Indexing Trajectories
by: Schoemans, Maxime, et al.
Published: (2024)

Bigger Is Not Better: The Fastest Static GPU Index Is Also Lightweight!
by: Henneberg, Justus, et al.
Published: (2025)

LASER: A Data-Centric Method for Low-Cost and Efficient SQL Rewriting based on SQL-GRPO
by: Li, Jiahui, et al.
Published: (2026)

Griffin: Fast Transactional Database Index with Hash and B+-Tree
by: Nakazono, Sho, et al.
Published: (2024)