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

Position query method and device, computer equipment and storage medium

A query method and technology of location points, applied in computing, natural language data processing, special data processing applications, etc., can solve the problems of low accuracy of location query and slow recognition speed.

Pending Publication Date: 2020-04-17
PING AN TECH (SHENZHEN) CO LTD
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The embodiment of the present invention provides a location query method, device, computer equipment and storage medium, aiming to solve the problems of low location query accuracy and slow recognition speed

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
  • Position query method and device, computer equipment and storage medium
  • Position query method and device, computer equipment and storage medium
  • Position query method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0034] It should be understood that when used in this specification and the appended claims, the terms "comprising" and "comprises" indicate the presence of described features, integers, steps, operations, elements and / or components, but do not exclude one or The presence or addition of one or more other features, integers, steps, operations, elements, components and / or collections thereof.

[0035] It should also be understood that the terminolog...

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 embodiment of the invention provides a position query method and device, computer equipment and a storage medium. The method is applied to the field of data query in data processing. The method comprises the following steps: encoding all position points in a preset data set according to a geohash algorithm to obtain character strings corresponding to the position points; sorting and numberingall the position points in the preset data set and the character strings corresponding to the position points according to the lexicographical order to obtain a target data set, and constructing an extended dictionary tree according to the target data set; converting the extended dictionary tree into a double-array dictionary tree; if a query instruction is received, querying the double-array dictionary tree according to the query instruction to obtain position points in a query domain; and verifying the position point in the query domain to obtain a target position point. By implementing theembodiment of the invention, the effects of effectively supporting any spatial range query, improving the index structure performance, improving the retrieval efficiency and being higher in coding adaptability can be achieved.

Description

technical field [0001] The invention relates to the field of computer data processing, in particular to a location query method, device, computer equipment and computer-readable storage medium. Background technique [0002] In recent years, with the popularization of mobile devices such as smartphones and tablets, the desktop-based Internet era has shifted to the mobile Internet era. At the same time, with the development of positioning technology, such as: GPS, 3G, 4G, WiFi, etc., a large amount of data with location attributes has been generated, and the amount of data has increased sharply. How to quickly return the required information is a core scientific research topic in the field of spatial text query. Since geohash can transform the spatial query problem into a string prefix matching problem, the geohash code represents a region, and the smaller the region, the longer the prefix. The trie compresses the common prefix of the string into a path in the trie to achieve...

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
IPC IPC(8): G06F16/9537G06F40/154G06F40/157
CPCG06F16/9537
Inventor 陈润红沈兵林
Owner PING AN TECH (SHENZHEN) CO LTD
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