Copertina

Evaluating Regular Path Queries on Compressed Adjacency Matrices

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Arroyuelo, Diego, Gómez-Brandón, Adrián, Navarro, Gonzalo
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Data Structures and Algorithms Databases
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

New Compressed Indices for Multijoins on Graph Databases
di: Arroyuelo, Diego, et al.
Pubblicazione: (2024)

Efficient Algorithms for Cardinality Estimation and Conjunctive Query Evaluation With Simple Degree Constraints
di: Im, Sungjin, et al.
Pubblicazione: (2025)

Approximating Queries on Probabilistic Graphs
di: Amarilli, Antoine, et al.
Pubblicazione: (2023)

Algorithms for Optimizing Acyclic Queries
di: Luo, Zheng, et al.
Pubblicazione: (2025)

Range (Rényi) Entropy Queries and Partitioning
di: Esmailpour, Aryan, et al.
Pubblicazione: (2023)

Enumeration Algorithms for Conjunctive Queries with Projection
di: Deep, Shaleen, et al.
Pubblicazione: (2021)

Computing Data Distribution from Query Selectivities
di: Agarwal, Pankaj K., et al.
Pubblicazione: (2024)

Querying in Constant Expected Time with Learned Indexes
di: Croquevielle, Luis, et al.
Pubblicazione: (2024)

Fine-Grained Complexity of Regular Path Queries
di: Casel, Katrin, et al.
Pubblicazione: (2021)

Grafite: Taming Adversarial Queries with Optimal Range Filters
di: Costa, Marco, et al.
Pubblicazione: (2023)

Fine-Grained Dichotomies for Conjunctive Queries with Minimum or Maximum
di: Carmeli, Nofar, et al.
Pubblicazione: (2025)

Towards Tractability of the Diversity of Query Answers: Ultrametrics to the Rescue
di: Arenas, Marcelo, et al.
Pubblicazione: (2024)

Socio-Spatial Group Queries for Impromptu Activity Planning
di: Shen, Chih-Ya, et al.
Pubblicazione: (2015)

Unbalanced Triangle Detection and Enumeration Hardness for Unions of Conjunctive Queries
di: Bringmann, Karl, et al.
Pubblicazione: (2022)

Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
di: Koehler, Henning, et al.
Pubblicazione: (2025)

Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
di: Farhan, Muhammad, et al.
Pubblicazione: (2025)

Fast Answering Pattern-Constrained Reachability Queries with Two-Dimensional Reachability Index
di: Yang, Huihui, et al.
Pubblicazione: (2025)

GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs
di: Fan, Xiaoyu, et al.
Pubblicazione: (2024)

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

A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data
di: Li, Zheng, et al.
Pubblicazione: (2025)

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

Polynomial Time Convergence of the Iterative Evaluation of Datalogo Programs
di: Im, Sungjin, et al.
Pubblicazione: (2023)

Correlation Sketches for Approximate Join-Correlation Queries
di: Santos, Aécio, et al.
Pubblicazione: (2021)

Group Trip Planning Query Problem with Multimodal Journey
di: Ali, Dildar, et al.
Pubblicazione: (2025)

On Efficient Approximate Aggregate Nearest Neighbor Queries over Learned Representations
di: Wang, Carrie, et al.
Pubblicazione: (2025)

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

Single-Source Regular Path Querying in Terms of Linear Algebra
di: Belyanin, Georgiy, et al.
Pubblicazione: (2024)

Direct Access for Answers to Conjunctive Queries with Aggregation
di: Eldar, Idan, et al.
Pubblicazione: (2023)

Algebraic Vertex Ordering of a Sparse Graph for Adjacency Access Locality and Graph Compression
di: Floros, Dimitris, et al.
Pubblicazione: (2024)

CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions
di: Coleman, Benjamin, et al.
Pubblicazione: (2023)

Sampling Methods for Inner Product Sketching
di: Daliri, Majid, et al.
Pubblicazione: (2023)

A Fair and Memory/Time-efficient Hashmap
di: Asudeh, Abolfazl, et al.
Pubblicazione: (2023)

Simple Analysis of Priority Sampling
di: Daliri, Majid, et al.
Pubblicazione: (2023)

Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation
di: Bessa, Aline, et al.
Pubblicazione: (2023)

Efficient $k$-Clique Listing: An Edge-Oriented Branching Strategy
di: Wang, Kaixin, et al.
Pubblicazione: (2023)

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting
di: Ertl, Otmar
Pubblicazione: (2023)

The SpaceSaving$\pm$ Family of Algorithms for Data Streams with Bounded Deletions
di: Zhao, Fuheng, et al.
Pubblicazione: (2023)

Improved Approximation Algorithms for Relational Clustering
di: Esmailpour, Aryan, et al.
Pubblicazione: (2024)

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs
di: De Man, Quinten, et al.
Pubblicazione: (2026)

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