The Space-Time Complexity of Sum-Product Queries

Kyle Deeds, Timo Camillo Merkl, Reinhard Pichler +1

While extensive research on query evaluation has achieved consistent improvements in the time complexity of algorithms, the space complexity of query evaluation has been largely ig…