Powered by OpenAIRE graph
Found an issue? Give us feedback
addClaim

Best Position Algorithms for Top-k Query Processing in Highly Distributed Environments

Authors: Qiming Fang; Ying Zhao; Guangwen Yang; Bo Wang; Weimin Zheng;

Best Position Algorithms for Top-k Query Processing in Highly Distributed Environments

Abstract

Efficient top-k query processing in highly distributed environments is useful but challenging. This paper focuses on the problem over vertically partitioned data and aims to propose efficient algorithms with lower communication cost. Two new algorithms, DBPA and BulkDBPA, are proposed in this paper. DBPA is a direct extension of the centralized algorithm BPA2 into distributed environments. Absorbing the advantage of low data access of BPA2, DBPA has the advantage of low data transfer, though it requires a lot of communication round trips which greatly affect the response time of the algorithm. BulkDBPA improves DBPA by utilizing bulk read and bulk transfer mechanism which can significantly reduce its round trips. Experimental results show that DBPA and BulkDBPA require much less data transfer than SA and TPUT, and BulkDBPA outperforms the other algorithms on overall performance. We also analyze the effect of different parameters on query performance of BulkDBPA and especially investigate the setting strategies of the bulk size.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    2
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
2
Average
Average
Average
Upload OA version
Are you the author of this publication? Upload your Open Access version to Zenodo!
It’s fast and easy, just two clicks!