Show simple item record

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
drac.iddocument21711274
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorYu, Z., Xhafa, F., Chen, Y., Ma, K.
upcommons.citation.publishedtrue
upcommons.citation.publicationNameSoft computing
upcommons.citation.volume23
upcommons.citation.number9
upcommons.citation.startingPage3191
upcommons.citation.endingPage3205


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder