Algorithms & data structures
An algorithm for displaying a class of space-filling curves
Software—Practice & Experience
Linear clustering of objects with multiple attributes
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Space-filling curves and their use in the design of geometric data structures
Theoretical Computer Science - Special issue: Latin American theoretical informatics
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Sensor deployment strategy for target detection
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Infrastructure tradeoffs for sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Analysis of the Clustering Properties of the Hilbert Space-Filling Curve
IEEE Transactions on Knowledge and Data Engineering
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Data-centric storage in sensornets with GHT, a geographic hash table
Mobile Networks and Applications
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Wireless Sensor Networks: An Information Processing Approach
Wireless Sensor Networks: An Information Processing Approach
Similarity Searching in Peer-to-Peer Databases
ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
Aggregate nearest neighbor queries in spatial databases
ACM Transactions on Database Systems (TODS)
Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks
DIWANS '06 Proceedings of the 2006 workshop on Dependability issues in wireless ad hoc networks and sensor networks
KDDCS: a load-balanced in-network data-centric storage scheme for sensor networks
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Energy and quality aware query processing in wireless sensor database systems
Information Sciences: an International Journal
A novel document similarity measure based on earth mover's distance
Information Sciences: an International Journal
Preprocessing in a tiered sensor network for habitat monitoring
EURASIP Journal on Applied Signal Processing
Similarity search for web services
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Sensor Resource Management driven by threat projection and priorities
Information Sciences: an International Journal
Finding Similar Answers in Data-Centric Sensor Networks
SUTC '08 Proceedings of the 2008 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (sutc 2008)
Answering similarity queries in peer-to-peer networks
Information Systems
Approximate initialization of camera sensor networks
EWSN'07 Proceedings of the 4th European conference on Wireless sensor networks
Similarity-aware query processing in sensor networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Supporting multi-dimensional queries in mobile P2P network
Information Sciences: an International Journal
Minimum perimeter coverage of query regions in a heterogeneous wireless sensor network
Information Sciences: an International Journal
Minimum connected cover of a query region in heterogeneous wireless sensor networks
Information Sciences: an International Journal
Hi-index | 0.07 |
The similarity search problem has received considerable attention in database research community. In sensor network applications, this problem is even more important due to the imprecision of the sensor hardware, and variation of environmental parameters. Traditional similarity search mechanisms are both improper and inefficient for these highly energy-constrained sensors. A difficulty is that it is hard to predict which sensor has the most similar (or closest) data item such that many or even all sensors need to send their data to the query node for further comparison. In this paper, we propose a similarity search algorithm (SSA), which is a novel framework based on the concept of Hilbert curve over a data-centric storage structure, for efficiently processing similarity search queries in sensor networks. SSA successfully avoids the need of collecting data from all sensors in the network in searching for the most similar data item. The performance study reveals that this mechanism is highly efficient and significantly outperforms previous approaches in processing similarity search queries.