Abstract
Given a service request such as scheduling an appointment or purchasing a product, it is possible that the invocation of the service results in too many solutions that all satisfy the constraints of the request or in no solution that satisfies all the constraints. When the invocation results in too many solutions or no solution, a resolution process becomes necessary for agreeing on one of the solutions or finding some agreeable resolution. We address this problem by imposing an ordering over all solutions and over all near solutions. This ordering provides a way to select the best-m with dominated solutions or dominated near solutions eliminated. Further, we provide an expectation-based resolution process that can take the initiative and either elicit additional constraints or suggest which constraints should be relaxed. Experiments with our prototype implementation show that this resolution process correlates substantially with human behavior and thus can be effective in helping users reach an acceptable resolution for their service requests.
Chapter PDF
Similar content being viewed by others
Keywords
References
Al-Muhammed, M.J., Embley, D.W., Liddle, S.W.: Conceptual model based semantic web services. In: Delcambre, L.M.L., Kop, C., Mayr, H.C., Mylopoulos, J., Pastor, Ó. (eds.) ER 2005. LNCS, vol. 3716, pp. 288–303. Springer, Heidelberg (2005)
Arnal, M.T.: Scalable Intelligent Electronic Catalogs. PhD Dissertation, Swiss Federal Institute of Technology in Lausanne (EPFL) (2002)
Cicchetti, D., Feinstein, A.: High Agreement But Low Kappa. II. Resolving The Paradoxes. Journal of Clinical Epidemiology 43(6), 551–558 (1990)
Feldman, A.M.: Welfare Economics and Social Choice Theory. Kluwer, Boston (1980)
Faltings, B., Pu, P., Torrens, M., Viappiani, P.: Designing Example-Critiquing Interaction. In: Proceedings of the 9th International Conference on Intelligent User Interface, Funchal, Portugal, pp. 22–29 (November 2004)
Linden, G., Hanks, S., Lesh, N.: Interactive Assesment of User Preference Models: The Automated Travel Assistant. In: Proceedings of the 6th International Conference on User Modeling (UM 1997), Vienna, New York, pp. 67–78 (June 1997)
Landis, J.R., Koch, G.: The Measurement of Observer Agreement for Categorical Data. Biometrics 33(1), 159–174 (1977)
Marler, R.T., Arora, J.S.: Survey of Multi-Objective Optimization Methods for Engineering. Structural and Multidisciplinary Optimization 26(6), 369–395 (2004)
Minitab 14.2 Statitiscal Software. Website (2005), http://www.minitab.com
Pareto, V.: Cours d’économie politique. F. Rouge, Lausanne, Switzerland (1897)
Pu, P., Faltings, B., Kumar, P.: User-Involved Tradeoff Analysis in Configuration Tasks. In: Proceedings of the 3rd International Workshop on User-Interaction in Constraint Satisfaction, Kinsale, Ireland, pp. 85–102 (September 2003)
Shearin, S., Lieberman, H.: Intelligent Profiling by Example. In: Proceedings of the 6th International Conference on Intelligent User Interfaces, Santa Fe, New Mexico, pp. 145–151 (January 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Muhammed, M.J., Embley, D.W. (2006). Resolving Underconstrained and Overconstrained Systems of Conjunctive Constraints for Service Requests. In: Dubois, E., Pohl, K. (eds) Advanced Information Systems Engineering. CAiSE 2006. Lecture Notes in Computer Science, vol 4001. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767138_16
Download citation
DOI: https://doi.org/10.1007/11767138_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34652-4
Online ISBN: 978-3-540-34653-1
eBook Packages: Computer ScienceComputer Science (R0)