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 scaleability: when hundreds of users access a server at the same time, it is important to avoid excessive computational load.
We present the concept of SmartClients: 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.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Borning, A., Duisberg, R., Feldman-Benson, B., Kramer, A., & Woolf, M. (1987). Constraint hierarchies. In Proceedings 1987 ACM Conference on Object-Oriented Programming Systems, Languages and Applications, pages 48–60, Orlando, FL.
Choueiry B. Y. (1994). Abstraction Methods for Resource Allocation. PhD thesis, Swiss Federal Institute of Technology, Lausanne.
FIPA. (1998). Foundation of Intelligent Physical Agents. http://www.fipa.org.
Fox, M. (1987). Constraint-Directed Search: A Case Study of Job-Shop Scheduling. Morgan Kaufmann Publishers, Inc., Pitman, London.
Freuder, E. C., & Wallace, R. J. (1992). Partial constraint satisfaction. Artificial Intelligence, 58(1): 21–70.
Jango. (1998). Excite Product Finder. http://www.jango.com.
Kondrak, G., & van Beek, P. (1997). A theoretical evaluation ofselected backtracking algorithms. Artificial Intelligence, 89: 365–387.
Linden, G., Hanks, S. & Lesh, N. (1997). Interactive assessment ofuser preference models: The automated travel assistant. In Proceedings of Sixth International Conference on User Modeling.
Mackworth, A. K. (1977). Consistency in networks ofrelations. Artificial Intelligence, 8: 99–118.
Pu, P., & Faltings, B. (2000). Enriching buyers' experiences: The SmartClient approach. In CHI: Conference on Human Factors in Computing Systems, The Hague, The Netherlands.
Sabin, D., & Freuder, E. C. (1996). Configuration as composite constraint satisfaction. In Proceedings of the Artificial Intelligence and Manufacturing Research Planning Workshop, pages 153–161.
Sanjay Mittal, F. F. (1989). Towards a generic model ofconfiguration tasks. In Proceedings of the 11th IJCAI, pages 1395–1401, Detroit, MI.
Sathi, A., & Fox, M. S. (1989). Constraint-directed negotiation ofresource allocations. In L. Gasser and M. Huhns, eds., Distributed Artificial Intelligence Volume II, pages 163–194. San Mateo, CA Pitman Publishing; London and Morgan Kaufmann.
Stefik, M. (1981). Planning with constraints (MOLGEN: Part 1). Artificial Intelligence, 16(2): 111–140.
Torrens, M., Weigel, R., & Faltings, B. (1997). Java Constraint Library: Bringing constraints technology on the Internet using the Java language. In Working Notes of the Workshop on Constraints and Agents, Tehnical Report WS-97-05, AAAI-97, Providence, Rhode Island, USA.
Travelocity. (1998). http://www.travelocity.com.
Tsang, E. (1993). Foundations of Constraint Satisfaction. London, UK Academic Press.
van Beek, P. (1995). CSPLib: A CSP Library Written in C Language. ftp://ftp.cs.ualberta.ca/pub/vanbeek/software.
Willmott, S., Calisti, M., Faltings, B., Gonzalez, S. M., Belakdhar, O., & Torrens, M. (2000). CCL: Expressions ofchoice in agent communication. In The Fourth International Conference on MultiAgent Systems (ICMAS-2000), Boston, USA.
About this article
Cite this article
Torrens, M., Faltings, B. & Pu, P. SmartClients: Constraint Satisfaction as a Paradigm for Scaleable Intelligent Information Systems. Constraints 7, 49–69 (2002). https://doi.org/10.1023/A:1017940426216
- constraint satisfaction
- software agents
- electronic commerce
- electronic catalogs
- information systems