105 citations · 231 across the 11 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DB2022
Robust and Scalable Content-and-Structure Indexing (Extended Version)
Kevin Wellenzohn, Michael H. Böhlen, Sven Helmer +2
Frequent queries on semi-structured hierarchical data are Content-and-Structure (CAS) queries that filter data items based on their location in the hierarchical structure and their…
cs.DS2022
Dynamic Spanning Trees for Connectivity Queries on Fully-dynamic Undirected Graphs (Extended version)
Qing Chen, Oded Lachish, Sven Helmer +1
Answering connectivity queries is fundamental to fully dynamic graphs where edges and vertices are inserted and deleted frequently. Existing work proposes data structures and algor…