Natural language based location query system, keyword based location query system and a natural language and keyword based location query system
First Claim
1. A natural language based location query system comprising:
- a receiving device which receives a request for natural language query for a location of an target entity having a specified geographical relationship to a known entity in the natural language query from a user terminal;
an access device which accesses a location ontology database and a location query language database using the known entity, wherein the location ontology database includes an index that geographically relates the target entity to the known entity, and the location query language database includes a syntax for a query to access a database having a location of the target entity, wherein the location query language database is generated by creation of domain query language and common query language, wherein the domain query language is created by collecting question sentences for each domain, extracting syntax and a constant table from the question sentences, and combining the extracted syntax and a query action corresponding to the syntax, and the common query language is created by calculating a similarity among all domain query languages, and extracting a common query language;
a natural language query processing device including at least one of a fuzzy processing unit and an indirection processing unit which parses the natural language query to determine the known entity of the natural language query and performs at least one of a fuzzy processing and an indirection processing on the received request for natural language query by searching the location ontology database and the location query language database for the known entity with the access device, and retrieves location information corresponding to the known entity from a location database, wherein the fuzzy processing unit processes a fuzzy description in the parsed request by searching the location ontology database, the location query language database and a user query history, and the fuzzy processing unit comprises at least one of a unit that deletes redundant words based on a grammar feature, a unit that detects and completes incomplete words based on the location ontology, and a unit that finds words omitted by the user by using context-aware technology based on the user'"'"'s query history, and the indirection processing unit converts an indirect description in the query into a corresponding category name in the location ontology database by searching the category table in the location ontology database; and
a sending device which sends the location information of the known entity to the user terminal.
1 Assignment
0 Petitions
Accused Products
Abstract
A natural language based location query system and a method thereof. The system comprises a receiving device which receives a request for natural language query from a user terminal; an access device which accesses a location ontology base and a location query language base that are external to the system or internal in the system, wherein the location ontology base comprising knowledge descriptions about the field of a location service, and the location query language base comprising a language model for the location service query; a natural language query processing device which performs at least one of a fuzzy processing and an indirection processing on the received request for natural language query by searching the location ontology base and the location query language base with the access device, retrieves location information corresponding to the request from a location database; and a sending device which sends the location information to the user terminal. This invention also provides a keyword based location query system and a method thereof, and a natural language based and keyword based location query system and a method thereof. This invention not only process user fuzzy query and indirect query, but also process compound sentence query and query having semantic error. Therefore, the degree of freedom of user query is enhanced and the location query is more flexible and accurate.
38 Citations
23 Claims
-
1. A natural language based location query system comprising:
-
a receiving device which receives a request for natural language query for a location of an target entity having a specified geographical relationship to a known entity in the natural language query from a user terminal; an access device which accesses a location ontology database and a location query language database using the known entity, wherein the location ontology database includes an index that geographically relates the target entity to the known entity, and the location query language database includes a syntax for a query to access a database having a location of the target entity, wherein the location query language database is generated by creation of domain query language and common query language, wherein the domain query language is created by collecting question sentences for each domain, extracting syntax and a constant table from the question sentences, and combining the extracted syntax and a query action corresponding to the syntax, and the common query language is created by calculating a similarity among all domain query languages, and extracting a common query language; a natural language query processing device including at least one of a fuzzy processing unit and an indirection processing unit which parses the natural language query to determine the known entity of the natural language query and performs at least one of a fuzzy processing and an indirection processing on the received request for natural language query by searching the location ontology database and the location query language database for the known entity with the access device, and retrieves location information corresponding to the known entity from a location database, wherein the fuzzy processing unit processes a fuzzy description in the parsed request by searching the location ontology database, the location query language database and a user query history, and the fuzzy processing unit comprises at least one of a unit that deletes redundant words based on a grammar feature, a unit that detects and completes incomplete words based on the location ontology, and a unit that finds words omitted by the user by using context-aware technology based on the user'"'"'s query history, and the indirection processing unit converts an indirect description in the query into a corresponding category name in the location ontology database by searching the category table in the location ontology database; and a sending device which sends the location information of the known entity to the user terminal. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A natural language based location query method, the method comprising:
-
a receiving step of receiving a request for natural language query for a location of an target entity having a specified geographical relationship to a known entity in the natural language query sent from a user terminal by a user; a natural language query processing step of parsing the natural language query to determine the known entity of the natural language query and performing at least one of a fuzzy processing and an indirection processing on the received request for natural language query by searching a location ontology database and a location query language database for the known entity, and retrieving location information corresponding to the known entity from a location database, wherein the location query language database is generated by creation of a domain query language and a common query language, wherein the domain query language is created by collecting question sentences for each domain, extracting syntax and a constant table from the question sentences, and combing the extracted syntax and a query action corresponding to the syntax, and the common query language is created by calculating a similarity among all domain query languages, and extracting a common query language, wherein the fuzzy processing step comprises at least one step of deleting redundant words based on a grammar feature, detecting and completing incomplete words based on the location ontology, and finding words omitted by the user by using context-aware technology based on the user'"'"'s query history, and the indirection processing step comprises converting an indirect description in the query into a corresponding category name in the location ontology database by searching the category table in the location ontology base; and a transmitting step of transmitting the location information of the known entity to the user terminal, wherein the location ontology database includes an index that geographically relates the target entity to the known entity and the location query language database includes a syntax for a query to access a database having a location of the target entity. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A keyword based location query system comprising:
-
a receiving device which receives a request for keyword query for a location of an target entity having a specified geographical relationship to a known entity in the keyword query from a user terminal; an access device which accesses a location ontology database and a location query language database, wherein the location ontology database includes an index that geographically relates the target entity to the known entity, and the location query language database includes a syntax for a query to access a database having a location of the target entity, wherein the location query language database is generated by creation of domain query language and common query language, wherein the domain query language is created by collecting question sentences for each domain, extracting syntax and a constant table from the question sentences, and combining the extracted syntax and a query action corresponding to the syntax, and the common query language is created by calculating a similarity among all domain query languages, and extracting a common query language; a keyword query processing device including at least one of a fuzzy processing unit and an indirection processing unit which parses the keyword query to determine the known entity of the keyword query and performs at least one of a fuzzy processing and an indirection processing on the received request for keyword query by searching the location ontology database and the location query language database for the known entity with the access device, and retrieves location information corresponding to the known entity from a location database, wherein the fuzzy processing unit processes a fuzzy description in the parsed request by searching the location ontology database, the location query language database and a user query history, and the fuzzy processing unit comprises at least one of a unit that deletes redundant words based on a grammar feature, a unit that detects and completes incomplete words based on the location ontology, and a unit that finds words omitted by the user by using context-aware technology based on the user'"'"'s query history, and the indirection processing unit converts an indirect description in the query into a corresponding category name in the location ontology database by searching the category table in the location ontology database; and a sending device which sends the location information of the known entity to the user terminal. - View Dependent Claims (13, 14, 15)
-
-
16. A natural language based and keyword based location query system comprising:
-
a receiving device which receives a request for a query for a location of an target entity having a specified geographical relationship to a known entity in the query from a user terminal, the query being one of a natural language query and a keyword query; an access device which accesses a location ontology database and a location query language database using the known entity, wherein the location ontology database includes an index that geographically relates the target entity to the known entity, and the location query language database includes a syntax for a query to access a database having a location of the target entity, wherein the location query language database is generated by creation of domain query language and common query language, wherein the domain query language is created by collecting question sentences for each domain, extracting syntax and a constant table from the question sentences, and combining the extracted syntax and a query action corresponding to the syntax, and the common query language is created by calculating a similarity among all domain query languages, and extracting a common query language; a natural language query and keyword query processing device including at least one of a fuzzy processing unit and an indirection processing unit which parses the query to determine the known entity of the query and performs at least one of a fuzzy processing and an indirection processing on the natural language and/or keyword query request sent from a user terminal by searching the location ontology database and the location query language database for the known entity with the access device, and retrieves location information corresponding to the known entity from a location database, wherein the fuzzy processing unit processes a fuzzy description in the parsed request by searching the location ontology database, the location query language database and a user query history, and the fuzzy processing unit comprises at least one of a unit that deletes redundant words based on a grammar feature, a unit that detects and completes incomplete words based on the location ontology, and a unit that finds words omitted by the user by using context-aware technology based on the user'"'"'s query history, and the indirection processing unit converts an indirect description in the query into a corresponding category name in the location ontology database by searching the category table in the location ontology database; and a sending device which sends the location information of the known entity to the user terminal. - View Dependent Claims (17, 18)
-
-
19. A natural language based and keyword based location query method, the method comprising:
-
receiving a request for a query for a location of an target entity having a specified geographical relationship to a known entity in the keyword query from a user terminal; a determining step of determining whether the received request is one of a request for a natural language query or a request for a keyword query; when the request is a request for the natural language query, a natural language query processing step of parsing the natural language query to determine the known entity of the natural language query and performing at least one of a fuzzy processing and an indirection processing on the request for natural language query sent from the user terminal by searching a location ontology database and a location query language database for the known entity, and retrieving location information corresponding to the known entity from a location database, wherein the location query language database is generated by creation of a domain query language and a common query language, wherein the domain query language is created by collecting question sentences for each domain, extracting syntax and a constant table from the question sentences, and combing the extracted syntax and a query action corresponding to the syntax, and the common query language is created by calculating a similarity among all domain query languages, and extracting a common query language, wherein the fuzzy processing step comprises at least one step of deleting redundant words based on a grammar feature, detecting and completing incomplete words based on the location ontology, and finding words omitted by the user by using context-aware technology based on the user'"'"'s query history, and the indirection processing step comprises converting an indirect description in the query corresponding category name in the location ontology database by searching the category table in the location ontology base; and a first transmitting step of sending the location information of the known entity to the user terminal; when the request is a request for keyword query, a keyword query processing step of parsing the keyword query to determine the known entity of the keyword query and performing at least one of a fuzzy processing and an indirection processing on a request for keyword query sent from a user terminal by searching the location ontology database and the location query language database for the known entity, retrieving location information corresponding to the known entity form a location database; and a second transmitting step of sending the location information of the known entity to the user terminal, wherein the location ontology database includes an index that geographically relates the target entity to the known entity and the location query language database includes a syntax for a query to access a database having a location of the target entity. - View Dependent Claims (20, 21, 22, 23)
-
Specification