Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"box covers"”.

  1. Domain Ordering and Box Cover Problems for Beyond Worst-Case Join Processing

    … which depends on the minimum size of a geometric box certificate for the input query. A box certificate is a subset of a box cover whose union covers every tuple which is not present in the query output. A box cover is a set of n-dimensional boxes which cover all of the tuples not contained in the …

    waterloo Repository record for Domain Ordering and Box Cover Problems for Beyond Worst-Case Join Processing (opens in a new tab)