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

Method for creating data index, data searching method and related device

A technology of data indexing and spatial data, applied in the field of geographic information, can solve problems such as inaccurate spatial data, achieve the effect of improving accuracy, increasing query speed, and improving accuracy

Active Publication Date: 2015-04-29
ALIBABA (CHINA) CO LTD
View PDF4 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] In order to solve the above-mentioned problem of inaccurate spatial data query when performing data query in the electronic map, the present invention provides a method for establishing a data index, a data query method and related devices to improve the accuracy of spatial data query

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
  • Method for creating data index, data searching method and related device
  • Method for creating data index, data searching method and related device
  • Method for creating data index, data searching method and related device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0059] see figure 1 , which is a flow chart of a method for establishing a data index method according to the present invention. For an electronic map with a fixed scale, the method includes the following steps:

[0060] S101: Divide the electronic map into map tiles of the same size according to the preset map tile size, and assign a unique ID number to each divided map tile.

[0061] In the embodiment of the present invention, for electronic maps at different scales, the electronic map at each scale is segmented from a corner of the electronic map according to a specified size (such as 256 pixels × 256 pixels, etc.), and the commonly used order of segmentation is generally as follows: It is said that starting from the upper left corner of the electronic map, it is segmented from top to bottom and from left to right, so as to obtain several rectangular data, which are called map tiles. Since the specified size used for segmenting the electronic map is the same for electronic...

Embodiment 2

[0166] see Figure 9 , which is a method flow chart of a data index query method in the present invention, which is applied to an electronic map. The electronic map is divided into map tiles of the same size according to the preset map tile size, and each map tile is established with A corresponding tile coordinate system, the tile coordinate system divides the map tile into a pixel matrix in units of pixels, and the method includes the following steps:

[0167] S901: Receive a data query request, where the query request includes the latitude and longitude coordinates of the location to be queried and the electronic map scale.

[0168] In the embodiment of the present invention, after the data query request is operated by the user on the electronic interface, the client generates a request according to the user's operation. A data query request for the latitude and longitude coordinates of the clicked position and the scale of the current electronic map.

[0169] S902: Obtai...

Embodiment 3

[0210] On the basis of Embodiment 1 and Embodiment 2, this Embodiment 3 takes an actual application scenario as an example to describe in detail how to establish an index string of a map tile and use the index string to index a map tile. In the process of data query at the location to be queried, the character setting rules are the same as those in Embodiment 1 and Embodiment 2.

[0211] Preferably, in the embodiment of the present invention, in order to further reduce the length of the index string, when the spatial data distribution of k consecutive rows (k greater than 1) in a map tile is consistent, since the row pixel index string of the k row The same, therefore, when generating the index string, the row pixel index strings corresponding to the k rows are not spliced ​​into the index string, but only the row pixel index strings of one of the k rows are spliced , as long as the row index strings corresponding to the k rows are consistent.

[0212] see Figure 10 , which...

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 discloses a method for creating a data index, a data searching method and a related device. The method for creating the data index comprises the following steps of dividing an electronic map into map tiles with the same size, and distributing the only ID (identity) numbers to the map tiles; building a tile coordinate system for each map tile; numbering space data contained in the map tiles; for each row of pixel matrix, generating a row pixel index character string; splicing the row pixel index character string of each row of pixel matrix, row index character strings and map tile size character strings according to a preset rule to obtain an index character string used for indexing the space data in the map tiles. Therefore, on which pixel point the space data in the map tiles is distributed is described, so that in the subsequent data research process by a user, the corresponding space data can be accurately searched when a clicked position point is matched with one pixel point of the space data, and the data search precision rate is improved.

Description

technical field [0001] The invention relates to the technical field of geographic information, in particular to a method for establishing a data index, a data query method and related devices. Background technique [0002] At present, a spatial database is provided on the server side, and the spatial data of each element (such as roads, buildings, gardens, etc.) in the electronic map is stored in the spatial database. The spatial data of each element stored in the spatial database is the longitude and latitude of the element in the geographical area, such as a road, the spatial data of the road stored in the spatial database is the longitude and latitude of the center of the road, and the road is not stored in other longitudes and latitudes in the geographical area. Therefore, when querying the spatial data of the road in the subsequent query, the user needs to click on the center of the road very accurately to obtain the spatial data of the road from the spatial database; i...

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): G06F17/30
CPCG06F16/29G06F16/41G06F16/444G06F16/48
Inventor 张毅倜
Owner ALIBABA (CHINA) 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