Intersection joins under updates

DOI10.1016/j.jcss.2021.09.004OpenAlexW3202652238MaRDI QIDQ2051850

Yufei Tao, Ke Yi

Publication date: 25 November 2021

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcss.2021.09.004

zbMATH Keywords

enumerationdata structuresdynamic updatesintersection joinsOMv-conjecture

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)

Related Items (1)

Range updates and range sum queries on multidimensional points with monoid weights

Cites Work

• Unnamed Item
• Unnamed Item
• An algorithm for handling many relational calculus queries efficiently.
• Dynamic conjunctive queries
• An Optimal Dynamic Data Structure for Stabbing-Semigroup Queries
• Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
• Multiway spatial joins
• Performance of a composite attribute and join index
• Optimal External Memory Interval Management
• MSO queries on trees
• Binary Search Trees of Bounded Balance

This page was built for publication: Intersection joins under updates