Semantic Cache Reasoners

Semantic caching (Ren, Q et al., 2003),(Dar et al., 1996) is said to be a technique for storing data and their corresponding semantic descriptions. Concept of semantic cache itself is quite simple but the reasoning required to evaluate any query over a semantic cache can be very complex (Godfrey P. and Gryz J., 1997). The reasoning over stored semantics is a determination process to know how query and cache formulas are related semantically. This reasoning is termed as semantic cache query processing (Ren, Q et al., 2003),(Dar et al., 1996). In this chapter we demonstrate several semantic cache query processing techniques for relational queries, web queries, xml queries, answering queries form materialized views and logic based subsumption analysis queries.

[1]  Joann J. Ordille,et al.  Querying Heterogeneous Information Sources Using Source Descriptions , 1996, VLDB.

[2]  S. Kami Makki,et al.  Query Visualization for Query Trimming in Semantic Caching , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[3]  M. Ahmad,et al.  SCAD-XML: Semantic Cache Architecture for XML data files using XPath with cases and rules , 2008, 2008 IEEE International Multitopic Conference.

[4]  Muhammad Abdul Qadir,et al.  Translation of relational queries into Description Logic for semantic cache query processing , 2010, 2010 International Conference on Information and Emerging Technologies.

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

[6]  Jeffrey D. Ullman,et al.  Principles Of Database And Knowledge-Base Systems , 1979 .

[7]  Mostafa S. Haghjoo,et al.  Semantic cache schema for query processing in mobile databases , 2008, 2008 Third International Conference on Digital Information Management.

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

[9]  Stefan Andrei,et al.  Utilizing semantic caching in ubiquitous environment , 2009, IWCMC.

[10]  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.

[11]  Boris Chidlovskii,et al.  Signature File Methods for Semantic Query Caching , 1998, ECDL.

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

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

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

[15]  Alon Y. Levy.  Logic-based techniques in data integration , 2001 .

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

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

[18]  W. Nutt,et al.  Subsumption algorithms for concept languages , 1990 .

[19]  Diego Calvanese,et al.  The Description Logic Handbook: Theory, Implementation, and Applications , 2003, Description Logic Handbook.

[20]  Hadhami Dhraief,et al.  Semantic Caching in Schema-Based P2P-Networks , 2005, DBISP2P.

[21]  Theo Härder,et al.  Value complete, column complete, predicate complete , 2006, The VLDB Journal.

[22]  Times-Ten Team.  Mid-tier caching: the TimesTen approach , 2002, SIGMOD '02.

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

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

[25]  Renée J. Miller,et al.  Very Large Databases , 1999 .

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

[27]  Alon Halevy,et al.  Answering Queries Using Views , 2009 .

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

[29]  Jack Minker,et al.  Logic-Based Artificial Intelligence , 2000 .

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

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

[32]  Franz Baader,et al.  A Terminological Knowledge Representation System with Complete Inference Algorithms , 1991, PDK.

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

[34]  Alan Sussman,et al.  Multiple query scheduling for distributed semantic caches , 2010, J. Parallel Distributed Comput..

[35]  Carsten Lutz,et al.  A Tableau Algorithm for Description Logics with Concrete Domains and GCIs , 2005, TABLEAUX.

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

[37]  Anthony C. Klug.  On conjunctive queries containing inequalities , 1988, JACM.

[38]  Dan Suciu,et al.  Query Caching and View Selection for XML Databases , 2005, VLDB.

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

[40]  Jennifer Widom,et al.  Database Systems: The Complete Book , 2001 .

[41]  Michael R. Genesereth,et al.  Query planning in infomaster , 1997, SAC '97.

[42]  Joel H. Saltz,et al.  Active semantic caching to optimize multidimensional data analysis in parallel and distributed environments , 2007, Parallel Comput..

[43]  Wenwei Xue,et al.  Form-based proxy caching for database-backed web sites: keywords and functions , 2006, The VLDB Journal.

[44]  Alon Y. Halevy,et al.  MiniCon: A scalable algorithm for answering queries using views , 2000, The VLDB Journal.