51 results about "SPARQL" patented technology

In the realm of managing relational databases, a system that uses both the data in a relational database and domain knowledge in ontologies to return semantically relevant results to a user's query. Broadly contemplated herein, in essence, is a system that bridges a semantic gap between queries users want to express and queries that can be answered by the database using domain knowledge contained in ontologies. In accordance with a preferred embodiment of the present invention, such a system extends relational databases with the ability to answer semantic queries that are represented in SPARQL, an emerging Semantic Web query language. Particularly, users may express their queries in SPARQL, based on a semantic model of the data, and they get back semantically relevant results. Also broadly contemplated herein is the definition of different categories of results that are semantically relevant to a user's query and an effective retrieval of such results.

A computer-implemented system and method for translating a SPARQL query. The system includes: a parser/lexer for parsing the SPARQL query; a hidden negative pattern detector for detecting a hidden negative pattern in the parsed SPARQL query; a hidden negative pattern translator for translating the detected hidden negative pattern into an explicit negative pattern; a separator for separating the explicit negative pattern from a positive pattern in the parsed SPARQL query; a negative pattern translator for translating the explicit negative pattern into a negative portion of an SQL statement; a positive pattern translator for translating the positive pattern into a positive portion of the SQL statement; and an SQL statement combiner for combining the negative portion of the SQL statement with the positive portion of the SQL statement.

The invention discloses a volume radio direction finde (RDF) data distribution type query processing method based on a Hadoop platform and belongs to the field of the computers. The method mainly comprises the following steps. Step a, RDF data can be uploaded to a hadoop distributed file system (HDFS), data can be read by a MapReduce frame of the Hadoop platform and stored in a distributed database HBase. Step b, a simple protocol and RDF query language (SPARQL) inquiry statement section which is provided by a user can be preprocessed. Statements can be analyzed and extracted a prefix statement, an outcome variable and a picture-model sub sentence. Step c, prefix characters of the picture-model sub sentence can be restored, and the restored picture-model sub sentence can be converted into a tree model. Step d, the tree model can be resolved. Tree joints can be traversed in a bottom-up method and a left-to-right method and inquiry plans can be generated, wherein the inquiry plans are matched with each joints. The final inquiry plans can be sent to the Hadoop platform. Step e, data can be read form the HBase through the MapReduce frame. Distributed query can be implemented according to the inquiry plans. Eventually, the outcome variable can be returned to an inquiry result.

The invention relates to an RDF data storage and query method combined with star figure coding. The RDF data storage and query method comprises the steps that S1, RDF data are preprocessed, and the RDF data are presented in an RDF data map mode; S2, an input SPARQL query statement is presented in an SPARQL query graph mode, and query decomposition is carried out; S3, the SPARQL query statement is preprocessed, and the task number of whole query, the connecting sequence of query star sub-nodes and relevant information of the query star sub-nodes are obtained; S4, the SPARQL query statement is executed, query connection planning is carried out, a Map Reduce parallel computation frame of Hadoop is adopted, and the number of times of starting a query task Job is decided according to the relevance of the SPARQL query statement; S5, subgraph query is carried out, and a Map function is adopted; S6, a result connecting algorithm is carried out, and a Reduce function is adopted. Due to the fact that a Hash coding index query strategy based on star configuration is adopted, stored data redundancy and the number of query tasks are reduced, and query efficiency is improved.

A method of searching for answers to a query in a question-answering search system based on Resource Description Framework (RDF) triples is provided. A plurality of sentences constituting texts are converted into a set of RDF triples, and a query sentence is converted into a SPARQL including query triples. Triples matching with the query triples are searched for among the set of RDF triples stored in a triple repository, sentences having those triples are arranged in order of the larger number of matching triples, and the arranged sentences are provided as a search result.

The present invention relates to computer implemented methods and system for creating and executing an query plan for SPARQL Protocol And Query Language (SPARQL) queries. The methods and systems are designed to accept as input a query in SPARQL syntax, convert this query to semQA2 and generate a parse tree, perform filter pushdown, generate an efficient query plan potentially using a cost function, and execute this query plan against data sources complying to or modeled as Resource Description Framework (RDF). The result of these methods and of the systems implementing these methods is a set of triples contained in the data sources that comprise a solution of the SPARQL query provided.

The invention discloses a knowledge graph visual editing and persistence implementation method and system architecture. According to the method, persistence of a knowledge graph editing result is allowed to be achieved based on a specific visual knowledge graph layout file, SPARQL query and visual interactive editing are supported, and the editing result can be persisted into a universal knowledgegraph file or a visual graph layout file defined by the invention. The system architecture mainly comprises a foreground visualization map interaction module and a background map database managementmodule. According to the method, the semantic relationship between entities described in a structured manner in the knowledge graph is visually expressed by using a visualization technology; Meanwhile, the layout file of the visual knowledge graph is defined, so that a user can conveniently store and recover a visual result. According to the invention, support can be provided for realizing efficient communication and intuitive display in related work of the knowledge graph.

The invention relates to RDF (Resource Description Framework) graph data processing. In order to provide a high-efficiency parallel query processing method for the large-scale RDF graph data, reduce read-write times of disks and improve query efficiency, the invention adopts the technical scheme that an SPARQL (Simple Protocol And Rdf Query Language) parallel query method facing the large-scale RDF graph data comprises the following steps: 1, describing the RDF graph data by using a bulk synchronous parallel (BSP) model; 2, marking by using URIs (Uniform Resource Identifiers) of resources; 3, for each triple in an RDF graph data set, i.e. a subject calculating unit S, a predicate P and an object calculating unit O, establishing a directed edge e from the subject calculating unit S to the object calculating unit O, using an URI of the predicate P as a mark of the e and storing related information of the e in a local data field of the subject calculating unit S; 4, for each edge e in the step 3, using an URIr as a mark of an er; 5, acquiring an query request q0 submitted by a user; 6, selecting different propagation paths to carry out propagation; 7, estimating a quantity of information contained in each clause in the qi-1 by utilizing a greedy algorithm; 8, repeatedly carrying out the steps 6 and 7 until all the clauses are bound. The SPARQL parallel query method is mainly applied to graph data processing.

A Database Management System (DBMS)-based Semantic Web query system and method using parameterized SPARQL queries are provided. The present invention is configured to include output means that creates a parameter list from a SPARQL query statement, converts the query statement into an SQL statement and stores a PREPARED STATEMENT (PS) object in association with the SQL statement, thereby outputting query results. Accordingly, the query time of a Semantic Web service can be reduced, thereby improving QoS.

The invention discloses a museum cultural relic guide and knowledge recommendation method based on a knowledge graph. The method comprises the steps that firstly, a word segmentation tool and a regular expression conversion rule are used for converting natural language query input by a user into SPARQL query statements, cultural relic knowledge query and reasoning are carried out in a SPARQL language mode, and the queried cultural relics are visually presented to the user in a knowledge graph mode; meanwhile, through recommendation algorithms such as cultural relic attribute association and collaborative filtering, cultural relics or cultural relic background knowledge related to currently inquired cultural relics are recommended to the user for the interested user to select and browse ina knowledge graph mode. The method can interact with the user through the natural language based on the constructed cultural relic knowledge map, recommend other cultural relics related to the currentcultural relic or possibly interested by the user to the user, guide the user to better browse cultural relic information and understand related cultural relic knowledge.

The invention discloses a template-based software defect automatic question and answer method, and belongs to the field of software maintenance, and the method comprises the steps: firstly, extractingan entity relationship triple from a bug corpus, and obtaining a natural language mode; Then determining an entity relationship in the triple; Acquiring a query template corresponding to the naturallanguage mode; Replacing an entity in the question q proposed by the user with an entity type to obtain a question q '; Comparing and searching the entity type in the q'with the entity type in the natural language mode, and calculating the similarity; Obtaining an SPARQL query mode of the question q according to the similarity and the entity in the question q; And finally, searching and executingthe SPARQL query mode of the question q on the entity relation graph constructed by the bug report, thereby obtaining the answer of the question q. According to the method, natural language semantic understanding is carried out through the template, the understanding effect is good, template matching is carried out based on the entity type, the search space is greatly reduced, and the efficiency of software defect automatic question answering is improved.

The invention discloses a knowledge-driven SPARQL query construction method, and belongs to the technical field of data query. The method comprises the following steps of obtaining an SPARQL query statement submitted by a user, and extracting an entity set and a predicate set in the SPARQL query statement; analyzing and judging respectively, entity numbers and predicate numbers in an entity set and a predicate set, classifying query statements into simple questions, fact questions and complex questions respectively, dividing the complex questions into display entity questions and implicit entity questions, constructing query processes for different categories of questions respectively, and corresponding query answers are obtained. According to different problems, a corresponding knowledgegraph is constructed, and correct SPARQL query statements are screened out. The search space of a traditional method is reduced, and the operation time is shortened. When a complex problem is processed, if the implicit entity does not appear, the implicit entity is limited through an intermediate product, so that a correct SPARQL query statement is found out, and a result is executed accurately and quickly.

The invention relates to the technical field of Web service and aims to achieve monitoring on the availability and response time of Web service and other QoS information, greatly relieve the load of manual parameter input, save time and expense and ensure QoS accuracy and timeliness. The technical scheme includes that a semanteme-based Web service automatic calling and QoS information monitoring method includes steps of: (1) parsing a WSDL (Web Services Description Language) document of Web service; (2) building a Web service tagging model based on DBpedia associated data; (3) judging whether the tagging result is an ontology concept; (4) making the tagged ontology concept to be the object; (5) sending a request with an SPARQL (Simple Protocol And Rdf Query Language) packaged in to a DBpedia SPARQL protocol terminal http://dbpedia.org/sparql by aid of Java Script. The semanteme-based Web service automatic calling and QoS information monitoring method is mainly applied to Web service.

The invention relates to the technical field of big data association-oriented storage and query, and discloses a predicate association-based SPARQL query optimization method and system which is used for more quickly and effectively realizing the distributed SPARQL query. The method comprises the following steps of obtaining the RDF triplets in the SPARQL of the historical query, and naming the RDFtriplets by using predicates to obtain an original RDF data set; dividing the RDF data set to obtain a VP table, counting the number of subjects and guests connected with predicates in the RDF data according to the VP table, defining four connection characteristics of the predicates, and carrying out priority ranking on the predicates according to the strength of the connection characteristics; constructing relevance between predicates, converting the historical SPARQL query graph into a tree-shaped predicate graph according to the relevance, optimizing the tree-shaped predicate graph, generating a correlation table according to the optimized tree-shaped predicate graph, and converting the SPARQL into a query instruction; and querying the to-be-queried table by adopting the query instruction.

The invention discloses an RDMA-friendly SPARQL query method based on multi-mode switching. The method comprises the following steps: 1, receiving information and judging the information type; 2, executing one-step query, finding a new node by using the graph traversal method; 3, determining whether the request is executed or not; 4, determining whether the RDMA operation number in the next step is equal to or bigger than a critical value or not; 5, generating a new sub request, sending the new sub request to other machines, recording the number of waiting replies; 6, when the needed RDMA operation number is smaller than the critical value, reading long-distance data directly, finishing the next request, and repeating the third step. The method can utilize a long-distance direct memory access mode provided by high-performance network connected devices, more reasonably select the query execution model, reduce the communication cost of a system and improve the parallelism of complex queries.

The embodiment of the invention provides a graph-based efficient SPARQL query response method and device and equipment, and the method comprises the steps of: modeling a triple of an RDF data set into a directed marked graph, grouping and merging entity vertexes of the directed marked graph, and forming a multi-level abstract graph, wherein an object and a main body in the triple are the entity vertexes of the directed marked graph; constructing an auxiliary data structure, and constructing an abstract graph as an index in combination with entity vertexes connected with the same class in the directed marked graph, wherein the auxiliary data structure comprises a set of semantic inclusion relationships in a directed marked graph mode, and the directed marked graph mode is used for describing features of the directed marked graph; querying by accessing the abstract graph, and giving a response result. The query response effect of the method is far better than that of an existing query method.