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

Symmetric regular multi-dimensional index platform construction method and device, query method and system

An indexing and symmetric technology, applied in database indexing, structured data retrieval, etc., can solve problems such as high complexity, high index maintenance cost, and low efficiency of complex queries, and achieve the effect of strong scalability and high efficiency

Inactive Publication Date: 2019-06-07
ZHEJIANG UNIV OF WATER RESOURCES & ELECTRIC POWER
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] The present invention aims to provide a method and device for constructing a symmetric regular multi-dimensional index platform that solves one of the problems of high complexity, high index maintenance cost, and low efficiency of complex queries in the prior art, or at least partially solves any of the above problems. Regular multidimensional index query method and system

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
  • Symmetric regular multi-dimensional index platform construction method and device, query method and system
  • Symmetric regular multi-dimensional index platform construction method and device, query method and system
  • Symmetric regular multi-dimensional index platform construction method and device, query method and system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited by the embodiments set forth herein. Rather, these embodiments are provided for more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.

[0033] figure 1A flow chart showing the construction method of the symmetric regular multi-dimensional index platform provided by the embodiment of the present invention, see figure 1 , the construction method of the symmetric canonical multidimensional index platform provided by the embodiment of the present invention, the construction method of the symmetric canonical multidimensional index platform is applied in the peer-to-peer...

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 symmetric regular multidimensional index platform construction method and device and a symmetric regular multidimensional index query method and system. The symmetric regularmultidimensional index platform construction method comprises the steps that at least one server node and at least one client node are set; a k-d tree-based local index on each client node is constructed; part of nodes are selected from local indexes of k-d tree of client nodes, selected nodes are added into glass Kjeldahl graph topology, and the global index based on a glass Kjeldahl graph is constructed.. The problems of high complexity, high index maintenance cost and low complex query efficiency in the prior art are solved.

Description

technical field [0001] The present invention relates to the technical field of multidimensional indexing methods for massive information, in particular to a method and device for constructing a symmetrical regular multidimensional index platform, and a method and system for querying symmetrical regular multidimensional indexes. Background technique [0002] In the cloud computing environment, the data storage mode of the data center network is master-slave, which stores data in the form of key-value pairs, which can realize fast query for key values. However, for complex queries, such as similarity query, multi-attribute query, interval query, K-nearest neighbor query, and queries involving multiple similarity predictions, all involve non-key-value attributes and require global scanning in massive data spaces, so In order to improve the query speed of cloud space, researchers have proposed a large number of multidimensional indexing methods and technologies. There are three...

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/22
Inventor 李岚章杭奎黄鑫徐琳辉许锴娜
Owner ZHEJIANG UNIV OF WATER RESOURCES & ELECTRIC POWER
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