A Message Processing Method for Top-k Query for Traffic Reduction in Ad Hoc Networks
A Message Processing Method for Top-k Query for Traffic Reduction in Ad Hoc Networks
复制标题
Ad Hoc网络中减少流量的Top-k查询消息处理方法
DOI：
10.1109/mdm.2009.12
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
S. Nishio
中科院分区：
文献类型：
--
作者：
Ryo Hagihara;M. Shinohara;T. Hara;S. Nishio
在自组织网络中，为了仅获取必要的数据项，每个移动的节点使用top-k查询来检索数据项是有效的，在top-k查询中，数据项通过特定属性的得分来排序，并且发出查询的移动的节点获取具有k个最高得分的数据项。在本文中，我们提出了一种用于top-k查询的消息处理方法，以减少流量并保持查询结果的准确性，即，保证了整个网络中得分最高的k个数据项被获取。当一个移动的节点发送查询和应答消息时，我们的方法可以用来减少包括在top-k结果中的数据项的候选，以防止不必要的数据传输。此外，如果移动的节点检测到无线电链路的断开，则它搜索替代路径以将应答消息发送到查询发布节点。我们目前的仿真结果来评估我们所提出的方法的性能。
In ad hoc networks, to acquire only necessary data items, it is effective that each mobile node retrieves data items using a top-k query, in which data items are ordered by the score of a particular attribute, and the query-issuing mobile node acquires data items with the k highest scores. In this paper, we propose a message processing method for a top-k query for reducing traffic and keeping the accuracy of the query result, i.e., guaranteeing that data items with the k highest scores in the entire network are acquired. When a mobile node transmits query and reply messages, our method can be used to reduce candidates of data items included in the top-k result to prevent unnecessary data transmissions. Moreover, if a mobile node detects a disconnection of a radio link, it searches for an alternative path to transmit the reply message to the query-issuing node. We present simulation results to evaluate the performance of our proposed method.
P2P网络中Top-k查询的查询处理机制
DOI：
--
发表时间：
2005
期刊：
Proc. of Int'1 Special Workshop on Databases for Next Generation Researchers (SWOD 2005)
影响因子：
--
作者：
Matsunami;H.;Terada;T.;Nishio;S.
通讯作者：
S.