Constraints as Mobile Specifications in E-Commerce Applications

We show how quantified constraints expressed in a sub-language of first-order logic, against a shared data model that is free to evolve, provide an excellent way of transporting domain-specific semantics along with the data. In this form it can be processed automatically by various intelligent components, instead of requiring human intervention. It can also be combined with other constraints, by algebraic transformation against a common data model, and then passed to an appropriate solver. These techniques have been tested in a classic e-business application scenario: configuring a product from parts selected from e-vendors’ catalogues, whilst conforming to requirements specific to the parts, expressed as mobile constraints.

[1]  Peter M. D. Gray,et al.  Developing Finite Domain Constraints - A Data Model Approach , 2000, Computational Logic.

[2]  Timothy W. Finin,et al.  Enabling Technology for Knowledge Sharing , 1991, AI Mag..

[3]  Trevor J. M. Bench-Capon,et al.  The KRAFT architecture for knowledge fusion and transformation , 2000, Knowl. Based Syst..

[4]  Mark R. Cutkosky,et al.  PACT: an experiment in integrating concurrent engineering systems , 1993, Computer.

[5]  Melvin K. Simmons,et al.  Artificial intelligence for engineering design , 1984 .

[6]  Vipul Kashyap,et al.  InfoSleuth: Semantic Integration of Information in Open and Dynamic Environments (Experience Paper) , 1997, SIGMOD Conference.

[7]  Thom W. Frühwirth,et al.  Contraint Logic Programming - An Informal Introduction , 1992, Logic Programming Summer School.

[8]  Enn Tyugu,et al.  Constraint Programming , 1994, NATO ASI Series.

[9]  Trevor J. M. Bench-Capon,et al.  KRAFT: knowledge fusion from distributed databases and knowledge bases , 1997, Database and Expert Systems Applications. 8th International Conference, DEXA '97. Proceedings.

[10]  J. Hooker Constraint programming , 2003 .

[11]  W. Shipman David,et al.  The functional data model and the data language DAPLEX , 1988 .

[12]  Daniel Mailharro,et al.  A classification and constraint-based framework for configuration , 1998, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[13]  Eugene C. Freuder,et al.  Configuration as Composite Constraint Satisfaction , 1996 .

[14]  Timothy W. Finin,et al.  Semantics for an Agent Communication Language , 1997, ATAL.

[15]  Marian H. Nodine,et al.  Experience with the InfoSleuth Agent Architecture , 1998 .

[16]  Sanjay Mittal,et al.  Towards a Generic Model of Configuraton Tasks , 1989, IJCAI.

[17]  Boi Faltings,et al.  Smart clients: Constraint satisfaction as a paradigm intelligent information systems , 1999 .

[18]  G. Wiederhold,et al.  Draft Speciication of the Kqml Agent-communication Language plus Example Agent Policies and Architectures the Darpa Knowledge Sharing Initiative External Interfaces Working Group , 1993 .

[19]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[20]  Jay Liebowitz,et al.  The Handbook of Applied Expert Systems , 1997 .

[21]  Benjamin N. Grosof,et al.  Toward a Declarative Language for Negotiating Executable Contracts , 2003 .

[22]  Trevor J. M. Bench-Capon,et al.  Kraft: An Agent Architecture for Knowledge Fusion , 2001, Int. J. Cooperative Inf. Syst..

[23]  Jean-Marc Andreoli,et al.  Constraint Agents for the Information Age , 1996 .

[24]  Keith G. Jeffery METADATA: AN OVERVIEW AND SOME ISSUES , 1998 .

[25]  Peter F. Patel-Schneider,et al.  The DARPA Knowledge Sharing Effort: A Progress Report , 1997, KR.

[26]  John P. McDermott,et al.  R1: A Rule-Based Configurer of Computer Systems , 1982, Artif. Intell..

[27]  Mark R. Cutkosky,et al.  Knowledge Sharing Technology Project Overview , 1991 .

[28]  M. R. Genesereth,et al.  Knowledge Interchange Format Version 3.0 Reference Manual , 1992, LICS 1992.

[29]  A. Preece,et al.  KRAFT: Supporting Virtual Organisations through Knowledge Fusion , 1999 .

[30]  Edgar H. Schein,et al.  Innovative cultures and organizations , 2003 .

[31]  Nick Bassiliades,et al.  CoLan: A Functional Constraint Language and its Implementation , 1995, Data Knowl. Eng..

[32]  Mark Wallace,et al.  Generalized Constraint Propagation over the CLP Scheme , 1993, J. Log. Program..

[33]  David Hung-Chang Du,et al.  Distributed computing with high-speed optical networks , 1993, Computer.

[34]  Kit Hui,et al.  Finding and Moving Constraints in Cyberspace , 1999 .

[35]  Alun Preece,et al.  A Knowledge Processing System for Data Service Network Design , 1999 .

[36]  Nicholas R. Jennings,et al.  Agent-Based Business Process Management , 1996, Int. J. Cooperative Inf. Syst..