Results 201 to 210 of about 6,167 (262)

From state to change of state by type-shift. [PDF]

open access: yesNat Lang Semant
Smith RW   +2 more
europepmc   +1 more source

On the complexity of join predicates

Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, 2001
We consider the complexity of join problems, focusing on equijoins, spatial-overlap joins, and set-containment joins. We use a graph pebbling model to characterize these joins combinatorially, by the length of their optimal pebbling strategies and computationally, by the complexity of discovering these strategies.
Jin-yi Cai   +3 more
openaire   +1 more source

Home - About - Disclaimer - Privacy