efficient iceberg query processing in sensor networks

Processing the vKNN Queries inWireless Sensor Networks

Sep 14, 2007 · In this paper, we propose a new algorithm called KVC (vKNN queries based on value clustering ) to process the vKNN queries in wireless sensor networks in an energy efficient way. KVC takes advantage of the rich resources in the base station to do some optimizations to filter the irrelevant nodes and push down the vKNN query into the network.

International Journal of Distributed Energyefficient and

spatial range aggregation query processing in wireless sensor networks Liang Liu, Zhenhai Hu and Lisong Wang Abstract The existing privacypreserving aggregation query processing methods in sensor networks rely on preestablished network topology and require all nodes in the network to participate in query processing. Maintaining the topology

E[equation]STA: An EnergyEfficient SpatioTemporal Query

Most of existing spatiotemporal query processing algorithms organized all the nodes in the whole network or the nodes in the query area into a single routing tree guided by which the sensor readings of the nodes in the query area are sent back to the sink.

Efficient Iceberg Query Processing in Sensor Networks

transmissions of them waste the energy of sensor nodes. Thus, for iceberg queries whose aggregate functions are COUNT, SUM or AVG, we need an energyefficient data collection method while considering the semantics of the iceberg query. In this paper, we propose an energyefficient iceberg query processing technique in sensor networks. COUNT

Secure and Efficient ClusterBased Range Query Processing

ResearchArticle Secure and Efficient ClusterBased Range Query Processing in Wireless Sensor Networks Zhou,1 Yingzi Shan,2 and Lu Chen 1

An Efficient top k Query Processing in

An Efficient top k Query Processing in Distributed Wireless Sensor Networks II. RELATED WORK In recent years, many works have been done. Here we review representative work in the areas of 1) top

Efficient and robust query processing for DeepDyve

Jan 01, 2007 · Read "Efficient and robust query processing for mobile wireless sensor networks, International Journal of Sensor Networks" on DeepDyve, the largest online rental service for scholarly research with thousands of academic publiions available at your fingertips.

EnergyEfficient Reverse Skyline Query Processing over

Initially, we theoretically analyzed the properties of reverse skyline query and proposed a skybandbased approach to tackle the problem of reverse skyline query answering over wireless sensor networks. Then, an energyefficient approach is proposed to minimize the communiion cost among sensor nodes of evaluating range reverse skyline query.

A General Framework for Efficient Continuous

The sensor network maintains an efficient dominant graph data structure for data readings. A simple topk extraction algorithm is used for user query processing and two schemes are proposed to further reduce communiion cost. Our methods can be used for topk query with any linear convex query

SafeQ: Secure and Efficient Query Processing in Sensor

Abstract—The architecture of twotiered sensor networks, where storage nodes serve as an intermediate tier between sensors and a sink for storing data and processing queries, has been widely adopted because of the benefits of power and storage saving for sensors as well as the efficiency of query processing.

Energyefficient data organization and query processing in

Recent sensor networks research has produced a class of data storage and query processing techniques called <i>DataCentric Storage</i> that leverages localitypreserving distributed indexes like DIM, DIFS, and GHT to efficiently answer multidimensional range and rangeaggregate queries.

A novel distributed air index for efficient spatial query

However, for real appliions, query clients move within a road sensor network, where the distance between a data object and a query is determined by the connectivity of the road sensor network. This paper explores the problem of spatial query processing in road sensor networks by

aggregate query processing in sensor networks

Efficient Iceberg Query Processing in Sensor Networks, The iceberg query finds data whose aggregate values exceed a prespecified threshold To process an iceberg query in sensor networks, all sensor data have to be aggregated and then sensor data whose aggregate values are smaller than the threshold are eliminated. Get Info

SRJA: Iceberg Join Processing in Wireless Sensor Networks

We investigate the innetwork processing of an iceberg join query in wireless sensor networks (WSNs). An iceberg join is a special type of join where only those joined tuples whose cardinality

Efficient Continuous Skyline Query Processing in Wireless

sensors Article E cient Continuous Skyline Query Processing in Wireless Sensor Networks Yingyuan Xiao 1,2,*, Xu Jiao 2, Hongya Wang 3, ChingHsien Hsu 4,*, Li Liu 2 and Wenguang Zheng 2 1 Key Laboratory of Computer Vision and System, Ministry of Eduion, Tianjin University of Technology, Tianjin 300384, China 2 Tianjin Key Laboratory of Intelligence Computing and Novel Software

Ziyu Lin Scinapse Academic search engine for paper

Efficient iceberg join processing in wireless sensor networks. we study the problem of iceberg join processing in wireless sensor networks. The iceberg join query only includes a small fraction of data in its result se Data gathering is a key operator for appliions in wireless sensor networks yet it is also a challenging problem in

A Distributed Energy Efficient Query Processing in Self

A Distributed Energy Efficient Query Processing in SelfOrganized Wireless Sensor Networks Abstract—Spatial query execution is an essential functionality of a sensor network. Redundancy within a sensor network can be exploited to reduce the communiion cost incurred in execution of such queries. Any reduction in communiion cost would

EnergyEfficient Data Organization and Query Processing in

Recent sensor networks research has produced a class of data storage and query processing techniques called DataCentric Storage that leverages localitypreserving distributed indexes like DIM, DIFS, and GHT to efficiently answer multidimensional range and rangeaggregate queries. These distributed indexes offer a rich design space of a) logical decompositions of sensor relation schema

Efficient skyline query processing in wireless sensor

As the detected data tuples are distributively stored in storage nodes in the sensor network, an efficient skyline query processing algorithm is needed to retrieve skyline tuples from the sensor network. By "efficient" we mean that the algorithm should be able to (1) prune as many storage nodes as possible that do not contain any tuple of

EnergyEfficient Distributed Spatial Join Processing in

In this paper, we propose an energyefficient distributed spatial join algorithm on two heterogeneous sensor networks, which performs innetwork spatial join processing. To optimize the innetwork processing, we also propose a Gridbased Rectangle tree (GRtree) and a

Optimizing EnergyEfficient Query Processing in Wireless

Abstract. Abstract — This paper studies the issue of energyefficient query optimization for wireless sensor networks. Different from existing query optimization techniques that consider only query plans for extracting data from sensors at individual nodes, our approach takes into account both of the sensing and communiion cost in query plans.

Computing Iceberg Queries Efficiently Semantic Scholar

Many appliions compute aggregate functions (such as COUNT, SUM) over an attribute (or set of attributes) to find aggregate values above some specified threshold. We call such queries iceberg queries because the number of abovethreshold results is often very small (the tip of an iceberg), relative to the large amount of input data (the iceberg).

CiteSeerX — Energy Efficient Query Processing in Wireless

CiteSeerX Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): Abstract — This paper demonstrates an energy efficient query processing technique for wireless sensor networks which achieves energy efficiency through centralized caching and variable frequency sensing. I. INTRODUCTION AND RELATED WORK In Wireless Sensor Networks (WSNs), energy efficient query processing

InNetwork Processing of an Iceberg Join Query in Wireless

We investigate the innetwork processing of an iceberg join query in wireless sensor networks (WSNs). An iceberg join is a special type of join where only those joined tuples whose cardinality exceeds a certain threshold (called iceberg threshold) are qualified for the result. Processing such a join involves the value matching for the join predie as well as the checking of the cardinality

BBS: An Energy Efficient Localized Routing Scheme for

A wireless sensor network (WSNET) can support various types of queries. The energy resource of sensors constrains the total number of query responses, called query capacity, received by the sink. There are four problems in the existing approaches for energyefficient query processing in WSNETs:

Heejung Yang''s research works Korea Advanced Institute

Heejung Yang''s 6 research works with 13 citations and 60 reads, including: Erratum to ''An efficient topk query processing framework in mobile sensor networks'' [Data Knowl. Eng. 102 (2016) 78

Secure and Efficient ClusterBased Range Query Processing

In clusterbased sensor networks, when a user queries a sensitive data, the adversaries can monitor original node or gain the data in cluster node. To deal with this problem, we propose a secure and efficient scheme for clusterbased query processing in wireless sensor networks.

Energy Efficient Data Query, Processing and Routing

Energy Efficient Data Query, Processing and Routing Techniques for Green Wireless Sensor Networks: 10.4018/9781466618886 011: While wireless sensor networking plays a critical role in many important appliions, it also contributes to the energy footprint which continues to

A novel distributed air index for efficient spatial query

Mar 21, 2016 · However, for real appliions, query clients move within a road sensor network, where the distance between a data object and a query is determined by the connectivity of the road sensor network. This paper explores the problem of spatial query processing in road sensor networks by means of wireless data broadcast.

Efficient and robust query processing for mobile wireless

We present CNFS, an algorithm for efficient and robust query processing for mobile wireless sensor networks. CNFS is a walkbased algorithm that is biased to visit nodes close to the source first. This bias is accomplished by collecting topology information about the network as the search progresses.

Efficient PrSkyline Query Processing and Optimization in

As one of the commonly used queries in modern databases, skyline query has received extensive attention from database research community. The uncertainty of the data in wireless sensor networks makes the corresponding skyline uncertain and not unique. This paper investigates the PrSkyline problem, i.e., how to compute the skyline with the highest existence probability in a computational and

InNetwork Processing of an Iceberg Join Query in Wireless

We investigate the innetwork processing of an iceberg join query in wireless sensor networks (WSNs). An iceberg join is a special type of join where only those joined tuples whose cardinality exceeds a certain threshold (called iceberg threshold) are qualified for the result. Processing such a join involves the value matching for the join predie as well as the checking of the cardinality

Efficient Iceberg Query Processing in Sensor Networks, The

Dec 21, 2014 · However, sensor nodes have limited energy resources and communiion is a primary source of the energy consumption. Thus, reducing the communiion overhead is the most critical issue in sensor networks. In this paper, we propose an energyefficient iceberg query processing technique in sensor networks.

IJA: An Efficient Algorithm for Query Processing in Sensor

Therefore, in this paper, we propose and describe an Incremental Join Algorithm (IJA) in Sensor Networks to reduce the overhead caused by moving a join pair to the final join node or to minimize the communiion cost that is the main consumer of the battery when processing the distributed queries in sensor networks environments.

Research Article EMQP: An EnergyEfficient Privacy

We consider a hybrid twotiered sensor network consisting of regular resourcelimited sensor nodes and powerful master nodes with abundant resources. In the architecture, master nodes take charge of storing data collected by sensor nodes and processing queries from the base station.

An efficient mechanism for processing similarity search

Therefore, the past point query and the range query processing techniques are improper for processing similarity search queries in sensor networks. A major challenge in processing a similarity search query in a sensor network is that each sensor is only a minirepository of an entire distributed sensor database.

EnergyEfficient Skycube Query Processing in Wireless

EnergyEfficient Skycube Query Processing in Wireless Sensor Networks (Zhiqiong Wang) 6242 3. SCAES Algorithm 3.1. SCAESBasic Algorithm In wireless sensor network, the basic algorithm of culculating skycube is to calculate it in the nodes of sensor and then to reduce the data quantity of convey in the middle process by innet combination.

EnergyEfficient InNetwork Density Query Processing in

Nov 20, 2012 · A density query is one of query types for object monitoring appliions. A density query finds out an area spread by density that a target object requires in the whole sensing field. In this paper, we propose a novel homogeneous networkbased innetwork density query processing scheme that significantly reduces query processing costs and

Volume 57 Issue 12 The Computer Journal Oxford Academic

Efficient Iceberg Query Processing in Sensor Networks. Heejung Yang ChinWan Chung. The Computer Journal, Volume 57, Issue An EnergyEfficient Distributed Cut Vertex Detection Algorithm for Wireless Sensor Networks. Orhan Dagdeviren Vahid Khalilpour Akram. The Computer Journal, Volume 57, Issue 12, December 2014, Pages 1852–1869, https

SafeQ: Secure and Efficient Query Processing in Sensor

Abstract—The architecture of twotiered sensor networks, where storage nodes serve as an intermediate tier between sensors and a sink for storing data and processing queries, has been widely adopted because of the benefits of power and storage saving for sensors as well as the efficiency of query processing.

Efficient Continuous Skyline Query Processing in Wireless

sensors Article E cient Continuous Skyline Query Processing in Wireless Sensor Networks Yingyuan Xiao 1,2,*, Xu Jiao 2, Hongya Wang 3, ChingHsien Hsu 4,*, Li Liu 2 and Wenguang Zheng 2 1 Key Laboratory of Computer Vision and System, Ministry of Eduion, Tianjin University of Technology, Tianjin 300384, China 2 Tianjin Key Laboratory of Intelligence Computing and Novel Software

Secure and Efficient ClusterBased Range Query Processing

In clusterbased sensor networks, when a user queries a sensitive data, the adversaries can monitor original node or gain the data in cluster node. To deal with this problem, we propose a secure and efficient scheme for clusterbased query processing in wireless sensor networks.

Efficient PrSkyline Query Processing and Optimization in

As one of the commonly used queries in modern databases, skyline query has received extensive attention from database research community. The uncertainty of the data in wireless sensor networks makes the corresponding skyline uncertain and not unique. This paper investigates the PrSkyline problem, i.e., how to compute the skyline with the highest existence probability in a computational and

Efficient time triggered query processing in wireless

CiteSeerX Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): Abstract. In this paper we introduce a novel system that comprises techniques advancing the query processing in wireless sensor networks. Our system facilitates time triggered queries that are scheduled in a distributed fashion among sensor nodes. Thus, time synchronisation is of paramount importance.

Innetwork processing of an iceberg join query in wireless

We investigate the innetwork processing of an iceberg join query in wireless sensor networks (WSNs). An iceberg join is a special type of join where only those joined tuples whose cardinality exceeds a certain threshold (called iceberg threshold) are qualified for the result.

Optimizing EnergyEfficient Query Processing in Wireless

Abstract. Abstract — This paper studies the issue of energyefficient query optimization for wireless sensor networks. Different from existing query optimization techniques that consider only query plans for extracting data from sensors at individual nodes, our approach takes into account both of the sensing and communiion cost in query plans.

InNetwork Processing of an Iceberg Join Query in Wireless

We investigate the innetwork processing of an iceberg join query in wireless sensor networks (WSNs). An iceberg join is a special type of join where only those joined tuples whose cardinality exceeds a certain threshold (called iceberg threshold) are qualified for the result.