Intersection joins under updates
type: Item
instance of: scholarly article
title: Intersection joins under updates
author: Yufei Tao
author: Ke Yi
published in: Journal of Computer and System Sciences
publication date: 2021-11-25T00:00:00Z
Mathematics Subject Classification ID: 68P05
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 7433353
zbMATH Keywords: intersection joins
zbMATH Keywords: enumeration
zbMATH Keywords: dynamic updates
zbMATH Keywords: data structures
zbMATH Keywords: OMv-conjecture
MaRDI profile type: Publication
full work available at URL: j.jcss.2021.09.004
OpenAlex ID: W3202652238
cites work: An optimal dynamic data structure for stabbing-semigroup queries
cites work: Optimal External Memory Interval Management
cites work: Q3174897
cites work: Q5452284
cites work: Performance of a composite attribute and join index
cites work: Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture
cites work: MSO queries on trees
cites work: Multiway spatial joins
cites work: Binary Search Trees of Bounded Balance
cites work: An algorithm for handling many relational calculus queries efficiently.
cites work: Dynamic conjunctive queries
DOI: 10.1016/J.JCSS.2021.09.004
description: scientific article; zbMATH DE number 7433353