Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2015, Article ID 657431, 20 pages
http://dx.doi.org/10.1155/2015/657431
Research Article

Efficient Multidimensional Top- Query Processing in Wireless Multihop Networks

1Graduate School of Information Science and Technology, Osaka University, Osaka 565-0871, Japan
2Institute of Innovation for Future Society, Nagoya University, Aichi 464-8601, Japan

Received 29 August 2014; Accepted 1 September 2014

Academic Editor: David Taniar

Copyright © 2015 Daichi Amagata et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Y.-C. Chung, I.-F. Su, and C. Lee, “Supporting multi-dimensional range query for sensor networks,” in Proceedings of the 27th International Conference on Distributed Computing Systems (ICDCS '07), pp. 35–43, Toronto, Canada, June 2007. View at Publisher · View at Google Scholar
  2. Z. Gong, G.-Z. Sun, J. Yuan, and Y. Zhong, “Efficient top-k query algorithms using k-skyband partition,” in Proceedings of the International Conference on Scalable Information Systems, pp. 288–305, 2009.
  3. V. Hristidis, N. Koudas, and Y. Papakonstantinou, “Prefer: a system for the efficient execution of multi-parametric ranked queries,” in Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 11–20, May 2001. View at Scopus
  4. D. Xin, J. Han, H. Cheng, and X. Li, “Answering top-k queries with multi-dimensional selections: the ranking cube approach,” in Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB '06), pp. 463–474, September 2006. View at Scopus
  5. R. Akbarinia, E. Pacitti, and P. Valduriez, “Reducing network traffic in unstructured P2P systems using Top-k queries,” Distributed and Parallel Databases, vol. 19, no. 2-3, pp. 67–86, 2006. View at Publisher · View at Google Scholar · View at Scopus
  6. W.-T. Balke, W. Nejdl, W. Siberski, and U. Thaden, “Progressive distributed top-k retrieval in peer-to-peer networks,” in Proceedings of the 21st International Conference on Data Engineering (ICDE '05), pp. 174–185, April 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Cao and Z. Wang, “Efficient Top-K query calculation in distributed networks,” in Proceedings of the 23rd Annual ACM Symposium on Principles of Distributed Computing (PODC '04), pp. 206–215, July 2004. View at Scopus
  8. S. Michel, P. Triantafillou, and G. Weikum, “KLEE: a framework for distributed top-k query algorithms,” in Proceedings of the31st International Conference on Very Large Data Bases (VLDB '05), pp. 637–648, September 2005. View at Scopus
  9. A. Vlachou, C. Doulkeridis, K. Nørvåg, and M. Vazirgiannis, “On efficient top-k query processing in highly distributed environments,” in Proceedings of the International Conference on Management of Data (SIGMOD '08), pp. 753–764, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  10. H. Jiang, J. Cheng, D. Wang, C. Wang, and G. Tan, “Continuous multi-dimensional top-k query processing in sensor networks,” in Proceedings of the IEEE INFOCOM, pp. 793–801, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, “TAG: a tiny aggregation service for ad-hoc sensor networks,” ACM SIGOPS Operating Systems Review, vol. 36, no. SI, pp. 131–146, 2002. View at Publisher · View at Google Scholar
  12. M. Wu, J. Xu, X. Tang, and W.-C. Lee, “Top-k monitoring in wireless sensor networks,” IEEE Transactions on Knowledge and Data Engineering, vol. 19, no. 7, pp. 962–976, 2007. View at Publisher · View at Google Scholar · View at Scopus
  13. D. Amagata, Y. Sasaki, T. Hara, and S. Nishio, “A robust routing method for top-k queries in mobile ad hoc networks,” in Proceedings of the 14th International Conference on Mobile Data Management (MDM '13), pp. 251–256, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. R. Hagihara, M. Shinohara, T. Hara, and S. Nishio, “A message processing method for top-k query for traffic reduction in Ad Hoc networks,” in Proceedings of the 10th International Conference on Mobile Data Management: Systems, Services and Middleware (MDM '09), pp. 11–20, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. Sasaki, T. Hara, and S. Nishio, “Two-phase top-k query processing in mobile ad hoc networks,” in Proceedings of the 14th International Conference on Network-Based Information Systems (NBiS '11), pp. 42–49, Tirana, Albania, September 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Börzsönyi, D. Kossmann, and K. Stocker, “The skyline operator,” in Proceedings of the 17th International Conference on Data Engineering (ICDE '01), pp. 421–430, April 2001. View at Scopus
  17. D. Papadias, Y. Tao, G. Fu, and B. Seeger, “Progressive skyline computation in database systems,” ACM Transactions on Database Systems, vol. 30, no. 1, pp. 41–82, 2005. View at Publisher · View at Google Scholar · View at Scopus
  18. Y. Tao, L. Ding, X. Lin, and J. Pei, “Distance-based representative skyline,” in Proceedings of the 25th IEEE International Conference on Data Engineering (ICDE '09), pp. 892–903, April 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. I. F. Ilyas, G. Beskales, and M. A. Soliman, “A survey of top-k query processing techniques in relational database systems,” ACM Computing Surveys, vol. 40, no. 4, Article ID 1391730, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. B. Chen, W. Liang, R. Zhou, and J. X. Yu, “Energy-efficient top-k query processing in wireless sensor networks,” in Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM '10), pp. 329–338, Toronto, Canada, October 2010. View at Publisher · View at Google Scholar
  21. J. Niedermayer, M. A. Nascimento, M. Renz, P. Kröger, and H.-P. Kriegel, “Exploiting local node cache in top-k queries within wireless sensor networks,” in Proceedings of the 18th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (GIS '10), pp. 434–437, November 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. A. Silberstein, R. Braynard, C. Ellis, K. Munagala, and J. Yang, “A sampling-based approach to optimizing top-k queries in sensor networks,” in Proceedings of the 22nd International Conference on Data Engineering (ICDE '06), pp. 68–78, April 2006. View at Publisher · View at Google Scholar · View at Scopus
  23. X. Liu, J. Xu, and W.-C. Lee, “A cross pruning framework for Top-k data collection in wireless sensor networks,” in Proceedings of the 11th IEEE International Conference on Mobile Data Management (MDM '10), pp. 157–166, May 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. B. Chen, W. Liang, and G. Min, “Top-k query evaluation in sensor networks with the guaranteed accuracy of query results,” in Proceedings of the 22nd International Conference on Database and Expert Systems Applications (DEXA '11), pp. 156–171, Toulouse, France, 2011.
  25. S.-J. Tang, X. Mao, and X.-Y. Li, “Efficient and fast distributed top-k query protocol in wireless sensor networks,” in Proceedings of the 19th IEEE International Conference on Network Protocols (ICNP '11), pp. 99–108, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. L. Zou and L. Chen, “Dominant graph: an efficient indexing structure to answer top-K queries,” in Proceedings of the IEEE 24th International Conference on Data Engineering (ICDE '08), pp. 536–545, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Sasaki, R. Hagihara, T. Hara, M. Shinohara, and S. Nishio, “A top-k query method by estimating score distribution in mobile ad hoc networks,” in Proceedings of the 24th IEEE International Conference on Advanced Information Networking and Applications Workshops (WAINA '10), pp. 944–949, April 2010. View at Publisher · View at Google Scholar · View at Scopus