Introduction Problem addressed and its significance Main contribution of the thesis System architecture for semantic caching in mobile environments Techniques for semantic query processing Cache management strategies Cache replacement algorithm Semantic Caching Concept Benefits of semantic caching Issues involved with semantic caching Semantic Query Processing Background and Literature Survey Query containment problem Satisfiability Algorithm Answering queries from cache Processing partial match queries Remainder query processing System Architecture Building blocks Algorithm (Pseudo-code) Cache Management Cache Module Cache Architecture Structure and Operations on Cache Cache Optimization Strategies - Query trimming, coalesce and decomposition Cache Replacement - Policy Replacement Policies - Literature New Cache Replacement Algorithm Experimental Setup Experiments Analysis Cache Replacement - Mechanism Framework and problem definition Heuristic Experiments Analysis Conclusion References