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

A spatial keyword indexing method, platform, and storage medium

A keyword and space technology, applied in the field of spatial databases, can solve problems such as complex index structure, poor index effect, and low query efficiency, and achieve the effects of reducing update overhead, improving index effect, and high query efficiency

Active Publication Date: 2022-05-06
MIGU CO LTD +1
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing spatial keyword indexing methods have complex index structures and do not pay attention to the correlation between spatial data when indexing
With the continuous growth of index data, the query efficiency is low and the index effect is not good

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 keyword indexing method, platform, and storage medium
  • A spatial keyword indexing method, platform, and storage medium
  • A spatial keyword indexing method, platform, and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] An embodiment of the present invention provides a spatial key indexing method. figure 1 It is a schematic flowchart of a method for spatial key indexing provided by an embodiment of the present invention. like figure 1 As shown, it mainly includes the following steps:

[0051] S101. Build a two-layer index structure according to a preset space division method; wherein, the two-layer index structure includes: a data index layer and a data storage layer, and the data index layer is used to index data blocks stored in the data storage layer.

[0052] In the embodiment of the present invention, the basis for performing spatial keyword indexing is to construct a two-layer index structure according to a preset space division method, so as to perform spatial keyword indexing based on the two-layer index structure.

[0053] It should be noted that the Hadoop platform has excellent internal mechanisms such as redundant backup, load balancing, and query routing. In the embodiment...

Embodiment 2

[0115] Figure 12 It is a schematic structural diagram of a spatial keyword index platform provided by an embodiment of the present invention. like Figure 12 As shown, the platform includes: a processor 1201, a memory 1202 and a storage bus 1203;

[0116] The communication bus 1203 is used to realize connection and communication between the processor 1201 and the memory 1202;

[0117] The processor 1201 is configured to execute the spatial key index program stored in the memory 1202, so as to realize the following steps:

[0118] According to a preset space division method, a two-layer index structure is constructed; wherein, the two-layer index structure includes: a data index layer and a data storage layer, and the data index layer is used to index data stored in the data storage layer block; based on the two-layer index structure, perform spatial keyword indexing on the obtained query conditions to obtain index results; wherein, the query conditions include query keywor...

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 present invention discloses a spatial keyword indexing method. The method includes: constructing a two-layer index structure according to a preset space division method; wherein, the two-layer index structure includes: a data index layer and a data storage layer, and the data The index layer is used to index data blocks stored in the data storage layer; based on the double-layer index structure, the acquired query conditions are indexed with spatial keywords to obtain index results; wherein, the query conditions include query keywords.

Description

technical field [0001] The invention relates to the technical field of spatial databases, in particular to a spatial keyword indexing method, platform and storage medium. Background technique [0002] In order to meet the user's retrieval requirements for space and text and improve the efficiency of data retrieval, the spatial keyword indexing method is usually used to simultaneously index spatial information and keyword information. For example, a user can search for the name of a movie in a specified area in an application, so as to obtain information about the theaters showing the movie in the area. [0003] In the prior art, the spatial keyword indexing method is mainly based on an R-Tree (R-Tree) or a Quad-Tree (Quad-Tree). The spatial keyword indexing method based on R-Tree or Quad-Tree is to centrally build a tree-shaped spatial index structure, add data content keywords to the nodes of the index structure, and store the data in the leaf nodes of the index. The leaf...

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): G06F16/22G06F16/2453
Inventor 李宗祥严国友孙一波
Owner MIGU 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