Spatio-temporal data index building and searching methods, a spatio-temporal data index building and searching device and spatio-temporal data index building and searching equipment

A technology for creating spatiotemporal data and indexes, which is applied in the computer field and can solve problems such as low efficiency when searching spatiotemporal data

Active Publication Date: 2015-07-01
HUAWEI TECH CO LTD
View PDF7 Cites 46 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] The embodiment of the present invention provides a spatio-temporal data index building method, query method, device and equipment to

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
  • Spatio-temporal data index building and searching methods, a spatio-temporal data index building and searching device and spatio-temporal data index building and searching equipment
  • Spatio-temporal data index building and searching methods, a spatio-temporal data index building and searching device and spatio-temporal data index building and searching equipment
  • Spatio-temporal data index building and searching methods, a spatio-temporal data index building and searching device and spatio-temporal data index building and searching equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0073] In Embodiment 1 of the present invention, a method for establishing an index of spatio-temporal data is provided, such as image 3 As shown, it specifically includes the following steps:

[0074] S301. Generate a multi-level time index tree by using a preset time range as a root node; wherein, the multi-level time index tree includes multiple time slice nodes, and the time slice nodes closer to the root node represent longer time slices.

[0075] In this step, the generated multi-level time index tree is composed of a root node, a time slice leaf node, and a time slice node between the root node and the time slice leaf node, where the root node represents the preset time range, and the time slice leaf The node represents the smallest time range that cannot be further divided. The time range represented by the time slice node between the root node and the time slice leaf node is less than the preset time range and greater than the time range represented by the time slice...

Embodiment 2

[0109] In Embodiment 2 of the present invention, a method for establishing an index of spatio-temporal data is provided, such as Figure 5 As shown, it specifically includes the following steps:

[0110] S501. Using the preset time range as the root node, the following method is used to generate a multi-level time index tree:

[0111] Divide the preset time range into a preset number of sub-time slices with the same length, and perform the following steps in a loop until the length of the currently obtained sub-time slice is equal to the length of the time slice represented by the leaf node of the time slice: Divide the currently obtained sub-time slice The time slice is used as a child node of the time slice node corresponding to the parent time slice of the sub-time slice; and the currently obtained sub-time slice is further divided into a preset number of sub-time slices with the same length; or

[0112] According to the distribution of the generated spatio-temporal data w...

Embodiment 3

[0126] In Embodiment 3 of the present invention, a spatio-temporal data query method based on the embodiment of the present invention is provided. The spatio-temporal data query method can be based on the spatio-temporal data index establishment method provided in the above embodiment, such as Figure 7 As shown, it specifically includes the following steps:

[0127] S701. Determine the time slice node corresponding to the time query condition in the multi-level time index tree, and the subspace node corresponding to the space query condition in the multi-level space index tree.

[0128] Further, in this step, the time query condition input by the user may correspond to any node in the multi-level time index tree, for example, the time query condition input by the user may correspond to the entire preset time range, or may correspond to one or more Time slice leaf nodes correspond.

[0129] Similarly, the spatial query condition entered by the user can correspond to any node ...

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

Provided are an index creation method, querying method, apparatus and device for spatial-temporal data. The index creation method comprises: generating a multistage time index tree by taking a pre-set time range as a root node; moreover, generating a multistage spatial index tree by taking a pre-set spatial range as a root node; respectively mapping each time slice leaf node and each space leaf sub-node into a spatial-temporal file, wherein the spatial-temporal file is used for storing time slices which are characterized by the time slice leaf nodes having a mapping relationship with the spatial-temporal file and spatial-temporal data which is characterized by the space leaf sub-nodes and corresponds to subspaces. The spatial-temporal data index created on the basis of the index creation method for spatial-temporal data provided in the embodiments of the present invention improves the querying efficiency when spatial-temporal data is searched. The present invention relates to the technical field of computers.

Description

technical field [0001] The present invention relates to the field of computer technology, in particular to an index establishment method, query method, device and equipment for spatio-temporal data. Background technique [0002] With the explosive growth of mobile networks and the widespread application of mobile smart devices, spatiotemporal data of mobile users (also known as user spatiotemporal distribution data) has become an important source of big data. For example, the spatio-temporal data of a user may be data about the time and space of the mobile trajectory recorded by the GPS service when the user moves in different time and space, and for example, when the user uses the mobile network, the mobile broadband (MBB , Mobile Broadband) data also contains a large number of spatio-temporal data of users. [0003] In a medium-sized city, the number of users is usually more than 2 million, the number of key locations on the road network is usually more than 100,000, and ...

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
CPCG06F17/30G06F16/9027
Inventor 袁明轩张世明谭浩宇
Owner HUAWEI TECH CO LTD
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
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap