An efficient mechanism for processing similarity search queries in sensor networks

Information Sciences

Volumn 181, Issue 2, 2011, Pages 284-307

  Chung, Yu Chi ^a   Su, I Fang ^b   Lee, Chiang ^c  

^a CHANG JUNG CHRISTIAN UNIVERSITY   (Taiwan)

^b FORTUNE INSTITUTE OF TECHNOLOGY   (Taiwan)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Data centric storage systems; Hilbert curve; Query processing; Sensor networks; Similarity search

Indexed keywords

DATA CENTRIC STORAGE; DATA ITEMS; DATABASE RESEARCH; ENERGY-CONSTRAINED SENSORS; ENVIRONMENTAL PARAMETER; HILBERT CURVE; PERFORMANCE STUDY; QUERY NODES; SENSOR HARDWARE; SENSOR NETWORK APPLICATIONS; SIMILARITY SEARCH;

DATA STORAGE EQUIPMENT; QUERY PROCESSING; SENSOR NETWORKS;

WIRELESS SENSOR NETWORKS;

EID: 78049346470     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.08.031     Document Type: Article

References (33)

1. Mohamed Aly, Kirk Pruhs, Panos K. Chrysanthis, Kddcs: a load-balanced in-network data-centric storage scheme for sensor networks, in: Proceedings of the Conference on Information and Knowledge Management (CIKM'06), November 2006, pp. 317-326.
2. Joseph Anderson, and Lang Hong Sensor resource management driven by threat projection and priorities Information Sciences 178 8 2008 2007 2021
3. T. Asano, D. Ranjan, T. Roos, E. Welzl, and P. Widmaier Space filling curves and their use in geometric data structure Theoretical Computer Science 181 1997 3 15
4. Reynold Cheng, Dmitri V. Kalashnikov, and Sunil Prabhakar Evaluation of probabilistic queries over imprecise data in constantly-evolving environments Information Systems 32 1 2007 104 130
5. Thomas Clouqueur, Veradej Phipatanasuphorn, Parameswaran Ramanathan, Kewal K. Saluja, Sensor deployment strategy for target detection, in: Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA'02), September 2002, pp. 42-48.
6. Scott Cost, and Steven Salzberg A weighted nearest neighbor algorithm for learning with symbolic features Machine Learning 10 1993 57 78
7. Xin Dong, Alon Halevy, Jayant Madhavan, Ema Nemes, Jun Zhang, Similarity search for web services, in: Proceedings of the 30th VLDB Conference, Toroto, Canada, September 2004, pp. 372-383.
8. Zhao Feng, and Leonidas Guibas Wireless Sensor Network: An Information Processing Approach 2004 Morgan Kaufmann
9. M. Flickner, H. Sawhney, W. Niblack, J. Ashley, Q. Huang, B. Dom, M. Gorkani, J. Hafner, D. Lee, D. Petkovic, D. Steele, and P. Yanker Query by image and video content: the qbic system IEEE Computer 28 9 1995 23 32
10. Benjamin Greenstein, Deborah Estrin, Ramesh Govindan, Sylvia Ratnasamy, Scott Shenker, Difs: a distributed index for features in sensor networks, in: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, Alaska, May 11, 2003, pp. 163-173.
11. J.G. Griffiths An algorithm for displaying a class of space-filling curves Software-Practice and Experience 16 5 1986 403 411
12. T. Hastie, R. Tibshirani, Discriminant adaptive nearest neighbor classification, in: Proceedings of the First International Conference on Knowledge Discovery and Data Mining, Montreal, Canada, August 1995, pp. 142-149.
13. T. He, C. Huang, B.M. Blum, J.A. Stankovic, T.F. Abdelzaher, Range-free localization schemes in large scale sensor networks, in: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), September 2003, pp. 81-95.
14. D. Hilbert Uber die stetige abbildung einer linie auf ein flachenstuck Mathematische Annalen 38 1891 459 460
15. I. Bhattacharya, S.R. Kashyap, S. Parthasarathy, Similarity searching in peer-to-peer databases, in: Proceedings of 25th International Conference on Distributed Computing Systems (ICDC05), Columbus, Ohio, USA, June 2005, pp. 329-338.
16. H.V. Jagadish, Linear clustering of objects with multiple attributes, in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, Atlantic City, NJ, May 1990, pp. 332-342.
17. J. Jeong, S. Sharafkandi, D. Du, Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks, in: Proceedings of the Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS), September 2006, pp. 55-64.
18. Panos Kalnis, Wee Siong Ng, Beng Chin Ooi, and Kian-Lee Tan Similarity queries in peer-to-peer networks Information Systems Journal 31 1 2006 57 72
19. B. Karp, H.T. Kung, Gpsr: greedy perimeter stateless routing for wireless networks, in: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), August 2000, pp. 243-254.
20. Purushottam Kulkarni, Prashant Shenoy, Deepak Ganesan, Approximate initialization of camera sensor networks, in: Proceedings of the 4th European Conference on Wireless Sensor Networks, EWSN 2007, January 2007, pp. 67-82.
21. Xin Li, Young Jin Kim, Ramesh Govindan, Wei Hong, Multi-dimensional range queries in sensor networks, In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, Los Angels, CA, November 2003, pp. 63-75.
22. Lingkui Meng, Changqing Huang, Chunyu Zhao, and Zhiyong Lin An improved Hilbert curve for parallel spatial data partitioning Geo-Spatial Information Science 10 4 2007 282 286
23. B. Moon, H.V. Jagadish, C. Faloutsos, and J.H. Saltz Analysis of the clustering properties of the Hilbert space-filling curve IEEE Transactions on Knowledge and Data Engineering 13 1 2001 124 141
24. Dimitris Papadias, Yufei Tao, Kyriakos Mouratidis, and Chun Kit Hui Aggregate nearest neighbor queries in spatial databases ACM Transactions on Database Systems 30 2 2005 529 576 (Pubitemid 41204998)
25. Q. Ren, and Q. Liang Energy and quality aware query processing in wireless sensor database systems Information Sciences 177 10 2007 2188 2205
26. Sylvia Ratnasamy, Brad Karp, Scott Shenker, Deborah Estrin, Ramesh Govindan, Li Yin, and Fang Yu Data-centric storage in sensornets with ght, a geographic hash table Mobile Networks and Applications 8 4 2003 427 442
27. I-Fang Su, Yu-Chi Chung, Chiang Lee, Finding similar answers in data-centric sensor networks, in: Proceedings of the International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'08), June 2008, pp. 217-224.
28. S. Tilak, N.B. Abu-Ghazaleh, W. Heinzelman, Infrastructure tradeoffs for sensor networks, in: Proceeding of Wireless Sensor Networks and Applications (WSNA'02), September 2002, pp. 19-58.
29. Xiaojun Wan A novel document similarity measure based on earth mover's distance Information Sciences 177 18 2007 3718 3730
30. Hanbiao Wang, Deborah Estrin, and Lewis Girod Preprocessing in a tiered sensor network for habitat monitoring EURASIP JASP Special Issue of Sensor Networks 2003 4 2003 392 401
31. N. Wirth Algorithms and Data Structures 1986 Prentice-Hall Inc. Englewood Cliff, NJ
32. Ping Xia, Panos K. Chrysanthis, Alexandros Labrinidis, Similarity-aware query processing in sensor networks, in: Proceedings of the 14th International Workshop on Parallel and Distributed Real-Time Systems, April 2006, pp. 1-8.
33. Jerry Zhao, Ramesh Govindan, Deborah Estrin, Computing aggregates for monitoring wireless sensor networks, in: Proceedings of the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), May 2003, pp. 139-148.