Article

Querying the semantic web with preferences

Authors:

Uwe ThadenAuthors Info & Claims

ISWC'06: Proceedings of the 5th international conference on The Semantic Web

Pages 612 - 624

https://doi.org/10.1007/11926078_44

Published: 05 November 2006 Publication History

Abstract

Ranking is an important concept to avoid empty or overfull and unordered result sets. However, such scoring can only express total orders, which restricts its usefulness when several factors influence result relevance. A more flexible way to express relevance is the notion of preferences. Users state which kind of answers they ‘prefer’ by adding soft constraints to their queries.

Current approaches in the Semantic Web offer only limited facilities for specification of scoring and result ordering. There is no common language element to express and formalize ranking and preferences. We present a comprehensive extension of SPARQL which directly supports the expression of preferences. This includes formal syntax and semantics of preference expressions for SPARQL. Additionally, we report our implementation of preference query processing, which is based on the ARQ query engine.

References

[1]

Müller, H., Kenny, E., Sternberg, P.: Textpresso: An ontology-based information retrieval and extraction system for biological literature. PLoS Biol 2 (2004).

[2]

Corby, O., Dieng-Kuntz, R., Faron-Zucker, C.: Querying the semantic web with corese search engine. In: Proceedings of the 16th Eureopean Conference on Artificial Intelligence (ECAI). (2004) 705-709.

[3]

Haase, P., Broekstra, J., Ehrig, M.,Menken, M.,Mika, P., Olko, M., Plechawski, M., Pyszlak, P., Schnizler, B., Siebes, R., Staab, S., Tempich, C.: Bibster - a semantics-based bibliographic peer-to-peer system. In: Proceedings of 3rd International SemanticWeb Conference (ISWC). (2004) 122-136.

[4]

Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. In: Proceedings of the Twentieth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS), Santa Barbara, California, USA (2001).

Digital Library

[5]

Börzsönyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: Proceedings of the 17th International Conference on Data Engineering (ICDE), Heidelberg, Germany (2001) 421-430.

Digital Library

[6]

Kießling, W.: Foundations of preferences in database systems. In: Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China (2002) 311-322.

Digital Library

[7]

Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28 (2003) 427-466.

Digital Library

[8]

Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American (2001).

[9]

Fishburn, P.C.: Utility Theory for Decision Making. Wiley, New York (1970).

[10]

Riecken, D.: Introduction: personalized views of personalization. Commun. ACM 43 (2000) 26-28 (Introduction to Special Issue on Personalization).

Digital Library

[11]

Lacroix, M., Lavency, P.: Preferences; putting more knowledge into queries. In: Proceedings of 13th International Conference on Very Large Data Bases (VLDB), Brighton, UK (1987) 217-225.

Digital Library

[12]

Agrawal, R., Wimmers, E.L.: A framework for expressing and combining preferences. In: Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), Dallas, TX, USA (2000) 297-306.

Digital Library

[13]

Li, C., Soliman, M.A., Chang, K.C.C., Ilyas, I.F.: Ranksql: Supporting ranking queries in relational database management systems. In: Proceedings of the 31st International Conference on Very Large Data Bases (VLDB), Trondheim, Norway (2005) 1342-1345.

Digital Library

[14]

Uschold, M., Gruninger, M.: Ontologies: Principles, Methods and Applications. The Knowledge Engineering Review (1996).

[15]

Brickley, D., Guha, R.: RDF Vocabulary Description Language 1.0: RDF Schema (2004) W3C recommendation, http://www.w3.org/TR/rdf-schema/.

[16]

Patel-Schneider, P.F., Hayes, P., Horrocks, I.: OWL Web Ontology Language Semantics and Abstract Syntax (2004) W3C Recommendation, http://www.w3.org/TR/owl-semantics/.

[17]

Prud'hommeaux, E., Seaborne, A.: SPARQL query language for RDF (2006) W3C Candidate Recommendation, http://www.w3.org/TR/rdf-sparql-query/.

[18]

Hayes, P.: RDF Semantics (2004) W3C recommendation, http://www.w3.org/TR/rdf-mt/.

[19]

Seaborne, A.: An open source implementation of SPARQL (2006) WWW2006 Developers track presentation, http://www2006.org/programme/item.php?id=d18.

[20]

Aleman-Meza, B., Halaschek-Wiener, C., Arpinar, I.B., Ramakrishnan, C., Sheth, A.P.: Ranking complex relationships on the semantic web. IEEE Internet Computing 9 (2005) 37-44.

Digital Library

[21]

Stojanovic, N.: An approach for defining relevance in the ontology-based information retrieval. In: Proceedings of the International Conference on Web Intelligence (WI), Compiegne, France (2005) 359-365.

Digital Library

[22]

Bernstein, A., Kiefer, C.: Imprecise RDQL: Towards Generic Retrieval in Ontologies Using Similarity Joins. In: 21th Annual ACM Symposium on Applied Computing (SAC), New York, NY, USA, ACM Press (2006).

Digital Library

[23]

Cohen, W.W.: Data integration using similarity joins and a word-based information representation language. ACM Trans. Inf. Syst. 18 (2000) 288-321.

Digital Library

[24]

Dolog, P., Henze, N., Nejdl, W., Sintek, M.: The personal reader: Personalizing and enriching learning resources using semantic web technologies. In: Proceedings of the Third International Conference on Adaptive Hypermedia and Adaptive Web-Based Systems (AH), Eindhoven, Netherlands (2004) 85-94.

[25]

Sai, Y., Yao, Y., Zhong, N.: Data analysis and mining in ordered information tables. In: Proceedings of the International Conference on Data Mining (ICDM), San Jose, CA, USA (2001) 497-504.

Digital Library

[26]

Blum, A., Jackson, J.C., Sandholm, T., Zinkevich,M.: Preference elicitation and query learning. Journal of Machine Learning Research 5 (2004) 649-667.

Digital Library

Cited By

Anelli VDe Leone RDi Noia TLukasiewicz TRosati J(2020)Combining RDF and SPARQL with CP-theories to reason about preferences in a Linked Data settingSemantic Web10.3233/SW-18033911:3(391-419)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/SW-180339
Endres MSchödel SEmathinger KDesai BCho W(2020)Lifting preferences to the semantic webProceedings of the 24th Symposium on International Database Engineering & Applications10.1145/3410566.3410590(1-8)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3410566.3410590
Affeldt TMennicke SBalke W(2020)Preference-driven Control over Incompleteness of Knowledge Graph Query AnswersProceedings of the 12th ACM Conference on Web Science10.1145/3394231.3397911(212-220)Online publication date: 6-Jul-2020
https://dl.acm.org/doi/10.1145/3394231.3397911
Show More Cited By

Querying the semantic web with preferences
1. Information systems
  1. Data management systems
    1. Database management system engines
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory

Recommendations

OWL-QL-a language for deductive query answering on the Semantic Web

This paper discusses the issues involved in designing a query language for the Semantic Web and presents the OWL query language (OWL-QL) as a candidate standard language and protocol for query-answering dialogues among Semantic Web computational agents ...
Expressive Languages for Querying the Semantic Web
Best of PODS 2017, Best of ICDT 2017 and Regular Papers

The problem of querying RDF data is a central issue for the development of the Semantic Web. The query language SPARQL has become the standard language for querying RDF since its W3C standardization in 2008. However, the 2008 version of this language ...
Expressive languages for querying the semantic web
PODS '14: Proceedings of the 33rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems

The problem of querying RDF data is a central issue for the development of the Semantic Web. The query language SPARQL has become the standard language for querying RDF, since its standardization in 2008. However, the 2008 version of this language ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

ISWC'06: Proceedings of the 5th international conference on The Semantic Web

November 2006

1001 pages

ISBN:3540490299

Editors:
Isabel Cruz
Department of Computer Science, University of Illinois at Chicago, 851 South Morgan Street (M/C 152), Chicago, IL
,
Stefan Decker
Digital Enterprise Research Institute, National University of Ireland, Galway, IDA Business Park, Lower Dangan, 851 South Morgan Street (M/C 152), Galway, IL, Ireland
,
Dean Allemang
Digital Enterprise Research Institute, TopQuadrant, 851 South Morgan Street (M/C 152), Galway, VA, Ireland
,
Chris Preist
Digital Enterprise Research Institute, HP Laboratories, 851 South Morgan Street (M/C 152), Bristol, VA, UK
,
Daniel Schwabe
Departamento de Informática - Pontifícia, Universidade Católica do Rio de Janeiro,, (PUC Rio) - Caixa Postal 38.097, Rio de Janeiro, RJ, Brazil

Sponsors

Ontotext
Semantics Utilised for Process Management within and between Enterprises: Semantics Utilised for Process Management within and between Enterprises
Aduna: Aduna
Vulcan
Data, Information, and Process Integration with Semantic Web Services: Data, Information, and Process Integration with Semantic Web Services

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 05 November 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Anelli VDe Leone RDi Noia TLukasiewicz TRosati J(2020)Combining RDF and SPARQL with CP-theories to reason about preferences in a Linked Data settingSemantic Web10.3233/SW-18033911:3(391-419)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.3233/SW-180339
Endres MSchödel SEmathinger KDesai BCho W(2020)Lifting preferences to the semantic webProceedings of the 24th Symposium on International Database Engineering & Applications10.1145/3410566.3410590(1-8)Online publication date: 12-Aug-2020
https://dl.acm.org/doi/10.1145/3410566.3410590
Affeldt TMennicke SBalke W(2020)Preference-driven Control over Incompleteness of Knowledge Graph Query AnswersProceedings of the 12th ACM Conference on Web Science10.1145/3394231.3397911(212-220)Online publication date: 6-Jul-2020
https://dl.acm.org/doi/10.1145/3394231.3397911
Keles IHose K(2019)Skyline Queries over Knowledge GraphsThe Semantic Web – ISWC 201910.1007/978-3-030-30793-6_17(293-310)Online publication date: 26-Oct-2019
https://dl.acm.org/doi/10.1007/978-3-030-30793-6_17
Ceylan ILukasiewicz TPeñaloza RTifrea-Marciuska O(2017)Query answering in ontologies under preference rankingsProceedings of the 26th International Joint Conference on Artificial Intelligence10.5555/3171642.3171777(943-949)Online publication date: 19-Aug-2017
https://dl.acm.org/doi/10.5555/3171642.3171777
Troumpoukis AKonstantopoulos SCharalambidis A(2017)An Extension of SPARQL for Expressing Qualitative PreferencesThe Semantic Web – ISWC 201710.1007/978-3-319-68288-4_42(711-727)Online publication date: 21-Oct-2017
https://dl.acm.org/doi/10.1007/978-3-319-68288-4_42
Pivert OSlama OThion VOssowski S(2016)SPARQL extensions with preferencesProceedings of the 31st Annual ACM Symposium on Applied Computing10.1145/2851613.2851690(1015-1020)Online publication date: 4-Apr-2016
https://dl.acm.org/doi/10.1145/2851613.2851690
Di Noia TLukasiewicz TMartinez MSimari GTifrea-Marciuska O(2015)Combining existential rules with the power of CP-theoriesProceedings of the 24th International Conference on Artificial Intelligence10.5555/2832581.2832657(2918-2925)Online publication date: 25-Jul-2015
https://dl.acm.org/doi/10.5555/2832581.2832657
Meneghetti NMindolin DCiaccia PChomicki JSellis TDavidson SIves Z(2015)Output-sensitive Evaluation of Prioritized Skyline QueriesProceedings of the 2015 ACM SIGMOD International Conference on Management of Data10.1145/2723372.2723736(1955-1967)Online publication date: 27-May-2015
https://dl.acm.org/doi/10.1145/2723372.2723736
Nunes IMiles SLuck MBarbosa SLucena C(2015)Decision making with natural language based preferences and psychology-inspired heuristicsEngineering Applications of Artificial Intelligence10.1016/j.engappai.2015.03.00842:C(16-35)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1016/j.engappai.2015.03.008
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents