MapReduce and inverted Thiessen polygon-based large-scale neighbor query method
A Thiessen polygon and nearest neighbor query technology, which is applied in cloud computing and big data fields, can solve the problems of unsatisfactory indexing time consumption, inability to adapt to MapReduce parallel processing, poor scalability, etc., and achieve the effect of improving indexing efficiency
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
Embodiment 1
[0028] Embodiment 1: a kind of large-scale neighbor query method based on MapReduce and inverted Thiessen polygon, wherein: MapReduce is existing programming model, is used for the parallel operation of large-scale data set, and described method comprises the steps:
[0029] S1. Construct a MapReduce-based inverted Voronoi index (Tyson polygon index, Inverted VoronoiIndex, IVI);
[0030] S2. Use the inverted Voronoi index to partition the data sets R and S to obtain VC partitions. The two partitions are because the Voronoi diagram needs to be combined with two partitions when the Voronoi diagram needs to be established later, so it is carried out in this step. Partitioning of the two datasets;
[0031] S3. Use MapReduce-based IVKNN to perform distributed kNN (neighborhood algorithm) query. IVKNN is an inverted Voronoi index using IVI.
[0032] Wherein: the steps of constructing the inverted Voronoi index based on MapReduce are as follows:
[0033] Given two data sets R and S...
Embodiment 2
[0047] Embodiment 2: This embodiment can be implemented as an independent technical solution or as a further illustration of each solution in Embodiment 1. This embodiment provides a large-scale neighbor query method based on MapReduce and inverted Thiessen polygons. This method It is an efficient algorithm based on MapReduce that uses Voronoi diagrams to process kNN queries. It can also solve the future development trend of wireless, networked, and mobile medical call systems. This embodiment also improves on the deficiencies in the prior art, and has good efficiency and scalability. In order to achieve the above object, the execution steps of the technical solution adopted in this embodiment are as follows: Carry out the establishment of the large-scale neighbor query index of MapReduce and inverted Thiessen polygon; MapReduce is a kind of current popular programming frame based on cloud platform, it can Process and generate large data sets, which leverage shared-nothing clu...
Embodiment 3
[0055] Example 3: With the rapid development of social security services today, people's material living standards are improving day by day, and the demand for medical services has become more humane and personalized. At the same time, more and more people need more convenient and perfect medical services.
[0056]With the rapid growth of mobile communication and location-based service-related technologies, technologies such as cloud computing, big data, Internet of Things, mobile computing, and spatial positioning have gradually matured, such as GPS, cameras, and Bluetooth data. This makes the storage and processing of various spatial data or objects face great challenges. Therefore, with the development of informatization, applications such as electronic medical records, nursing call center systems, and large-scale medical databases in the medical service industry are also developing rapidly, playing a greater role in improving work efficiency, improving medical services, an...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
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