Title :
MLPQ: a linear constraint database system with aggregate operators
Author :
Revesz, Peter Z. ; Li, Yiming
Author_Institution :
Dept. of Comput. Sci. & Eng., Nebraska Univ., Lincoln, NE, USA
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
Keywords :
SQL; constraint handling; linear programming; query processing; relational databases; Avg operator; MLPQ constraint database system; Max operator; Min operator; SQL queries; Sum operator; aggregate operators; input databases; linear arithmetic constraints; linear constraint database system; linear programming problems; output databases; query language; Aggregates; Arithmetic; Computer science; Data engineering; Database languages; Database systems; Linear programming; Packaging; Relational databases; Spatial databases;
Conference_Titel :
Database Engineering and Applications Symposium, 1997. IDEAS '97. Proceedings., International
Conference_Location :
Montreal, Que.
Print_ISBN :
0-8186-8114-4
DOI :
10.1109/IDEAS.1997.625668
