Cover Image

Instance-Optimized String Fingerprints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Stoian, Mihail, Thürauf, Johannes, Zimmerer, Andreas, van Renen, Alexander, Kipf, Andreas
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Corra: Correlation-Aware Column Compression
by: Liu, Hanwen, et al.
Published: (2024)

DPconv: Super-Polynomially Faster Join Ordering
by: Stoian, Mihail, et al.
Published: (2024)

Redbench: A Benchmark Reflecting Real Workloads
by: Krid, Skander, et al.
Published: (2025)

Lightweight Correlation-Aware Table Compression
by: Stoian, Mihail, et al.
Published: (2024)

Parachute: Single-Pass Bi-Directional Information Passing
by: Stoian, Mihail, et al.
Published: (2025)

The Case for Cardinality Lower Bounds
by: Stoian, Mihail, et al.
Published: (2026)

Redbench: Workload Synthesis From Cloud Traces
by: Wehrstein, Johannes, et al.
Published: (2025)

Pruning in Snowflake: Working Smarter, Not Harder
by: Zimmerer, Andreas, et al.
Published: (2025)

On the Optimal Linear Contraction Order of Tree Tensor Networks, and Beyond
by: Stoian, Mihail, et al.
Published: (2022)

SemBench: A Benchmark for Semantic Query Processing Engines
by: Lao, Jiale, et al.
Published: (2025)

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

Mind the Gap. Doubling Constant Parametrization of Weighted Problems: TSP, Max-Cut, and More
by: Stoian, Mihail
Published: (2026)

Did Fourier Really Meet Möbius? Fast Subset Convolution via FFT
by: Stoian, Mihail
Published: (2024)

TSP Escapes the $O(2^n n^2)$ Curse
by: Stoian, Mihail
Published: (2024)

The Art of Staying Ahead of Deadlines: Improved Algorithms for the Minimum Tardy Processing Time
by: Stoian, Mihail
Published: (2024)

Approximate Min-Sum Subset Convolution
by: Stoian, Mihail
Published: (2024)

The Case for Instance-Optimized LLMs in OLAP Databases
by: Mohammadi, Bardia, et al.
Published: (2025)

A Theoretical Study of DBLog: Certified Virtual Cuts for a Snapshot-Equivalent Replay of Live Databases
by: Andreakis, Andreas
Published: (2026)

Automatic String Data Validation with Pattern Discovery
by: Lin, Xinwei, et al.
Published: (2024)

Indexing Strings with Utilities
by: Bernardini, Giulia, et al.
Published: (2025)

Cool URIs for FAIR Knowledge Graphs
by: Thalhammer, Andreas
Published: (2024)

JOB-Complex: A Challenging Benchmark for Traditional & Learned Query Optimization
by: Wehrstein, Johannes, et al.
Published: (2025)

Digitalizing Uncertain Information
by: Partridge, Chris, et al.
Published: (2025)

Space-Efficient Indexes for Uncertain Strings
by: Gabory, Esteban, et al.
Published: (2024)

Integrating Knowledge Graphs and Visualization Dashboards for Advance Data Discovery in VESA
by: Betz, Pawandeep Kaur, et al.
Published: (2024)

How Good are Learned Cost Models, Really? Insights from Query Optimization Tasks
by: Heinrich, Roman, et al.
Published: (2025)

Combined Approximations for Uniform Operational Consistent Query Answering
by: Calautti, Marco, et al.
Published: (2025)

Storing and Querying Evolving Graphs in NoSQL Storage Models
by: Spitalas, Alexandros, et al.
Published: (2025)

PUL: Pre-load in Software for Caches Wouldn't Always Play Along
by: Bernhardt, Arthur, et al.
Published: (2025)

Bringing Data Transformations Near-Memory for Low-Latency Analytics in HTAP Environments
by: Bernhardt, Arthur, et al.
Published: (2026)

IA2: Leveraging Instance-Aware Index Advisor with Reinforcement Learning for Diverse Workloads
by: Wang, Taiyi, et al.
Published: (2024)

Characterizing Data Dependencies Then and Now
by: Kolaitis, Phokion G., et al.
Published: (2024)

Designing and Implementing a Generator Framework for a SIMD Abstraction Library
by: Pietrzyk, Johannes, et al.
Published: (2024)

Instance-Optimal Acyclic Join Processing Without Regret: Engineering the Yannakakis Algorithm in Column Stores
by: Bekkers, Liese, et al.
Published: (2024)

Practical MCTS-based Query Optimization: A Reproducibility Study and new MCTS algorithm for complex queries
by: Burlakov, Vladimir, et al.
Published: (2026)

Exact and Approximate Counting of Database Repairs
by: Calautti, Marco, et al.
Published: (2021)

Training-Free Query Optimization via LLM-Based Plan Similarity
by: Vasilenko, Nikita, et al.
Published: (2025)

A Graph-Native Approach to Normalization
by: Schrott, Johannes, et al.
Published: (2026)

Listing Even Cycles Faster than the Submodular-Width Barrier
by: Nakos, Vasileios, et al.
Published: (2026)

Object-Centric Event Logs: Specifications, Comparative Analysis and Refinement
by: Goossens, Alexandre, et al.
Published: (2024)