Show simple item record

dc.contributor.authorSierra, Javieren
dc.contributor.authorPolleres, Axelen
dc.date.accessioned2010-05-24T14:25:44Zen
dc.date.available2010-05-24T14:25:44Zen
dc.date.issued2010en
dc.identifier.citationMaría-Esther Vidal, Edna Ruckhaus, Tomas Lampo, Amadís Marínez, Javier Sierra, Axel Polleres "On the efficiency of joining group patterns in SPARQL queries", Proceedings of the 7th Extended Semantic Web Conference (ESWC2010), 2010.en
dc.identifier.urihttp://hdl.handle.net/10379/1129en
dc.description.abstractIn SPARQL, conjunctive queries are expressed by using shared variables across sets of triple patterns, also called basic graph patterns. Based on this characterization, basic graph patterns in a SPARQL query can be partitioned into groups of acyclic patterns that share exactly one variable, or star-shaped groups. We observe that the number of triples in a group is proportional to the number of individuals that play the role of the subject or the object; however, depending on the degree of participation of the subject individuals in the properties, a group could be not much larger than a class or type to which the subject or object be- longs. Thus, it may be significantly more efficient to independently evaluate each of the groups, and then merge the resulting sets, than linearly joining all triples in a basic graph pattern. Based on this observation, we have developed query optimization and evaluation techniques on star-shaped groups. We have conducted an empirical analysis on the benefits of the optimization and evaluation techniques in several SPARQL query engines. We observe that our proposed techniques are able to speed up query evaluation time for join queries with star-shaped patterns by at least one order of magnitude.en
dc.formatapplication/pdfen
dc.language.isoenen
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Ireland
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/3.0/ie/
dc.subjectSemantic weben
dc.subjectDERIen
dc.titleOn the efficiency of joining group patterns in SPARQL queriesen
dc.typeConference Paperen
dc.description.peer-reviewedpeer-revieweden
dc.contributor.funderLíon 2en
nui.item.downloads431


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Ireland
Except where otherwise noted, this item's license is described as Attribution-NonCommercial-NoDerivs 3.0 Ireland