Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3410566.3410590acmotherconferencesArticle/Chapter ViewAbstractPublication PagesideasConference Proceedingsconference-collections
research-article

Lifting preferences to the semantic web: PreferenceSPARQL

Published: 25 August 2020 Publication History
  • Get Citation Alerts
  • Abstract

    PreferenceSQL is an SQL extension for standard relational databases supporting soft constraints and is used to find relevant data intuitively. Meanwhile, the Semantic Web has interoperability advantages and helps to retrieve information with machine-readable data. We use the benefits of both technologies by combining preferences from SQL with SPARQL, the query language of the Semantic Web. This work provides implementation details in Apache Jena for the new composite called 'PreferenceSPARQL'. Furthermore, we contribute comprehensive benchmarks that show which preference algorithm is best suited for our approach.

    References

    [1]
    I. Bartolini, P. Ciaccia, and M. Patella. SaLSa: Computing the Skyline Without Scanning the Whole Sky. In Proceedings of CIKM '06, pages 405--414. ACM, 2006.
    [2]
    S. Börzsönyi, D. Kossmann, and K. Stocker. The Skyline Operator. In Proceedings of ICDE '01, pages 421--430. IEEE, 2001.
    [3]
    J. Chomicki, P. Ciaccia, and N. Meneghetti. Skyline Queries, Front and Back. ACM SIGMOD Record, 42(3):6--18, 2013.
    [4]
    J. Chomicki, P. Godfrey, J. Gryz, and D. Liang. Skyline with Presorting. In Proceedings of ICDE '03, pages 717--816. IEEE, 2003.
    [5]
    B. Glimm. Using SPARQL with RDFS and OWL Entailment. In A. Polleres et al., editors, Reasoning Web. Semantic Technologies for the Web of Data, pages 137--201. Springer Berlin Heidelberg, 2011.
    [6]
    P. Godfrey, R. Shipley, and J. Gryz. Algorithms and Analyses for Maximal Vector Computation. The VLDB Journal, 16:5--28, 2007.
    [7]
    M. Gueroussova, A. Polleres, and S. McIlraith. SPARQL with Qualitative and Quantitative Preferences. In Proceedings of OrdRing '13, pages 2--8. CEUR-WS.org, 2013.
    [8]
    A. Hadjali, S. Kaci, and H. Prade. Database Preference Queries - A Possibilistic Logic Approach with Symbolic Priorities. In Hartmann and Kern-Isberner, editors, Foundations of Information and Knowledge Systems, volume 63, pages 291--310. Springer, 2008.
    [9]
    W. Kießling. Foundations of Preferences in Database Systems. In Procedings of VLDB '02, pages 311--322. VLDB Endowment, 2002.
    [10]
    W. Kießling, M. Endres, and F. Wenzel. The Preference SQL System - An Overview. Bulletin of the Technical Commitee on Data Eng., IEEE, 34(2):11--18, 2011.
    [11]
    P. F. Patel-Schneider, A. A. Polleres, and D. Martin. Comparative Preferences in SPARQL. In C. Faron Zucker, C. Ghidini, A. Napoli, and Y. Toussaint, editors, Knowledge Engineering and Knowledge Management, pages 289--305, Cham, 2018. Springer International Publishing.
    [12]
    O. Pivert, O. Slama, and V. Thion. SPARQL Extensions with Preferences: A Survey. In Proceedings of SAC '16, pages 1015--1020. ACM, 2016.
    [13]
    W. Siberski, J. Pan, and U. Thaden. Querying the Semantic Web with Preferences. In Cruz et al., editors, The Semantic Web - ISWC 2006, pages 612--624. Springer Berlin Heidelberg, 2006.
    [14]
    K. Stefanidis, G. Koutrika, and E. Pitoura. A Survey on Representation, Composition and Application of Preferences in Database Systems. In In ACM Transactions on Database Systems (TODS), number 36. ACM, 2011.
    [15]
    H. Stuckenschmidt, F. Harmelen, W. Siberski, and S. Staab. Peer-to-Peer and Semantic Web. In Staab and Stuckenschmidt, editors, Semantic Web and Peer-to-Peer: Decentralized Management and Exchange of Knowledge and Information, pages 1--17. Springer Berlin Heidelberg, 2006.
    [16]
    A. Troumpoukis, S. Konstantopoulos, and A. Charalambidis. An Extension of SPARQL for Expressing Qualitative Preferences. CoRR, 2017.
    [17]
    M. Workman. Introduction. In Semantic Web: Implications for Technologies and Business Practices. Springer International, 2016.
    [18]
    L. Yu. The Building Block for the Semantic Web: RDF. In A Developer's Guide to the Semantic Web, pages 23--95. Springer Berlin Heidelberg, 2014.

    Index Terms

    1. Lifting preferences to the semantic web: PreferenceSPARQL

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      IDEAS '20: Proceedings of the 24th Symposium on International Database Engineering & Applications
      August 2020
      252 pages
      ISBN:9781450375030
      DOI:10.1145/3410566
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 25 August 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. data management systems
      2. information systems
      3. query languages

      Qualifiers

      • Research-article

      Conference

      IDEAS 2020

      Acceptance Rates

      IDEAS '20 Paper Acceptance Rate 27 of 57 submissions, 47%;
      Overall Acceptance Rate 74 of 210 submissions, 35%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • 0
        Total Citations
      • 35
        Total Downloads
      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 27 Jul 2024

      Other Metrics

      Citations

      View Options

      Get Access

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media