Buchumschlag

Targeted Least Cardinality Candidate Key for Relational Databases

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Nakos, Vasileios, Ngo, Hung Q., Tsourakakis, Charalampos E.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Databases Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Listing Even Cycles Faster than the Submodular-Width Barrier
von: Nakos, Vasileios, et al.
Veröffentlicht: (2026)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
von: Im, Sungjin, et al.
Veröffentlicht: (2025)

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
von: Im, Sungjin, et al.
Veröffentlicht: (2023)

QSketch: An Efficient Sketch for Weighted Cardinality Estimation in Streams
von: Qi, Yiyan, et al.
Veröffentlicht: (2024)

Estimating Hitting Times Locally At Scale
von: Haris, Themistoklis, et al.
Veröffentlicht: (2025)

$\ell_2/\ell_2$ Sparse Recovery via Weighted Hypergraph Peeling
von: Fischer, Nick, et al.
Veröffentlicht: (2025)

New Compressed Indices for Multijoins on Graph Databases
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2024)

Clustering with Set Outliers and Applications in Relational Clustering
von: Surianarayanan, Vaishali, et al.
Veröffentlicht: (2025)

Beating Bellman's Algorithm for Subset Sum
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

Faster Relational Algorithms Using Geometric Data Structures
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2026)

AutoCSF: Provably Space-Efficient Indexing of Skewed Key-Value Workloads via Filter-Augmented Compressed Static Functions
von: Ramos, David Torres, et al.
Veröffentlicht: (2026)

Practical and Accurate Local Edge Differentially Private Graph Algorithms
von: Mundra, Pranay, et al.
Veröffentlicht: (2025)

CAMP: A Cost Adaptive Multi-Queue Eviction Policy for Key-Value Stores
von: Ghandeharizadeh, Shahram, et al.
Veröffentlicht: (2024)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
von: Arenas, Marcelo, et al.
Veröffentlicht: (2024)

A Simple Representation of Tree Covering Utilizing Balanced Parentheses and Efficient Implementation of Average-Case Optimal RMQs
von: Hamada, Kou, et al.
Veröffentlicht: (2024)

Approaching 100% Confidence in Stream Summary through ReliableSketch
von: Wu, Yuhan, et al.
Veröffentlicht: (2024)

Computing Data Distribution from Query Selectivities
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2024)

Enumeration of Minimal Hitting Sets Parameterized by Treewidth
von: Kenig, Batya, et al.
Veröffentlicht: (2024)

Space-Efficient Indexes for Uncertain Strings
von: Gabory, Esteban, et al.
Veröffentlicht: (2024)

ExaLogLog: Space-Efficient and Practical Approximate Distinct Counting up to the Exa-Scale
von: Ertl, Otmar
Veröffentlicht: (2024)

In-depth Analysis of Densest Subgraph Discovery in a Unified Framework
von: Zhou, Yingli, et al.
Veröffentlicht: (2024)

Balanced Partitioning for Optimizing Big Graph Computation: Complexities and Approximation Algorithms
von: Ning, Baoling, et al.
Veröffentlicht: (2024)

Optimal Dynamic Parameterized Subset Sampling
von: Gan, Junhao, et al.
Veröffentlicht: (2024)

Faster Algorithms for Fair Max-Min Diversification in $\mathbb{R}^d$
von: Kurkure, Yash, et al.
Veröffentlicht: (2024)

Text Indexing for Long Patterns using Locally Consistent Anchors
von: Ayad, Lorraine A. K., et al.
Veröffentlicht: (2024)

UNIFY: Unified Index for Range Filtered Approximate Nearest Neighbors Search
von: Liang, Anqi, et al.
Veröffentlicht: (2024)

Influential Slot and Tag Selection in Billboard Advertisement
von: Ali, Dildar, et al.
Veröffentlicht: (2024)

GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs
von: Fan, Xiaoyu, et al.
Veröffentlicht: (2024)

CuckooGraph: A Scalable and Space-Time Efficient Data Structure for Large-Scale Dynamic Graphs
von: Fan, Zhuochen, et al.
Veröffentlicht: (2024)

Recent Increments in Incremental View Maintenance
von: Olteanu, Dan
Veröffentlicht: (2024)

A Matrix Logic Approach to Efficient Frequent Itemset Discovery in Large Data Sets
von: Li, Xuan, et al.
Veröffentlicht: (2024)

Scalable Order-Preserving Pattern Mining
von: Li, Ling, et al.
Veröffentlicht: (2024)

Querying in Constant Expected Time with Learned Indexes
von: Croquevielle, Luis, et al.
Veröffentlicht: (2024)

Aleph Filter: To Infinity in Constant Time
von: Dayan, Niv, et al.
Veröffentlicht: (2024)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
von: Carmeli, Nofar, et al.
Veröffentlicht: (2025)

Algorithms for Optimizing Acyclic Queries
von: Luo, Zheng, et al.
Veröffentlicht: (2025)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
von: Zhong, Ming, et al.
Veröffentlicht: (2023)

Sampling Methods for Inner Product Sketching
von: Daliri, Majid, et al.
Veröffentlicht: (2023)