Foundations of logic programming; (2nd extended ed.)
Foundations of logic programming; (2nd extended ed.)
On the equivalence of recursive and nonrecursive datalog programs
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
EDBT '94 Proceedings of the 4th international conference on extending database technology: Advances in database technology
Fine-grained sharing in a page server OODBMS
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Answering queries using views (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Query caching and optimization in distributed mediator systems
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Principles of Database and Knowledge-Base Systems: Volume II: The New Technologies
Overview of Dynamic Query Evaluationin Intensional Query Optimization
DOOD '97 Proceedings of the 5th International Conference on Deductive and Object-Oriented Databases
Optimizing Queries with Materialized Views
ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Information Integration Using Logical Views
ICDT '97 Proceedings of the 6th International Conference on Database Theory
ICDT '99 Proceedings of the 7th International Conference on Database Theory
A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems
VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Semantic Data Caching and Replacement
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Querying Heterogeneous Information Sources Using Source Descriptions
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Leveraging Mediator Cost Models with Heterogeneous Data Sources
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
A predicate-based caching scheme for client-server database architectures
The VLDB Journal — The International Journal on Very Large Data Bases
ADBIS '02 Proceedings of the 6th East European Conference on Advances in Databases and Information Systems
Filter Similarities in Content-Based Publish/Subscribe Systems
ARCS '02 Proceedings of the International Conference on Architecture of Computing Systems: Trends in Network and Pervasive Computing
Strategies for Semantic Caching
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Answering Queries Using Cooperative Semantic Caching
AIMS '09 Proceedings of the 3rd International Conference on Autonomous Infrastructure, Management and Security: Scalability of Networks and Services
A Last-Resort Semantic Cache for Web Queries
SPIRE '09 Proceedings of the 16th International Symposium on String Processing and Information Retrieval
New caching techniques for web search engines
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
A performance analysis of semantic caching for distributed semi-structured query processing
ADBIS'10 Proceedings of the 14th east European conference on Advances in databases and information systems
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
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
Learning to distribute queries into web search nodes
ECIR'2010 Proceedings of the 32nd European conference on Advances in Information Retrieval
ICCBR'10 Proceedings of the 18th international conference on Case-Based Reasoning Research and Development
Quadtree-based management on semantic cache for mobile computing
International Journal of Computer Applications in Technology
Incorporating semantic knowledge into dynamic data processing for smart power grids
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part II
A hybrid reasoning mechanism for effective sensor selection for tasks
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
There has been growing interest in semantic query caches to aid in query evaluation. Semantic caches are simply the results of previously asked queries, or selected relational information chosen by an evaluation strategy, that have been cached locally. For complex environments such as distributed, heterogeneous databases and data warehousing, the use of semantic caches promises to help optimize query evaluation, increase turnaround for users, and reduce network load and other resource usage. We present a general logical framework for semantic caches. We consider the use of all relational operations across the caches for answering queries, and we consider the various ways to answer, and to partially answer, a query by cache. We address when answers are in cache, when answers in cache can be recovered, and the notions of semantic overlaps, semantic independence, and semantic query remainder. While there has been much work relevant to the use of semantic caches, no one has addressed in conjunction the issues pertinent to the effective use of semantic caches to evaluate queries. In some cases, this is due to overly simplified assumptions, and in other cases to the lack of a formal framework.We attempt to establish some of that framework here. Within that framework, we illustrate the issues involved in using semantic caches for query evaluation. We show various applications for semantic caches, and relate the work to relevant areas.