On the complexity of bounded-variable queries

MY Vardi - Proceedings of the Fourteenth ACM SIGACT-SIGMOD …, 1995 - dl.acm.org
It is known that the expression complexity and combined complexity of query evaluation in
relational databases are in general exponentially higher than the data complexity of query …

[PDF][PDF] On the Complexity of Bounded-Variable Queries

MY Vardi - cs.rice.edu
It is known that the expression complexity and combined complexity of query evaluation in
relational databases are in general exponentially higher than the data complexity of query …

[PDF][PDF] On the Complexity of Bounded-Variable Queries

MY Vardi - cs.rice.edu
It is known that the expression complexity and combined complexity of query evaluation in
relational databases are in general exponentially higher than the data complexity of query …