Title:
METHOD AND DEVICE FOR LOCATION QUERYING BASED ON GEOHASH ALGORITHM, COMPUTER DEVICE, AND STORAGE MEDIUM
Document Type and Number:
WIPO Patent Application WO/2021/068346
Kind Code:
A1
Abstract:
Disclosed are a method and device for location querying based on a geohash algorithm, a computer device, and a storage medium. The present application is applicable in the field of data queries in data processing. The method comprises: if a query instruction is received, determining whether a query range distance of the query instruction is greater than a preset threshold, where the query instruction comprises a query location and the query range distance; if the query range distance of the query instruction is no greater than the preset threshold, then employing an extended dictionary tree constructed in advance on the basis of a geohash algorithm to query locations in a query domain and returning a target location found; and if the query range distance of the query instruction is greater than the preset threshold, then employing an R tree constructed in advance on the basis of a z-order curve to query locations in a query domain and returning a target location found.
Inventors:
CHEN RUNHONG (CN)
SHEN BINGLIN (CN)
SHEN BINGLIN (CN)
Application Number:
PCT/CN2019/118264
Publication Date:
April 15, 2021
Filing Date:
November 14, 2019
Export Citation:
Assignee:
PING AN TECH SHENZHEN CO LTD (CN)
International Classes:
G06F16/29
Foreign References:
| CN108776666A | 2018-11-09 | |||
| CN107798054A | 2018-03-13 | |||
| US20150261786A1 | 2015-09-17 |
Other References:
XIANG LONGGANG, WANG DEHAO; GONG JIANYA: "Organization and Efficient Range Query of Large Trajectory Data Based on Geohash", GEOMATICS AND INFORMATION SCIENCE OF WUHAN UNIVERSITY, vol. 42, no. 1, 1 January 2017 (2017-01-01), pages 21 - 27, XP055800501, DOI: 10.13203/j.whugis20150175
JIN AN, CHENG CHENG-QI; SONG SHU-HUA; CHEN BO: "Regional Query of Area Data Based on Geohash", GEOGRAPHY AND GEO-INFORMATION SCIENCE, vol. 29, no. 5, 1 September 2013 (2013-09-01), pages 31 - 35, XP055800496, DOI: 10.7702/dlydlxxkx20130507
JIA LIANYIN: "Spatio-Textual Query: Review and Opportunities", INTERNATIONAL JOURNAL OF PERFORMABILITY ENGINEERING, 1 January 2018 (2018-01-01), XP055800494, DOI: 10.23940/ijpe.18.11.p30.28422851
JIN AN, CHENG CHENG-QI; SONG SHU-HUA; CHEN BO: "Regional Query of Area Data Based on Geohash", GEOGRAPHY AND GEO-INFORMATION SCIENCE, vol. 29, no. 5, 1 September 2013 (2013-09-01), pages 31 - 35, XP055800496, DOI: 10.7702/dlydlxxkx20130507
JIA LIANYIN: "Spatio-Textual Query: Review and Opportunities", INTERNATIONAL JOURNAL OF PERFORMABILITY ENGINEERING, 1 January 2018 (2018-01-01), XP055800494, DOI: 10.23940/ijpe.18.11.p30.28422851
Attorney, Agent or Firm:
SHENZHEN TALENT PATENT SERVICE (CN)
Download PDF: