LINEAR PROGRAMMING FOR DATABASE ENVIRONMENT

Akira Kawaguchi, Jose Alfredo Perez

2007

Abstract

Solving large-scale optimization problems requires an integration of data-analysis and data-manipulation capabilities. Nevertheless, little attempt has been made to facilitate general linear programming solvers for database environments. Dozens of sophisticated tools and software libraries that implement linear programming model can be found. But, there is no database-embedded linear programming tool seamlessly and transparently utilized for database processing. The focus of this study is to fill out this kind of technical gap of data analysis and data manipulation, in the event of solving large-scale linear programming problems for the applications built on the database environment. Specifically, this paper studies the representation of the linear programming model in relational structures and the computational method to solve the linear programming problems. Foundations for and preliminary experimental results of this study are presented.

Paper Citation

in Harvard Style

Kawaguchi A. and Alfredo Perez J. (2007). LINEAR PROGRAMMING FOR DATABASE ENVIRONMENT . In Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-972-8865-82-5, pages 186-191. DOI: 10.5220/0001652701860191

in Bibtex Style

@conference{icinco07,
author={Akira Kawaguchi and Jose Alfredo Perez},
title={LINEAR PROGRAMMING FOR DATABASE ENVIRONMENT},
booktitle={Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2007},
pages={186-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001652701860191},
isbn={978-972-8865-82-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the Fourth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - LINEAR PROGRAMMING FOR DATABASE ENVIRONMENT
SN - 978-972-8865-82-5
AU - Kawaguchi A.
AU - Alfredo Perez J.
PY - 2007
SP - 186
EP - 191
DO - 10.5220/0001652701860191