Decision theory: an introduction to the mathematics of rationality
Decision theory: an introduction to the mathematics of rationality
AI planning: systems and techniques
AI Magazine
A framework for expressing and combining preferences
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
Qualitative decision theory: from savage's axioms to nonmonotonic reasoning
Journal of the ACM (JACM)
Proceedings of the 17th International Conference on Data Engineering
Convertibility verification and converter synthesis: two faces of the same coin
Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
Quality driven web services composition
WWW '03 Proceedings of the 12th international conference on World Wide Web
Planning with a language for extended goals
Eighteenth national conference on Artificial intelligence
Preference formulas in relational queries
ACM Transactions on Database Systems (TODS)
Algorithms and applications for answering ranked queries using ranked views
The VLDB Journal — The International Journal on Very Large Data Bases
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Stratified computation of skylines with partially-ordered domains
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Heuristics for QoS-aware Web Service Composition
ICWS '06 Proceedings of the IEEE International Conference on Web Services
Foundations of preferences in database systems
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Preference SQL: design, implementation, experiences
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A survey on web services composition
International Journal of Web and Grid Services
ICSOC '08 Proceedings of the 6th International Conference on Service-Oriented Computing
Sorting and selection in posets
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
A heuristic search approach to planning with temporally extended preferences
Artificial Intelligence
Topologically Sorted Skylines for Partially Ordered Domains
ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Finding a team of experts in social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Assembling Composite Web Services from Autonomous Components
Proceedings of the 2007 conference on Emerging Artificial Intelligence Applications in Computer Engineering: Real Word AI Systems with Applications in eHealth, HCI, Information Retrieval and Pervasive Technologies
Extending CP-nets with stronger conditional preference statements
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
DD-PREF: a language for expressing preferences over sets
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 2
Beyond classical planning: procedural control knowledge and preferences in state-of-the-art planners
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 3
Journal of Artificial Intelligence Research
On graphical modeling of preference and importance
Journal of Artificial Intelligence Research
Generic preferences over subsets of structured objects
Journal of Artificial Intelligence Research
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
A fast and progressive algorithm for skyline queries with totally- and partially-ordered domains
Journal of Systems and Software
Exercising qualitative control in autonomous adaptive survivable systems
IWSAS'01 Proceedings of the 2nd international conference on Self-adaptive software: applications
Specifying and computing preferred plans
Artificial Intelligence
UCP-networks: a directed graphical representation of conditional utilities
UAI'01 Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence
Graphical models for preference and utility
UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
Service selection algorithms for composing complex services with multiple qos constraints
ICSOC'05 Proceedings of the Third international conference on Service-Oriented Computing
Hi-index | 0.00 |
Many applications, e.g., Web service composition, complex system design, team formation, etc., rely on methods for identifying collections of objects or entities satisfying some functional requirement. Among the collections that satisfy the functional requirement, it is often necessary to identify one or more collections that are optimal with respect to user preferences over a set of attributes that describe the non-functional properties of the collection. We develop a formalism that lets users express the relative importance among attributes and qualitative preferences over the valuations of each attribute. We define a dominance relation that allows us to compare collections of objects in terms of preferences over attributes of the objects that make up the collection. We establish some key properties of the dominance relation. In particular, we show that the dominance relation is a strict partial order when the intra-attribute preference relations are strict partial orders and the relative importance preference relation is an interval order. We provide algorithms that use this dominance relation to identify the set of most preferred collections. We show that under certain conditions, the algorithms are guaranteed to return only (sound), all (complete), or at least one (weakly complete) of the most preferred collections. We present results of simulation experiments comparing the proposed algorithms with respect to (a) the quality of solutions (number of most preferred solutions) produced by the algorithms, and (b) their performance and efficiency. We also explore some interesting conjectures suggested by the results of our experiments that relate the properties of the user preferences, the dominance relation, and the algorithms.