Method and apparatus for optimizing the evaluation of semantic web queries


Ontology type: sgo:Patent     


Patent Info

DATE

N/A

AUTHORS

Mihaela Ancuta BORNEA , Julian Timothy Dolby , Anastasios Kementsietsidis , Kavitha Srinivas

ABSTRACT

A semantic query over an RDF database is received with RDF database statistics and access methods for evaluating triple patterns in the query. The semantic query is expressed as a parse tree containing triple patterns and logical relationships among the triple patterns. The parse tree and access methods create a data flow graph containing a plurality of triple pattern and access method pair nodes connected by a plurality of edges, and an optimal flow tree through the data flow graph is determined such that costs are minimized and all triple patterns in the semantic query are contained in the optimal flow tree. A structure independent execution tree defining a sequence of evaluation through the optimal flow tree is created and is transformed into a database structure dependent query plan. This is used to create an SQL query that is used to evaluate the semantic query over the RDF database. More... »

Related SciGraph Publications

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/2790", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "name": "Mihaela Ancuta BORNEA", 
        "type": "Person"
      }, 
      {
        "name": "Julian Timothy Dolby", 
        "type": "Person"
      }, 
      {
        "name": "Anastasios Kementsietsidis", 
        "type": "Person"
      }, 
      {
        "name": "Kavitha Srinivas", 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s00778-009-0165-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009986301", 
          "https://doi.org/10.1007/s00778-009-0165-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s00778-009-0165-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1009986301", 
          "https://doi.org/10.1007/s00778-009-0165-y"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "https://doi.org/10.14778/1453856.1453965", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1067367393"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "description": "

A semantic query over an RDF database is received with RDF database statistics and access methods for evaluating triple patterns in the query. The semantic query is expressed as a parse tree containing triple patterns and logical relationships among the triple patterns. The parse tree and access methods create a data flow graph containing a plurality of triple pattern and access method pair nodes connected by a plurality of edges, and an optimal flow tree through the data flow graph is determined such that costs are minimized and all triple patterns in the semantic query are contained in the optimal flow tree. A structure independent execution tree defining a sequence of evaluation through the optimal flow tree is created and is transformed into a database structure dependent query plan. This is used to create an SQL query that is used to evaluate the semantic query over the RDF database.

", "id": "sg:patent.US-9535950-B2", "keywords": [ "method", "apparatus", "Evaluation Study as Topic", "Semantic Web", "semantics", "database", "statistic", "access method", "pattern", "query", "parse tree", "data flow", "plurality", "edge", "flow", "execution", "sequence", "database structure" ], "name": "Method and apparatus for optimizing the evaluation of semantic web queries", "recipient": [ { "id": "https://www.grid.ac/institutes/grid.410484.d", "type": "Organization" } ], "sameAs": [ "https://app.dimensions.ai/details/patent/US-9535950-B2" ], "sdDataset": "patents", "sdDatePublished": "2019-03-07T15:37", "sdLicense": "https://scigraph.springernature.com/explorer/license/", "sdPublisher": { "name": "Springer Nature - SN SciGraph project", "type": "Organization" }, "sdSource": "s3://com.uberresearch.data.dev.patents-pipeline/full_run_10/sn-export/5eb3e5a348d7f117b22cc85fb0b02730/0000100128-0000348334/json_export_ec415531.jsonl", "type": "Patent" } ]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/patent.US-9535950-B2'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/patent.US-9535950-B2'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/patent.US-9535950-B2'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/patent.US-9535950-B2'


 

This table displays all metadata directly associated to this object as RDF triples.

58 TRIPLES      14 PREDICATES      33 URIs      25 LITERALS      2 BLANK NODES

Subject Predicate Object
1 sg:patent.US-9535950-B2 schema:about anzsrc-for:2790
2 schema:author Nea35ffb95ea04d54b877707cdf6f3f6f
3 schema:citation sg:pub.10.1007/s00778-009-0165-y
4 https://doi.org/10.14778/1453856.1453965
5 schema:description <p id="p-0001" num="0000">A semantic query over an RDF database is received with RDF database statistics and access methods for evaluating triple patterns in the query. The semantic query is expressed as a parse tree containing triple patterns and logical relationships among the triple patterns. The parse tree and access methods create a data flow graph containing a plurality of triple pattern and access method pair nodes connected by a plurality of edges, and an optimal flow tree through the data flow graph is determined such that costs are minimized and all triple patterns in the semantic query are contained in the optimal flow tree. A structure independent execution tree defining a sequence of evaluation through the optimal flow tree is created and is transformed into a database structure dependent query plan. This is used to create an SQL query that is used to evaluate the semantic query over the RDF database.</p>
6 schema:keywords Evaluation Study as Topic
7 Semantic Web
8 access method
9 apparatus
10 data flow
11 database
12 database structure
13 edge
14 execution
15 flow
16 method
17 parse tree
18 pattern
19 plurality
20 query
21 semantics
22 sequence
23 statistic
24 schema:name Method and apparatus for optimizing the evaluation of semantic web queries
25 schema:recipient https://www.grid.ac/institutes/grid.410484.d
26 schema:sameAs https://app.dimensions.ai/details/patent/US-9535950-B2
27 schema:sdDatePublished 2019-03-07T15:37
28 schema:sdLicense https://scigraph.springernature.com/explorer/license/
29 schema:sdPublisher Nf97381cb2ce94c4d8a111504c1df55de
30 sgo:license sg:explorer/license/
31 sgo:sdDataset patents
32 rdf:type sgo:Patent
33 N032ff3e86359484a985c10eb19e89ca8 schema:name Anastasios Kementsietsidis
34 rdf:type schema:Person
35 N2976442d5fcd4d2fa8ad2db4035edfb4 schema:name Julian Timothy Dolby
36 rdf:type schema:Person
37 N3ad6090f3177413ab7258ae6978d8911 rdf:first N2976442d5fcd4d2fa8ad2db4035edfb4
38 rdf:rest Nf037387c5f274d409cb795d59c490e7d
39 N4dabdeb0981d4d3fa5de89bfe81daea0 schema:name Kavitha Srinivas
40 rdf:type schema:Person
41 N7a8ceb20e93a47298872a448257a139a rdf:first N4dabdeb0981d4d3fa5de89bfe81daea0
42 rdf:rest rdf:nil
43 Ndc275b27e7314ceea83f84d86b893c07 schema:name Mihaela Ancuta BORNEA
44 rdf:type schema:Person
45 Nea35ffb95ea04d54b877707cdf6f3f6f rdf:first Ndc275b27e7314ceea83f84d86b893c07
46 rdf:rest N3ad6090f3177413ab7258ae6978d8911
47 Nf037387c5f274d409cb795d59c490e7d rdf:first N032ff3e86359484a985c10eb19e89ca8
48 rdf:rest N7a8ceb20e93a47298872a448257a139a
49 Nf97381cb2ce94c4d8a111504c1df55de schema:name Springer Nature - SN SciGraph project
50 rdf:type schema:Organization
51 anzsrc-for:2790 schema:inDefinedTermSet anzsrc-for:
52 rdf:type schema:DefinedTerm
53 sg:pub.10.1007/s00778-009-0165-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1009986301
54 https://doi.org/10.1007/s00778-009-0165-y
55 rdf:type schema:CreativeWork
56 https://doi.org/10.14778/1453856.1453965 schema:sameAs https://app.dimensions.ai/details/publication/pub.1067367393
57 rdf:type schema:CreativeWork
58 https://www.grid.ac/institutes/grid.410484.d schema:Organization
 




Preview window. Press ESC to close (or click here)


...