Cover Image

An experimental comparison of tree-data structures for connectivity queries on fully-dynamic undirected graphs (Extended Version)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Qing, Böhlen, Michael H., Helmer, Sven
Format:	Preprint
Published:	2025
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Case for DBMS Live Patching [Extended Version]
by: Fruth, Michael, et al.
Published: (2024)

Representing and querying data tensors in RDF and SPARQL
by: Marciniak, Piotr, et al.
Published: (2025)

Time travel for knowledge graphs: live queries over RDF change histories
by: Massari, Arcangelo, et al.
Published: (2022)

PathFinder: A unified approach for handling paths in graph query languages
by: Farías, Benjamín, et al.
Published: (2023)

LITS: An Optimized Learned Index for Strings (An Extended Version)
by: Yang, Yifan, et al.
Published: (2024)

Fast Verification of Strong Database Isolation (Extended Version)
by: Cai, Zhiheng, et al.
Published: (2025)

A Data Model and Predicate Logic for Trajectory Data (Extended Version)
by: Bornholdt, Johann, et al.
Published: (2024)

On the feasibility of semantic query metrics
by: Fletcher, George, et al.
Published: (2025)

Regular Expression Indexing for Log Analysis. Extended Version
by: Zhang, Ling, et al.
Published: (2025)

An Algebraic Foundation for Knowledge Graph Construction (Extended Version)
by: Oo, Sitt Min, et al.
Published: (2025)

CUBIT: Concurrent Updatable Bitmap Indexing (Extended Version)
by: Wang, Junchang, et al.
Published: (2024)

Query-Specific Pruning of RML Mappings (Extended Version)
by: Oo, Sitt Min, et al.
Published: (2026)

On the effects of logical database design on database size, query complexity, query performance, and energy consumption
by: Taipalus, Toni
Published: (2025)

RISK: Efficiently processing rich spatial-keyword queries on encrypted geo-textual data
by: Lv, Zhen, et al.
Published: (2026)

TXSQL: Lock Optimizations Towards High Contented Workloads (Extended Version)
by: Wang, Donghui, et al.
Published: (2025)

SQL4NN: Validation and expressive querying of models as data
by: Gerarts, Mark, et al.
Published: (2025)

Online Timestamp-based Transactional Isolation Checking of Database Systems (Extended Version)
by: Li, Hexu, et al.
Published: (2025)

Recursive querying of neural networks via weighted structures
by: Grohe, Martin, et al.
Published: (2026)

Marlin: Efficient Coordination for Autoscaling Cloud DBMS (Extended Version)
by: Hu, Wenjie, et al.
Published: (2025)

Fast Algorithm for Embedded Order Dependency Validation (Extended Version)
by: Ramos, Alejandro, et al.
Published: (2023)

End-to-end solution for linked open data query logs analytics
by: Lanasri, Dihia
Published: (2024)

Introducing Schema Inference as a Scalable SQL Function [Extended Version]
by: Dani, Calvin, et al.
Published: (2024)

GeoTP: Latency-aware Geo-Distributed Transaction Processing in Database Middlewares (Extended Version)
by: Zhuang, Qiyu, et al.
Published: (2024)

PathDB: A system for evaluating regular path queries
by: García, Roberto, et al.
Published: (2025)

GP-Tree: An in-memory spatial index combining adaptive grid cells with a prefix tree for efficient spatial querying
by: Yang, Xiangyang, et al.
Published: (2026)

Using off-the-shelf LLMs to query enterprise data by progressively revealing ontologies
by: Civili, C., et al.
Published: (2024)

TimeBlocks: Foundational and Continual Time-Series Blockbase -- Extended Version
by: Campos, David, et al.
Published: (2026)

Quantum Data Management in the NISQ Era: Extended Version
by: Hai, Rihan, et al.
Published: (2024)

Extracting node comparison insights for the interactive exploration of property graphs
by: Aguiar, Cristina, et al.
Published: (2025)

A user-friendly SPARQL query editor powered by lightweight metadata
by: Emonet, Vincent, et al.
Published: (2025)

Blueprinting the Cloud: Unifying and Automatically Optimizing Cloud Data Infrastructures with BRAD -- Extended Version
by: Yu, Geoffrey X., et al.
Published: (2024)

Transforming Object-Centric Event Logs to Temporal Event Knowledge Graphs (Extended Version)
by: Khayatbashi, Shahrzad, et al.
Published: (2024)

A large collection of bioinformatics question-query pairs over federated knowledge graphs: methodology and applications
by: Bolleman, Jerven, et al.
Published: (2024)

A DBMS-independent approach for capturing provenance polynomials through query rewriting
by: Pintor, Paulo, et al.
Published: (2025)

K2: On Optimizing Distributed Transactions in a Multi-region Data Store with TrueTime Clocks (Extended Version)
by: Song, Haoze, et al.
Published: (2025)

Boosting End-to-End Database Isolation Checking via Mini-Transactions (Extended Version)
by: Wei, Hengfeng, et al.
Published: (2025)

RadixGraph: A Fast, Space-Optimized Data Structure for Dynamic Graph Storage (Extended Version)
by: Xie, Haoxuan, et al.
Published: (2026)

Dr Web: a modern, query-based web data retrieval engine
by: Prifti, Ylli, et al.
Published: (2025)

An Evaluation of N-Gram Selection Strategies for Regular Expression Indexing in Contemporary Text Analysis Tasks. Extended Version
by: Zhang, Ling, et al.
Published: (2025)

Less is More: Efficient Time Series Dataset Condensation via Two-fold Modal Matching--Extended Version
by: Miao, Hao, et al.
Published: (2024)