Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Spatial Semantic Pattern Graph Construction and Search Method for Rapid Query of Complex Geographic Entities

A technology of geographic entities and construction methods, which is applied in the fields of electrical digital data processing, special data processing applications, natural language data processing, etc., can solve the problems of reducing efficiency loss, combination explosion, etc., and achieves the effect of efficient location concept object query

Active Publication Date: 2017-11-10
WUHAN UNIV
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the above-mentioned technical problems, the present invention combines semantic and spatial indexes, and proposes a spatial semantic pattern diagram construction and search method for fast query of complex geographic entities, reducing the number of permutations and combinations of "bottom-up" multi-attribute joint queries, and avoiding location descriptions combinatorial explosion problem in reducing efficiency loss

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Spatial Semantic Pattern Graph Construction and Search Method for Rapid Query of Complex Geographic Entities
  • A Spatial Semantic Pattern Graph Construction and Search Method for Rapid Query of Complex Geographic Entities
  • A Spatial Semantic Pattern Graph Construction and Search Method for Rapid Query of Complex Geographic Entities

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] In the following, the present invention will be described in more detail in conjunction with the accompanying drawings and embodiments, so as to realize the understanding and application of the construction and search method of the spatial semantic pattern map for rapid query of complex geographical entities.

[0038] Such as figure 1 Shown is an example diagram of the semantic composition of a location concept in the present invention, which is described in detail as follows.

[0039] Human beings follow the template matching method in spatial cognition. In the location description of the positioning hierarchy, iteratively compares the sub-elements with the entity expression in memory to find the most likely result. Omissions and associations in the description result in a many-to-many relationship between the location description and the location concept. Therefore, we should fully understand the semantic information of various location concepts, including their comp...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a spatial semantic mode pattern constructing and searching method for quick query of complex geographic entities with an aim to overcome shortcomings in the prior art, reduce the number of permutation and combination of 'bottom-up' multi-attribute joint query, avoid combination explosion in position description and reduce efficiency loss. The principle lies in that semantics and space are indexed jointly, a 'bottom-up'-mode query strategy is put forward, rapid mapping from a virtual position concept object to an actual position concept set which are acquired in matching is established for natural language form query of the position description, a connection diagram of the position concept object is established through semantic level of an object, and efficient query of the position concept object is provided for positioning.

Description

technical field [0001] The invention belongs to the technical field of natural language location query, and in particular relates to a construction and search method of a spatial semantic pattern diagram for rapid query of complex geographic entities. Background technique [0002] Traditional text similarity methods cannot make full use of semantic information such as structure and lexical categories in semantic matching. The omission and ambiguity of the actual location description and the input of multiple matching results to ensure the recall rate can easily lead to the problem of combinatorial explosion and result in loss of efficiency. At present, the retrieval query of spatial data is divided into retrieval based on spatial range and joint retrieval based on keywords and space. The former includes quadtree, R-tree, etc., which is conducive to the rapid retrieval of spatial data. But its semantic filtering is relatively simple and easily overlooked. The latter is oft...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F17/22G06F17/30
CPCG06F16/2246G06F16/2458G06F40/146
Inventor 刘异呙维佘冰朱欣焰王绪滢
Owner WUHAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com