SPARQLeR: Extended Sparql for Semantic Association Discovery

Complex relationships, frequently referred to as semantic associa-tions, are the essence of the Semantic Web. Query and retrieval of semantic associations has been an important task in many analytical and scientific activities, such as detecting money laundering and querying for metabolic pathways in biochemistry. We believe that support for semantic path queries should be an integral component of RDF query languages. In this paper, we present SPARQLeR, a novel extension of the SPARQL query language which adds the support for semantic path queries. The proposed extension fits seamlessly within the overall syntax and semantics of SPARQL and allows easy and natural formulation of queries involving a wide variety of regular path patterns in RDF graphs. SPARQLeR's path patterns can capture many low-level details of the queried associations. We also present an implementation of SPARQLeR and its initial performance results. Our implementation is built over BRAHMS, our own RDF storage system.

[1]  Amit P. Sheth.  From Semantic Search & Integration to Analytics , 2005, Semantic Interoperability and Integration.

[2]  Amit P. Sheth,et al.  Ρ-Queries: enabling querying for semantic associations on the semantic web , 2003, WWW '03.

[3]  Stefan Decker,et al.  TRIPLE - An RDF Query, Inference, and Transformation Language , 2001, INAP.

[4]  Jeffrey Scott Vitter,et al.  A data structure for arc insertion and regular path finding , 1991, SODA '90.

[5]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[6]  Mihalis Yannakakis,et al.  Graph-theoretic methods in database theory , 1990, PODS.

[7]  Stefan Decker,et al.  Triple---an rdf query , 2001 .

[8]  Krys J. Kochut,et al.  BRAHMS: A WorkBench RDF Store and High Performance Memory System for Semantic Association Discovery , 2005, SEMWEB.

[9]  Amit P. Sheth,et al.  Modular Ontology Design Using Canonical Building Blocks in the Biochemistry Domain , 2006, FOIS.

[10]  Vassilis Christophides,et al.  RQL: a declarative query language for RDF , 2002, WWW.

[11]  Arjohn Kampman,et al.  SeRQL: A Second Generation RDF Query Language , 2003 .

[12]  Alberto O. Mendelzon,et al.  Finding Regular Simple Paths in Graph Databases , 1989, SIAM J. Comput..

[13]  A. Helenius,et al.  Roles of N-linked glycans in the endoplasmic reticulum. , 2004, Annual review of biochemistry.

[14]  Amit P. Sheth,et al.  An Ontological Approach to the Document Access Problem of Insider Threat , 2005, ISI.

[15]  D. Swanson.  Migraine and Magnesium: Eleven Neglected Connections , 2015, Perspectives in biology and medicine.

[16]  Ismailcem Budak Arpinar,et al.  Ontology-Driven Automatic Entity Disambiguation in Unstructured Text , 2006, SEMWEB.

[17]  Enrico Motta,et al.  The Semantic Web - ISWC 2005, 4th International Semantic Web Conference, ISWC 2005, Galway, Ireland, November 6-10, 2005, Proceedings , 2005, SEMWEB.

[18]  Alberto O. Mendelzon,et al.  A graphical query language supporting recursion , 1987, SIGMOD '87.

[19]  Diego Calvanese,et al.  Containment of Conjunctive Regular Path Queries with Inverse , 2000, KR.

[20]  Amit P. Sheth,et al.  A Framework for Schema-Driven Relationship Discovery from Unstructured Text , 2006, SEMWEB.

[21]  Martín Abadi,et al.  Security analysis of cryptographically controlled access to XML documents , 2005, PODS '05.

[22]  Steffen Staab,et al.  04391 Executive Summary -- Semantic Interoperability and Integration , 2005 .

[23]  Sougata Mukherjea,et al.  BioPatentMiner: An Information Retrieval System for BioMedical Patents , 2004, VLDB.

[24]  Amit P. Sheth,et al.  Discovering informative connection subgraphs in multi-relational graphs , 2005, SKDD.

[25]  Alberto O. Mendelzon,et al.  G+: Recursive Queries Without Recursion , 1988, Expert Database Conf..

[26]  Dean Allemang,et al.  The Semantic Web - ISWC 2006, 5th International Semantic Web Conference, ISWC 2006, Athens, GA, USA, November 5-9, 2006, Proceedings , 2006, SEMWEB.

[27]  Catriel Beeri,et al.  Bounds on the propagation of selection into logic programs , 1987, J. Comput. Syst. Sci..