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

Hadoop-based multi-level trajectory data storage device

A trajectory data and storage device technology, applied in the field of data processing, can solve problems such as low query efficiency, and achieve the effect of improving user experience and query efficiency

Inactive Publication Date: 2019-09-24
NANJING UNIV OF POSTS & TELECOMM
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, the existing storage method of trajectory data has the problem of low query efficiency

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
  • Hadoop-based multi-level trajectory data storage device
  • Hadoop-based multi-level trajectory data storage device
  • Hadoop-based multi-level trajectory data storage device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the scope of protection of this application. The relevant directional indications (such as up, down, left, right, front, back, etc.) in the embodiments of the present invention are only used to explain the relative positional relationship between the components in a certain posture (as shown in the drawings). Sports conditions, etc., if the specific posture changes, the directional indication will also change accordingly.

[0027] As described in the background, the track data storage method in the prior art has the problem of l...

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

A Hadoop-based multi-level trajectory data storage device comprises a reading unit which is suitable for reading initial trajectory data with a preset space-time attribute; a partitioning unit, suitable for performing multi-level partitioning on the read initial track data according to space-time attributes to obtain corresponding block data; an index construction unit, suitable for constructing a corresponding intra-block data index for the obtained block data; and a storage unit, suitable for storing the block data and the corresponding in-block data index. According to the scheme, the query efficiency of the stored track data can be improved.

Description

technical field [0001] The invention belongs to the technical field of data processing, in particular to a Hadoop-based multi-level trajectory data storage device. Background technique [0002] With the advancement and development of positioning technology, such as the popularization of mobile phones supporting GPS positioning, a large amount of trajectory data is generated by humans and vehicles. Managing and processing these large amounts of trajectory data is the basis of many urban computing, intelligent transportation applications, including traffic modeling, user behavior analysis, resource allocation and scheduling, and more. Systems for managing and analyzing trajectory data are important not only in scientific research but also in practical applications. Taking Didi, China's largest ride-sharing company, as an example, it uses trajectory data to provide services such as travel time prediction, demand forecasting, and ride-sharing scheduling. Therefore, various app...

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): G06F16/22G06F16/27
CPCG06F16/2291G06F16/27
Inventor 韩京宇王尚凌
Owner NANJING UNIV OF POSTS & TELECOMM