CN105760470A - Medical calling system based on spatial reverse nearest neighbor query in cloud computing environment - Google Patents
Medical calling system based on spatial reverse nearest neighbor query in cloud computing environment Download PDFInfo
- Publication number
- CN105760470A CN105760470A CN201610083273.6A CN201610083273A CN105760470A CN 105760470 A CN105760470 A CN 105760470A CN 201610083273 A CN201610083273 A CN 201610083273A CN 105760470 A CN105760470 A CN 105760470A
- Authority
- CN
- China
- Prior art keywords
- medical
- query
- data
- space
- client
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Computational Linguistics (AREA)
- Medical Treatment And Welfare Office Work (AREA)
Abstract
The invention discloses a medical calling system based on spatial reverse nearest neighbor query in a cloud computing environment and belongs to the fields of large-scale spatio-temporal data processing and mobile technology application. Large-scale distributed SRNN and other location service based query algorithms are adopted, the positions of mobile medical vehicles are positioned and queried, a big data processing mode is integrated to a service selecting stage of a medical logistics scheduling system, the mobile medical vehicles most meeting the conditions of clients having medical demands are searched out of mass data, and driver information of the mobile medical vehicles is fed back to sending client-sides. In similar, the mobile medical vehicles can also positioned according to the requests of the clients having the medical demands and give requests or responses within certain time. The medical calling system has the advantages that the client positions can be automatically matched, the positioning accuracy is high, the system is suitable for a big data environment, an interactive platform provided for the clients having the medical demands and drivers of the mobile medical vehicles can provide accurate medical logistics scheduling information, and the medical call sending efficiency of the medical clients is improved.
Description
Technical field
The present invention relates to LBS (LocationBasedService) field, be the medical call system based on the anti-NN Query in space under a kind of cloud computing environment, comprise the distributed process of extensive space-time data and the exploitation of intelligent mobile terminal application.
Background technology
Developing rapidly of computer and network technology thereof, the appearance of mobile intelligent terminal and the constantly ripe informationization for logistic industry of mobile positioning technique provide the basis of compacting.By mobile interchange, will be dispersed in the portable medical car of diverse geographic location and medical demand client is tightly linked and together, using portable medical car, medical demand client as node, is constituting the network of an information transmission and information sharing.Client can understand the position and functioning condition that move about medical vehicle in real time, and portable medical car driver can also receive the request of neighbouring client in real time accurately simultaneously, it is simple to the negotiation of each side's business, it is achieved that the efficient scheduling of medical aid.
In conjunction with the fast development recently as location Based service and mobile Internet, in medical call dispatching patcher, the real-time query for node neighbor node each in network becomes a big technical barrier.It is on the one hand the swift and violent growth of the data volume due to geographical spatial data, on the other hand also in that for the particular/special requirement of real-time in portable medical call business.Therefore, the new demand of portable medical calling system that efficient NN Query becomes under mobile cloud computing environment and challenge how are realized.The method having had several NN Query now, such as most basic kNN method, and RNN (ReverseNearestNeighbor) the anti-NN Query as kNN problem mutation, have become as typical spatial query algorithms and obtain the common concern of industry.Since Korn et al. provides the definition of RNN inquiry first, as a hot research problem, there has been substantial amounts of achievement in research at present, and possessed good using value.
Due to existing most of RNN algorithm because the structurized feature of its index or algorithm, cause potential order executive problem.Do not possess extensibility it addition, have yet, lack precision, or produce the problems such as dimension disaster.It is simultaneously based on the rise of location-based service correlational study and application, stand-alone environment is because calculating limited with storage capacity, therefore extensive spacing query method cannot be supported, solution is exactly utilize many computing nodes to participate in calculating simultaneously, and this is accomplished by the new distributed index of design and parallel query method.Although RNN inquiry is equally important with other spacing query method, but effectively supports that the achievement of the extensive RNN algorithm aspect inquired about is relatively fewer.MRVoronoi, except the index structure of design space, also describes briefly and utilizes the MapReduce method carrying out RNN inquiry.But the method needs the extra time to position query point, may result in high maintenance and calculation cost when dimension increases.RankReduc method is supported to process extensive approximate kNN inquiry by MapReduce, but the method is coarse, is only used for higher-dimension condition, and does not describe the process solving RNN.So existing method all can not be used directly to the extensive RNN of solution well and inquire about problem.
Concentrate the problem making a look up RNN to serve not only as an intelligent medical logistics distribution Algorithm for Solving optimization problem from extensive spatial data, also have a wide range of applications in the fields such as intelligent navigation, traffic control, relief assistance, weather forecast, space clustering simultaneously.But in the face of magnanimity, large-scale space-time data, traditional RNN method, being difficult to the demand meeting mobile interchange logistics system for real-time, based on this starting point, we have designed and Implemented this invention.
Summary of the invention
According to the defect existed in above-mentioned background technology and deficiency, the invention provides the medical call system based on the anti-NN Query in space under cloud computing environment, to solve the deficiency that in existing logistics transfer system, medical demand client calculates with portable medical car near neighbor problem.The present invention has improved also for the deficiency in the anti-nearest Neighbor existed in prior art, in order to improve accuracy and real-time.
To achieve these goals, the technical solution adopted in the present invention is: based on the medical call system of the anti-NN Query in space under cloud computing environment, including cloud center service system and intelligent mobile FTP client FTP, cloud center service system is for carrying out down the foundation of row's grid index, and performs distributed extensive anti-nearest neighbor algorithm；Intelligent mobile client adapts to different user functional requirement and use habit, base station by built-in alignment system and operator, and Development by Depending on Network obtains self real-time spatial geographical locations, initiate medical call request, and to carry out information mutual with cloud center service system.
Supplementing as technical scheme, the cloud center-side service system used based on the medical call system of the anti-NN Query in space under this cloud computing environment by no less than a Ge Yun data center the webserver or what fictitious host computer was constituted, adopt this parallelization of cloud computing calculating to process large-scale data and tackle in the substantial amounts of client needing to initiate medical call, and with client for Help Center, initiate inquiry to ask clearly in this position, portable medical car is as the data set being available for inquiry, in such a mode, ensure that scheduling stability during high logistics capacity, accelerate response speed during logistics information search, enhance extensibility simultaneously.Cloud center service system, by using the Customer Location and portable medical truck position collected, is set up the distributed of positional information and is arranged grid index.
Used the row's of falling grid index to carry out the extensive anti-NN Query of distributed space time information by cloud center service system, and return optimum portable medical car to medical demand client.
The process step of the row's of falling grid index is particularly as follows: give space data sets P and Q, the set that P and Q is made up of Euclidean space data point, and data set P has Customer Location and Q has portable medical truck position information, for the Customer Location point point q ∈ Q in P at the position of data set Q expression formula q (x, y) representing, some q comprises the positional information of logistic car and the customer information of periphery thereof.
First document data set is stored on distributed file system HDFS, HDFS can be divided into a lot of deblocking automatically, each Mapper reads in an input data fragmentation, then the spatial data points in each Mapper analytical data burst, and calculate the spatial data points mapping to grid cell lattice, last Mapper is cell p (i, j) position in the middle of grid is as key, some q (x, y) positional information is as value, and should<key, value>corresponding output, Reducer then reads the data output of Mapper, and collect the point data in same unit lattice (key), then pass through the set of the point that output unit lattice of shuffling index and are included in this cell.
Method based on the extensive anti-NN Query of grid index is: referring to Fig. 9, initially setting up space lattice index, and mesh space is carried out entire scan, distributed arranging grid index thus establishing, to slice data area PCT wheel rim algorithm in Map function, with a ciFor the center of circle, radius r=| ci,si| carry out wheel rim, and the Counter (g of grid Cell (i) intersected in region or with round edge circle will be justifiedi) value is calculated as 1, i.e. Counter (gi)=1；After each slice data area individual processing is complete, finally merges in Reduce function, in the process of merging, be scanned according to Mesh Processing Algorithm, every time in the process of scanning, the Counter (g to overlapping grid Cell (i)i) value add up, finally export the whole area of space maximum Cell (j) of weights W.
Supplementing as technical scheme, extensive anti-NN Query is defined as: assume by a N dimension space D being made up of spatial object p and query object q, Reverse nearest neighbor inquiry is by traveling through all object p ∈ P and finding out satisfied: RNN (q)=and p ∈ P | Dist (p, q) < Dist (p, p') }.Here Dist () is the Euclidean distance between two objects, and p ' is the neighbour's object in P from p kth person.
Given Euclidean distance space data sets P (medical demand client) and Q (logistics passenger vehicle), wherein P and Q is different types of data set, if 1 p in data-oriented collection P, SRNN Query Result is to return to be had a q ∈ Q, wherein q is the arest neighbors node of p, and p is also the Reverse nearest neighbor node of q simultaneously.
Referring to Fig. 1, if q is medical demand client, look for nearest portable medical car p.If it is simply simple with the nearest portable medical car of kNN algorithm queries, then the addressee person p on portable medical car3And p5Recommendation will be put into concentrate, but for addressee person p3, have from it closer to client, i.e. q2And q4, it is more willing to accept q2And q4Post part, then p3For q point be not suitable for recommended.Only when the p Reverse nearest neighbor node being also q simultaneously, just can be eventually served as SRNN Query Result and be returned.
Referring to Fig. 2, accurately and it is suitable for the extensive characteristic processing the existing some algorithm of three aspect induction and contrast and SRNN algorithm from various dimensions support, result.First, it is assumed that space data sets is magnanimity rank, the stand-alone server that internal memory and computing capability are limited cannot directly process；Secondly, algorithm is to run on the multidimensional metric space of 2-4 dimension, and in order to simplify problem, what computed range all adopted is Euclidean distance.3rd, the uniformly random distribution of data point right and wrong, it is generally configured with the data characteristics tilted；Finally, query point is not concentrated at initial data, is occur at random in data space, and all of data point and query point are invariant positions in timeslice, and temporally sheet is periodically subject to updating location information.The above is assumed all to be consistent with application demand with the data characteristics of most real world.
Beneficial effect: better solve the search inquiry between medical demand client and portable medical car driver and be mutually located problem, this medical treatment portable medical calling software has been studied in spatial data index and querying method Problems existing also for the deficiency in technology, a kind of method proposing improvement, improve the speed of the location under large-scale data environment and search inquiry, accuracy, degree of accuracy, and strengthen between portable medical car driver and medical demand client mutual.
Accompanying drawing explanation
Fig. 1 be the RNN of the present invention set up process algorithm；
The RNN algorithm that Fig. 2 is the present invention is summed up；
Fig. 3 is SRNN filtration stage algorithm steps；
Fig. 4 is that Basic-SRNN example is shown；
Fig. 5 is scale medical treatment logistics system Organization Chart；
Fig. 6 is the functional block diagram of the present invention；
Fig. 7 is the flow chart that medical demand client and the portable medical car driver of the present invention is mutual；
Fig. 8 is Pruning strategy example；
Fig. 9 is PCT wheel rim algorithm.
Detailed description of the invention
Embodiment 1: such as reference Fig. 5, based on the medical call system of the anti-NN Query in space under cloud computing environment, employ cloud center service system and intelligent mobile FTP client FTP, wherein, cloud center service system arranges grid index for setting up the distributed of positional information, and extensive anti-NN Query (SRNN) algorithm between execution distributed space, intelligent mobile client is respectively for portable medical car driver and medical demand client.Medical demand client includes the basic functions such as map, location, voice.Namely this system execution step is as follows:
S1. cloud center service system is for carrying out down the foundation of row's grid index, and performs distributed extensive anti-nearest neighbor algorithm；
S2. intelligent mobile client adapts to different user functional requirement and use habit, base station by built-in alignment system and operator, and Development by Depending on Network obtains self real-time spatial geographical locations, initiate medical treatment inquiry request, and to carry out information mutual with cloud center service system.
Embodiment 2: there is the technical scheme identical with embodiment 1.The step wherein realizing medical treatment portable medical calling included is as follows: such as reference Fig. 6, after portable medical car driver operationally signs in medical demand client software, it is automatically positioned current position, then choose whether to disclose the position of oneself, if it is open, medical demand client then can search its position, otherwise, then can not.After medical demand client discloses the position of oneself, the positional information after oneself being changed uploads to cloud server, and data can be stored by cloud server, and automatically clears up expired data.After medical treatment portable medical calling party signs in medical demand client mobile terminal software, it is automatically positioned current position, before portable medical calls, first carry out the confirmation of destination, it is determined that there are three kinds of modes in destination, be manually entered, click map, voice typing respectively.Can start after determining to search for portable medical car, cloud server uses spatial index algorithm that the data comprising portable medical car driver position are processed according to the position of medical demand client after receiving current request, find out the optimum portable medical car that distance medical demand Customer Location is nearest, and its information is returned to medical demand client.
Embodiment 3: there is the technical scheme identical with embodiment 2.As shown in reference Fig. 7, wherein medical demand client can show the portable medical car searched on map, click portable medical car icon and can check the specifying information of corresponding portable medical car, such as phone number etc., if medical demand client wishes to be come by phone and portable medical car driver communication, the number in click information page then can directly invoke dialer and dial.After confirming medical treatment portable medical calling, portable medical car driver's end then can receive the medical portable medical call information of correspondence, as portable medical car driver agrees to then represent this portable medical access success, showing the position of both sides and a path between medical demand client and portable medical car on map, medical demand client waits that the contact of portable medical Herba Plantaginis receives goods simultaneously.If portable medical car driver can not process portable medical call information in time, then it represents that concludes the business unsuccessful.
Embodiment 4: there is the technical scheme identical with embodiment 3, wherein: the execution method of this portable medical calling system is: handheld device medical demand client is by based on 2G/3G/4G mode or the wireless network of WIFI, set up with cloud server while accessing mobile Internet and contact, medical demand client is responsible for display map, and carry relevant parameter, such as position data.Medical demand customer information sends request to high in the clouds, portable medical car driver is after logging in this extensive medical treatment portable medical calling system, spatial geographic information (including oneself positional information and medical demand customer information) is sent to cloud server, and portable medical car spatial geographic information disclosed in driver is set up distributed spatial index by spatial geographic information server beyond the clouds.nullThe medical demand client software information by cell phone map service acquisition present position，The positional information got is sent to cloud server，Cloud server adopts SRNN inquiring technology，Inquire from the medical demand customer information of magnanimity rapidly apart from oneself nearest optimum portable medical car，The portable medical car driver inquired occurs on the medical demand client software map interface of medical demand client，Portable medical car driver on medical demand customer selecting software interface，Can send, to server, the mode asking or directly dialing portable medical car driver's phone and send request，Medical demand client request is forwarded to the medical demand client of portable medical car driver by server，Portable medical car driver receipt is after transmission request，Request is handled it and returns to server，It is sent to medical demand Client handset medical demand client by server.If portable medical car driver and medical demand client reach an agreement, portable medical car driver will go to the place of medical demand client to provide medical treatment logistics service.
Embodiment 5: there is the technical scheme identical with embodiment 4, wherein: wherein SRNN query processing step is particularly as follows: SRNN query processing process, it is possible to be decomposed into two spatial manipulation processes independently: namely filter and Qualify Phase.(1) filtration stage: such as reference Fig. 3, the main purpose of filtration stage is to obtain the Candidate Set potentially including result by inquiring about.The core concept of filtration stage is to find all of neighbor objects around in the spatial dimension of q point.By utilizing design PCT algorithm to read the cell around q point concurrently, obtain initialized kNN query results to obtain the q all neighbour's objects concentrated at spatial data thus calculating.Specifically, first centered by q, initialize wheel rim radius rδ, afterwards the cell region of this round region overlay is monitored.At parallel increase radius r in algorithm performsδTime, new one can be triggered and take turns PCT algorithm and carry out incremental update neighbour object set P.So in iteration execution process subsequently, in unit interval sheet, it is only necessary to monitoring radius rδCorresponding region S is without monitoring whole data space.Execution PCT algorithm eventually through increment can find all neighbours of q surrounding space and as candidate result collection Scnd.In the calculating process of whole filtration stage, it is that PCT is performed as a kind of expansible search algorithm that large-scale spatial object can be supported under distributed environment to inquire about.(2) Qualify Phase: Qualify Phase checks all of kNN Candidate Set mainly by calculating, gets rid of the point being not belonging to RNN in Candidate Set thus obtaining finally correct RNN result.Specifically, in filtration stage above, the Candidate Set S obtainedcnd.Then, ScndIn each point as query point, by performing distributed search algorithm kNN, calculate ScndEach is concentrated to put respective reverse neighbours to verify that whether it is the RNN of q.For each Candidate Set ScndIn point, adopt distributed mechanism to be concurrently verified.In each parallel task, between falling to empty by lasting traversal, grid index execution kNN inquiry is verified, until the point in all of Candidate Set has all been verified, and by finally correct RNN result output.
Embodiment 6: there is the technical scheme identical with embodiment 4 or 5, wherein SRNN query steps according to distributed system thought of dividing and rule can be divided into decomposition (Divide) and two subprocess that merge (Conquer).In decomposing (Divide) function, process filtration stage obtain Candidate Set, then by carrying out result merger and verifying that the point of debug obtains final RNN result set in merging (Conquer) function.Detailed process is: (1) decomposition step: a given Candidate Set ScndSome pi(i=1,2 ..., k).As shown in reference Fig. 4, filtration stage obtains the Candidate Set S of qcndFor { p1,p2,p3,p4,p5,p6}.In decomposition step, first Candidate Set ScndIn point as query point, run PCT method and carry out the cell around this point of rounds of readings, thus obtaining ScndIn the arest neighbors of point.Using all neighbours of q of inquiring as Candidate Set, data space is divided into several file fragmentations, is divided into four file fragmentations Split1, Split2, Split3 and Split4 with reference to Fig. 4.Mapper reads output { (p after file fragmentation Split3 processes1,q),(p2,p1), read output { (p after split4 processes4,p5),(p6,p5)}.If data need not process for empty (not having data point) in burst, if the arest neighbors of a data point is not in same burst, query processing respectively will be carried out across burst, and in merging process, finally carry out result collect process.(2) combining step: Reducer receives query point as Key, kNN candidate point as Value from the output result set of each Mapper, carries out result merging by same Key.Then being calculated by distance in this step and go to verify relative to other object-point, whether q is and piNearest point, if not words be not just correct result and be excluded, the p in reference Fig. 41And p3Arest neighbors be all q.And < p4,p5> arest neighbors each other, do not comprise q, so being excluded, in like manner other point is all excluded.Therefore, { p1,p3For the end product collection of SRNN (q).
In the process that MapReduce framework performs, when Map task terminates, passing through process of shuffling, this just has substantial amounts of data from local Map node by being transferred to Reduce node.The substantial amounts of data shuffled in process in this Map Reduce system move and can cause serious system load, if it is possible in the intermediate conveyor data of the process of shuffling after minimizing Map task, it is possible to significantly increase the treatment effeciency of MapReduce.So needing to design some more effective RNN to filter search algorithm and optimisation strategy.Unnecessary intermediate result set is cut, it is possible to be effectively improved the whole efficiency utilizing Map Reduce system to perform RNN inquiry by two points of hyperplane pruning algorithms of distributed Pruning strategy.It is given below according to two points of hyperplane pruning algorithms, carries out an example of beta pruning, in reference Fig. 8, figure, provide query point q (delivery client) and some object-point p1To p7(sending portable medical vehicle), in the first wheel rim, remaining area is initialized as overall data space, it is possible to the arest neighbors Candidate Set obtaining q is { p1,p4,p7}.At q and p1Vertical two minutes red dotted line ⊥ (p are produced between point1, q) (because the independence of data fragmentation, so this vertical equinoctial line, only produce in the space at this data fragmentation place), at equinoctial line ⊥ (p1, the q) p in region, upper right side2Point, it is possible to learn Dist (p2,p1)<Dist(p2, q), so p2Point can be fallen by beta pruning and be not involved in wheel rim below and calculate.In like manner, it is possible to obtain ⊥ (p4, q) with ⊥ (p7,q).So can proceed the second wheel rim traversal in the cell (being designated the cell of gray shade) in remaining region, find the neighbour p of q3, now there is no any data point in non-beta pruning cell, so final Candidate Set is Scnd={ p1,p4,p7,p3}。
The above; it is only the present invention preferably detailed description of the invention; but protection scope of the present invention is not limited thereto; any those familiar with the art is in the technical scope of present disclosure; it is equal to replacement according to technical scheme and inventive concept thereof or is changed, all should be encompassed within protection scope of the present invention.
Claims (6)
1. based on the medical call system of the anti-NN Query in space under a cloud computing environment, it is characterized in that: include cloud center service system and intelligent mobile FTP client FTP, cloud center service system is for carrying out down the foundation of row's grid index, and performs distributed extensive anti-nearest neighbor algorithm；Intelligent mobile client adapts to different user functional requirement and use habit, base station by built-in alignment system and operator, and Development by Depending on Network obtains self real-time spatial geographical locations, initiate medical call request, and to carry out information mutual with cloud center service system.
2. based on the medical call system of the anti-NN Query in space under cloud computing environment according to claim 1, it is characterized in that: after client sends medical call request, automatically gathered and submitted to the positional information of portable medical car near client and client to cloud center service system by the alignment system of intelligent mobile client, cloud center service system is by the positional information of the portable medical car near the client collected and client, set up the distributed of Customer Location information and arrange grid index, and to Customer Location and move about the position of medical vehicle and carry out distribution pretreatment, and carry out as required regularly dynamically updating；Used the row's of falling grid index to carry out the Reverse nearest neighbor inquiry of distributed space time information by cloud center service system, and return optimum portable medical car information to mobile client end system.
null3. based on the medical call system of the anti-NN Query in space under cloud computing environment according to claim 2，It is characterized in that: the process step of the row's of falling grid index is particularly as follows: give space data sets P and Q，The set that P and Q is made up of Euclidean space data point，Data set P has Customer Location and Q has portable medical truck position information，For the Customer Location point p in P，Inquire about the q ∈ Q position expression formula q (x at data set Q,Y) represent，Point q comprises the positional information of portable medical car and the customer information of periphery thereof，Above large data sets file is stored on distributed file system HDFS，HDFS can be divided into a lot of deblocking automatically，Each Mapper reads in an input data fragmentation，Then the spatial data points in each Mapper analytical data burst，And calculate the spatial data points mapping to grid cell lattice，Last Mapper is cell p (i,J) position in the middle of grid is as key，Some q (x,Y) positional information is as value，And should < key,Value > corresponding output，The data output that Reducer then reads Mapper，And collect the point data in same unit lattice (key)，Then the set of the point that output unit lattice index and are included in this cell.
4. based on the medical call system of the anti-NN Query in space under the cloud computing environment according to any one of claim 1-3, it is characterized in that: extensive anti-NN Query (SRNN) is defined as: assume by a N dimension space D being made up of spatial object p and query object q, Reverse nearest neighbor inquiry is by traveling through all object p ∈ P and finding out satisfied: RNN (q)=and p ∈ P | Dist (p, q) < Dist (p, p') }, here Dist () is the Euclidean distance between two objects, p' is from the neighbour's object away from p kth in P, SRNN query processing process, two spatial manipulation processes independently can be decomposed into: wherein filtration stage is: centered by p, initialize wheel rim radius rδ, the cell region of this round region overlay is monitored, when increasing radius r in executed in parallelδTime, new one can be triggered and take turns PCT in order to incremental update neighbour's object, perform process through iteration, in unit interval sheet, it is only necessary to monitoring radius rδCorresponding region S is without monitoring whole data space, and the execution PCT algorithm eventually through increment can find all neighbours of p surrounding space and as candidate result collection Scnd, whole calculating process, is that PCT is performed as a kind of expansible search algorithm that large-scale spatial object can be supported under distributed environment to inquire about；Qualify Phase: Qualify Phase checks all of S mainly by calculatingcndCandidate Set, gets rid of the point being not belonging to RNN in Candidate Set thus obtaining finally correct RNN result, ScndIn each point as query point, by performing distributed search algorithm kNN, calculate ScndEach is concentrated to put respective reverse neighbours to verify that whether it is the RNN of q, for each Candidate Set ScndIn point, adopt distributed mechanism to be concurrently verified.
5. based on the medical call system of the anti-NN Query in space under cloud computing environment according to claim 4, it is characterised in that: the application of two points of hyperplane pruning methods in extensive Reverse nearest neighbor inquiry.
6. based on the medical call system of the anti-NN Query in space under cloud computing environment according to claim 5, it is characterized in that: the method inquired about based on the extensive Reverse nearest neighbor of grid index is: initially set up space lattice index, and mesh space is carried out entire scan, thus the row's of establishing grid index, to slice data area PCT wheel rim algorithm in Map function, with a ciFor the center of circle, radius r=| ci,si| carry out wheel rim, and the Counter (g of grid Cell (i) intersected in region or with round edge circle will be justifiedi) value is calculated as 1, i.e. Counter (gi)=1；After each slice data area individual processing is complete, finally merges in Reduce function, in the process of merging, be scanned according to Mesh Processing Algorithm, every time in the process of scanning, the Counter (g to overlapping grid Cell (i)i) value add up, finally export the whole area of space maximum Cell (j) of weights W.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610083273.6A CN105760470A (en) | 2016-02-05 | 2016-02-05 | Medical calling system based on spatial reverse nearest neighbor query in cloud computing environment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610083273.6A CN105760470A (en) | 2016-02-05 | 2016-02-05 | Medical calling system based on spatial reverse nearest neighbor query in cloud computing environment |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN105760470A true CN105760470A (en) | 2016-07-13 |
Family
ID=56329792
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610083273.6A Pending CN105760470A (en) | 2016-02-05 | 2016-02-05 | Medical calling system based on spatial reverse nearest neighbor query in cloud computing environment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105760470A (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106777092A (en) * | 2016-12-14 | 2017-05-31 | 大连大学 | The intelligent medical calling querying method of dynamic Skyline inquiries under mobile cloud computing environment |
| CN106777093A (en) * | 2016-12-14 | 2017-05-31 | 大连大学 | Skyline inquiry systems based on space time series data stream application |
| CN108170858A (en) * | 2018-01-22 | 2018-06-15 | 大连大学 | Directory system between the emptying divided based on medical services region |
| CN108257678A (en) * | 2018-01-22 | 2018-07-06 | 大连大学 | Establish the distributed space-time multi-dimensional indexing method for portable medical service |
| CN111095239A (en) * | 2017-09-29 | 2020-05-01 | 苹果公司 | Techniques for anonymous search of medical providers |
| CN111445986A (en) * | 2020-03-25 | 2020-07-24 | 健怡安(北京)科技有限公司 | Mobile medical system based on 5G |
| US11188527B2 (en) | 2017-09-29 | 2021-11-30 | Apple Inc. | Index-based deidentification |
| US11587650B2 (en) | 2017-09-29 | 2023-02-21 | Apple Inc. | Techniques for managing access of user devices to third-party resources |
| US11636927B2 (en) | 2017-09-29 | 2023-04-25 | Apple Inc. | Techniques for building medical provider databases |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103488679A (en) * | 2013-08-14 | 2014-01-01 | 大连大学 | Inverted grid index-based car-sharing system under mobile cloud computing environment |
| CN103778196A (en) * | 2014-01-07 | 2014-05-07 | 浙江大学 | Optical location method based on double-color reverse nearest neighbor query |
| CN105183921A (en) * | 2015-10-23 | 2015-12-23 | 大连大学 | Shop addressing system based on bi-chromatic reverse nearest neighbor inquiry under mobile cloud computing environment |
-
2016
- 2016-02-05 CN CN201610083273.6A patent/CN105760470A/en active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103488679A (en) * | 2013-08-14 | 2014-01-01 | 大连大学 | Inverted grid index-based car-sharing system under mobile cloud computing environment |
| CN103778196A (en) * | 2014-01-07 | 2014-05-07 | 浙江大学 | Optical location method based on double-color reverse nearest neighbor query |
| CN105183921A (en) * | 2015-10-23 | 2015-12-23 | 大连大学 | Shop addressing system based on bi-chromatic reverse nearest neighbor inquiry under mobile cloud computing environment |
Non-Patent Citations (2)
| Title |
|---|
| CHANGQING JI 等: "Efficient Multi-dimensional Spatial RkNN Query Processing with MapReduce", 《2013 8TH ANNUAL CHINAGRID CONFERENCE》 * |
| 季长清: "云计算环境下的大规模空间近邻查询算法研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106777092B (en) * | 2016-12-14 | 2020-04-03 | 大连大学 | Intelligent medical call query method for dynamic Skyline query in mobile cloud computing environment |
| CN106777093A (en) * | 2016-12-14 | 2017-05-31 | 大连大学 | Skyline inquiry systems based on space time series data stream application |
| CN106777092A (en) * | 2016-12-14 | 2017-05-31 | 大连大学 | The intelligent medical calling querying method of dynamic Skyline inquiries under mobile cloud computing environment |
| CN111095239B (en) * | 2017-09-29 | 2022-02-01 | 苹果公司 | System and method for anonymous search of medical providers |
| CN111095239A (en) * | 2017-09-29 | 2020-05-01 | 苹果公司 | Techniques for anonymous search of medical providers |
| US11188527B2 (en) | 2017-09-29 | 2021-11-30 | Apple Inc. | Index-based deidentification |
| US11587650B2 (en) | 2017-09-29 | 2023-02-21 | Apple Inc. | Techniques for managing access of user devices to third-party resources |
| US11636927B2 (en) | 2017-09-29 | 2023-04-25 | Apple Inc. | Techniques for building medical provider databases |
| US11636163B2 (en) | 2017-09-29 | 2023-04-25 | Apple Inc. | Techniques for anonymized searching of medical providers |
| US11822371B2 (en) | 2017-09-29 | 2023-11-21 | Apple Inc. | Normalization of medical terms |
| CN108257678B (en) * | 2018-01-22 | 2020-01-17 | 大连大学 | Method for establishing distributed space-time multidimensional index for mobile medical service |
| CN108257678A (en) * | 2018-01-22 | 2018-07-06 | 大连大学 | Establish the distributed space-time multi-dimensional indexing method for portable medical service |
| CN108170858A (en) * | 2018-01-22 | 2018-06-15 | 大连大学 | Directory system between the emptying divided based on medical services region |
| CN111445986A (en) * | 2020-03-25 | 2020-07-24 | 健怡安(北京)科技有限公司 | Mobile medical system based on 5G |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105760470A (en) | Medical calling system based on spatial reverse nearest neighbor query in cloud computing environment | |
| CN105760465A (en) | Medical calling method based on large-scale reverse nearest neighbor query in mobile environment | |
| CN103488679A (en) | Inverted grid index-based car-sharing system under mobile cloud computing environment | |
| CN105183921B (en) | The shop addressing system based on double-color reverse NN Query under mobile cloud computing environment | |
| CN103884345B (en) | Interest point information collecting method, interest point information displaying method, interest point information collecting device, interest point information displaying device, and interest point retrieval system | |
| Ahas et al. | Using mobile positioning data to model locations meaningful to users of mobile phones | |
| CN104995870B (en) | Multiple target server arrangement determines method and apparatus | |
| CN105933294B (en) | Network user's localization method, device and terminal | |
| CN105761037A (en) | Logistics scheduling method based on space reverse neighbor search under cloud computing environment | |
| US9747304B2 (en) | Approximating a user location | |
| CN103581828B (en) | Method for inquiring nearby mobile terminals, server and system | |
| CN106528773A (en) | Spark platform supported spatial data management-based diagram calculation system and method | |
| Vishwasrao et al. | ESCAPE: effective scalable clustering approach for parallel execution of continuous position-based queries in position monitoring applications | |
| US20230215272A1 (en) | Information processing method and apparatus, computer device and storage medium | |
| CN102752322A (en) | Method for storing and querying distributed data in internet of things | |
| CN105787585A (en) | Logistics scheduling system based on large-scale reverse nearest neighbor (SRNN) query in mobile environment | |
| CN107658010A (en) | Portable medical querying method and application based on the row's of falling Thiessen polygon index | |
| CN107046557A (en) | The intelligent medical calling inquiry system that dynamic Skyline is inquired about under mobile cloud computing environment | |
| CN107291963B (en) | KNN query method and system under road network moving environment | |
| CN103617583A (en) | Method and equipment for processing data of service provider | |
| CN109903191A (en) | Travelling recommended method, device, storage medium and terminal based on machine learning | |
| Sun et al. | Demonstrating spindra: A geographic knowledge graph management system | |
| CN107844532A (en) | Based on MapReduce and the extensive nearest Neighbor for arranging Thiessen polygon | |
| Chythanya et al. | Sensor cloud: A breakdown information on the utilization of wireless sensor network by means of cloud computing | |
| CN102012908A (en) | Method for inquiring visible neighbours of moving objects in environment with barriers |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20160713 |