On semantic caching and query scheduling for mobile nearest-neighbor search

Wireless Networks

Volumn 10, Issue 6, 2004, Pages 653-664

  Zheng, Baihua ^a   Lee, Wang Chien ^b   Lee, Dik Lun ^a  

^a SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

Indexing technique; Location based services; Nearest neighbor search; Query scheduling; Roaming; Semantic caching; Voronoi Diagram

Indexed keywords

LOCATION-BASED SERVICES; NEAREST-NEIGHBOR SEARCH; QUERY SCHEDULING; SEMANTIC CACHING; VORONOI DIAGRAM;

COMPUTER SIMULATION; DATA REDUCTION; QUERY LANGUAGES; RESEARCH; SEARCH ENGINES; SEMANTICS; SERVERS; TELECOMMUNICATION SERVICES;

MOBILE TELECOMMUNICATION SYSTEMS;

EID: 5544240767     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:WINE.0000044026.38487.b2     Document Type: Conference Paper

References (21)

1. S. Acharya, R. Alonso, M. Franklin and S. Zdonik, Broadcast disks: Data management for asymmetric communications environments, in: Proceedings of ACM SIGMOD Conference on Management of Data, San Jose, CA (May 1995) pp. 199-210.
2. A. Bakre and B.R. Badrinath, Handoff and systems support for indirect TCP/IP, in: Proceedings of 2nd Usenix Symposium on Mobile and Location-Independent Computing (April 1995).
3. D. Barbara, Mobile computing and databases - a survey, IEEE Transactions on Knowledge and Data Engineering 11(1) (1999) 108-117.
4. D. Barbara and T. Imielinski, Sleepers and workaholics: Caching strategies for mobile environments, in: Proceedings of ACM SIGMOD Conference on Management of Data, Minneapolis, MN (May 1994) pp. 1-12.
5. S. Berchtold, B. Ertl, D.A. Keim, H.P. Kriegel and T. Seidl, Fast nearest neighbor search in high-dimensional space, in: Proceedings of the 14th International Conference on Data Engineering (ICDE'98) (February 1998) pp. 209-218.
6. S. Berchtold, D.A. Keim, H.P. Kriegel and T. Seidl, Indexing the solution space: A new technique for nearest neighbor search in high-dimensional space, IEEE Transactions on Knowledge and Data Engineering 12(1) (2000) 45-57.
7. M. Berg, M. Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Chapter 7 (Springer, New York, NY, 1996).
8. T. Camp, J.C. Lusth and J. Matocha, Reduced cell switching in a mobile computing environment, in: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCom'00) (August 2000) pp. 143-154.
9. H.G. Gök, Processing of continuous queries from moving objects in mobile computing systems, Master's Thesis, Bilkent University (1999).
10. H.G. Gök and Ö. Ulusoy, Transmission of continuous query results in mobile computing systems, Information Sciences 125(1-4) (2000) 37-63.
11. D.L. Lee, W.-C. Lee, J. Xu and B. Zheng, Data management in location-dependent information services, IEEE Pervasive Computing 1(3) (2002) 65-72.
12. Q. Ren and M.H. Dunham, Semantic caching and query processing, Technical Report 98-CSE-04, Southern Methodist University (May 1998).
13. Q. Ren and M.H. Dunham, Using semantic caching to manage location dependent data in mobile computing, in: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'2000), Boston, MA (August 2000) pp. 210-221.
14. H. Schwetman, CSIM user's guide (version 18), Mesquite Software, Inc. (1998), http://www.mesquite.com
15. J.R. Shewchuk, Triangle: Engineering a 2d quality mesh generator and delaunay triangulator, in: Proceedings of the 1st Workshop on Applied Computational Geometry (May 1996) pp. 124-133.
16. A.P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, Modeling and querying moving objects, in: Proceedings of the 13th International Conference on Data Engineering (ICDE'97), Birmingham, UK (April 1997) pp. 422-432.
17. P. Sistla, O. Wolfson, S. Chamberlain and S. Dao, Querying the Uncertain Position of Moving Objects (Springer, Berlin, 1998) pp. 310-337.
18. S. Tekinay and B. Jabbari, Handover and channel assignment in mobile cellular networks, IEEE Communications Magazine (November 1991) 42-46.
19. J. Xu, X. Tang, D.L. Lee and Q.L. Hu, Cache coherency in location-dependent information services for mobile environments, in: Proceedings of the 1st International Conference on Mobile Data Access (MDA'99), Hong Kong (December 1999) pp. 182-193.
20. J. Xu, B. Zheng, W.-C. Lee and D.L. Lee, Energy efficient index for querying location-dependent data in mobile broadcast environments, in: Proceedings of the 19th IEEE International Conference on Data Engineering (ICDE'03), Bangalore, India (March 2003).
21. B. Zheng, J. Xu and D.L. Lee, Cache invalidation and replacement strategies for location-dependent data in mobile environments, IEEE Transactions on Computers, Special Issue on Database Management and Mobile Computing 51(10) (2002) 1141-1153.