A general framework for efficient continuous multidimensional top-k query processing in sensor networks

	A general framework for efficient continuous multidimensional top-k query processing in sensor networks
	Jiang, Hongbo; Cheng, Jie; Wang, Dan; Wang, Chonggang; Tan, Guang
刊名	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
	2012
英文摘要	Top-k query has long been a crucial problem in multiple fields of computer science, such as data processing and information retrieval. In emerging cyber-physical systems, where there can be a large number of users searching information directly into the physical world, many new challenges arise for top-kquery processing. From the client's perspective, users may request different sets of information, with different priorities and at different times. Thus, top-ksearch should not only be multidimensional, but also be across time domain. From the system's perspective, data collection is usually carried out by small sensing devices. Unlike the data centers used for searching in the cyber-space, these devices are often extremely resource constrained and system efficiency is of paramount importance. In this paper, we develop a framework that can effectively satisfy demands from the two aspects. The sensor network maintains anefficient dominant graph data structure for data readings. A simple top-k extraction algorithm is used for user query processing and two schemes are proposed to further reduce communication cost. Our methods can be used for top-k query with any linear convex query function. The framework is adaptive enough to incorporate some advanced features; for example, we show how approximate queries and data aging can be applied. To the best of our knowledge, this is the first work for continuous multidimensional top-k query processing in sensor networks. Simulation results show that our schemes can reduce the total communication cost by up to 90 percent, compared with a centralized scheme or a straightforward extension from previous top-k algorithm on 1D sensor data.
收录类别	SCI
原文出处	http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=6152096
语种	英语
内容类型	期刊论文
源URL	[http://ir.siat.ac.cn:8080/handle/172644/4198]
专题	深圳先进技术研究院_数字所
作者单位	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
推荐引用方式 GB/T 7714	Jiang, Hongbo,Cheng, Jie,Wang, Dan,et al. A general framework for efficient continuous multidimensional top-k query processing in sensor networks[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2012.
APA	Jiang, Hongbo,Cheng, Jie,Wang, Dan,Wang, Chonggang,&Tan, Guang.(2012).A general framework for efficient continuous multidimensional top-k query processing in sensor networks.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS.
MLA	Jiang, Hongbo,et al."A general framework for efficient continuous multidimensional top-k query processing in sensor networks".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS (2012).