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

Spatial index processing method and device

A technology of spatial indexing and processing methods, which is applied in special data processing applications, geographic information databases, structured data retrieval, etc.

Pending Publication Date: 2021-08-27
ALIBABA GRP HLDG LTD
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] Embodiments of the present invention provide a spatial index processing method and device to at least solve the technical problem of low retrieval efficiency of geometrically large objects due to large amount of calculation

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
  • Spatial index processing method and device
  • Spatial index processing method and device
  • Spatial index processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] According to an embodiment of the present invention, an embodiment of a spatial index processing method is provided. It should be noted that the steps shown in the flow charts of the drawings can be executed in a computer system such as a set of computer-executable instructions, and, Although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

[0037] The method embodiment provided in Embodiment 1 of the present application may be executed in a mobile terminal, a computer terminal, or a similar computing device. figure 1 A block diagram of a hardware structure of a computer terminal (or mobile device) for realizing a spatial index processing method is shown. Such as figure 1 As shown, the computer terminal 10 (or mobile device 10) may include one or more ( figure 1 102a, 102b, ..., 102n are used to show) a processor 102 (the processor 102 may include but not...

Embodiment 2

[0079] According to an embodiment of the present invention, a device for implementing the above spatial index processing method is also provided, such as Figure 7 As shown, the apparatus includes: a first determination unit 701 , a first acquisition unit 702 , a construction unit 703 , a second acquisition unit 704 and a third acquisition unit 705 .

[0080] Specifically, the first determination unit 701 is configured to determine the geometric object to be indexed, the first construction parameter, and the second construction parameter, wherein the first construction parameter is the maximum number of sub-bounding rectangles that the geometric object can be split into, and the second The construction parameter is the maximum number of points contained in each sub-bounding rectangle;

[0081] The first acquisition unit 702 is configured to acquire the smallest circumscribed rectangle of the geometric object and the number of points contained in the geometric object;

[0082]...

Embodiment 3

[0097] Embodiments of the present invention may provide a computer terminal, and the computer terminal may be any computer terminal device in a group of computer terminals. Optionally, in this embodiment, the foregoing computer terminal may also be replaced with a terminal device such as a mobile terminal.

[0098] Optionally, in this embodiment, the foregoing computer terminal may be located in at least one network device among multiple network devices of the computer network.

[0099] In this embodiment, the above-mentioned computer terminal can execute the program code of the following steps in the spatial index processing method of the application program: determine the geometric object to be indexed, the first construction parameter and the second construction parameter, wherein the first The construction parameter is the maximum number of sub-enclosed rectangles that the geometric object can be split into, and the second construction parameter is the maximum number of po...

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 index processing method and device. The method comprises the steps of determining a geometric object, a first construction parameter and a second construction parameter of an index to be constructed, wherein the first construction parameter is the maximum number of sub-circumscribed rectangles which can be split by the geometric object, and the second construction parameter is the maximum value of the number of points contained in each sub-circumscribed rectangle; obtaining the minimum bounding rectangle of the geometric object and the number of points contained in the geometric object; according to the minimum enclosing rectangle, the number of points contained in the geometric object, the first construction parameter and the second construction parameter, constructing an index entry of the geometric object; inserting the index item of the geometric object into the index tree to obtain a node item of the geometric object in the index tree; and obtaining the target spatial index according to the node item of the geometric object in the index tree. According to the method and the device, the technical problem of relatively low retrieval efficiency of the geometric large object caused by large calculation amount is solved.

Description

technical field [0001] The present invention relates to the technical field of computer indexing, in particular to a processing method and device for spatial indexing. Background technique [0002] Spatial index technology has always been a hot spot in the field of spatial and temporal databases. For common geographic geometric objects, spatial index provides very fast retrieval capabilities and meets common business needs. However, for some special spatial data, such as the national watershed data, including geometric objects such as the Yangtze River and the Yellow River that almost span the entire country, the span is relatively large and the number of points contained is relatively large. For this type of spatial data, the retrieval of the spatial index in the current database The performance cannot meet the business needs very well. For example, the spatial index technology based on R+ tree still cannot effectively reduce the degree of spatial overlap, especially when ...

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 Applications(China)
IPC IPC(8): G06F16/29
CPCG06F16/29
Inventor 刘建伟
Owner ALIBABA GRP HLDG 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