Patent · US Active

Textual query editor for graph databases that performs semantic analysis using extracted information

US10614126B2 · kind B2 · utility

2Cited by
8References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 21, 2015
Grant dateApr 7, 2020
Priority date
Expiry dateJun 19, 2036

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/832
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Techniques herein are for query editing with semantic analysis of a query based on information extracted from a tuple graph. In an embodiment, a computerized method involves processing a dataset to extract an extracted schema that describes types and relationships that occur within the dataset. The dataset is not associated with a schema that is not contained in the dataset. The dataset has a graph of tuples. During an incremental parse, an abstract syntax tree (AST) that represents a query is modified. The extracted schema and the dataset are used to perform semantic analysis on the AST. In an embodiment, the tuples are resource description framework (RDF) triples. In an embodiment, the RDF triples include RDF schema statements. Extracting an extracted schema involves processing RDF schema statements. In an embodiment, the query is a SPARQL query and semantic analysis includes error alerting and code completion.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.