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

High dimensional spatial data query method, device and computer readable medium

A high-dimensional space, query device technology, applied in the field of query, can solve problems such as low query efficiency

Inactive Publication Date: 2017-05-31
XIDIAN UNIV
View PDF4 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, when performing similarity query in the prior art, the query is randomly performed on each disk page that stores data points, and the query efficiency is low

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
  • High dimensional spatial data query method, device and computer readable medium
  • High dimensional spatial data query method, device and computer readable medium
  • High dimensional spatial data query method, device and computer readable medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work belong to the protection of the present invention. scope.

[0073] Such as figure 1 As shown, the embodiment of the present invention provides a query method for high-dimensional spatial data, the method may include the following steps:

[0074] Step 101: For each data point in the high-dimensional space, determine the corresponding Z value;

[0075] Step 102: storing each data point on the disk page in the di...

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 provides a high dimensional spatial data query method, a device and a computer readable medium. The high dimensional spatial data query method comprises the following steps: determining a corresponding Z value for each data point of a high dimensional space; sequentially storing data points to disc pages in a disk according to the size order of corresponding Z values; establishing an index table according to the corresponding Z value of each data point and each disk page storing the data points; determining a query point and calculating the distance between each disk page in the index table and the query point; and carrying out data query according to the distance between each disk page in the index table and the query point. The query efficiency can be improved by the scheme.

Description

technical field [0001] The invention relates to the field of query technology, in particular to a query method, device and computer-readable medium for high-dimensional spatial data. Background technique [0002] With the explosive growth of multimedia data, the retrieval of massive information has encountered unprecedented challenges. Since multimedia data is mostly unstructured data, including images, videos, and audio, its semantic information cannot be directly expressed by underlying features, making traditional information retrieval no longer applicable, and it is urgent to develop retrieval methods for multimedia data. [0003] The usual practice is to extract feature vectors for multimedia data elements, and transform similarity retrieval on massive multimedia databases into a NN (Nearest Neighbor, nearest neighbor) query problem among large-scale high-dimensional feature vectors. Given a query object, use the specified metric to measure the similarity between featu...

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 XIDIAN UNIV