Semantic query caching in a mobile environment

Lee, Ken C. K.; Leong, Hong Va; Si, Antonio

doi:10.1145/584027.584029

Cited by 59 publications

(28 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In particular, caching strategies in all their facets were widely investigated. A detailed description of these developments is beyond the scope of this discussion; however, the interested reader is referred to Barbará [3] for a general discussion of some of the pertinent issues, and to Lee et al [4] for a discussion on semantic caching. From a historical perspective, it should be observed that much of this research took place in parallel with the WWW [5].…”

Section: Mobile Data Managementmentioning

confidence: 99%

Mobile Multimedia

O’Grady

O’Hare

Collier

2010

International Journal of Ambient Computing and Intelligence

View full text Add to dashboard Cite

Delivering multimedia services to roaming subscribers raises significant challenges for content providers. There are a number of reasons for this; however, the principal difficulties arise from the inherent differences between the nature of mobile computing usage, and that of its static counterpart. The harnessing of appropriate contextual elements pertaining to a mobile subscriber at any given time offers significant opportunities for enhancing and customising service delivery. Dynamic content provision is a case in point. The versatile nature of the mobile subscriber offers opportunities for the delivery of content that is most appropriate to the subscriber's prevailing context, and hence is most likely to be welcomed. To succeed in this endeavour requires an innate understanding of the technologies, the mobile usage paradigm and the application domain in question, such that conflicting demands may be reconciled to the subscriber's benefit. In this paper, multimedia-augmented service provision for mobile subscribers is considered in light of the availability of contextual information. In particular, context-aware precaching is advocated as a means of maximising the possibilities for delivering contextaware services to mobile subscribers in scenarios of dynamic contexts.

show abstract

Section: Mobile Data Managementmentioning

confidence: 99%

Mobile Multimedia

O’Grady

O’Hare

Collier

2010

International Journal of Ambient Computing and Intelligence

View full text Add to dashboard Cite

show abstract

“…With partial cache reuse, the system would make more use of the data in the cache and reduce the network traffic with the external data source. Semantic caching, in which the client maintains in the cache both semantic descriptions and the results of previous queries [17], [12], could be applied by allowing a query to be answered partially or completely across the QDs. Finally, relating to graceful shutdown, if a device outage can be predicted, an attempt could be made to back up part or all of the data before it is lost.…”

Section: Concluding Remarks and Future Workmentioning

confidence: 99%

COACS: A Cooperative and Adaptive Caching System for MANETs

Artail

Safa

Mershad

et al. 2008

IEEE Trans. on Mobile Comput.

View full text Add to dashboard Cite

Abstract-This paper introduces a cooperation-based database caching system for Mobile Ad Hoc Networks (MANETs). The heart of the system is the nodes that cache submitted queries. The queries are used as indexes to data cached in nodes that previously requested them. We discuss how the system is formed and how the requested data is found if cached or retrieved from the external database and then cached. Analysis is performed, and expressions are derived for the different parameters, including the upper and lower bounds for the number of query caching nodes and the average load they experience, generated network traffic, node bandwidth consumption, and other performance-related measures. Simulations with the ns-2 software were used to study the performance of the system in terms of average delay and hit ratio and to compare it with the performance of two other caching schemes for MANETs, namely, CachePath and CacheData. The results demonstrate the effectiveness of the proposed system in terms of achieved hit ratio and low delay.

show abstract

“…In this section we conduct the experimental evaluation on the proposed three spatio-temporal placement schemes and compare them with the popular ad-hoc placement scheme used in most of existing mobile cache systems [10], [16], [5], [4], [13], [11], [6], [12]. The experiments are divided into two sets.…”

Section: Experimental Evaluationmentioning

confidence: 99%

“…Most of the existing research in this area has focused on cache replacement and invalidation through incorporating some aspects of the spatial and temporal semantics embedded in the query result objects or the location queries, while assuming an ad hoc cache placement. Examples include cache invalidation work [1], [7], [16], [3], [14] and cache replacement proposals [10], [16], [5], [4], [13], [11], [6], [9], [8], [15], [12]. FAR [10] is one of the pioneer work on spatial cache replacement algorithm using distance as a parameter in addition to temporal parameters like those in LRU.…”

Section: Related Workmentioning

confidence: 99%

A SpatioTemporal Placement Model for Caching Location Dependent Queries

Murugappan

Liu

2007

2007 Fourth Annual International Conference on Mobile and Ubiquitous Systems: Networking &Amp; Services (MobiQuitous)

View full text Add to dashboard Cite

Abstract-Client side caching of location dependent queries is an important technique for improving performance of locationbased services. Most of the existing research in this area has focused on cache replacement and invalidation through incorporating some aspects of the spatial and temporal semantics embedded in the location queries, while assuming an ad hoc cache placement. Very few have studied the impact of spatial and temporal validity semantics and the motion behavior of mobile clients on the effectiveness of cache placement and ultimately the performance of the client cache. This paper proposes an adaptive spatio-temporal placement scheme for caching location dependent queries. The cache placement decision is made according to the potential cache benefit of the query results based on the spatio-temporal properties of query results and the movement patterns of the mobile client, aiming at increasing the cache hit ratio. We introduce the concept of 'Overlapping Cache Benefit' as a measure of the hit rate of a cached item, and present three spatio-temporal cache placement schemes, which provide a step-by-step in-depth analysis of various factors that may affect the performance of a client cache in mobile environments. We implemented the spatio-temporal placement model in the first prototype of the MOBICACHE system. Our experimental evaluation shows that the spatial locality and the movement patterns of mobile clients are critical factors that impact the effectiveness of cache placement and the performance of client cache, and the proposed adaptive spatio-temporal cache placement approach yields higher hit ratio and better response time compared to existing mobile cache solutions.

show abstract

Semantic query caching in a mobile environment

Cited by 59 publications

References 12 publications

Mobile Multimedia

Mobile Multimedia

COACS: A Cooperative and Adaptive Caching System for MANETs

A SpatioTemporal Placement Model for Caching Location Dependent Queries

Contact Info

Product

Resources

About