Cross attribute knowledge: A missing concept in semantic cache query processing

Any semantic cache query processing technique is said to be efficient, if it is able to find maximum possible or complete answer from the cache within tractable time. This work evaluates previous semantic cache query processing techniques on the basis of maximum data retrieval (MDR). For this several cases are provided where previous query processing techniques are unable to find maximum possible or complete answer even when it is present in the cache. It is due to neglecting implicit knowledge (Cross Attribute Knowledge) present in semantics of the cache. This knowledge is identified and formally presented here in this work.

[1]  Jarek Gryz,et al.  Semantic Query Caching for Hetereogeneous Databases , 1997, KRDB.

[2]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[3]  Arthur M. Keller,et al.  A predicate-based caching scheme for client-server database architectures , 1994, Proceedings of 3rd International Conference on Parallel and Distributed Information Systems.

[4]  Harry B. Hunt,et al.  Processing Conjunctive Predicates and Queries , 1980, VLDB.

[5]  M.A. Qadir,et al.  Survey on Efficient Semantic Content Matching over Semantic Cache , 2006, 2006 IEEE International Multitopic Conference.

[6]  Xiang Liu,et al.  Web caching for database applications with Oracle Web Cache , 2002, SIGMOD '02.

[7]  Ken C. K. Lee,et al.  Semantic query caching in a mobile environment , 1999, MOCO.

[8]  Dongwon Lee,et al.  Semantic caching via query matching for web sources , 1999, CIKM '99.

[9]  Muhammad Abdul Qadir,et al.  SCAM: Semantic Caching Architecture for Efficient Content Matching over Data Grid , 2007, AWIC.

[10]  Vijay Kumar,et al.  Semantic Caching and Query Processing , 2003, IEEE Trans. Knowl. Data Eng..

[11]  Mobin Uddin Ahmed,et al.  Intelligent cache management for data grid , 2005 .

[12]  M.A. Qadir,et al.  Query processing over relational databases with semantic cache: A survey , 2008, 2008 IEEE International Multitopic Conference.

[13]  Divesh Srivastava,et al.  Performance and overhead of semantic cache management , 2006, TOIT.

[14]  Boris Chidlovskii,et al.  Semantic caching of Web queries , 2000, The VLDB Journal.