Filters








5,641 Hits in 1.9 sec

SPARQL with Property Paths [chapter]

Egor V. Kostylev, Juan L. Reutter, Miguel Romero, Domagoj Vrgoč
2015 Lecture Notes in Computer Science  
We will show that techniques for SPARQL without property paths [12, 20] cannot be straightforwardly adapted to deal with the general language.  ...  Then, in Section 4, we study evaluation, containment, and subsumption for SPARQL with property paths that do not allow for optional matching.  ...  We begin the study of these properties with OPT-free classes of SPARQL with property paths.  ... 
doi:10.1007/978-3-319-25007-6_1 fatcat:jka4xx3b6nbo7cfugf7wzlo2dm

SPARQL with property paths on the Web

Olaf Hartig, Giuseppe Pirrò, Fabien Gandon, Marta Sabou, Harald Sack, Fabien Gandon, Marta Sabou, Harald Sack
2017 Semantic Web Journal  
Recently, SPARQL has been extended with a navigational feature called property paths (PPs). However, the semantics of SPARQL restricts the scope of navigation via PPs to single RDF graphs.  ...  On one hand, the SPARQL query language, originally defined for querying single datasets, has been enhanced with features to query federations of datasets; however, this attempt is not sufficient to cope  ...  Only recently, with the addition of property paths (PPs) in version 1.1 [15] , SPARQL has been enhanced officially with such features.  ... 
doi:10.3233/sw-160237 fatcat:baiq7beuenhfhf5ktdr2kom5ta

IOS Press SPARQL with Property Paths on the Web

Fabien Gandon, France, Marta Sabou, Pedro Szekely, Olaf Hartig, Giuseppe Pirrò
2016 Semantic Web   unpublished
Recently, SPARQL has been extended with a navigational feature called property paths (PPs). However, the semantics of SPARQL restricts the scope of navigation via PPs to single RDF graphs.  ...  On one hand, the SPARQL query language, originally defined for querying single datasets, has been enhanced with features to query federations of datasets; however, this attempt is not sufficient to cope  ...  Only recently, with the addition of property paths (PPs) in version 1.1 [15] , SPARQL has been enhanced officially with such features.  ... 
fatcat:ivphr63gjngn3isnp4p3v2h2au

SPARQL Builder: Constructing SPARQL Query by Traversing Class-Class Relationships for Life Science Databases

Atsuko Yamaguchi, Kouji Kozaki, Kai Lenz, Yasunori Yamamoto, Hiroshi Masuya, Norio Kobayashi
2016 Joint International Conference of Semantic Technology  
Based on the method, we developed a system for constructing a SPARQL query named SPARQL Builder.  ...  We showcase how to generate a SPARQL query according to user's interest by using the SPARQL Builder system.  ...  Note that a class path is not always simple path because the same classes may appear twice or more in the path with different properties.  ... 
dblp:conf/jist/YamaguchiKLYMK16a fatcat:grsayhuxyvcmbmado4yl7gp4l4

Semantic Data Acquisition by Traversing Class–Class Relationships Over Linked Open Data [chapter]

Atsuko Yamaguchi, Kouji Kozaki, Kai Lenz, Yasunori Yamamoto, Hiroshi Masuya, Norio Kobayashi
2016 Lecture Notes in Computer Science  
One of the important needs to extract data from LOD is to find a path of resources connecting given two classes, each of which has an end resource of the path.  ...  Based on the concept, we have been developing data acquisition system named SPARQL Builder assisting users in semantic queries for LOD.  ...  Note that a class path is not always simple path because the same classes may appear twice or more in the path with different properties.  ... 
doi:10.1007/978-3-319-50112-3_11 fatcat:4bhyxwe7pzcspb2grud64ewg3u

Evaluation of SPARQL Property Paths via Recursive SQL

Nikolay Yakovets, Parke Godfrey, Jarek Gryz
2013 Alberto Mendelzon Workshop on Foundations of Data Management  
We investigate the evaluation of SPARQL queries with property paths in a relational RDF store.  ...  Property paths, a part of the proposed SPARQL 1.1 standard, allow for non-trivial navigation in RDF graphs.  ...  We believe this is the first study of the evaluation of SPARQL property paths in the relational setting. Preliminaries SPARQL Property Paths. We use the terminology from [2] .  ... 
dblp:conf/amw/YakovetsGG13 fatcat:fqxettvdgvbiroalr6wpszj7si

Simplified SPARQL REST API - CRUD on JSON Object Graphs via URI Paths [article]

Markus Schröder and Jörn Hees and Ansgar Bernardi and Daniel Ewert and Peter Klotz and Steffen Stadtmüller
2018 arXiv   pre-print
To lower the initial hurdle, we represent the underlying graph as an interlinked view of nested JSON objects that can be traversed by the API path.  ...  Within the Semantic Web community, SPARQL is one of the predominant languages to query and update RDF knowledge.  ...  Similarly to SPARQL, the followed property path is not shown in the result (collapsed).  ... 
arXiv:1805.01825v1 fatcat:4s52cerpf5fi5pi3h6t6toeeju

Federation and Navigation in SPARQL 1.1 [chapter]

Marcelo Arenas, Jorge Pérez
2012 Lecture Notes in Computer Science  
We analyze some classical theoretical problems such as expressiveness and complexity, and discuss algorithmic properties.  ...  SPARQL is now widely used as the standard query language for RDF.  ...  Optimizing property path queries with DISTINCT As discussed in the previous section, SPARQL 1.1 is tractable in terms of data complexity if one considers the existential semantics · ∃ G and · ∃(path) G  ... 
doi:10.1007/978-3-642-33158-9_3 fatcat:vtnu3llk3naf7kivy3bz3orn5y

Discovering diversified paths in knowledge bases

Christian Aebeloe, Gabriela Montoya, Vinay Setty, Katja Hose
2018 Proceedings of the VLDB Endowment  
To close this gap of functionality, we present JEDI, a system that extends a popular SPARQL engine, Jena, with the ability to compute paths connecting entities in a KG.  ...  Furthermore, our solution is not limited to a single property path pattern but supports queries containing multiple property path patterns.  ...  There is usually no advanced support for combining property path expressions with other standard SPARQL operators.  ... 
doi:10.14778/3229863.3236245 fatcat:k3mvb3ayzfajvamnv5krsnvpgu

Counting beyond a Yottabyte, or how SPARQL 1.1 property paths will prevent adoption of the standard

Marcelo Arenas, Sebastián Conca, Jorge Pérez
2012 Proceedings of the 21st international conference on World Wide Web - WWW '12  
We provide several intractability results, that together with our empirical results, provide strong evidence against the current semantics of SPARQL 1.1 property paths.  ...  This has led the W3C to include the property path feature in the upcoming version of the standard, SPARQL 1.1.  ...  We assume some familiarity with RDF and the most simple SPARQL features, in particular, with the SELECT and FILTER keywords [10] , and we only treat property paths at an intuitive level (we formalize  ... 
doi:10.1145/2187836.2187922 dblp:conf/www/ArenasCP12 fatcat:wpjfcgedpnfynjjvovhxljwbiy

Prototype Implementation of SPARQL Builder for Life-science Databases by Intelligent Schema Analysis on RDF datasets

Norio Kobayashi, Kai Lenz, Hongyan Wu, Kouji Kozaki, Atsuko Yamaguchi
2014 Workshop on Semantic Web Applications and Tools for Life Sciences  
Metadata publication in accordance with the semantic web as a database is a trend for providing and integrating various life-science data.  ...  To address this problem, we propose an intelligent SPARQL query builder that enables users to build a query without knowledge of SPARQL or the data schema.  ...  We thank Dr Yasunori Yamamoto for useful comments for improvement of the SPARQL Builder metadata specification.  ... 
dblp:conf/swat4ls/KobayashiLWKY14 fatcat:7ezfgxtatnbrzc37nlmlukk6pe

An Intelligent SPARQL Query Builder for Exploration of Various Life-science Databases

Atsuko Yamaguchi, Kouji Kozaki, Kai Lenz, Hongyan Wu, Norio Kobayashi
2014 International Semantic Web Conference  
To overcome this problem, we propose an intelligent SPARQL query builder that aids users with no knowledge on SPARQL in building queries.  ...  Since Semantic Web technologies, such as Resource Description Framework (RDF), are expected to provide efficient data integration technologies, many lifescience databases are published in RDF with SPARQL  ...  Property category Let T p be a set of triples with predicate p, where p is a property outside of rdf:type, rdfs:subClassOf, or any other properties defined in RDF Schema 1.1.  ... 
dblp:conf/semweb/YamaguchiKLWK14 fatcat:glvuevxfsrgjtbni4xzpzirkgu

Regular paths in SparQL: querying the NCI Thesaurus

Landon T Detwiler, Dan Suciu, James F Brinkley
2008 AMIA Annual Symposium Proceedings  
In this work we describe GLEEN, a regular path expression library, which extends the RDF query language SparQL to support complex path expressions over OWL and other RDF-based ontologies.  ...  In particular we show how relatively simple GLEEN-enhanced SparQL queries can create views of the OWL version of the NCI Thesaurus that match the views generated by the web-based NCI browser.  ...  We also acknowledge the Jena and ARQ projects for the solid RDF/SparQL foundation they provide.  ... 
pmid:18999137 pmcid:PMC2656016 fatcat:wbyy5v6ezjawdkbsgsqujvnjn4

Extended Property Paths: Writing More SPARQL Queries in a Succinct Way

Valeria Fionda, Giuseppe Pirrò, Mariano Consens
2015 PROCEEDINGS OF THE THIRTIETH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE AND THE TWENTY-EIGHTH INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE  
We introduce Extended Property Paths (EPPs), a significant enhancement of SPARQL property paths. EPPs allow to capture in a succinct way a larger class of navigational queries than property paths.  ...  The second strategy leverages a translation algorithm of EPPs into SPARQL queries that can be executed on existing SPARQL processors.  ...  Conclusions and Future Work We introduced Extended Property Paths (EPPs), a significant extension of SPARQL property paths.  ... 
doi:10.1609/aaai.v29i1.9188 fatcat:xqdzbunuhjbfrmfiznudrbyo6i

Towards Efficient Path Query on Social Network with Hybrid RDF Management [article]

Lei Gai, Wei Chen, Zhichao Xu, Changhe Qiu, Tengjiao Wang
2014 arXiv   pre-print
Property path query in SPARQL can express this type of operation, but its implementation suffers from performance problem considering the ever growing data size and complexity of OSN.In this paper, we  ...  In this hybrid framework, we realize an efficient in-memory algebra operator for property path query using graph traversal, and estimate the cost of this operator to cooperate with existing cost-based  ...  P P is a regular pattern expression defining the property path.  ... 
arXiv:1405.6500v2 fatcat:yfyym5stofamvgsc2d6h3757ym
« Previous Showing results 1 — 15 out of 5,641 results