Cover Image

A New Lower Bounding Paradigm and Tighter Lower Bounds for Elastic Similarity Measures

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chao, Zemin, Xiao, Boyu, Li, Zitong, Qi, Zhixin, Liu, Xianglong, Wang, Hongzhi
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Updateable Data-Driven Cardinality Estimator with Bounded Q-error
by: Li, Yingze, et al.
Published: (2024)

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

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

Lower Bounds for Conjunctive Query Evaluation
by: Mengel, Stefan
Published: (2025)

Revisiting the Maximum Defective Clique Problem: Faster Branching and a Tighter Upper Bound
by: Yang, Kewu, et al.
Published: (2026)

A Lower Bound on Unambiguous Context Free Grammars via Communication Complexity
by: Mengel, Stefan, et al.
Published: (2024)

Tighter Lower Bounds on Quantum Annealing Times
by: García-Pintos, Luis Pedro, et al.
Published: (2024)

Brame: Hierarchical Data Management Framework for Cloud-Edge-Device Collaboration
by: Liu, Xianglong, et al.
Published: (2025)

Algorithmic Complexity Attacks on All Learned Cardinality Estimators: A Data-centric Approach
by: Li, Yingze, et al.
Published: (2025)

Kidney Exchange: Faster Parameterized Algorithms and Tighter Lower Bounds
by: Banik, Aritra, et al.
Published: (2025)

Trajectory Similarity Measurement: An Efficiency Perspective
by: Chang, Yanchuan, et al.
Published: (2023)

Learning-Augmented Online Caching: New Upper Bounds
by: Skachkov, Daniel, et al.
Published: (2024)

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
by: Tang, Yimin, et al.
Published: (2025)

Size Bound-Adorned Datalog
by: Fattebert, Christian, et al.
Published: (2026)

Revisiting Data Analysis with Pre-trained Foundation Models
by: Liang, Chen, et al.
Published: (2025)

Enhanced Privacy Bound for Shuffle Model with Personalized Privacy
by: Liu, Yixuan, et al.
Published: (2024)

Tighter Regret Lower Bound for Gaussian Process Bandits with Squared Exponential Kernel in Hypersphere
by: Iwazaki, Shogo
Published: (2026)

ESG: Elastic Graphs for Range-Filtering Approximate k-Nearest Neighbor Search
by: Yang, Mingyu, et al.
Published: (2025)

YUV20K: A Complexity-Driven Benchmark and Trajectory-Aware Alignment Model for Video Camouflaged Object Detection
by: Liu, Yiyu, et al.
Published: (2026)

Ambidextrous Degree Sequence Bounds for Pessimistic Cardinality Estimation
by: Lin, Yu-Ting, et al.
Published: (2025)

Optimal Bounds-Only Pruning for Spatial AkNN Joins
by: Winecki, Dominik
Published: (2026)

Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound
by: Cervenjak, Philip, et al.
Published: (2024)

EMIT: Micro-Invasive Database Configuration Tuning
by: Geng, Jian, et al.
Published: (2024)

ACTIVE: Continuous Similarity Search for Vessel Trajectories
by: Liu, Tiantian, et al.
Published: (2025)

ForeSight: A Predictive-Scheduling Deterministic Database
by: Huang, Junfang, et al.
Published: (2025)

FedST: Secure Federated Shapelet Transformation for Time Series Classification
by: Liang, Zhiyu, et al.
Published: (2023)

Partition Constraints for Conjunctive Queries: Bounds and Worst-Case Optimal Joins
by: Deeds, Kyle, et al.
Published: (2025)

A PSO Strategy of Finding Relevant Web Documents using a New Similarity Measure
by: C, Ramya, et al.
Published: (2021)

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

VeriEQL: Bounded Equivalence Verification for Complex SQL Queries with Integrity Constraints
by: He, Yang, et al.
Published: (2024)

Intermediate Relation Size Bounds for Select-Project-Join-Union Query Plans
by: Chen, Hubie, et al.
Published: (2024)

Maximum $k$-Plex Search: An Alternated Reduction-and-Bound Method
by: Gao, Shuohao, et al.
Published: (2024)

DiskJoin: Large-scale Vector Similarity Join with SSD
by: Chen, Yanqi, et al.
Published: (2025)

LpBound: Pessimistic Cardinality Estimation using $\ell_p$-Norms of Degree Sequences
by: Zhang, Haozhe, et al.
Published: (2025)

TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning
by: Song, Yitong, et al.
Published: (2025)

Exploring Weighted Property Approaches for RDF Graph Similarity Measure
by: Le, Ngoc Luyen, et al.
Published: (2024)

Factorised Representations of Join Queries: Tight Bounds and a New Dichotomy
by: Berkholz, Christoph, et al.
Published: (2025)

Learned Graph Rewriting with Equality Saturation: A New Paradigm in Relational Query Rewrite and Beyond
by: Bărbulescu, George-Octavian, et al.
Published: (2024)

Join Size Bounds using Lp-Norms on Degree Sequences
by: Khamis, Mahmoud Abo, et al.
Published: (2023)

Tight Fine-Grained Bounds for Direct Access on Join Queries
by: Bringmann, Karl, et al.
Published: (2022)