Cover Image

DIPS: Optimal Dynamic Index for Poisson $\boldsymbolπ$ps Sampling

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Jinchao, Wang, Sibo
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

Towards Output-Optimal Uniform Sampling and Approximate Counting for Join-Project Queries
by: Hu, Xiao, et al.
Published: (2026)

Subset Sampling over Joins
by: Esmailpour, Aryan, et al.
Published: (2025)

Poisson Sampling over Acyclic Joins
by: Bekkers, Liese, et al.
Published: (2026)

Optimal Dynamic Parameterized Subset Sampling
by: Gan, Junhao, et al.
Published: (2024)

Wii: Dynamic Budget Reallocation In Index Tuning
by: Wang, Xiaoying, et al.
Published: (2025)

Parallel Dynamic Spatial Indexes
by: Men, Ziyang, et al.
Published: (2026)

LLM-FK: Multi-Agent LLM Reasoning for Foreign Key Detection in Large-Scale Complex Databases
by: Tang, Zijian, et al.
Published: (2026)

A Universal Scheme for Dynamic Partitioned Shortest Path Index: Survey, Improvement, and Experiments
by: Zhang, Mengxuan, et al.
Published: (2023)

A Simple Algorithm for Worst-Case Optimal Join and Sampling
by: Capelli, Florent, et al.
Published: (2024)

Index-Assisted Stratified Sampling for Online Aggregation
by: Yu, Yunnan, et al.
Published: (2026)

Finding Near-Optimal Maximum Set of Disjoint $k$-Cliques in Real-World Social Networks
by: Lin, Wenqing, et al.
Published: (2025)

EHL*: Memory-Budgeted Indexing for Ultrafast Optimal Euclidean Pathfinding
by: Du, Jinchun, et al.
Published: (2024)

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

ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework
by: Chen, Dechuang, et al.
Published: (2025)

Algorithmic Complexity Attacks on Dynamic Learned Indexes
by: Yang, Rui, et al.
Published: (2024)

CUBIT: Concurrent Updatable Bitmap Indexing (Extended Version)
by: Wang, Junchang, et al.
Published: (2024)

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

Learned Adaptive Indexing
by: Das, Suvam Kumar, et al.
Published: (2025)

LeaFi: Data Series Indexes on Steroids with Learned Filters
by: Wang, Qitong, et al.
Published: (2025)

$\boldsymbol{Steiner}$-Hardness: A Query Hardness Measure for Graph-Based ANN Indexes
by: Wang, Zeyu, et al.
Published: (2024)

Elastic Index Selection for Label-Hybrid AKNN Search
by: Yang, Mingyu, et al.
Published: (2025)

Esc: An Early-stopping Checker for Budget-aware Index Tuning
by: Wang, Xiaoying, et al.
Published: (2025)

Cracking Vector Search Indexes
by: Mageirakos, Vasilis, et al.
Published: (2025)

CS-PQ: Cache-Friendly SIMD Product Quantization for Large-Scale ANNS Index Construction
by: Ma, Y. T., et al.
Published: (2026)

UTune: Towards Uncertainty-Aware Online Index Tuning
by: Wu, Chenning, et al.
Published: (2026)

BAMG: A Block-Aware Monotonic Graph Index for Disk-Based Approximate Nearest Neighbor Search
by: Li, Huiling, et al.
Published: (2025)

LMG Index: A Robust and Efficient Learned Index Framework for Multi-Dimensional Performance Balance
by: Chen, Yuzhen, et al.
Published: (2025)

FastER: On-Demand Entity Resolution in Property Graphs
by: Wang, Shujing, et al.
Published: (2025)

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

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

An Adaptive Hotspot-Aware Index for Oscillating Write-Heavy and Read-Heavy Workloads
by: Xing, Lu, et al.
Published: (2024)

On the Costs and Benefits of Learned Indexing for Dynamic High-Dimensional Data: Extended Version
by: Slanináková, Terézia, et al.
Published: (2025)

Indexing Techniques for Graph Reachability Queries
by: Zhang, Chao, et al.
Published: (2023)

BLI: A High-performance Bucket-based Learned Index with Concurrency Support
by: Dong, Huibing, et al.
Published: (2025)

MCI: A Maximal Clique Index for Efficient Arbitrary-Filtered Approximate Nearest Neighbor Search
by: Ye, Xiaowei, et al.
Published: (2026)

SAGE: Selective Attention-Guided Extraction for Token-Efficient Document Indexing
by: Wang, Xinzhi, et al.
Published: (2026)

Evaluating the Practical Effectiveness of LLM-Driven Index Tuning with Microsoft Database Tuning Advisor
by: Wang, Xiaoying, et al.
Published: (2026)

VIDEX: A Disaggregated and Extensible Virtual Index for the Cloud and AI Era
by: Kang, Rong, et al.
Published: (2025)

Evaluating Learned Indexes for External-Memory Joins
by: Chesetti, Yuvaraj, et al.
Published: (2024)

The AHA-Tree: An Adaptive Index for HTAP Workloads
by: Xing, Lu, et al.
Published: (2024)