Processing Implication on Queries
IEEE Transactions on Software Engineering
An incremental access method for ViewCache: concept, algorithms, and cost analysis
ACM Transactions on Database Systems (TODS)
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Solving satisfiability and implication problems in database systems
ACM Transactions on Database Systems (TODS)
Caching multidimensional queries using chunks
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantic caching via query matching for web sources
Proceedings of the eighth international conference on Information and knowledge management
XCache: a semantic caching system for XML queries
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Semantic Caching and Query Processing
IEEE Transactions on Knowledge and Data Engineering
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Active Query Caching for Database Web Servers
Selected papers from the Third International Workshop WebDB 2000 on The World Wide Web and Databases
Efficient Query Refinement in Multimedia Databases
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
Intelligent cache management for data grid
ACSW Frontiers '05 Proceedings of the 2005 Australasian workshop on Grid computing and e-research - Volume 44
Performance and overhead of semantic cache management
ACM Transactions on Internet Technology (TOIT)
Cache Strategies for Semantic Prefetching Data
WAIMW '06 Proceedings of the Seventh International Conference on Web-Age Information Management Workshops
Cache tables: paving the way for an adaptive database cache
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Utilizing semantic caching in ubiquitous environment
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
A method of aggregate query matching in semantic cache for massive database applications
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
| Hi-index | 0.00 |
Semantic cache enhances the capability of conventional (page/tuple) cache by adopting the dynamic strategy to group the contents and semantics of already processed queries. Query processing and cache management are two major activities for semantic caching. Semantic caching demands efficient, correct and complete algorithms to process incoming queries. Efficiency of query processing activity in semantic cache mainly depends on query trimming. Query trimming process consists of two sub processes; query matching and query splitting. Efficient query matching and query splitting process will ensures the optimal query trimming process. In this paper, we have proposed query trimming algorithm by defining query matching algorithm and using query splitting algorithm from the literature. To optimize the query matching process we have proposed graph based semantic indexing scheme. On the basis of proposed indexing scheme we have designed query matching algorithm (qTrim). We have proved that complexity of graph based query matching algorithm is reduced to linear from exponential. Comparison of graph based (proposed) scheme is done with segment based scheme. On the basis of comparison and runtime complexity we have argued that the proposed algorithm is an optimum to trim the queries into sub-queries (probe and remainder).