Formal foundations for optimising aggregationfunctions in Database Programming

  • LanguagesAlexandra Poulovassilisy, Carol SmallzyDept
  • Published 1997


This paper investigates the optimisation of aggregation functions in the context of computationally complete database programming languages and aims to generalise and provide a unifying formal foundation for previous work. We deene a `fold' operator over collection types in terms of which operations such as selection, projection, join and group-by can be… (More)


  • Presentations referencing similar topics