Location Search Methods and Location Search Engines

A search method and technology of search scope, applied in the field of location search methods and location search engines, can solve problems affecting performance, etc., and achieve the effect of easy indexing and retrieval, fast location search methods and engines

Active Publication Date: 2017-12-05
CHINA TELECOM CORP LTD
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Their search process involves accessing a large amount of data from persistent storage, which affects performance; in addition, the index-based method is not suitable for the situation where the location information of moving objects is frequently updated

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
  • Location Search Methods and Location Search Engines
  • Location Search Methods and Location Search Engines
  • Location Search Methods and Location Search Engines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Various exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings. It should be noted that the relative arrangements of components and steps, numerical expressions and numerical values ​​set forth in these embodiments do not limit the scope of the present invention unless specifically stated otherwise.

[0030] At the same time, it should be understood that, for the convenience of description, the sizes of the various parts shown in the drawings are not drawn according to the actual proportional relationship.

[0031] The following description of at least one exemplary embodiment is merely illustrative in nature and in no way taken as limiting the invention, its application or uses.

[0032] Techniques, methods and devices known to those of ordinary skill in the relevant art may not be discussed in detail, but where appropriate, such techniques, methods and devices should be considered part of the Authoriz...

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 position searching method and a positioning searching engine and belongs to the technical field of position searching of moving objects. The position searching engine comprises a main control process, a default process and a plurality of caching processes. The main control process is used for recording the jurisdiction area information of all caching processes, being responsible for forwarding searching requests to corresponding caching processes or the default process for processing, then receiving the processing results of the processes and finally feeding back the results to requesters. The searching efficiency of the engine is improved through distributed in-process caching, one caching process is responsible for one rectangular area which is formed by a plurality of connected grids, the grid information and the information of all objects which fall into the grid range are organized through two-dimensional arrays, the objects are organized through a structure of Hash tables and the unique identifiers of the objects are used as key-values. Therefore, any grids and objects in the jurisdiction areas of the caching processes can be quickly positioned and obtained by the caching processes by performing simple array subscript conversion only, so that the searching efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of position search for mobile objects, in particular to a position search method and a position search engine. Background technique [0002] In recent years, the popularity of smart portable terminals has made it easier to collect location information about moving people and objects. The demand for location search for these mobile objects has also begun to increase. For example, social software based on mobile phone clients usually provide the function of searching nearby passers-by. [0003] Unlike static information such as POI (Point of Interest), the location of moving objects is updated frequently, so the location search engine for moving objects needs to process more location update requests than location search requests. It is not advisable to improve engine performance by adding indexes traditionally. [0004] At present, many third-party products provide location search functions, such as Oracle'...

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): G06F17/30
CPCG06F16/24552G06F16/29
Inventor 袁立宇王爱宝徐雄张涛杨德利杨翊平梁冰
Owner CHINA TELECOM CORP LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products