Combining Relational Algebra, SQL, Constraint Modelling, and Local Search

@article{Cadoli2007CombiningRA,
  title={Combining Relational Algebra, SQL, Constraint Modelling, and Local Search},
  author={Marco Cadoli and Toni Mancini},
  journal={TPLP},
  year={2007},
  volume={7},
  pages={37-65}
}
The goal of this paper is to provide a strong integration between constraint modelling and relational DBMSs. To this end we propose extensions of standard query languages such as relational algebra and sql, by adding constraint modelling capabilities to them. In particular, we propose non-deterministic extensions of both languages, which are specially suited for combinatorial problems. Non-determinism is introduced by means of a guessing operator, which declares a set of relations to have an… CONTINUE READING

Similar Papers

Loading similar papers…