Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Huang, Jinchao, Wang, Sibo
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Subset Sampling over Joins
di: Esmailpour, Aryan, et al.
Pubblicazione: (2025)

Poisson Sampling over Acyclic Joins
di: Bekkers, Liese, et al.
Pubblicazione: (2026)

Optimal Dynamic Parameterized Subset Sampling
di: Gan, Junhao, et al.
Pubblicazione: (2024)

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

Parallel Dynamic Spatial Indexes
di: Men, Ziyang, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

Learned Adaptive Indexing
di: Das, Suvam Kumar, et al.
Pubblicazione: (2025)

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

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

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

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

Cracking Vector Search Indexes
di: Mageirakos, Vasilis, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

SIEVE: Effective Filtered Vector Search with Collection of Indexes
di: Li, Zhaoheng, et al.
Pubblicazione: (2025)

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