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
CN109857743AInactive Publication Date: 2019-06-07ZHEJIANG UNIV OF WATER RESOURCES & ELECTRIC POWER
9 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
ZHEJIANG UNIV OF WATER RESOURCES & ELECTRIC POWER
Publication Date
2019-06-07
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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