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

Indoor space reverse k neighbor query method and application thereof

A technology of indoor space and query method, applied in the field of reverse k-nearest neighbor query, can solve problems such as unsatisfactory effect, and achieve the effect of reducing unnecessary calculation and reducing calculation space

Pending Publication Date: 2022-08-05
EAST CHINA NORMAL UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Due to these conditions, the reverse k-nearest neighbor query method in outdoor space is not ideal in indoor space.

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
  • Indoor space reverse k neighbor query method and application thereof
  • Indoor space reverse k neighbor query method and application thereof
  • Indoor space reverse k neighbor query method and application thereof

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0031] 1. Outline process

[0032] like figure 1 As shown, the method flow is described in two parts: the pruning stage and the verification stage. The pruning stage is used to filter out candidate nodes and required nodes; the verification stage performs k-nearest neighbor query on the user points of the leaf nodes in the candidate nodes obtained in the pruning stage, and verifies whether the query point is the k-nearest neighbor of the user point. Determine whether the reverse k-nearest neighbors of the query point include the user point.

[0033] 1.1 Pruning stage

[0034]The pruning stage utilizes the VIP tree structure. For the node N in the access set, judge the location of the query point and all other device points, determine whether they are all in the node N, and then calculate the distance range between the query point, the device point and the user point in the node N, and compare them. The range of the value range to determine whether the node can be pruned by...

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 an indoor space reverse k-nearest neighbor query method, which utilizes indoor space information and a corresponding VIP tree structure to simplify calculation of an indoor distance and traverse different rooms, and utilizes user point information and equipment point information to prune and verify a reverse k-nearest neighbor of a query point. The method specifically comprises the following steps: screening candidate nodes and necessary nodes from leaf nodes of a VIP tree by using a pruning algorithm; verifying the users in the candidate nodes by using a verification algorithm, and judging whether the users are reverse k neighbors of the query point or not; and directly adding the user points contained in the required nodes into the result set. According to the method, some very effective pruning rules are designed by determining the distance ranges between equipment points and different spaces by utilizing the characteristics of indoor spaces, and a pruning verification framework is adopted to reduce the calculation space and reduce unnecessary calculation according to the pruning rules, so that the purpose of quickly calculating the reverse k-nearest neighbor of a query point is achieved.

Description

technical field [0001] The invention belongs to the technical field of reverse k-nearest neighbor query in spatiotemporal data neighborhood, and relates to a method for reverse k-nearest neighbor query in indoor space. Background technique [0002] Research shows that people spend more than 85% of their time in indoor spaces, such as supermarkets, hospitals, apartments, offices, etc. In addition, the internal structure of buildings is becoming more and more complex, and more and more indoor inquiry services have followed. However, due to the existence of various obstacles, it is difficult for satellite positioning systems such as GPS to accurately obtain indoor location information, so it was difficult to provide reliable indoor query services in the past. However, in recent years, major breakthroughs in indoor positioning technologies such as WiFi, RFID, and Bluetooth, as well as the popularization of smartphones with Bluetooth and WiFi functions, have made indoor object po...

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): G06F16/29
CPCG06F16/29
Inventor 李跃杨世宇马国杰
Owner EAST CHINA NORMAL UNIV
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