On modeling of information retrieval concepts in vector spaces
ACM Transactions on Database Systems (TODS)
Integrating structured data and text: a relational approach
Journal of the American Society for Information Science
GlOSS: text-source discovery over the Internet
ACM Transactions on Database Systems (TODS)
On the Construction of Feedback Queries
Journal of the ACM (JACM)
Wireless integrated network sensors
Communications of the ACM
Directed diffusion: a scalable and robust communication paradigm for sensor networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Habitat monitoring: application driver for wireless communications technology
SIGCOMM LA '01 Workshop on Data communication in Latin America and the Caribbean
SQL: The Complete Reference
Deciding to Correct Distributed Query Processing
IEEE Transactions on Knowledge and Data Engineering
An Algebra for Probabilistic Databases
IEEE Transactions on Knowledge and Data Engineering
IEEE Transactions on Parallel and Distributed Systems
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Wireless Sensor Networks: An Information Processing Approach
Wireless Sensor Networks: An Information Processing Approach
A probabilistic approach to inference with limited information in sensor networks
Proceedings of the 3rd international symposium on Information processing in sensor networks
Efficient and robust query processing in dynamic environments using random walk techniques
Proceedings of the 3rd international symposium on Information processing in sensor networks
MeshSQL: the query language for simulation mesh data
Information Sciences—Informatics and Computer Science: An International Journal - Mining stream data
Managing uncertainty in moving objects databases
ACM Transactions on Database Systems (TODS)
Approximation algorithms for partial covering problems
Journal of Algorithms
Self-monitoring query execution for adaptive query processing
Data & Knowledge Engineering
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
TinyDB: an acquisitional query processing system for sensor networks
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
U-DBMS: a database system for managing constantly-evolving data
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Dynamic histograms for future spatiotemporal range predicates
Information Sciences—Informatics and Computer Science: An International Journal
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Adaptive and decentralized operator placement for in-network query processing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Combining uncertainty and imprecision in models of medical diagnosis
Information Sciences: an International Journal
Advanced structural joins using element distribution
Information Sciences: an International Journal
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
Aggregation in sensor networks with a user-provided quality of service goal
Information Sciences: an International Journal
An energy-efficient real-time scheduling scheme on dual-channel networks
Information Sciences: an International Journal
Quality aware query scheduling in wireless sensor networks
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
Information Sciences: an International Journal
Distributed routing in wireless sensor networks using energy welfare metric
Information Sciences: an International Journal
An efficient data-centric storage method using time parameter for sensor networks
Information Sciences: an International Journal
An efficient mechanism for processing similarity search queries in sensor networks
Information Sciences: an International Journal
Top-k query evaluation in sensor networks under query response time constraint
Information Sciences: an International Journal
Supporting multi-dimensional queries in mobile P2P network
Information Sciences: an International Journal
Swarm intelligence based routing protocol for wireless sensor networks: Survey and future directions
Information Sciences: an International Journal
Information Sciences: an International Journal
Proceedings of the 28th Annual ACM Symposium on Applied Computing
A framework for processing complex queries in wireless sensor networks
ACM SIGAPP Applied Computing Review
Hi-index | 0.07 |
Query processing has been studied extensively in traditional database systems. However, few existing methods can be directly applied to wireless sensor database systems (WSDSs) due to their characteristics, such as decentralized nature, limited computational power, imperfect information recorded, and energy scarcity in individual sensor nodes. This paper proposes a quality-guaranteed and energy-efficient (QGEE) algorithm. QGEE utilizes in-network query processing method to task WSDSs through declarative queries, and confidence interval strategy to determine the accuracy of query answers. In QGEE, the correlation between a query and a node is calculated by vector space model (VSM), and a query correlation indicator (QCI) is designed to quantify the priority of becoming active for individual nodes. Given a query, the QGEE algorithm will adaptively form an optimal query plan in terms of energy efficiency and quality awareness. This approach can reduce disturbance from measurements with extreme error and minimize energy consumption, while providing satisfying service for various applications. Simulation results demonstrate that QGEE can reduce resource usage by about 50% and frame loss rate by about 20%. Moreover, the confidence of query answers is always higher than, or equal to, the users' pre-specified precision.