CN103530348A - Integrated data query method based on internet - Google Patents

Abstract

The invention relates to an integrated data query method based on the internet. The integrated data query method is characterized by including the following steps that (1), a navigation agent creates a foundation picture of dataset navigation; (2), a user inputs a route expression to the navigation agent; (3), the navigation agent performs transferring, skipping, seeking and other operation in an iterative mode according to the route expression; (4), the navigation agent outputs obtained internet data results to the user. Semi-automatic semantic navigation based on internet data is achieved through the method, and good navigation capacity is provided for queries. The user can limit rules and processes of navigation through the set route expression. The queries can be performed through the navigation to obtain an internet dataset wanted by the user, some reasoning work can be done, and the novel method is provided for the internet data to perform the queries and reasoning.

Description

A kind of integrated data querying method based on internet

Technical field

The present invention relates to information retrieval field, relate in particular to a kind of integrated data querying method based on internet.

Background technology

Internet data is by a large amount of interconnected RDF(resource description frameworks) scheme to form.Internet data has four rules: (1) is the name as things with URI; (2) use HTTP URI; (3) in RDF, provide Useful Information; (4) can be included in the RDF link of other URI.Internet data is seen as the distributed database of an opening on internet.Internet data can represent with RDF data set, and RDF data set is the set of a RDF name figure.RDF figure both can be expressed as the set of RDF tlv triple (s, p, o), can be expressed as again the digraph of tape label

To the internet data of magnanimity be processed and be applied, first will solve the inquiry problem of internet data.W3C recommendation SPARQL carries out the inquiry of semantic web data.The data layout of RDF is the digraph of tape label, so SPARQL is a kind of figure matching inquiry language.Its syntactic class of SPARQL is similar to SQL, and SPARQL inquiry is comprised of three parts.Pattern match part, modified result part and result output.The result type of SPARQL inquiry comprises: whether be the variate-value of match pattern and the new RDF data that are comprised of these values, the description of resource etc.

Because RDF is a kind of digraph of tape label, people more and more recognize, to tree-like and data (as XML and RDF) graph structure, homing capability is very important.Yet the support that SPARQL provides aspect navigation is considerably less, this has just caused the difficulty of some inquiries.Therefore we consider to provide with path expression the homing capability of inquiry.

Summary of the invention

For addressing the above problem, the invention provides the integrated data querying method based on internet that a kind of homing capability is strong.

In order to achieve the above object, the technical solution used in the present invention is: a kind of integrated data querying method based on internet, it is characterized in that, and step is as follows:

(1) navigation agency creates the foundation drawing of data set navigation;

(2) user wizard boat is acted on behalf of input path expression formula;

(3) navigation agency is according to path expression, the operations such as the shifting of iteration, redirect, searching, and concrete operation step is:

Connect with database broker device;

Send querying condition to described database broker device;

The result being obtained based on described querying condition respectively by database server described in each that each database server obtains in described data-base cluster that reception is returned from described database broker device, as the first Query Result;

Described the first Query Result is stored to specified database server;

Reception by specified database server, based on grouping querying condition and stored data, returned to described the first Query Result according to the Query Result imposing a condition after grouping;

(4) navigation agency exports to user by the internet data result of acquisition.

Further, described navigation agency is the data management server of programming language framework.

Invention thought of the present invention is: user is according to the internet data content of wanting inquiry, and navigation is acted on behalf of the path expression rule of submitting to RPath language description, and the constraint conditions such as node of internet data navigation beginning.

Navigation agency, is internet data inquiry and the inference engine based on path expression, and it can inquire the content that user wants automatically on internet data, and the inference rule that can provide according to user is carried out reasoning.Navigation agency is according to the given path expression of step (2), and from given starting point set, the foundation drawing of data set navigation is on the internet found the path of coupling, carries out navigation procedure, obtains inquiry and the reasoning results.

RPath language comprises following rule:

Step: in the figure of from (g, m) to (g, n), shift, make for some tlv triple t ∈ g, m, n ∈ Term (t), is denoted as (g, t).G presentation graphs wherein, m, the node in n presentation graphs, t represents a tlv triple, Term (t) represents an internet data tlv triple.Self is a kind of special Step, and its start node is same node, is the redirect of self arriving self;

Jump: from (g, n) to (g ', shifting across figure n), represents to jump to figure g ' from figure g, is denoted as (g, (n, JUMP, g ')).Wherein g and g ' represent two figure;

With p, represent reverse transition;

The regular expression of use standard is such as, Union (' | '), Sequence ('/'), and Star (' * '), represents compound expression.

Fold:folding Operations Analyst set of paths, forms a new path according to folding rule the packing of some paths, is denoted as f=(Pe=> p).Wherein Pe is nested path expression, and p is the property value in path.

By describing navigation procedure with drag: position p and one be take the set of p as starting point path.Path be a sequence path (p0, t1, p1 ..., tn, pn), p0 wherein, p1 ..., pn is position, ti is the transfer from pi1 to pi, 1≤i≤n.

Path expression Pe is used for explaining navigation procedure: (p, Pe) valuation in data set d, be denoted as Evald (p, Pe), and be from node p, the set of paths being produced by the navigation procedure of Pe appointment; P is under Pe rule, and arrived in the set in data set d, is denoted as Reachd (p, Pe), is included in the distal point in all paths in Evald (p, Pe).

Rule about RPath language can change form below into above,

(1) Step: be a transfer that another summit is arrived on summit in figure, transfer can be used

A limit in figure represents, s wherein, and o is the summit in figure, p represents a limit from s to o.S is corresponding to the subject in internet data tlv triple, and o is corresponding to object, and p is corresponding to predicate;

（2）

∩

Represent and relation,

∪

Represent or close;

（3）Fold：

$t\⇒r$

, represent can release regular r from regular t, wherein t uses

∩

With

∪

A plurality of rules of link, we claim regular t fold to claim regular r.

Technical advantage of the present invention is: this method has realized the semi-automatic semantic navigation based on internet data, and provides good homing capability for inquiring about.User can retrain by given path expression formula rule and the process of navigation.By navigation, can inquire about and obtain the internet data collection that user wants, and can do some reasoning work, for inquiry and the reasoning of internet data provides a kind of new method.

Accompanying drawing explanation

Fig. 1 is the workflow schematic diagram of the present embodiment.

Embodiment

Below in conjunction with the drawings and specific embodiments, invention is described further.

With reference to figure 1, a kind of integrated data querying method based on internet, step is as follows:

(1) navigation agency creates the foundation drawing of data set navigation;

(2) user wizard boat is acted on behalf of input path expression formula;

(3) navigation agency is according to path expression, the operations such as the shifting of iteration, redirect, searching, and concrete operation step is:

Connect with database broker device;

Send querying condition to described database broker device;

The result being obtained based on described querying condition respectively by database server described in each that each database server obtains in described data-base cluster that reception is returned from described database broker device, as the first Query Result;

Described the first Query Result is stored to specified database server;

Reception by specified database server, based on grouping querying condition and stored data, returned to described the first Query Result according to the Query Result imposing a condition after grouping;

(4) navigation agency exports to user by the internet data result of acquisition.

For example, we wish according to FOAF information (friends information), and bibliography information and book review infer that who may buy the books of artificial intelligence professional domain.Concrete implementation step is as follows:

(1) scope of user's inquiry is on internet data collection M;

(2) user wishes to inquire about the book that Mia may buy.User is converted into navigation constraint rule by inquiry Inference Conditions, and sets Mia for navigation starting point;

A) we think that this this book is field D if a people writes, comments on or bought a book, and we think that he is interested in this field, arrive especially artificial intelligence (AI) field, are converted into navigation constraint rule to be:

$\mathrm{person}\stackrel{\mathrm{review}/\mathrm{buy}/\mathrm{write}}{\→}\mathrm{book}\∩\mathrm{book}\stackrel{\mathrm{isa}}{\→}\mathrm{AIbook}$

$\⇒\mathrm{person}\stackrel{\mathrm{interest}}{\→}\mathrm{AIbook}$

B) we think if a people A is interested in certain field D, and this people knows that E is the expert of field D, and, on the D of field, A believes E.Be converted into path expression:

$\mathrm{person}\stackrel{\mathrm{interest}}{\→}\mathrm{AIbook}$

∩

$E\stackrel{\mathrm{expert}}{\→}\mathrm{AIbook}$

$\⇒\mathrm{person}\stackrel{\mathrm{trustOnAIbook}}{\→}E$

C) if a people A of our hypothesis believes expert E at field D, and expert E commented on product P, and A may buy product P.Be converted into path expression:

$A\stackrel{\mathrm{trustInAIbook}}{\→}E\∩E\stackrel{\mathrm{review}/\mathrm{write}}{\→}P$

$\⇒A\stackrel{\mathrm{buy}}{\→}P$

(3) navigation agent apparatus is made as sky by result set, starts navigation procedure;

(4) limit starting for starting point Mia

$\mathrm{Mia}\stackrel{\mathrm{review}}{\→}\mathrm{book}1$

, belong to navigation rule (a), add results set;

(5) each subgraph to results set, the summit book1 of subgraph is identical with summit in Bibliographical Information, carries out jump operation, and the summit book1 changing in Bibliographical Information is new starting point; To the limit starting with starting point book1

$\mathrm{book}1\stackrel{\mathrm{isa}}{\→}\mathrm{AIbook}$

, belong to navigation rule (a), add results set.

(6) repeat the process of back, can be by

$\mathrm{book}2\stackrel{\mathrm{isa}}{\→}\mathrm{AIbook},$

$\mathrm{Joe}\stackrel{\mathrm{write}}{\→}\mathrm{book}2,$

$\mathrm{Joe}\stackrel{\mathrm{review}}{\→}\mathrm{book}1,$

$\mathrm{Joe}\stackrel{\mathrm{expertOn}}{\→}\mathrm{AIbook}$

Add results set.

(7) navigation agent apparatus contrasts each bar navigation constraint rule successively.

$\mathrm{Mia}\stackrel{\mathrm{review}}{\→}\mathrm{book}1$

With

$\mathrm{book}1\stackrel{\mathrm{isa}}{\→}\mathrm{AIbook}$

Meet rule (a), release

$\mathrm{Mia}\stackrel{\mathrm{interest}}{\→}\mathrm{AIbook}$

Add results set;

$\mathrm{Mia}\stackrel{\mathrm{interest}}{\→}\mathrm{AIbook}$

With

$\mathrm{Joe}\stackrel{\mathrm{expertOn}}{\→}\mathrm{AIbook}$

Meet rule (b), release

$\mathrm{Mia}\stackrel{\mathrm{trustOnAIbook}}{\→}\mathrm{Joe}$

Add result combination;

$\mathrm{Mia}\stackrel{\mathrm{trustOnAIbook}}{\→}\mathrm{Joe}$

With

$\mathrm{Joe}\stackrel{\mathrm{review}}{\→}\mathrm{book}1,$

$\mathrm{Joe}\stackrel{\mathrm{write}}{\→}\mathrm{book}2$

Meet rule (c), release

$\mathrm{Mia}\stackrel{\mathrm{buy}}{\→}\mathrm{book}1\∪\mathrm{book}2.$

(8) user inquires about the book that Mia may buy, and navigation agent apparatus meets results set the result of buy condition

$\mathrm{Mia}\stackrel{\mathrm{buy}}{\→}\mathrm{book}1\∪\mathrm{book}2$

Submit to user, Mia may buy book1 and book2.

The present invention is not limited only to the protection domain shown in above-described embodiment, and all invention thought based on the present embodiment, all in protection scope of the present invention.

Claims (2)

1. the integrated data querying method based on internet, is characterized in that, step is as follows:

(1) navigation agency creates the foundation drawing of data set navigation;

(2) user wizard boat is acted on behalf of input path expression formula;

(3) navigation agency is according to path expression, and the operations such as the shifting of iteration, redirect, searching, specifically comprise:

Connect with database broker device;

Send querying condition to described database broker device;

The result being obtained based on described querying condition respectively by database server described in each that each database server obtains in described data-base cluster that reception is returned from described database broker device, as the first Query Result;

Described the first Query Result is stored to specified database server;

Reception by specified database server, based on grouping querying condition and stored data, returned to described the first Query Result according to the Query Result imposing a condition after grouping;

(4) navigation agency exports to user by the internet data result of acquisition.

2. the integrated data querying method based on internet according to claim 1, is characterized in that: described navigation agency is the data management server of programming language framework.

Images