Large Constraint Joins and Disjoint Decompositions

Abstract

This paper is devoted to the problem of evaluation of a conjunction of N disjunctions of linear constraints in R (constraint join), which is a common constraint database operation. Existing methods are exponential in N . Here combinatorial geometry methods are applied to establish conditions for a polynomial size of the join output. A polynomial method to… (More)

Topics

7 Figures and Tables

Cite this paper

@inproceedings{BrodskyLargeCJ, title={Large Constraint Joins and Disjoint Decompositions}, author={Alexander Brodsky and Victor E. Segal} }