Flexible Query Processing for SPARQL

被引：0

作者：

Frosini, Riccardo ^{[1
]}

Cali, Andrea ^{[1
,2
]}

Poulovassilis, Alexandra ^{[1
]}

Wood, Peter T. ^{[1
]}

机构：

[1] Birbeck Univ London, London Knowledge Lab, London, England

[2] Univ Oxford, Oxford Man Inst Quant Finance, Oxford OX1 2JD, England

来源：

SEMANTIC WEB | 2017年 / 8卷 / 04期

基金：

英国工程与自然科学研究理事会;

关键词：

Semantic Web; SPARQL; 1.1; path queries; query approximation; query relaxation;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Flexible querying techniques can enhance users' access to complex, heterogeneous datasets in settings such as Linked Data, where the user may not always know how a query should be formulated in order to retrieve the desired answers. This paper presents query processing algorithms for a fragment of SPARQL 1.1 incorporating regular path queries (property path queries), extended with query approximation and relaxation operators. Our flexible query processing approach is based on query rewriting and returns answers incrementally according to their "distance" from the exact form of the query. We formally show the soundness, completeness and termination properties of our query rewriting algorithm. We also present empirical results that show promising query processing performance for the extended language.

引用

页码：533 / 564

页数：32

共 23 条

[1] Extending SPARQL with regular expression patterns (for querying RDF) [J].

Alkhateeb, Faisal ;

Baget, Jean-Francois ;

Euzenat, Jerome .

JOURNAL OF WEB SEMANTICS, 2009, 7 (02) :57-73

[2]

Almendros-Jiménez JM, 2014, LECT NOTES COMPUT SC, V8841, P457, DOI 10.1007/978-3-662-45563-0_27

[3]

[Anonymous], THESIS

[4]

Bizer Christian., 2007, How to Publish Linked Data on the Web

[5]

Bordogna G., 2008, Handbook of Research on Fuzzy Information Processing in Databases, P191

[6]

Call A., MOVE MEANINGFUL INTE

[7]

Chekol M. W., 2011, DAT PROGR LANG DBPL

[8]

De Virgilio Roberto., 2013, Proceedings of the Joint EDBT/ICDT 2013 Workshops, EDBT'13, P205

[9]

Elbassuoni S, 2011, LECT NOTES COMPUT SC, V6644, P62, DOI 10.1007/978-3-642-21064-8_5

[10]

Fink Robert, 2011, ICDT, P174

← 1 2 3 →