Mostra el registre d'ítem simple
A distributed hybrid index for processing continuous range queries over moving objects
dc.contributor.author | Yu, Ziqiang |
dc.contributor.author | Xhafa Xhafa, Fatos |
dc.contributor.author | Chen, Yuehui |
dc.contributor.author | Ma, Kun |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
dc.date.accessioned | 2018-04-16T12:30:50Z |
dc.date.available | 2018-12-28T01:30:42Z |
dc.date.issued | 2019-05 |
dc.identifier.citation | Yu, Z., Xhafa, F., Chen, Y., Ma, K. A distributed hybrid index for processing continuous range queries over moving objects. "Soft computing", Maig 2019, vol. 23, no 9, p. 3191–3205 |
dc.identifier.issn | 1432-7643 |
dc.identifier.uri | http://hdl.handle.net/2117/116327 |
dc.description.abstract | Central to many location-based services is the problem of processing concurrent continuous range queries over a large scale of moving objects. Most relevant works to this problem mainly investigate the centralized search algorithms based on a single server for handling range queries. However, due to the limited resources of a single server, these algorithms hardly can deal with an ocean of objects and extensive concurrent queries. Moreover, these approaches usually suppose either objects or queries are static but seldom consider the scenario that objects and queries are both moving simultaneously, restricting the practicability of these approaches. To resolve the above issues, we propose a distributed hybrid index (DHI) that consists of a global grid index and extensive local VR-tree indexes. DHI is apt to be deployed on a cluster of servers, and owns a good scalability to maintain numerous moving objects and concurrent range queries. Based on DHI, we further design a distributed incremental search approach, which organizes multiple servers with a publish/subscribe mechanism to calculate and monitor the results for continuous range queries in a distributed pattern. Finally, we conduct extensive experiments to fully evaluate the performance of our paper. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.subject | Àrees temàtiques de la UPC::Informàtica |
dc.subject.lcsh | Data mining |
dc.subject.other | Continuous range query |
dc.subject.other | Distributed hybrid index |
dc.subject.other | Incremental search |
dc.title | A distributed hybrid index for processing continuous range queries over moving objects |
dc.type | Article |
dc.subject.lemac | Mineria de dades |
dc.identifier.doi | 10.1007/s00500-017-2973-0 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | https://link.springer.com/article/10.1007%2Fs00500-017-2973-0 |
dc.rights.access | Open Access |
local.identifier.drac | 21711274 |
dc.description.version | Postprint (author's final draft) |
local.citation.author | Yu, Z.; Xhafa, F.; Chen, Y.; Ma, K. |
local.citation.publicationName | Soft computing |
local.citation.volume | 23 |
local.citation.number | 9 |
local.citation.startingPage | 3191 |
local.citation.endingPage | 3205 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [1.046]