CN101699434B - Search system based on structured natural language - Google Patents
Search system based on structured natural language Download PDFInfo
- Publication number
- CN101699434B CN101699434B CN 200910169952 CN200910169952A CN101699434B CN 101699434 B CN101699434 B CN 101699434B CN 200910169952 CN200910169952 CN 200910169952 CN 200910169952 A CN200910169952 A CN 200910169952A CN 101699434 B CN101699434 B CN 101699434B
- Authority
- CN
- China
- Prior art keywords
- natural language
- user
- statement
- service
- structured natural
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Abstract
The invention discloses a search system based on a structured natural language, and the search system and implementation method thereof are correlated with a search system based on a structured natural language. The search system permits an Internet user region to search various services based on the problem description consisting of one or more structured natural languages; the search system mainly comprises a computer interface, by which a user can compose the problem description statement of one or more structured natural languages, a set of a series of computer programs, which can compile problem description statements, can search from the Internet and feed back all problem-solvable services in accordance with the problem description statement expressed by the user-designed structured natural language. The search system can enable the user to search services (tools, contents, on-line service and the like) by combining a problem description based on a structured natural language.
Description
Technical field
The present invention relates to Internet technology, relate in particular to a kind of search system based on structured natural language.
Background technology
The problem of influences demand and supply in the business world, general is interpreted as: demand may be problem, and supply may be solution; The internet provides global infrastructure for problem andsolution.For example, the search engines such as Google based on key word can be regarded as a special problem solver: the file that comprises customer-furnished key word on the Network Search.Question/response (question and answer, a Q﹠amp; A) system can be considered another specific question solver: the answer that searches problem (based on the collected document of system); All done outstanding work very based on the search engine of key word and question answering system aspect attempting to deal with problems.But from the angle of dealing with problems, they still are nowhere near, and are very easy to find, and not all problem can both find answer from aforementioned two systems that we discuss; Any computer scientist can take out following a inventory easily: " but computational problem and other mathematical problems " addresses these problems calculative participation; " database search problem ", as search in the supermarket search problem less than 2 dollars of every pound of apples; " composition problem ", as set up a program, extract the set of a series of numerals and return a permutation and combination; What problem is " reasoning problems " such as can infer from these facts? Be " data analysis problems " as they have shown the pattern which is common in this picture group sheet? have many methods to be taked to address this problem, but this is not a problem that can solve by search engine or question answering system; " individual ' problem ", such as someone A and someone B, they do not like mutually the other side, but how could will I allow them work together? this may not be that problem and the solution thereof of a science may rely on experience very much, considers etc. such as society.Our fundamental purpose does not lie in classifies all problems, but the solution of matching problem, and the internet is our facility that provides the foundation between connectivity problem and solution, but we also do not take full advantage of these infrastructure; Up to the present, it has been useful transaction, and we can expand to " transaction " this concept the platform of " problem " and " solution ".
Summary of the invention
For above defective, the purpose of this invention is to provide a kind of search system based on structured natural language, and then allow the Internet user to describe a problem with one or more structured natural language, and so that the ISP possesses the ability of describing a service with one or more structured natural language; And user's problem description statement and all service ability descriptive statements compared the service of feedback coupling.
For achieving the above object, the present invention is achieved through the following technical solutions:
A kind of search system based on structured natural language is characterized in that, this system comprises:
The first computer interface, this interface is connected to the user, makes the user write the problem description statement of one or more structured natural languages by this interface;
The first computer program module is used for compiling problem description statement;
The second computer program module is used for according to searching for coupling from the internet and feed back the service that all may address this problem based on the expressed problem description statement of the structured natural language of user's appointment; The mode of mating with the mode of described structured natural language combinatorial problem descriptive statement or service ability statement comprises coupling GIVEN phrase, coupling WITH phrase, coupling verb phrase and matching condition subordinate clause;
The second computer interface, thus be connected to the service that the ISP describes the ability of a service and registers this system;
Wherein, this system also arranges one can store the ability statement storer that all have been registered the service ability sentence, and one has the order module that sorts of service of feedback and one are used for the grading module that the user estimates this service.
Preferably, described system arranges that to allow the user to remove to define a problem description statement be a variable and places it in another problem description statement and use.
Preferably, described system arranges one allows the user based on the mode of structured natural language combinatorial problem descriptive statement or service ability statement, comprises allowing the user explain a verb phrase that comprises verb and object thereof, allow the user explain one or more GIVEN phrases, allow the user explain one or more WITH phrases, to allow the user explain one or more protasiss.
Preferably, the assembly of a query statement and a plurality of ability statements mates, and an ability statement part structurized query statement of coupling also feeds back corresponding result.
Preferably, the described service that addresses this problem comprises:
(1) prompting user is selected a structurized natural language;
(2) prompting user removes to make up a problem description statement by selected structured natural language;
(3) with the problem description statement with mate with the described ability statement of same structure natural language, the service of these correspondences is registered, and can return the service with user's query statement coupling;
(4) prompting user is selected one or more coupling services.
Preferably, after service is selected, the service how indicating user uses these coupling services and how to go to subscribe to these couplings.
The beneficial effect of the search system based on structured natural language of the present invention is: the internet search system that provides can allow Internet user's area searching based on the various services (instrument, database, online service etc.) of the problem description that is comprised of one or more structured natural language.
Description of drawings
The below is described in further detail the present invention according to embodiment and accompanying drawing.
Fig. 1 is the described search system specific implementation process synoptic diagram based on structured natural language of the embodiment of the invention;
Fig. 2 is the specific implementation process synoptic diagram of the structured natural language combination of the described search system based on structured natural language of the embodiment of the invention;
Fig. 3 is a specific implementation process synoptic diagram of the search system control stream of the embodiment of the invention.
Embodiment
As shown in Figure 1, search system based on structured natural language of the present invention, wherein related structurized Natural Language Search system (SNLSS) provides the interface of a problematic drive type for the user, can be according to service of problem search of user; This service may be service, online database or API is provided and can have formed the network service of more complex services under a kind of online service, the line.The specific implementation process of a search system comprises: user interface 110, ISP interface 120, ability base 130, and problem mate 140 with ability, in user interface 110, the user can form a problem description statement with structurized natural language form; In ISP interface 120, solution gets the supplier can be with the ability of a service of structurized natural language formal description; Ability base 130 has been stored all ability statements that the service provider can provide; Problem and ability coupling 140 is matching inquiry statement and the ability statement described with structured natural language equally, and returns ability description statement and corresponding service thereof that these can the matching problem descriptive statement.
Wherein related structured natural language is the subset of natural language.Compared to natural language, the sentence of each structured natural language has an additional constraint at least at its grammer; For example, we can define a SNL (being called SNL-1) following (reserved keyword is expressed with capitalization):
[GIVEN<noun?phrase>[AS$<variable-id>]]*
[WITH<noun?phrase>[AS?$<variable-id>]]*
<verb?phrase>
[THAT<condition?clause>AND?THAT<condition?clause>….]
We will be called " [GIVEN＜noun phrase 〉] " a GIVEN phrase, and " [WITH＜noun phrase 〉] " is called a WITH phrase; In above-mentioned grammer, first condition is revised the sentence noun of front appointment, and the text of symbol [...] expression bracket the inside is optional, and one or many may appear zero, in the text of symbol [...] expression bracket the inside; The prefix of the title of a variable of " AS $＜variable-id〉" definition must be ' $ ', variable can be used in verb phrase and any conditional statement in case determine; Any in a GIVEN phrase defined variable can both be used in the WITH phrase.
Below be that some pass through the described example of SNL-1, a sentence is that inquiry sentence or ability sentence depend on that this (service consumer or service supplier) inputs this sentence:
Example 1: provide an image set, the point set (blobs) of image in this database of classifying.
GIVEN?a?dataset?of?images
Classify?blobs?of?image
This example is explained and is:
InputAn image set
ProvidePoint set in the image
Example 2: provide an image set, distinguish the spot as satellite
GIVEN?a?dataset?of?images?AS?$x
Identify?blobs?of?images?of?$x
THAT?looks?like?a?satellite
This example is explained and is:
InputAn image set $ x
ProvideThe point set of image among the $ x
QualifierLook like satellite
Example 3: provide a data set, distinguish the dot set that does not cover other spots
GIVEN?a?dataset?of?images
Identify?blobs?of?images
THAT?are?not?overlapping
This example is explained and is:
InputAn image set
ProvideThe point set of image
QualifierDo not cover other point sets
Example 4: provide a data set, find the distribution between some variablees and its dependent variable.
GIVEN?a?dataset?of?variables[x1，x2，….，x10]
Find?distribution?of?x5?over[x1，x4]
This example is explained and is:
InputData set comprise variable [x1, x2 ...., x10]
ProvideThe regularity of distribution between variable x5 and the set of variables [x1, x4]
Example 5: provide a video segment set, find the scene set similar to given scenario.
GIVEN?a?dataset?of?video?clips
GIVEN?a?video?clip?$x
Find?clips
THAT?are?similar?to?$x
This example is explained and is:
InputA video segment set
InputA video segment variable $ x
SearchSection
QualifierThe section collection similar to given section $ x
In the grammer, $ x is a variable in the above; In SNL variable front a dollar mark () (' $ ' is arranged), can be created by given phrase.
Example 6:[Text] Q﹠amp; A//question answering system search
GIVEN?a?dataset?of?web?pages
Find?a?web?page
THAT?containing?an?answer?for‘….’
This example is explained and is:
InputA collections of web pages
SearchA webpage
QualifierComprise the answer to " ... " problem
As shown in Figure 2, search system based on structured natural language of the present invention, the specific implementation process of its structured natural language combination has shown the specific implementation process that makes up a SNL-1 sentence, if the user prefers adopted any GIVEN phrase, processing procedure will be gone to module 210, at this, the user can specify a GIVEN phrase; If the user prefers adopted any WITH phrase, processing procedure will be gone to module 220, and at this, the user can specify a WITH phrase.In module 230, processor need to inquire that the user removes to specify or input a verb phrase, and this is crossed the range request user and specifies or input a verb phrase; If the user wishes to specify or input an if-clause, then processing procedure will be gone to module 240, and at this, the user will be prompted to specify or input an if-clause.
Below be the another one structured natural language, be referred to as SNL-2:
FIND?PERSON
[THAT<condition?clause>AND?THAT<condition?clause>….]
Example 7: who has invented phone?
FIND?PERSON
THAT?invented?telephone
This example is explained and is:
SearchThe people
QualifierInvented phone
Below be another structured natural language, be referred to as SNL-3:
FIND?PLACE
[THAT<condition?clause>AND?THAT<condition?clause>….]
Example 8: where is markon's welfare Asia?
FIND?PLACE
THAT?is?California
This example is explained and is:
SearchLocal
QualifierThat markon's welfare is inferior
More than the search system based on structured natural language of the present invention, the service discovery in the structured natural language search system comprises two stages: i.e. service registry and Service Matching.Described service registry is in order to be had one better to find chance by SNLSS, can registration in advance good oneself the service of service supplier, and the service supplier must provide the information of service, comprises URL, name space, ability statement etc.; Described Service Matching is to propose a problem description statement as the user, and the query capability matcher is at the problem description statement and be stored between the available capability descriptive statement in the ability base and mate.
As shown in Figure 3, the search system based on structured natural language of the present invention, the implementation procedure of its system's control stream has shown a specific implementation process of the calculating that structuring Natural Language Search system realizes.In module 310, structured natural language of user selection removes to be combined into a problem description statement; In module 320, the user is combined into a problem description statement by selecteed structured natural language; This statement mates with the ability description statement in module 330, and all solutions that the match is successful are listed in the module 340 at last.
The advantage that more than shows and described principal character of the present invention and had.The technician of the industry should understand, and the present invention is not restricted to the described embodiments, and the present invention also has some variations and improves under the prerequisite that does not break away from purport of the present invention and scope, and these changes and improvements all fall in the claimed scope of the invention.
Claims (6)
1. the search system based on structured natural language is characterized in that, this system comprises:
(1) first computer interface, this interface is connected to the user, makes the user write the problem description statement of one or more structured natural languages by this interface;
(2) first computer program modules are used for compiling problem description statement;
(3) second computer program module is used for according to searching for coupling from the internet and feed back the service that all may address this problem based on the expressed problem description statement of the structured natural language of user's appointment; The mode of mating with the mode of described structured natural language combinatorial problem descriptive statement or service ability statement comprises coupling GIVEN phrase, coupling WITH phrase, coupling verb phrase and matching condition subordinate clause;
(4) second computer interface, thus be connected to the service that the ISP describes the ability of a service and registers this system;
Wherein, this system also arranges one can store the ability statement storer that all have been registered the service ability sentence, and one has the order module that sorts of service of feedback and one are used for the grading module that the user estimates this service.
2. the search system based on structured natural language according to claim 1 is characterized in that: arrange that to allow the user to remove to define a problem description statement be a variable and place it in another problem description statement and use.
3. the search system based on structured natural language according to claim 1, it is characterized in that: this system arranges one allows the user based on the mode of structured natural language combinatorial problem descriptive statement or service ability statement, comprises allowing the user explain a verb phrase that comprises verb and object thereof, allow the user explain one or more GIVEN phrases, allow the user explain one or more WITH phrases, to allow the user explain one or more protasiss.
4. the search system based on structured natural language according to claim 3, it is characterized in that: the assembly of a query statement and a plurality of ability statements mates, and an ability statement part structurized query statement of coupling also feeds back corresponding result.
5. the search system based on structured natural language according to claim 1 is characterized in that, the described service that addresses this problem comprises:
(1) prompting user is selected a structurized natural language;
(2) prompting user removes to make up a problem description statement by selected structured natural language;
(3) with the problem description statement with mate with the described ability statement of same structure natural language, the service of these correspondences is registered, and can return the service with user's query statement coupling;
(4) prompting user is selected one or more coupling services.
6. the search system based on structured natural language according to claim 5 is characterized in that: after service is selected, and the service how indicating user uses these coupling services and how to go to subscribe to these couplings.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910169952 CN101699434B (en) | 2009-09-11 | 2009-09-11 | Search system based on structured natural language |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200910169952 CN101699434B (en) | 2009-09-11 | 2009-09-11 | Search system based on structured natural language |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101699434A CN101699434A (en) | 2010-04-28 |
| CN101699434B true CN101699434B (en) | 2013-03-13 |
Family
ID=42147893
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200910169952 Expired - Fee Related CN101699434B (en) | 2009-09-11 | 2009-09-11 | Search system based on structured natural language |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101699434B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11288293B2 (en) | 2019-11-07 | 2022-03-29 | International Business Machines Corporation | Methods and systems for ensuring quality of unstructured user input content |
| CN113590645B (en) * | 2021-06-30 | 2022-05-10 | 北京百度网讯科技有限公司 | Searching method, searching device, electronic equipment and storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1333615A (en) * | 2000-07-10 | 2002-01-30 | 国际商业机器公司 | Conversation based information searching method and conversation machine |
| CN1691013A (en) * | 2004-04-29 | 2005-11-02 | Nec软件有限公司 | Structured natural language inquiry and knowledge system |
-
2009
- 2009-09-11 CN CN 200910169952 patent/CN101699434B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1333615A (en) * | 2000-07-10 | 2002-01-30 | 国际商业机器公司 | Conversation based information searching method and conversation machine |
| CN1691013A (en) * | 2004-04-29 | 2005-11-02 | Nec软件有限公司 | Structured natural language inquiry and knowledge system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101699434A (en) | 2010-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Hogenboom et al. | A survey of event extraction methods from text for decision support systems | |
| Koch et al. | VarifocalReader—in-depth visual analysis of large text documents | |
| Elgazzar et al. | Clustering wsdl documents to bootstrap the discovery of web services | |
| US8166013B2 (en) | Method and system for crawling, mapping and extracting information associated with a business using heuristic and semantic analysis | |
| CN100409241C (en) | Information searching method and system based on searching engine | |
| JP5543458B2 (en) | Providing regional content by matching geographic characteristics | |
| KR100525072B1 (en) | Ontology system | |
| CN102193994B (en) | Method for searching Web services according to non-functional requirements of user | |
| US8458187B2 (en) | Methods and systems for visualizing topic location in a document redundancy graph | |
| KR101054824B1 (en) | Patent Information Visualization System and Method Using Keyword Semantic Network | |
| CN111090739A (en) | Information processing method, information processing device, electronic device, and storage medium | |
| Kochtchi et al. | Networks of Names: Visual Exploration and Semi‐Automatic Tagging of Social Networks from Newspaper Articles | |
| Nesi et al. | Ge (o) Lo (cator): Geographic information extraction from unstructured text data and Web documents | |
| CN110442730A (en) | A kind of knowledge mapping construction method based on deepdive | |
| Debnath et al. | Identifying content blocks from web documents | |
| Lutz et al. | A classification framework for approaches to achieving semantic interoperability between GI web services | |
| CN103678350A (en) | Social network searching result showing method and device | |
| Flory et al. | A new web personalization decision-support artifact for utility-sensitive customer review analysis | |
| Sales et al. | Semeval-2017 task 11: end-user development using natural language | |
| CN112988784B (en) | Data query method, query statement generation method and device | |
| Song et al. | Semi-automatic construction of a named entity dictionary for entity-based sentiment analysis in social media | |
| CN101699434B (en) | Search system based on structured natural language | |
| JP2007122398A (en) | Method for determining identity of fragment, and computer program | |
| US11314793B2 (en) | Query processing | |
| Korovesis et al. | Leveraging aspect-based sentiment prediction with textual features and document metadata |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130313 Termination date: 20150911 |
|
| EXPY | Termination of patent right or utility model |