Unlock instant, AI-driven research and patent intelligence for your innovation.

Read-only interest point data base compression and storage method based on clustering block

A technology of compression storage and compression method, which is applied in the field of intelligent transportation to achieve good compression effect and high block redundancy

Inactive Publication Date: 2008-09-24
BEIHANG UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Considering the above factors, there is no existing method suitable for the compression of POI database for navigation

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
  • Read-only interest point data base compression and storage method based on clustering block
  • Read-only interest point data base compression and storage method based on clustering block
  • Read-only interest point data base compression and storage method based on clustering block

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] The process flow of the method for compressing and storing the read-only point of interest database based on clustering and segmentation in the present invention is as follows: figure 1 as shown,

[0044] 1. Cluster the records of points of interest according to provinces, cities and categories;

[0045] 2. Arrange the records in the same category in ascending order according to longitude coordinates-latitude coordinates-telephone, and assign unique IDs to POI records in this order;

[0046] 3. Preprocess the records:

[0047] (1) Because the accuracy of the six digits after the decimal point of the coordinates is 0.1 meters, which is sufficient to meet the requirements of general traffic navigation, the longitude coordinates and latitude coordinates can be multiplied by 10 6 , represented as a four-byte unsigned integer.

[0048] (2) Carry out word segmentation processing on the name. Not only can it be used for compression, but also can establish a word index to r...

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 read-only interest point database compression storage method based on clustering blocks, which includes the steps: (1) the records of interest points are clustered according to provinces, cities, districts and categories; (2) the records in the same category are arranged according to a longitude coordinate, a latitude coordinate and a telephone in an ascending order; (3) a plurality of pieces of records are combined into one recording block through a certain strategy; (4) different attributes in the records in the block are compressed through different compression technologies; (5) the ID of the last piece of records in the block is used as the block ID and the recording block is stored as a whole. In view of the characteristics of the read-only interest point database, the read-only interest point database compression storage method based on clustering blocks of the invention introduces a plurality of compression technologies, thus improving the space utilization and having smaller extra overhead, more particularly being applied to the retrieval of POI.

Description

technical field [0001] The invention relates to a method for compressing and storing a read-only interest point database based on clustering and blocks for navigation terminals, and belongs to the category of navigation systems in the field of intelligent transportation. Background technique [0002] The navigation electronic map contains a large number of POI (Point Of Interest) information, such as public facilities, scenic spots, entertainment venues, etc., to help drivers easily find the destination, and give intuitive, Precise tips. The user's satisfaction with navigation products largely depends on the richness of POI information in the navigation electronic map. In Japan, where vehicle navigation was developed the earliest and the technology is the most advanced, there are 12 million POIs in the navigation electronic map. At present, the POIs in my country's electronic map have reached 5 million, and it is predicted that it will reach at least 20 million in the futur...

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/30G01C21/26
Inventor 康建初刘鹏诸彤宇黄坚
Owner BEIHANG UNIV