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

Generation method and apparatus for index database of points of interest attribute

A point of interest, database technology, applied in the database field, can solve problems such as large space overhead, and achieve the effect of reducing space overhead

Active Publication Date: 2009-10-07
NAVINFO
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the inverted index structure includes POI numbers, POI name index databases need to store large-scale text information, especially the location information of POI names, and the space overhead is relatively large

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
  • Generation method and apparatus for index database of points of interest attribute
  • Generation method and apparatus for index database of points of interest attribute
  • Generation method and apparatus for index database of points of interest attribute

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] In order to make the technical problems, technical solutions and advantages to be solved by the embodiments of the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0086] Embodiments of the present invention provide a method and device for generating an index database of POI attributes, aiming at the problem that the index database of POI attributes in the prior art has relatively large space overhead.

[0087] Such as figure 1 As shown, it is an embodiment of the generation method of the index database of the point of interest attribute of the present invention, including:

[0088] Step 11, counting different text units appearing in the POI attribute. When the same text unit reappears in the same POI attribute, it will no longer be counted, and when the same text unit appears again in different POI attributes, it will not be counted again. The text unit can be Chinese characters or Pinyin. Fo...

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 present invention provides a generation method and apparatus for index database of points of interest attribute, relates to database field. The invention is invented for resolving the problem of large space consumption of index database in prior technology. The method includes: counting different literal units appeared in the points of interest attribute; obtaining coding of the literal units; searching points of interest attribute containing the literal units and location of the literal units in the points of interest attribute; according to a difference value of the points of interest number corresponding to the points of interest attribute and the location of the literal units in the points of interest attribute to generate index recording list of the literal units; according to length of the index recording list of the literal units to generate address information of the index recording list of the literal units; composing coding of the literal units, index recording list of the literal units, address information of the index recording list of the literal units to generate the index database of the points of interest attribute. The invention can reduce storage space of the index database of the points of interest attribute effectively.

Description

technical field [0001] The invention relates to the field of databases, in particular to a method and device for generating an index database of interest point attributes. Background technique [0002] In the prior art, in order to improve the retrieval performance of the point-of-interest database, an indexing mechanism is established using an inverted index technology. A point of interest (POI, Point of Interest) is a point on a navigation electronic map with a specific location and attributes. The POI database is a system for managing the attributes of a large number of POIs. The POI database has a corresponding index database, the POI index database. Index is indispensable for massive databases, because in a sense, index is a database that sorts the original database according to the retrieval requirements, and its existence can greatly improve the efficiency of retrieval. The POI attribute may be the name, address information, etc. of the POI. POI attributes are com...

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): G06F17/30G01C21/26
Inventor 黄栋曹晓航
Owner NAVINFO
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