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

A retrieval method and system for spatio-temporal geographic big data

A technology of spatiotemporal data and retrieval system, applied in geographic information database, structured data retrieval, electronic digital data processing, etc.

Active Publication Date: 2018-12-14
WUHAN UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, there is no effective technical solution yet

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
  • A retrieval method and system for spatio-temporal geographic big data
  • A retrieval method and system for spatio-temporal geographic big data
  • A retrieval method and system for spatio-temporal geographic big data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0081] The technical solution of the present invention will be specifically described below in conjunction with the accompanying drawings and embodiments.

[0082] In the context of big data applications, traditional spatio-temporal indexing methods cannot be fully applied. Compared with the two-dimensional index, the one-dimensional index has developed more maturely and has a wider scope of application. Therefore, the dimensionality reduction processing of spatial data and mapping to one-dimensional space for encoding can reuse the existing B-Tree index, Technologies such as Hash indexes perform queries on one-dimensional spaces, and are simpler than two-dimensional indexes. Therefore, the present invention performs dimensionality reduction coding on the spatio-temporal information of spatio-temporal big data, and maps the spatio-temporal information to a one-dimensional space, thereby using mature indexing technology to perform spatio-temporal query on spatio-temporal big da...

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 space-time geographic big data retrieval method and system. The method comprises: when space-time data are stored, generating space-time codes according to the space-time data and then storing the codes in a database, wherein the space-time data include a space attribute and a time attribute; when the space-time codes are generated, calculating the ranges of leaf nodes of binary trees of three dimensions of longitude, latitude and time, and crossly coding binary codes of the longitude, the latitude and the time; and when a space-time range query is made, performing conversion according to time and space ranges required to be queried to generate corresponding space-time codes and then performing character string fuzzy matching on the generated space-time codes and the space-time codes stored in the database to obtain a query result. The space-time geographic big data retrieval method and system are suitable for indexing massive space-time data; and time information is fused with space information, so that space-time dimensions are reduced and the efficiency of space-time query can be greatly improved.

Description

technical field [0001] The invention relates to the technical field of spatiotemporal data retrieval and query, and mainly relates to a retrieval method and system for massive spatiotemporal geographic big data. Background technique [0002] In the field of geographic information, with the development of sensor technology, the spatial resolution and temporal resolution of collected data have been significantly improved, resulting in an exponential and rapid increase in the scale of the acquired data. Observation data measured in TB or even PB is stored in spatial data. And dealing with the enormous pressure. In addition, the vigorous development of Internet of Things, mobile Internet, and cloud computing technologies and applications has transformed spatial data in terms of data volume and application modes. These factors are declaring the advent of the era of spatiotemporal big data. In addition to the "4V" characteristics of ordinary big data, spatiotemporal big data als...

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/2246G06F16/29
Inventor 关雪峰吴华意孙泽昌余耀津
Owner WUHAN 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