Evaluating sets of search points using relational algebra

  • Authors:
  • Britta Kehden

  • Affiliations:
  • Christian-Albrechts, Univ. of Kiel, Kiel, Germany

  • Venue:
  • RelMiCS'06/AKA'06 Proceedings of the 9th international conference on Relational Methods in Computer Science, and 4th international conference on Applications of Kleene Algebra
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

We model a set of search points as a relation and use relational algebra to evaluate all elements of the set in one step in order to select search points with certain properties. Therefore we transform relations into vectors and prove a formula to translate properties of relations into properties of the corresponding vectors. This approach is applied to timetable problems.