MLPQ: a linear constraint database system with aggregate operators

  • Authors:
  • P. Z. Revesz;Yiming Li

  • Affiliations:
  • -;-

  • Venue:
  • IDEAS '97 Proceedings of the 1997 International Symposium on Database Engineering & Applications
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper describes the MLPQ constraint database system. The query language of MLPQ is SQL extended with linear arithmetic constraints. The input and output databases are linear constraint databases (LCDBs). An important feature of the MLPQ system is that it can handle aggregate operators, Min, Max, Sum, Avg, etc. In MLPQ, these operators are evaluated for a series of linear programming (LP) problems. This approach provides an efficient way of evaluation of SQL queries with aggregate operators on linear constraint databases.