Buchumschlag

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Arenas, Marcelo, Merkl, Timo Camillo, Pichler, Reinhard, Riveros, Cristian
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

Query Answering under Volume-Based Diversity Functions
von: Arenas, Marcelo, et al.
Veröffentlicht: (2025)

Diversity of Answers to Conjunctive Queries
von: Merkl, Timo Camillo, et al.
Veröffentlicht: (2023)

Direct Access for Answers to Conjunctive Queries with Aggregation
von: Eldar, Idan, et al.
Veröffentlicht: (2023)

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

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Range (Rényi) Entropy Queries and Partitioning
von: Esmailpour, Aryan, et al.
Veröffentlicht: (2023)

Enumeration Algorithms for Conjunctive Queries with Projection
von: Deep, Shaleen, et al.
Veröffentlicht: (2021)

Complex event recognition meets hierarchical conjunctive queries
von: Pinto, Dante, et al.
Veröffentlicht: (2024)

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

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

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

Evaluating Regular Path Queries on Compressed Adjacency Matrices
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2023)

Grafite: Taming Adversarial Queries with Optimal Range Filters
von: Costa, Marco, et al.
Veröffentlicht: (2023)

Socio-Spatial Group Queries for Impromptu Activity Planning
von: Shen, Chih-Ya, et al.
Veröffentlicht: (2015)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
von: Bringmann, Karl, et al.
Veröffentlicht: (2022)

Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
von: Koehler, Henning, et al.
Veröffentlicht: (2025)

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

Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
von: Farhan, Muhammad, et al.
Veröffentlicht: (2025)

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

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
von: Yang, Huihui, et al.
Veröffentlicht: (2025)

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

Towards Lazy B-Trees
von: Rysgaard, Casper Moldrup, et al.
Veröffentlicht: (2025)

Dynamic direct access of MSO query evaluation over strings
von: Bourhis, Pierre, et al.
Veröffentlicht: (2024)

Enumeration and updates for conjunctive linear algebra queries through expressibility
von: Muñoz, Thomas, et al.
Veröffentlicht: (2023)

Correlation Sketches for Approximate Join-Correlation Queries
von: Santos, Aécio, et al.
Veröffentlicht: (2021)

Group Trip Planning Query Problem with Multimodal Journey
von: Ali, Dildar, et al.
Veröffentlicht: (2025)

The Space-Time Complexity of Sum-Product Queries
von: Deeds, Kyle, et al.
Veröffentlicht: (2025)

Adaptive Hybrid Sort: Dynamic Strategy Selection for Optimal Sorting Across Diverse Data Distributions
von: Balasubramanian, Shrinivass Arunachalam
Veröffentlicht: (2025)

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
von: Wang, Carrie, et al.
Veröffentlicht: (2025)

Weighted Fourier Factorizations: Optimal Gaussian Noise for Differentially Private Marginal and Product Queries
von: Lebeda, Christian Janos, et al.
Veröffentlicht: (2025)

Diversity-Aware $k$-Maximum Inner Product Search Revisited
von: Huang, Qiang, et al.
Veröffentlicht: (2024)

Improved Approximation Algorithms for Relational Clustering
von: Esmailpour, Aryan, 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)

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)

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