Query processing over relational databases with semantic cache: A survey

Data access latency can be reduced for databases by using caching. Semantic caching enhances the performance of normal caching by locally answering the fully as well as partially overlapped queries. Efficient query processing and cache management are major challenges for semantic caching. Semantic caching demands efficient, correct and complete algorithms to process incoming queries. Query processing over semantic cache has been extensively studied by the researchers. In this paper, we have presented the survey of the existing techniques on query processing over semantic cache. We have defined a criterion to evaluate and analyze the query processing techniques. On the basis of defined criterion, analysis matrix is provided for quick insights on prominent features and limitations of query processing techniques. We have concluded that evaluated techniques are not capable of zero level query rejection and have large runtime complexity for handling queries. These deficiencies are the basic factors to decline the efficiency of query processing. The performance comparison of two techniques is also represented.

[1]  V. Vaidehi,et al.  Dynamic Rule Set Mapping Strategy for the Design of Effective Semantic Cache , 2007, The 9th International Conference on Advanced Communication Technology.

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

[3]  MuhamamdFarhan Bashir.  HiSIS: 4-LevelHierarchicalSemantic Indexingfor Efficient Content Matching overSemantic Cache , 2006 .

[4]  V. Vaidehi,et al.  Hash Mapping Strategy for Improving Retrieval Effectiveness in Semantic Cache System , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[5]  Elke A. Rundensteiner,et al.  XCache: a semantic caching system for XML queries , 2002, SIGMOD '02.

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

[7]  Nick Roussopoulos,et al.  The Implementation and Performance Evaluation of the ADMS Query Optimizer: Integrating Query Result Caching and Matching , 1994, EDBT.

[8]  M.A. Qadir,et al.  HiSIS: 4-Level Hierarchical Semantic Indexing for Efficient Content Matchingover Semantic Cache , 2006, 2006 IEEE International Multitopic Conference.

[9]  Yan Jia,et al.  A Method of Aggregate Query Matching in Semantic Cache for Massive Database Applications , 2005, APPT.

[10]  Lionel M. Ni,et al.  Processing Implication on Queries , 1989, IEEE Transactions on Software Engineering.

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

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

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

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

[15]  Wei Sun,et al.  Solving satisfiability and implication problems in database systems , 1996, TODS.

[16]  Tao Zhang,et al.  Semantic Caching Services for Data Grids , 2004, GCC.

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