2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC) (2017)
Dec 12, 2017 to Dec 15, 2017
Offering a flexible paradigm for efficient data discovery is a crucial requirement in large information-centric networks. However, a major hindrance to query data in multicast networks is the uncertain sources and crowds of answering, which causes heavy network traffic and unduly long response time. In this paper, we present an efficient and customizable top-k query processing architecture, called NDN-Qk, by leveraging the emerging named data networking (NDN). NDN-Qk provides a completely ad-hoc and flexible query paradigm and enables the forwarders that distributed on NDN to cooperatively discover and aggregate the relevant top-k data. Specifically, we present adaptive types and strategies of data aggregation, and response completeness discerning algorithm for efficiently aggregating multiple top-k answers in NDN. Moreover, we further introduce a customizable query solution for adjusting the scale, score and range of response data in NDN-Qk. Finally, our comprehensive experimental evaluations demonstrates the effectiveness of our top-k query processing solutions and the performance of our proposed algorithms.
data aggregation, Internet, query processing
Z. Liao, Z. Teng, J. Zhang, Y. Liu and J. Liu, "Efficient and Customizable Top-k Query on Named Data Networking," 2017 IEEE International Symposium on Parallel and Distributed Processing with Applications and 2017 IEEE International Conference on Ubiquitous Computing and Communications (ISPA/IUCC)(ISPA-IUCC), Guangzhou, China, 2018, pp. 761-769.