Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Space-time index establishing method based on frequency attributes and PCA

A frequency attribute and index building technology, applied in database indexing, structured data retrieval, database model, etc., can solve the problems of significantly improved spatiotemporal query efficiency, low spatiotemporal data query efficiency, etc., to increase the speed of search, scientific selection Reasonable and efficient query effect

Active Publication Date: 2019-08-16
NANJING UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] When processing large-scale spatio-temporal data, we often encounter the problem of low efficiency of spatio-temporal data query
Large-scale data must be stored in the database, and the most important aspect of the benefits brought by the database is the significant improvement of query efficiency. However, in the face of data with temporal and spatial characteristics of frequency attributes, the index established by traditional relational databases for data temporal and spatial characteristics It often cannot bring about a significant improvement in the efficiency of spatio-temporal query, and it is necessary to adopt targeted methods to build indexes according to the characteristics of data access frequency to cope with the increasing demand for spatio-temporal query

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
  • Space-time index establishing method based on frequency attributes and PCA
  • Space-time index establishing method based on frequency attributes and PCA
  • Space-time index establishing method based on frequency attributes and PCA

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] Below in conjunction with accompanying drawing and specific embodiment, further illustrate the present invention, should be understood that these examples are only for illustrating the present invention and are not intended to limit the scope of the present invention, after having read the present invention, those skilled in the art will understand various aspects of the present invention All modifications of the valence form fall within the scope defined by the appended claims of the present application.

[0030] A method for establishing a space-time index based on frequency and PCA, comprising the steps of:

[0031] Step 1, data collection, to obtain enough data generated by objects in real application scenarios with four characteristics of longitude, latitude, time and query frequency (called spatiotemporal characteristics based on frequency attributes), these four characteristic fields cannot exist anything missing.

[0032] Step 2, data preprocessing, regard all ...

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 space-time index establishment method based on frequency attributes and PCA. The method comprises the following steps of: 1) data acquisition: acquiring and acquiring enoughdata with four characteristics (called frequency attribute-based space-time characteristics), namely longitude, latitude, time and query frequency generated by an object in a real application scene, wherein the four characteristic fields of the data cannot have any loss; 2) data preprocessing: regarding all the acquired data in the currently divided data block as points in a space-time three-dimensional coordinate system, selecting first K (default to be 4) data points with the maximum frequency, and obtaining projection planes corresponding to the four points according to a PCA algorithm; wherein the four points are connected to form a convex quadrangle according to the four points on the projection plane, the midpoints of the four edges are selected, and the midpoints of the opposite edges are connected to construct two division planes, and 4, index establishment, recursion of the division operation in the step 2 and the step 3 are carried out, and each divided space block can correspond to one node in the tree.

Description

technical field [0001] The invention relates to the field of data index establishment, is mainly used in databases, and in particular relates to index establishment of spatio-temporal data based on frequency attributes. Background technique [0002] With the rapid development of sensor technology, the spatial positioning technology and communication technology based on the Internet of Things, cloud computing, and mobile computing are becoming increasingly mature, and a large amount of data with spatiotemporal information generated by the activities and interactions of objects in various application scenarios can be detected, Transmission and recording. In the face of a large amount of spatiotemporal data, how to store the spatiotemporal characteristics of these data is facing a huge challenge. [0003] When processing large-scale spatio-temporal data, we often encounter the problem of low query efficiency of spatio-temporal data. Large-scale data must be stored in the data...

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/22G06F16/28
CPCG06F16/2246G06F16/284
Inventor 吴骏史鹏许磊姚懿容张洛一程浩王崇骏
Owner NANJING 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
Eureka Blog
Learn More
PatSnap group products