Intersection joins under updates

DOI10.1016/J.JCSS.2021.09.004MaRDI QIDQ2051850zbMATH OpenOpenAlexFDO

Authors 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

data structuresenumerationdynamic updatesintersection joinsOMv-conjecture

Mathematics Subject Classification ID

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

Recommendations

• Dynamic connectivity for axis-parallel rectangles
• Dynamic Connectivity for Axis-Parallel Rectangles
• Lower bounds for set intersection queries
• scientific article; zbMATH DE number 437544
• Dynamic set intersection

Cites work

• An algorithm for handling many relational calculus queries efficiently.
• An optimal dynamic data structure for stabbing-semigroup queries
• Answering FO+MOD queries under updates on bounded degree databases
• Binary Search Trees of Bounded Balance
• Computational geometry. Algorithms and applications.
• Dynamic conjunctive queries
• MSO queries on trees: enumerating answers under updates
• Multiway spatial joins
• Optimal External Memory Interval Management
• Performance of a composite attribute and join index
• Unifying and strengthening hardness for dynamic problems via the online matrix-vector multiplication conjecture

Cited in

(2)

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

This page was built for publication: Intersection joins under updates

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2051850)