Mostra el registre d'ítem simple

dc.contributor.authorYu, Ziqiang
dc.contributor.authorXhafa Xhafa, Fatos
dc.contributor.authorChen, Yuehui
dc.contributor.authorMa, Kun
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Ciències de la Computació
dc.date.accessioned2018-04-16T12:30:50Z
dc.date.available2018-12-28T01:30:42Z
dc.date.issued2019-05
dc.identifier.citationYu, 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.issn1432-7643
dc.identifier.urihttp://hdl.handle.net/2117/116327
dc.description.abstractCentral 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.isoeng
dc.publisherSpringer
dc.subjectÀrees temàtiques de la UPC::Informàtica
dc.subject.lcshData mining
dc.subject.otherContinuous range query
dc.subject.otherDistributed hybrid index
dc.subject.otherIncremental search
dc.titleA distributed hybrid index for processing continuous range queries over moving objects
dc.typeArticle
dc.subject.lemacMineria de dades
dc.identifier.doi10.1007/s00500-017-2973-0
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttps://link.springer.com/article/10.1007%2Fs00500-017-2973-0
dc.rights.accessOpen Access
local.identifier.drac21711274
dc.description.versionPostprint (author's final draft)
local.citation.authorYu, Z.; Xhafa, F.; Chen, Y.; Ma, K.
local.citation.publicationNameSoft computing
local.citation.volume23
local.citation.number9
local.citation.startingPage3191
local.citation.endingPage3205


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple