Constraint Satisfaction for Modelling Scalable Electronic Catalogs
Many information systems are used in a problem solving context. Examples are travel planning systems, catalogs in electronic commerce, or agenda planning systems. They can be made more useful by integrating problem-solving capabilities into the information systems. This poses the challenge of scalability: when hundreds of users access a server at the same time, it is important to avoid excessive computational load.
We present the concept of smart clients: lightweight problem-solving agents based on constraint satisfaction which can carry out the computation - and communication-intensive tasks on the user’s computer. We present an example of an air travel planning system based on this technology.
KeywordsConstraint Satisfaction Constraint Satisfaction Problem Planning Agent Travel Planning Airline Company
Unable to display preview. Download preview PDF.
- [Cho94]Berthe Y. Choueiry. Abstraction Methods for Resource Allocation. PhD thesis, Swiss Federal Institute of Technology in Lausanne, 1994.Google Scholar
- [FIP98]FIPA. Foundation of Intelligent Physical Agents. http://www.fipa.org, 1998.
- [Jan98]Jango. Excite Product Finder. http://www.jango.com, 1998.
- [LHL97]G. Linden, S. Hanks, and N. Lesh. Interactive Assessment of User Preference Models: The Automated Travel Assistant. In Proceedings of Sixth International Conference on User Modeling, 1997.Google Scholar
- [SF89]A. Sathi and M. S. Fox. Constraint-Directed Negotiation of Resource Allocations. In L. Gasser and M. Huhns, editors, Distributed Artificial Intelligence Volume II, pages 163–194. Pitman Publishing: London and Morgan Kaufmann: San Mateo, CA, 1989.Google Scholar
- [SF96]Daniel Sabin and Eugene C. Freuder. Configuration as Composite Constraint Satisfaction. In Proceedings of the Artificial Intelligence and Manufacturing Research Planning Workshop, pages 153–161, 1996.Google Scholar
- [SM89]Felix Freyman Sanjay Mittal. Towards a generic model of configuration tasks. pages 1395–1401, 1989.Google Scholar
- [Tsa93]Edward Tsang. Foundations of Constraint Satisfaction. Academic Press, London, UK, 1993.Google Scholar
- [vB95]Peter van Beek. CSPLib: a CSP library written in C language. ftp://ftp.cs.ualberta.ca/pub/vanbeek/software, 1995.