Spatial-keyword query method and system based on spatial distance constraints

A technology of spatial distance and query method, which is applied in the field of information query, can solve the problems of low query and update efficiency and high tree maintenance time, and achieve the effect of improving efficiency and reducing maintenance time

Active Publication Date: 2018-09-18
SHIJIAZHUANG TIEDAO UNIV
View PDF5 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of this, the embodiment of the present invention provides a spatial keyword query method and system based on spatial distance constraints, to solve the probl

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-keyword query method and system based on spatial distance constraints
  • Spatial-keyword query method and system based on spatial distance constraints
  • Spatial-keyword query method and system based on spatial distance constraints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In the following description, specific details such as specific system structures and technologies are presented for the purpose of illustration rather than limitation, so as to thoroughly understand the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments without these specific details. In other instances, detailed descriptions of well-known systems, devices, circuits, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

[0031] It should be understood that when used in this specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not exclude one or more other features. , whole, step, operation, element, component and / or the presence or addition of a collection thereof.

[0032] It shou...

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-keyword query method and system based on spatial distance constraints. The method and system are suitable for use in the field of information query technology. The method includes: acquiring spatial keywords, the spatial distance constraints and a target number input by a user, wherein the spatial keywords include a to-be-queried geographic location and a to-be-queried text keyword set; acquiring a set of spatial text objects in a preset spatial range, wherein the spatial text objects include geographic locations and a text keyword set; dividing the spatial range into grids according to a preset rule, and carrying out coding for each grid; establishing an inverted table for the set of the spatial text objects according to the text keywords, and establishing an aggregate linear quadtree for each text keyword; and obtaining a query result set according to the to-be-queried geographic location, the to-be-queried text keyword set, the spatial distance constraints, the grids, corresponding codes of the grids, the inverted table and the target number. According to the method, query and updating efficiency can be effectively improved, and maintenance timefor the tree can be reduced.

Description

technical field [0001] The invention belongs to the technical field of information query, and in particular relates to a spatial keyword query method and system based on spatial distance constraints. Background technique [0002] With the widespread popularity of smart phones and mobile terminals, more and more applications have shown the integration of geographic location information and text information. On the one hand, more and more places, such as shops, restaurants, playgrounds, etc., have added text description information related to geographical location; on the other hand, text information is also associated with geographic information through features such as place names and street addresses. . Research shows that about one-fifth of Internet searches are related to geographic location, including place names, zip codes, etc. Spatial text query (referred to as spatial keyword query) on objects containing both spatial and textual information has become one of the ho...

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
Inventor 潘晓吴雷
Owner SHIJIAZHUANG TIEDAO UNIV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap