BIROn - Birkbeck Institutional Research Online

    Flexible querying for SPARQL

    Calì, Andrea and Frosini, R. and Poulovassilis, Alexandra and Wood, Peter T. (2014) Flexible querying for SPARQL. Lecture Notes in Computer Science 8841 , pp. 473-490. ISSN 0302-9743.

    main.pdf - Author's Accepted Manuscript

    Download (374kB) | Preview


    Flexible querying techniques can be used to enhance users' access to heterogeneous data sets, such as Linked Open Data. This paper extends SPARQL 1.1 with approximation and relaxation operators that can be applied to regular expressions for querying property paths in order to find more answers than would be returned by the exact form of a user query. We specify the semantics of the extended language and we consider the complexity of query answering with the new operators, showing that both data and query complexity are not impacted by our extensions. We present a query evaluation algorithm that returns results incrementally according to their ``distance'' from the original query. We have implemented this algorithm and have conducted preliminary trials over the YAGO SPARQL endpoint and the Lehigh University Benchmark, showing promising performance for the language extensions.


    Item Type: Article
    Additional Information: On the Move to Meaningful Internet Systems: OTM 2014 Conferences: Confederated International Conferences: CoopIS, and ODBASE 2014, Amantea, Italy, October 27-31, 2014, Proceedings - ISBN: 9783662455623 - The final publication is available at Springer via
    School: Birkbeck Faculties and Schools > Faculty of Science > School of Computing and Mathematical Sciences
    Research Centres and Institutes: Innovation Management Research, Birkbeck Centre for, Bioinformatics, Bloomsbury Centre for (Closed), Birkbeck Knowledge Lab
    Depositing User: Alex Poulovassilis
    Date Deposited: 13 Apr 2015 11:08
    Last Modified: 09 Aug 2023 12:36


    Activity Overview
    6 month trend
    6 month trend

    Additional statistics are available via IRStats2.

    Archive Staff Only (login required)

    Edit/View Item Edit/View Item