Cover Image

Sublime: Sublinear Error & Space for Unbounded Skewed Streams

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Eslami, Navid, Bercea, Ioana O., Pagh, Rasmus, Dayan, Niv
Format:	Preprint
Published:	2026
Subjects:	Data Structures and Algorithms Databases Information Theory E.1; F.2.2; H.2.8
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Aleph Filter: To Infinity in Constant Time
by: Dayan, Niv, et al.
Published: (2024)

Memento Filter: A Fast, Dynamic, and Robust Range Filter
by: Eslami, Navid, et al.
Published: (2024)

The Energy-Throughput Trade-off in Lossless-Compressed Source Code Storage
by: Ferragina, Paolo, et al.
Published: (2026)

Counting HyperGraphlets via Color Coding: a Quadratic Barrier and How to Break It
by: Bressan, Marco, et al.
Published: (2026)

A Computational Proof of the Highest-Scoring Boggle Board
by: Vanderkam, Dan
Published: (2025)

Vector database management systems: Fundamental concepts, use-cases, and current challenges
by: Taipalus, Toni
Published: (2023)

Daisy Bloom Filters
by: Bercea, Ioana O., et al.
Published: (2022)

Exact Trajectory Similarity Search With N-tree: An Efficient Metric Index for kNN and Range Queries
by: Güting, Ralf Hartmut, et al.
Published: (2024)

CAMEO: Autocorrelation-Preserving Line Simplification for Lossy Time Series Compression
by: Muñiz-Cuza, Carlos Enrique, et al.
Published: (2025)

RIPOST: Two-Phase Private Decomposition for Multidimensional Data
by: Laouir, Ala Eddine, et al.
Published: (2025)

Exact Mining of Dense Patterns via Direct Evaluation of Local Interval Frequency Using a Sliding Window
by: Takahashi, Taihei, et al.
Published: (2026)

The Marco Polo Problem: A Combinatorial Approach to Geometric Localization
by: Gila, Ofek, et al.
Published: (2025)

Independent Distributions on a Multi-Branching AND-OR Tree of Height 2
by: Shigemizu, Mika, et al.
Published: (2018)

The Chonkers Algorithm: Content-Defined Chunking with Provable Strict Guarantees on Size and Locality
by: Berger, Benjamin
Published: (2025)

A Tight Expressivity Hierarchy for GNN-Based Entity Resolution in Master Data Management
by: Ganesan, Ashwin
Published: (2026)

Engineering Practical Succinct Bit Vectors: A Space-Time Pareto Analysis on Apple Silicon ARM64 Cores
by: Garg, Ishant
Published: (2026)

VisualNeo: Bridging the Gap between Visual Query Interfaces and Graph Query Engines
by: Huang, Kai, et al.
Published: (2026)

Development of a Web-based Research Consortium Database Management System: Advancing Data-driven and Knowledge-based Project Management
by: Salvador, Mitch Arkeen, et al.
Published: (2024)

MARIOH: Multiplicity-Aware Hypergraph Reconstruction
by: Lee, Kyuhan, et al.
Published: (2025)

Xpose: Bi-directional Engineering for Hidden Query Extraction
by: Pradhan, Ahana, et al.
Published: (2025)

Private Approximate Query over Horizontal Data Federation
by: Laouir, Ala Eddine, et al.
Published: (2024)

CLEAR: A Knowledge-Centric Vessel Trajectory Analysis Platform
by: Liu, Hengyu, et al.
Published: (2026)

Space efficient implementation of hypergraph dualization in the D-basis algorithm
by: Homan, Skylar, et al.
Published: (2025)

DataJoint 2.0: A Computational Substrate for Agentic Scientific Workflows
by: Yatsenko, Dimitri, et al.
Published: (2026)

Better Algorithms for Constructing Minimum Cost Markov Chains and AIFV Codes
by: Dolatabadi, Reza Hosseini, et al.
Published: (2024)

Optimal Preprocessing for Answering On-Line Product Queries
by: Alon, Noga, et al.
Published: (2024)

Bottom-up Rebalancing Binary Search Trees by Flipping a Coin
by: Brodal, Gerth Stølting
Published: (2024)

CAFS: A Cache-Aware Frequency Sort for Low-Cardinality Integer Data on x86-64
by: Shlyk, Vasiliy S.
Published: (2026)

Updating Lower and Upper Bounds for the Job-Shop Scheduling Problem Test Instances
by: Graviers, Marc-Emmanuel Coupvent des, et al.
Published: (2025)

Heuristic Search Space Partitioning for Low-Latency Multi-Tenant Cloud Queries
by: Pathak, Prashant Kumar, et al.
Published: (2026)

The CTU Prague Relational Learning Repository
by: Motl, Jan, et al.
Published: (2015)

EMR-AGENT: Automating Cohort and Feature Extraction from EMR Databases
by: Lee, Kwanhyung, et al.
Published: (2025)

Mayfly: Private Aggregate Insights from Ephemeral Streams of On-Device User Data
by: Bian, Christopher, et al.
Published: (2024)

Streaming Algorithms for Bin Packing and Vector Scheduling
by: Cormode, Graham, et al.
Published: (2019)

An Analysis of XML Compression Efficiency
by: Augeri, Christopher James, et al.
Published: (2024)

The World's Fastest Matching Engine Algorithm
by: Yoon, Jake
Published: (2026)

Improved Algorithms for Maximum Coverage in Dynamic and Random Order Streams
by: Chakrabarti, Amit, et al.
Published: (2024)

Instrumentation and Analysis of Native ML Pipelines via Logical Query Plans
by: Grafberger, Stefan
Published: (2024)

My Precious Crash Data: Barriers and Opportunities in Encouraging Autonomous Driving Companies to Share Safety-Critical Data
by: Sandhaus, Hauke, et al.
Published: (2025)

Data Engineering Patterns for Cross-System Reconciliation in Regulated Enterprises: Architecture, Anomaly Detection, and Governance
by: Qiu, Zhijun
Published: (2026)