The skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset It is one of the most important query methods for database, datastream, P2P networks. ...
详细信息
The skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset It is one of the most important query methods for database, datastream, P2P networks. However, it has not been implemented in sensor networks due to limited energy of the sensor nodes. This paper presents an energy-efficient approximate skyline query scheme for sensor networks. According to the experiments, this scheme can greatly improve the lifetime of sensor networks compared to the naive skyline query.
The processing of XML queries can result in evaluation of various structural relationships. Efficient algorithms for evaluating ancestor-descendant and parent-child relationships have been proposed. Whereas the proble...
详细信息
The processing of XML queries can result in evaluation of various structural relationships. Efficient algorithms for evaluating ancestor-descendant and parent-child relationships have been proposed. Whereas the problems of evaluating preceding-sibling-following-sibling and preceding-following relationships are still open. In this paper, we studied the structural join and staircase join for sibling relationship. First, the idea of how to filter out and minimize unnecessary reads of elements using parent's structural information is introduced, which can be used to accelerate structural joins of parent-child and preceding-sibling-following-sibling relationships. Second, two efficient structural join algorithms of sibling relationship are proposed. These algorithms lead to optimal join performance: nodes that do not participate in the join can be judged beforehand and then skipped using B^+-tree index. Besides, each element list joined is scanned sequentially once at most. Furthermore, output of join results is sorted in document order. We also discussed the staircase join algorithm for sibling axes. Studies show that, staircase join for sibling axes is close to the structural join for sibling axes and shares the same characteristic of high efficiency. Our experimental results not only demonstrate the effectiveness of our optimizing techniques for sibling axes, but also validate the efficiency of our algorithms. As far as we know, this is the first work addressing this problem specially.
Load shedding has been widely used in data stream management systems (DSMSs) to keep DSMSs running steadily. One key problem in load shedding is determining how much system load to shed. Existing works tend to adapt c...
详细信息
Load shedding has been widely used in data stream management systems (DSMSs) to keep DSMSs running steadily. One key problem in load shedding is determining how much system load to shed. Existing works tend to adapt coarse algorithm (CA) to solve this problem. In this paper, we present an adaptive PI controller-based load shedding framework for data stream. The main contribution of this paper is our use of feedback control theory to design the load shedding scheme. In contrast to the existing approaches, we firstly apply system identification to establish a dynamic model to describe DSMS, which enables us analyze DSMS quantitatively. Then, based on the model, we use the Root Locus method to design the PI controller with proven performance guarantees. The adaptive framework has been implemented by modifying Borealis system. Theoretic analysis and experimental results demonstrate that our approach is robust even when system load changes frequently. Comparing to existing strategies, our approach also achieves significantly better performance.
Recently there have been growing interests in the applications of wireless sensor networks. Innovative techniques that improve energy efficiency to prolong the network lifetime are highly required. Clustering is an ef...
详细信息
Nowadays, WSMO (Web Service Modeling Ontology)1 has received great attention of academic and business communities, since its potential to achieve dynamic and scalable infrastructure for web services is extracted. Ther...
详细信息
keyword Search Over Relational databases (KSORD) enables casual or Web users easily access databases through free-form keyword queries. Improving the performance of KSORD systems is a critical issue in this area. In...
详细信息
keyword Search Over Relational databases (KSORD) enables casual or Web users easily access databases through free-form keyword queries. Improving the performance of KSORD systems is a critical issue in this area. In this paper, a new approach CLASCN (Classification, Learning And Selection of Candidate Network) is developed to efficiently perform top-κ keyword queries in schema-graph-based online KSORD systems. In this approach, the Candidate Networks (CNs) from trained keyword queries or executed user queries are classified and stored in the databases, and top-κ results from the CNs are learned for constructing CN Language Models (CNLMs). The CNLMs are used to compute the similarity scores between a new user query and the CNs from the query. The CNs with relatively large similarity score, which are the most promising ones to produce top-κ results, will be selected and performed. Currently, CLASCN is only applicable for past queries and New All-keyword-Used (NAU) queries which are frequently submitted queries. Extensive experiments also show the efficiency and effectiveness of our CLASCN approach.
Recent research has focused on density queries for moving objects in highly dynamic scenarios. An area is dense if the number of moving objects it contains is above some threshold. Monitoring dense areas has applicati...
详细信息
Advances in wireless networks and positioning technologies (e.g., CPS) have enabled new data management applications that monitor moving objects. In such new applications, realtime data analysis such as clustering ana...
详细信息
ISBN:
(纸本)9783540717027
Advances in wireless networks and positioning technologies (e.g., CPS) have enabled new data management applications that monitor moving objects. In such new applications, realtime data analysis such as clustering analysis is becoming one of the most important requirements. In this paper, we present the problem of clustering moving objects in spatial networks and propose a unified framework to address this problem. Due to the innate feature of continuously changing positions of moving objects, the clustering results dynamically change. By exploiting the unique features of road networks, our framework first introduces a notion of cluster block (CB) as the underlying clustering unit. We then divide the clustering process into the continuous maintenance of CBs and periodical construction of clusters with different criteria based on CBs. The algorithms for efficiently maintaining and organizing the CBs to construct clusters are proposed. Extensive experimental results show that our clustering framework achieves high efficiency for clustering moving objects in real road networks.
Protection of users' privacy has been a central issue for location-based services (LBSs). In this paper, we classify two kinds of privacy protection requirements in LBS: location anonymity and identifier anonymity...
详细信息
data-centric storage is an effective and important technique in the wireless sensor networks. It stores the sensing data according to their values by mapping them to some point in the network in order to avoid routing...
详细信息
ISBN:
(纸本)9781595939111
data-centric storage is an effective and important technique in the wireless sensor networks. It stores the sensing data according to their values by mapping them to some point in the network in order to avoid routing all the values outside the network and flooding the queries. However, in most data-centric storage schemes, there is a "hotspot" problem due to the skewness of data and randomness of the mapping functions. Large number of sensor readings (events) may be routed to the same point by the predefined hashed function. In this paper, we propose a new Dynamic BAlanced data-centric Storage (DBAS) scheme, a cooperative strategy between the base station and the in-network processing in wireless sensor network. Our scheme, which utilizes the rich resources in the base station and is aware of the data distributions of the network, dynamically adjusts the mappings from readings to the storage points to balance the storage and workload in the network, as well as to reduce the cost of storing these readings. Moreover, it takes advantage of perimeter routing algorithm of the GPSR routing protocol to store multiple copies of readings to improve the robustness of the network with little overhead. Simulation results show that DBAS is more balanced and energy efficient than the traditional data-centric storage mechanism in wireless sensor network.
暂无评论