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.

[img]
Preview
Text
main.pdf - Author's Accepted Manuscript

Download (374kB) | Preview

Abstract

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.

Metadata

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 http://dx.doi.org/10.1007/978-3-662-45563-0_52
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 2025 05:14
URI: https://eprints.bbk.ac.uk/id/eprint/11905

Statistics

6 month trend
503Downloads
6 month trend
385Hits

Additional statistics are available via IRStats2.

Archive Staff Only (login required)

Edit/View Item
Edit/View Item