HIBOR: an efficient approach to sequence pattern query processing in wireless sensor networks
HIBOR: an efficient approach to sequence pattern query processing in wireless sensor networks
- Author(s): Yongyang Yu ; Shengfei Shi ; Jianzhong Li ; Chaokun Wang
- DOI: 10.1049/cp.2010.1046
For access to this article, please select a purchase option:
Buy conference paper PDF
Buy Knowledge Pack
IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.
IET International Conference on Wireless Sensor Network 2010 (IET-WSN 2010) — Recommend this title to your library
Thank you
Your recommendation has been sent to your librarian.
- Author(s): Yongyang Yu ; Shengfei Shi ; Jianzhong Li ; Chaokun Wang Source: IET International Conference on Wireless Sensor Network 2010 (IET-WSN 2010), 2010 p. 161 – 166
- Conference: IET International Conference on Wireless Sensor Network 2010 (IET-WSN 2010)
- DOI: 10.1049/cp.2010.1046
- ISBN: 978-1-84919-239-2
- Location: Beijing, China
- Conference date: 15-17 Nov. 2010
- Format: PDF
Sequence-based query processing has not attracted much attention in wireless sensor networks though its counterpart has been studied extensively in time series databases. So as to answer such queries of interest, data distribution collected by sensor nodes and moving trends of sequences can be captured by HIBOR (Histogram with Bit vectOR). We consider the problem of distributed clustering and querying over histograms with bit vectors of moving trends of sensor data sequences. Especially, we are interested in efficiently answering the following query, namely query by example: return all the sensor nodes that have observed a particular sequence pattern issued by the user with specified thresholds. In this paper, we present a novel approach to addressing the query mentioned above efficiently. First, the whole sensor network is partitioned into several clusters. Second, a distributed index is built on the clustering result, which is based on average histograms and bit vectors. Using hierarchical histograms maintained at different layers, HIBOR can prune as many branches as possible during query processing. Extensive experiments on both real-world and synthetic data sets show that HIBOR significantly reduces total communication overheads and extends network lifetime.
Inspec keywords: pattern clustering; wireless sensor networks; query processing; computerised instrumentation
Subjects: Computerised instrumentation; Database management systems (DBMS); Computerised instrumentation; Information retrieval techniques; Data handling techniques; Sensing devices and transducers
Related content
content/conferences/10.1049/cp.2010.1046
pub_keyword,iet_inspecKeyword,pub_concept
6
6