Invention Grant
- Patent Title: Extensible automatic query language generator for semantic data
-
Application No.: US15701160Application Date: 2017-09-11
-
Publication No.: US10853357B2Publication Date: 2020-12-01
- Inventor: Muhammad Rizwan Saeed , Charalampos Chelmis , Viktor K. Prasanna
- Applicant: University of Southern California
- Applicant Address: US CA Los Angeles
- Assignee: University of Southern California
- Current Assignee: University of Southern California
- Current Assignee Address: US CA Los Angeles
- Agent William N. Hughet; Melissa M. Hayworth; Jason M. Guerrero
- Main IPC: G06F16/242
- IPC: G06F16/242 ; G06F16/36 ; G06F16/2455 ; G06F16/901 ; G06F16/2452

Abstract:
Systems and methods for querying a semantic data set are described. The semantic data set is defined by an ontology that represents a graphical relationship among data included in the semantic data set. One method includes receiving one or more keywords associated with a search operation from a user, and identifying a node associated with each of the one or more keywords. The method includes, for each identified node, tracing a path from the identified node to a root represented in the graphical relationship of the ontology, the path including one or more vertices, and identifying a lowest common ancestor of each of the vertices included in the paths for each identified node. The method includes constructing a subgraph connecting each identified node to the lowest common ancestor, and traversing the subgraph to generate a query in the query language executable against the semantic data set.
Public/Granted literature
- US20180075161A1 EXTENSIBLE AUTOMATIC QUERY LANGUAGE GENERATOR FOR SEMANTIC DATA Public/Granted day:2018-03-15
Information query