Title:
SPATIAL KEYWORD QUERY DISTRIBUTED INDEXING SYSTEM AND METHOD FOR ELECTRONIC MAP
Document Type and Number:
WIPO Patent Application WO/2020/215438
Kind Code:
A1
Abstract:
Disclosed are a spatial keyword query distributed indexing system and method for an electronic map. The method comprises the following steps: S1, partitioning: segmenting original data by means of a data partition abstract interface of a Spark platform, and mapping same to nodes of a cluster, and forming data partitions in the nodes; S2, creating local indexing: respectively creating an index file in the data partitions; at the same time, acquiring statistics information of the data partitions; and S3, creating global indexing: creating global indexing in a main node by using the statistics information acquired in the local indexing creation. The present invention can increase the keyword query throughput, reduce the indexing cost, and reduce the response delay of the system.
Inventors:
YAO BIN (CN)
GUO MINYI (CN)
CHEN QUAN (CN)
LIN HAO (CN)
ZHANG JIANFENG (CN)
GUO MINYI (CN)
CHEN QUAN (CN)
LIN HAO (CN)
ZHANG JIANFENG (CN)
Application Number:
PCT/CN2019/088772
Publication Date:
October 29, 2020
Filing Date:
May 28, 2019
Export Citation:
Assignee:
UNIV SHANGHAI JIAOTONG (CN)
International Classes:
G06F16/29
Foreign References:
| CN108804556A | 2018-11-13 | |||
| CN108932347A | 2018-12-04 | |||
| US9081854B2 | 2015-07-14 |
Attorney, Agent or Firm:
SHANGHAI HUIYE LAW FIRM (CN)
Download PDF: