Energy-efficient data dissemination schemes for nearest neighbor query processing

IEEE Transactions on Computers

Volumn 56, Issue 6, 2007, Pages 754-768

  Park, Kwangjin ^a   Choo, Hyunseung ^b  

^a Sungkyunkwan University ^*  (South Korea)

^b Sungkyunkwan University   (South Korea)

Author keywords

Location aware mobile services; Mobile computing; Nearest neighbor search; Wireless data broadcasting

Indexed keywords

ANALYSIS AND SIMULATIONS; AVERAGE SPEED; BATTERY POWER; BROADCAST DATUM; CLUSTER-BASED; DATA ITEMS; DATA OBJECTS; ENERGY-EFFICIENT DATA DISSEMINATIONS; ENVIRONMENTAL VARIABLES; FIBONACCI SEQUENCES; LOCATION-AWARE MOBILE SERVICES; NEAREST NEIGHBOR QUERIES; NEAREST NEIGHBOR SEARCH; NEAREST NEIGHBORS; OPTIMUM VALUES; QUERY RESPONSE; QUERY RESPONSE TIME; SELECTIVE TUNING; SEQUENCE SCHEMES; SERVICE AREAS; SPATIAL QUERY PROCESSING; TUNING TIME; WIRELESS DATA BROADCASTING;

BROADCASTING; DECODING; ENERGY EFFICIENCY; IMAGE RETRIEVAL; LOCATION; QUERY PROCESSING; TUNING; WIRELESS TELECOMMUNICATION SYSTEMS;

MOBILE COMPUTING;

EID: 63849238471     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1031     Document Type: Article

References (23)

1. A.P. Sistla, O. Wolfson, and B. Xu, Opportunistic Data Dissemination in Mobile Peer-to-Peer Networks," Proc. Ninth Int'l Symp. Spatial and Temporal Databases (SSTD '05), pp. 346-363, 2005.
2. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-Based Data Delivery Using Broadcast Disks," IEEE Personal Comm., vol. 2, no. 6, pp. 50-60, 1995.
3. X. Yang and A. Bouguettaya, "Broadcast-Based Data Access in Wireless Environments," Proc. Eighth Int'l Conf. Extending Database Technology (EDBT '02), pp. 553-571, 2002.
4. T. Imielinski, S. Viswanathan, and B.R. Badrinath, "Data on Air: Organization and Access," IEEE Trans. Knowledge and Data Eng., vol. 9, no. 3, pp. 353-372, May/June 1997.
5. M.-S. Chen, P.S. Yu, and K.L. Wu, "Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 1, pp. 161-173, Jan./ Feb. 2003.
6. W.C. Lee and D.L. Lee, "Using Signature Techniques for Information Filtering in Wireless and Mobile Environments," Distributed and Parallel Databases, vol. 4, no. 3, pp. 205-227, 1996.
7. Q.L. Hu, W.-C. Lee, and D.L. Lee, "A Hybrid Index Technique for Power Efficient Data Broadcast," Distributed and Parallel Databases, vol. 9, no. 2, pp. 151-177, 2001.
8. K. Park, M. Song, and C. Hwang, "Broadcasting and Prefetching Schemes for Location Dependent Information Services," Proc. Fourth Int'l Workshop Web and Wireless Geographical Information Systems (W2GIS '04) pp. 26-37, 2004.
9. D.L. Lee, W.-C. Lee, J. Xu, and B. Zheng, "Data Management in Location-Dependent Information Services: Challenges and Issues," IEEE Pervasive Computing, vol. 1, no. 3, pp. 65-72, July-Sept. 2002.
10. B. Zheng, W.-C. Lee, and D.L. Lee, "Search Continuous Nearest Neighbor on Air," Proc. First Int'l Conf. Mobile and Ubiquitous Systems: Networking and Services, pp. 236-245, 2004.
11. B. Zheng, W.-C. Lee, and D.L. Lee, "Spatial Queries in Wireless Broadcast Systems," Wireless Networks, vol. 10, no. 6, pp. 723-736, 2004.
12. K. Mouratidis, M. Lung Yiu, D. Papadias, and N. Mamoulis, "Continuous Nearest Neighbor Monitoring in Road Networks," Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB '06), pp. 43-54, 2006.
13. B. Zheng, J. Xu, W.-C. Lee, and D.L. Lee, "Energy-Conserving Air Indexes for Nearest Neighbor Search," Proc. Ninth Int'l Conf. Extending Database Technology (EDBT '04), pp. 48-66, 2004.
14. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM Int'l Conf. Management of Data (SIGMOD '84 pp. 47-57, 1984.
15. J. Xu, B. Zheng, W.-C. Lee, and D.L. Lee, "D-Tree: An Index Structure for Planar Point Queries in Location-Based Wireless Services," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 12, pp. 1526-1542, Dec. 2004.
16. E. Tanin, D. Nayar, and H. Samet, "An Efficient Nearest Neighbor Algorithm for P2P Settings," Proc. Nat'l Conf. Digital Government Research (DG.O '05), pp. 21-28, 2005.
17. A. Mondal, Y. Lifu, and M. Kitsuregawa, "P2PR-Tree: An R-Tree-Based Spatial Index for Peer-to-Peer Environments," Proc. Ninth Int'l Conf. Extending Database Technology (EDBT '04) Workshops, pp. 516-525, 2004.
18. M. Batko, C. Gennaro, and P. Zezula, "A Scalable Nearest Neighbor Search in P2P Systems," Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05) Workshops, pp. 79-92, 2005.
19. T.A. Davis, "Why Fibonacci Sequence for Palm Leaf Spirals," Fibonacci Quarterly, vol. 9, pp. 227-244, 1971.
20. O. Kasten Energy Consumption, ETH-Zurich, Swiss Federal Inst. of Technology, http://people.inf.ethz.ch/~kasten/research/bathtub/ energy_consumption.html, 2007.
21. B. Zheng, J. Xu, and D.L. Lee, "Cache Invalidation and Replacement Strategies for Location-Dependent Data in Mobile Environments," IEEE Trans. Computers, vol. 51, no. 10, pp. 1141-1153, Oct. 2002.
22. D. Barbara and T. Imielinski, "Sleepers and Workaholics: Cashing Strategies in Mobile Environments," Proc. ACM Int'l Conf. Management of Data (SIGMOD '94), pp. 567-602, 1994.
23. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.