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.
It widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study processing an l-keyword query, p1, p2, , ...
详细信息
As the memory capacity increases and the hardware becomes cheaper, main memory databases (MMDB) have come true and been used in more and more applications, because they can provide better response time and throughputs...
详细信息
In domain ontologies, there is usually no weight assigned to the link between two concepts. This has been considered as one of main obstacles in using ontologies. Semantic Association (SA) is to depict the correlation...
详细信息
In domain ontologies, there is usually no weight assigned to the link between two concepts. This has been considered as one of main obstacles in using ontologies. Semantic Association (SA) is to depict the correlation of two concepts, and can be measured as the weight of the link. In this paper, we defined Degree of Association (DOA) to measure SA from a concept to its direct-related concept in domain ontology, and proposed a Language-Model-Based Method (LMBM) to compute DOA. Our idea comes from the intuition that the semantic relationship between two concepts implies certain semantic association of them. We took probabilistic model for computing DOA, and used Maximum Likelihood Estimation to estimate parameters. We tested the proposed method on two different domain ontologies, and applied it in experiments of semantic query expansion. Experimental results show the benefit of our approach and demonstrate the promising effectiveness over semantic query expansion.
In contextual information retrieval, the retrieval of information depends on the time and place of submitting query, history of interaction, task in hand, and many other factors that are not given explicitly but impli...
详细信息
In contextual information retrieval, the retrieval of information depends on the time and place of submitting query, history of interaction, task in hand, and many other factors that are not given explicitly but implicitly lie in the interaction and surroundings of searching, namely the context. User's cognition is one of important contextual factors for understanding his or her personal needs. We propose a model called DOSAM to get user's individual cognitive structure on domain knowledge. DOSAM is developed from the spreading-activation model of psychology and is established on the domain ontology. The cost analysis of algorithm shows that it is feasible to get cognitive structure by DOSAM. Personalized search experimental results on digital library indicate that DOSAM can help improve the search effectiveness and user's satisfaction.
In this paper, we propose a new Dynamic datacentric Storage (DDS) mechanism in wireless sensor network. DDS, which is aware of the data distributions of the network, dynamically adjusts the mappings from sensor readin...
详细信息
In this paper, we propose a new Dynamic datacentric Storage (DDS) mechanism in wireless sensor network. DDS, which is aware of the data distributions of the network, dynamically adjusts the mappings from sensor readings to the storage points to reduce the cost of storing these readings, as well as to balance the storage and workload in the network. Moreover, it takes advantage 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 the approach is more energy-efficient and robust than other data-centric schemes.
In domain ontology, semantic association (SA) is used to depict the correlation between two concepts. In this paper, we define semantic association degree (SAD) for measuring SA in the domain ontology. We first presen...
详细信息
In domain ontology, semantic association (SA) is used to depict the correlation between two concepts. In this paper, we define semantic association degree (SAD) for measuring SA in the domain ontology. We first present a method to measure SAD of two direct related concepts by evaluating the semantic relationship between them, and then give another method to measure SAD of two indirect related concepts though SAD of two directed neighboring concepts. A set of comparison experiments show the benefit of our approaches.
It is widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study processing an l-keyword query, p 1 , p...
详细信息
ISBN:
(纸本)1424408024
It is widely realized that the integration of database and information retrieval techniques will provide users with a wide range of high quality services. In this paper, we study processing an l-keyword query, p 1 , p 1 , ..., p l , against a relational database which can be modeled as a weighted graph, G(V, E). Here V is a set of nodes (tuples) and E is a set of edges representing foreign key references between tuples. Let V i ⊆ V be a set of nodes that contain the keyword p i . We study finding top-k minimum cost connected trees that contain at least one node in every subset V i , and denote our problem as GST-k When k = 1, it is known as a minimum cost group Steiner tree problem which is NP-complete. We observe that the number of keywords, l, is small, and propose a novel parameterized solution, with l as a parameter, to find the optimal GST-1, in time complexity O(3 l n + 2 l ((l + logn)n + m)), where n and m are the numbers of nodes and edges in graph G. Our solution can handle graphs with a large number of nodes. Our GST-1 solution can be easily extended to support GST-k, which outperforms the existing GST-k solutions over both weighted undirected/directed graphs. We conducted extensive experimental studies, and report our finding.
作者:
王珊杜小勇孟小峰陈红School of Information
Renmin University of China MOE Key Lab of Data Engineering and Knowledge Engineering Beijing 100872 P.R. China
database system is the infrastructure of the modern information system. The R&D in the database system and its technologies is one of the important research topics in the field. The database R&D in China took off la...
详细信息
database system is the infrastructure of the modern information system. The R&D in the database system and its technologies is one of the important research topics in the field. The database R&D in China took off later but it moves along by giant steps. This report presents the achievements Renmin University of China (RUC) has made in the past 25 years and at the same time addresses some of the research projects we, RUC, are currently working on. The National Natural Science Foundation of China supports and initiates most of our research projects and these successfully conducted projects have produced fruitful results.
Recent advances in database related applications propose many new challenges and have inspired database researchers and practitioners to further make their efforts on new database technologies.
Recent advances in database related applications propose many new challenges and have inspired database researchers and practitioners to further make their efforts on new database technologies.
暂无评论