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

MDDRQ-Tree index structure for network multidimensional space data expression

A technology of multi-dimensional space and index structure, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as the inability to support network multi-dimensional space data performance, and achieve a significant effect of efficiency improvement

Inactive Publication Date: 2010-12-22
IMMERSION ENVIRONMENT SHANGHAI
View PDF0 Cites 52 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0022] The purpose of the present invention is to solve the problem that the existing data structure cannot support network multi-dimensional spatial data representation, and proposes a structure for multi-dimensional data fusion representation, including the following design features:

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
  • MDDRQ-Tree index structure for network multidimensional space data expression
  • MDDRQ-Tree index structure for network multidimensional space data expression
  • MDDRQ-Tree index structure for network multidimensional space data expression

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] The design ideas of the present invention are described below with reference to the accompanying drawings in the description.

[0040] 1MDDRQ-Tree

[0041] MDDRQ-Tree is an indexing method that transforms quadtrees by regularly dividing areas of pyramid structure in a network environment. It supports online multi-source, multi-dimensional data fusion and multi-scale expression. Compared with the above-mentioned traditional pyramid-structured region quadtree index based on rule partitioning, MDDRQ-Tree adds multi-dimensional overlapping layers to express multi-dimensional data.

[0042] 1.1MDDRQ-Tree data structure

[0043] The data structure of MDDRQ-Tree and the relationship between the main tree and the multi-dimensional overlapping subtree in the structure are described in two ways.

[0044] 1.1.1 Description of the inheritance relationship between "father and son" and "property"

[0045] The MDDRQ-Tree structure is determined by the neighborhood relationship with...

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 aims at the problem that a traditional data structure cannot support the network multidimensional space data expression and provides a MDDRQ-Tree index structure for the network multidimensional space data expression. The MDDRQ-Tree index structure is characterized in that: (1) a primary tree is transformed from an area quadtree index structure divided through a rule of a pyramid hierarchy structure, (2) an overlapping sub-tree structure for supporting the multidimensional data is provided, (3) the change of spatial resolution is reflected by the depth of the tree, and (4) all the nodes of the tree are space object carriers. The invention organically integrates the multidimensional space data such as frequently-used vector data, gridded data, process data, three-dimensional landscape map data, and the like. In the manner of data organization, scheduling and searching fit for the network conditions, the invention can efficiently and rapidly support the web publishing of the multidimensional data for mass data. Compared with the traditional method, the index method of the invention can efficiently express and search the scale of the mass multidimensional data. The more the data volume is, the more obvious the promoted efficiency is.

Description

technical field [0001] The invention belongs to the technical fields of network geographic information system, cartography and virtual reality, and in particular relates to an MDDRQ-Tree index structure used for expressing network multi-dimensional space data. Background technique [0002] With the rapid development of computer technology in the information age, the comprehensive product of cartography and computer network - Web Geographic Information System (WebGIS) has also been developed rapidly, and its application scale and demand are constantly expanding and increasing. WebGIS, also known as World Wide Web Geographic Information System, is a geographic information system based on Web technology in a special environment, which stores, processes, analyzes, displays and applies spatial information in the Internet environment. In order to meet users' needs for different application and analysis of geographic data, multi-dimensional data processing and online expression hav...

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): G06F17/30
Inventor 吕智涵陈戈马瑞娜房经宝韩勇
Owner IMMERSION ENVIRONMENT SHANGHAI
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com