Qing Zhang's research while affiliated with Fudan University and other places

Publications (8)

Conference Paper
Wireless sensor networks have emerged recently as an effective way of gathering useful information from areas of interest. Prolonging the network lifetime has become the primary concern in data gathering due to the limited battery power of sensors. An underlying assumption of most existing work is that all the sensors are working simultaneously dur...
Conference Paper
In mobile computing environments, the continuous range query is one of the most important types of queries required to support various location-based services. With a large number of queries, the real-time response to query answers and the concurrent execution are two major challenges. In this paper, we propose a novel approach cGridex for efficien...
Conference Paper
In mobile environments, tracking the changing positions of moving objects efficiently could substantially improve the quality of the Location Based Services. There arises the high demand for the indexes to support frequent updates. In this paper, we propose a novel grid-based index for moving objects, namely the GTree. Based on the recursive partit...
Conference Paper
Naïve Bayes, the simplest Bayesian classifier, has shown excellent performance given its unrealistic independence assumption. This paper studies the selective neighborhood-based naïve Bayes (SNNB) for lazy classification, and develops three variant algorithms, SNNB-G, SNNB-L, and SNNB-LV, all with linear computational complexity. The SNNB algorithm...
Conference Paper
Wireless sensor networks are envisioned to be promising in gathering useful information from areas of interest. Due to the limited battery power of sensors, one critical issue in designing a wireless sensor network is to maximize its lifetime. Many efforts have been made to deal with this problem. However, most existing algorithms are not well opti...
Conference Paper
This work studies two accuracy estimation techniques, global accuracy estimation and local accuracy estimation, under the algorithmic framework of the selective neighborhood-based naive Bayes (SNNB) for lazy classification, resulting in two concrete learning algorithms of linear computational complexity, SNNB-G and SNNB-L. Extensive experiments sho...
Conference Paper
As an important metric for wireless ad hoc networks, network lifetime has received great attentions in recent years. Existing lifetime-aware algorithms have an implicit assumption that nodes are cooperative and truthful, and they cannot work properly when the network contains selfish nodes. To make these algorithms achieve their design objectives e...
Conference Paper
Service composition is a powerful tool to create new services rapidly by reusing existing ones. Previous research mainly focuses on the wired infrastructure-based environment. With the developments in mobile devices and wireless communication technology in recent years, mobile ad hoc network has received an increasing attention as a new communicati...

Citations

... SINA [12] proposed a joining algorithm to reduce disk I/Os by considering the movement of a query object, an object issuing a query. cGridex [25] is based on the color concept to distinguish the regions affected by queries so that it can figure out the object movements that affect query results by checking the colors of the previous and current locations of objects. For main-memory based methods, CQI [7] uses a grid index structure. ...
... Service oriented methodology retains the benefits of component-based development. A lot of service oriented research is presented in [2], [4], [3]. It has an interface portrayed in a machine-process able format (especially Web Service Description Language-WSDL). ...
... For ease of exposition, in this paper we only focus on static sensor networks as opposed to mobile sensor networks.Query routing trees are usually constructed in an ad-hoc manner and therefore there is no guarantee that the query workload will be distributed equally among all sensors. Various data acquisition frameworks (e.g.,[17,18,27,9,16,32,15]) have been proposed to optimize query execution. Some by minimizing the data sent or the time that the transceiver is operating, and some by distributing the higher workload of the nodes around the sink node. ...
... First, an NB does not refer to a complex structure, leading to improving its computing speed (Naghibi, Moghaddam, Kalantar, Pradhan, & Kisi, 2017). Second, an NB is robust and therefore less susceptible to noise data (Xie, Zhang, Hsu, & Lee, 2005). Third, an NB does not require the establishment of parameters artificially so that its results are objective and easy to explain (Wu et al., 2008). ...
... In view of this, researchers have made deep researches into WSN distributed data storage technology, and made some preliminary results. For WSN deployed base stations, allowing users access to the event for the data of interest, the traditional approach is to collect the date and put the data-aware nodes to the base station generates for users to query456. However, this method has three drawbacks: First, when there are large amounts of data generated in the network, and transfer to the base station at the same time, the surrounding base stations will occur communication bottlenecks ,and it also will cause the problems of the node energy consumption imbalance; Second, because the user may only interested in part of the collected data, but indiscriminately all sensory data will be sent to the base station, it will waste energy of the sensor nodes [7]; The third, the method of data collection rely on this base too much so that in some inconvenience deployed base stations in the harsh environment can not be applied. ...
... It assumes that there is no relationship between the features in a class, even if the features depend on each other. It is computationally efficient and simple algorithm used in data mining and machine learning applications [56], [57]. The effectiveness of Naive Bayes classifier is found useful in the domain of interactive applications. ...