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.
|
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 2023 12:36 |
| URI: | https://eprints.bbk.ac.uk/id/eprint/11905 |
Statistics
Additional statistics are available via IRStats2.
Archive Staff Only (login required)
