Group Preferences for Query Answering in Datalog+/- Ontologies
In the recent years, the Web has been changing more and more towards the so-called Social Semantic Web. Rather than being based on the link structure between Web pages, the ranking of search results in the Social Semantic Web needs to be based on something new. We believe that it can be based on ontological background knowledge and on user preferences. In this paper, we thus propose an extension of the Datalog+/- ontology language that allows for dealing with partially ordered preferences of groups of users. We focus on answering k-rank queries in this context. In detail, we present different strategies to compute group preferences as an aggregation of the preferences of a collection of single users. We then provide algorithms to answer k-rank queries for DAQs (disjunctions of atomic queries) under these group preferences. We show that such DAQ answering in Datalog+/- can be done in polynomial time in the data complexity, as long as query answering can also be done in polynomial time (in the data complexity) in the underlying classical ontology.
KeywordsPolynomial Time Multiagent System Data Complexity Single User Group Preference
Unable to display preview. Download preview PDF.
- 1.Ackerman, M., Choi, S.Y., Coughlin, P., Gottlieb, E., Wood, J.: Elections with partially ordered preferences. Public Choice (2012)Google Scholar
- 2.Amer-Yahia, S., Roy, S.B., Chawla, A., Das, G., Yu, C.: Group recommendation: Semantics and efficiency. Proc. VLDB Endow. 2(1), 754–765 (2009)Google Scholar
- 4.Brafman, R.I., Domshlak, C.: Preference handling — An introductory tutorial. AI Mag. 30(1), 58–86 (2009)Google Scholar
- 5.Calì, A., Gottlob, G., Kifer, M.: Taming the infinite chase: Query answering under expressive relational constraints. In: Proc. KR 2008, pp. 70–80. AAAI Press (2008)Google Scholar
- 9.Linden, G., Smith, B., York, J.: Industry report: Amazon.com recommendations: Item-to-item collaborative filtering. IEEE Distributed Systems Online 4(1) (2003)Google Scholar
- 10.Lukasiewicz, T., Martinez, M.V., Simari, G.I.: Preference-based query answering in Datalog+/– ontologies. In: Proc. IJCAI (in press, 2013) Google Scholar
- 11.Manoj, M., Jacob, E.: Information retrieval on internet using meta-search engines: A review. Journal of Scientific and Industrial Research 67(10), 739–746 (2008)Google Scholar
- 14.Pattanaik, P.K.: Voting and Collective Choice: Some Aspects of the Theory of Group Decision-making. Cambridge University Press (1971)Google Scholar
- 16.Stefanidis, K., Koutrika, G., Pitoura, E.: A survey on representation, composition and application of preferences in database systems. ACM TODS 36(3), 19:1–19:45 (2011)Google Scholar
- 17.Taylor, A.D.: Social Choice and the Mathematics of Manipulation. Cambridge University Press (2005)Google Scholar
- 18.Wooldridge, M.: An Introduction to Multiagent Systems. Wiley (2009)Google Scholar