ABSTRACT
The results of location-dependent queries (LDQ) queries generally depend on the current locations of query issuers. Many mechanisms, e.g. broadcast scheme, hoarding, or caching policy have been developed to improve system performance and provide better service, which are specialized for LDQs. It is necessary to design them considering geographical adjacency and characteristics of target area in LDQ. For this reason, this paper proposes the caching policy and broadcast scheme, which these features are reflected in. To develop the caching policy suitable for LDQ in urban area, we apply the moving distance of MH to our caching policy. Moreover, Based on the adjacency of data in LDQ, our broadcast scheme use space-filling curve to cluster data. We evaluate the performance of the caching policy measuring the workload of MHs and the correctness of LDQ results, and the performance of the broadcast scheme measuring the average setup-time of MHs in our experiments. Finally, we expect that our caching policy provides more correct answers when executing LDQ in local cache and leads significant improvement of the workload of MHs. It also seems quite probable that our broadcast scheme leads improvement of battery life of the MH.
- Barbara, D., Imielinski, T.: Sleepers and Workaholics: Caching Strategies in mobile Environment. ACM SIGMOD '94. (1994) 1--12 Google ScholarDigital Library
- Barbara, D.: Mobile Computing and Databases - A Survey. IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1. (1999) 108--117 Google ScholarDigital Library
- Datta, A., Vandermeer, D.E., Celik, A., Kumar, V.: Broadcast Protocols to Support Efficient Retrieval from Databases by Mobile Users, ACM Transactions on Database Systems, Vol. 24, No. 1. (1999) Google ScholarDigital Library
- Dunham, M.H., Kumar, V.: Location Dependent Data and its Management in Mobile Databases. Mobility in Database and Distributed System. (1998)Google Scholar
- Seydim, A.Y., Dunham, M.H.: Location Dependent Query Processing. MobiDE2001. (2001) 47--53 Google ScholarDigital Library
- Gaede, V., Gunther, O.: Multidimensional Access Methods. ACM Comput-ing Surveys, Vol. 30, No. 2. (1998) 170--231 Google ScholarDigital Library
- Imielinski, T., Viswanthan, S.: Wireless Publishing: Issues and Solutions. Mobile Computing, Kluwer Academic Publishers. (1996) 299--329Google Scholar
- Imielinski, T., Viswanthan, S., Badrinath, B.R.: Data on Air: Organization and Access. IEEE Transactions on Knowledge and Data Engineering, Vol. 9, No. 3. (1997) 353--372 Google ScholarDigital Library
- Jagadish, H.V.: Linear clustering of objects with multiple attributes. ACM SIGMOD '90. (1990) 332--342 Google ScholarDigital Library
- Jing, J., Helal, A., Elmagarmid, A.: Client-Server Computing in Mobile Environments. ACM Computing Surveys, Vol. 31, No. 2. (1999) 117--157 Google ScholarDigital Library
- Kim, S., Yong, H: Cache Replacement Strategies considering Location and Region Properties of Data in Mobile Database Systems. Journal of KISS : Databases, Vol. 27, No. 1. (2000) 53--63Google Scholar
- Pitoura, E., Samaras, G.: Data Management for Mobile Computing. Kluwer Academic Publishers. (1998) Google ScholarDigital Library
- Ren, Q., Dunham, M.H.: Using Semantic Caching to Manage Location Dependent Data in Mobile Computing. In sixth Annual International Conference on Mobile computing and Networking, MobiCom2000. (2000) 210--221 Google ScholarDigital Library
- Leong, H., Si, A.: On Adaptive Caching in Mobile Databases. In proceedings of the 1997 ACM symposium on Applied computing. (1997) 302--309 Google ScholarDigital Library
- Young-ho You, Il-dong Jung, Kyongsok Kim : A Study of Broadcasting Method using Linear Clustering to support Location Dependent Query in Mobile Computing. Proceedings of The 16th International Conference on Information Networking(I), pp.3C--2.1~3C--2.9Google Scholar
Index Terms
- Broadcasting and caching policies for location-dependent queries in urban areas
Recommendations
Caching Invalidation Strategies for Supporting 'Weak' Location Dependent Queries
ICDCSW '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems WorkshopsCaching technique has been widely used to accelerate data access for Location Dependent Information Services (LDISs) in mobile environments. Many existing LDISs focuse primarily on finding the nearest object. However, for some applications, closest ...
Adaptive insertion policies for high performance caching
ISCA '07: Proceedings of the 34th annual international symposium on Computer architectureThe commonly used LRU replacement policy is susceptible to thrashing for memory-intensive workloads that have a working set greater than the available cache size. For such applications, the majority of lines traverse from the MRU position to the LRU ...
Caching policy design and cache allocation in active reliable multicast
Active reliable multicast (ARM) is a novel loss recovery scheme for large-scale reliable multicast. It uses active routers to perform NACK (negative-acknowledgement) consolidation and scoped retransmission. For optimizing the loss recovery performance ...
Comments