Cover Image

ITR: Grammar-based Graph Compression Supporting Fast Triple Queries

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adler, Enno, Böttcher, Stefan, Hartel, Rita
Format:	Preprint
Published:	2023
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Compressing Hypergraphs using Suffix Sorting
by: Adler, Enno, et al.
Published: (2025)

String Partition for Building Long Burrows-Wheeler Transforms
by: Adler, Enno, et al.
Published: (2024)

IBB: Fast Burrows-Wheeler Transform Construction for Length-Diverse DNA Data
by: Adler, Enno, et al.
Published: (2025)

Memelang: An Axial Grammar for LLM-Generated Vector-Relational Queries
by: Holt, Bri
Published: (2025)

PairwiseHist: Fast, Accurate and Space-Efficient Approximate Query Processing with Data Compression
by: Hurst, Aaron, et al.
Published: (2024)

Generalised Graph Grammars for Natural Language Processing
by: Fox, Oliver Robert, et al.
Published: (2024)

A Polystore Architecture Using Knowledge Graphs to Support Queries on Heterogeneous Data Stores
by: Azevedo, Leonardo Guerreiro, et al.
Published: (2023)

Path-based Algebraic Foundations of Graph Query Languages
by: Angles, Renzo, et al.
Published: (2024)

Querying Triadic Concepts through Partial or Complete Matching of Triples
by: Ruas, Pedro Henrique B., et al.
Published: (2024)

Indexing Join Inputs for Fast Queries and Maintenance
by: Lyu, Wenhui, et al.
Published: (2025)

HL-index: Fast Reachability Query in Hypergraphs
by: Xie, Peiting, et al.
Published: (2025)

Predictive Query-based Pipeline for Graph Data
by: Neto, Plácido A Souza
Published: (2024)

GTRSS: Graph-based Top-$k$ Representative Similar Subtrajectory Query
by: Ge, Mingchang, et al.
Published: (2025)

Compression and In-Situ Query Processing for Fine-Grained Array Lineage
by: Zhao, Jinjin, et al.
Published: (2024)

Indexing Techniques for Graph Reachability Queries
by: Zhang, Chao, et al.
Published: (2023)

A Graph-native Optimization Framework for Complex Graph Queries
by: Lyu, Bingqing, et al.
Published: (2025)

Schema-Based Query Optimisation for Graph Databases
by: Sharma, Chandan, et al.
Published: (2024)

Answering Constraint Path Queries over Graphs
by: Li, Heyang, et al.
Published: (2025)

Revisiting the Expressiveness Landscape of Data Graph Queries
by: Benedikt, Michael, et al.
Published: (2024)

Quantifying Semantic Query Similarity for Automated Linear SQL Grading: A Graph-based Approach
by: Köberlein, Leo, et al.
Published: (2024)

PystachIO: Efficient Distributed GPU Query Processing with PyTorch over Fast Networks & Fast Storage
by: Luo, Jigao, et al.
Published: (2025)

On the Expressiveness of Languages for Querying Property Graphs in Relational Databases
by: Rotschield, Hadar, et al.
Published: (2025)

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

Querying Graph-Relational Data
by: Sullivan, Michael J., et al.
Published: (2025)

Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing
by: Qiao, Yiming, et al.
Published: (2024)

KVzip: Query-Agnostic KV Cache Compression with Context Reconstruction
by: Kim, Jang-Hyun, et al.
Published: (2025)

Demonstrating Online Schema Alignment in Decentralized Knowledge Graphs Querying
by: Tam, Bryan-Elliott, et al.
Published: (2026)

Distributed Evaluation of Graph Queries using Recursive Relational Algebra
by: Chlyah, Sarah, et al.
Published: (2021)

Storing and Querying Evolving Graphs in NoSQL Storage Models
by: Spitalas, Alexandros, et al.
Published: (2025)

Evaluating Regular Path Queries on Compressed Adjacency Matrices
by: Arroyuelo, Diego, et al.
Published: (2023)

Native Execution of GraphQL Queries over RDF Graphs Using Multi-way Joins
by: Karalis, Nikolaos, et al.
Published: (2024)

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

Approximating Queries on Probabilistic Graphs
by: Amarilli, Antoine, et al.
Published: (2023)

Optimizing Navigational Graph Queries
by: Mulder, Thomas, et al.
Published: (2024)

Fast Private Adaptive Query Answering for Large Data Domains
by: Fuentes, Miguel, et al.
Published: (2026)

Convolution and Cross-Correlation of Count Sketches Enables Fast Cardinality Estimation of Multi-Join Queries
by: Heddes, Mike, et al.
Published: (2024)

Batch Hop-Constrained s-t Simple Path Query Processing in Large Graphs
by: Yuan, Long, et al.
Published: (2023)

A Modular Graph-Native Query Optimization Framework
by: Lyu, Bingqing, et al.
Published: (2024)

Accelerating Regular Path Queries over Graph Database with Processing-in-Memory
by: Ma, Ruoyan, et al.
Published: (2024)

Constant-time Connectivity and 2-Edge Connectivity Querying in Dynamic Graphs
by: Xu, Lantian, et al.
Published: (2026)