Mathematical constraints provide a flexible and uniform way to conceptually represent and manipulate diverse data capturing spatio-temporal behavior, complex modeling requirements, partial and incomplete information etc., and have been used in a wide variety of application realms. The CCUBE project deals with incorporation of successful constraint technology (involving arithmetic constraints over reals, interval constraint propagation, and combinatorial optimization over finite domains) with database technology, in the framework of Constraint Databases (CDBs) aimed especially at two broad application areas: (1) Spatial and temporal applications that require manipulation of complex objects in low (up to 5-6) dimensional space, movement of objects in 3D-space, transformations among various coordinate systems, and patterns of behavior in space over time. These applications include CAD/CAM systems, GIS and environmental systems, and spatio-temporal data fusion and sensor management. (2) Applications requiring combinatorial optimization in presence of large amounts of data, in which database set-at-a-time processing, indexing, and the ability to store large intermediate results are being exploited for search. Applications here include manufacturing and warehouse support systems, financial systems such as electronic trade, and traditional mathematical programming problems involving large amounts of data. The technology being developed in the CCUBE project has the potential to provide an order-of-magnitude productivity gain in building software systems in the target domains. Furthermore, it is suitable to become an integral component of future database management systems, as well as optimization productivity tools. Finally, the CCUBE project is being utilized as an important educational device, being used by students in graduate-level courses for real-life applications, and stimulating their early involvement in research.

Agency
National Science Foundation (NSF)
Institute
Division of Information and Intelligent Systems (IIS)
Application #
9734242
Program Officer
Maria Zemankova
Project Start
Project End
Budget Start
1998-05-15
Budget End
2002-09-30
Support Year
Fiscal Year
1997
Total Cost
$221,307
Indirect Cost
Name
George Mason University
Department
Type
DUNS #
City
Fairfax
State
VA
Country
United States
Zip Code
22030