Query optimization by semantic reasoning
Query optimization by semantic reasoning
Efficiently updating materialized views
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Updating derived relations: detecting irrelevant and autonomously computable updates
ACM Transactions on Database Systems (TODS)
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
A predicate matching algorithm for database rule systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
On rules, procedure, caching and views in data base systems
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
An incremental access method for ViewCache: concept, algorithms, and cost analysis
ACM Transactions on Database Systems (TODS)
Updating relational databases through object-based views
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Data caching tradeoffs in client-server DBMS architectures
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Cache consistency and concurrency control in a client/server DBMS architecture
SIGMOD '91 Proceedings of the 1991 ACM SIGMOD international conference on Management of data
Intelligent database caching through the use of page-answers and page-traces
ACM Transactions on Database Systems (TODS)
Query optimization by using knowledge about data semantics
Data & Knowledge Engineering
Rule processing in active database systems
International Journal of Expert Systems - Special issue on Al and databases
Maintaining views incrementally
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Fine-grained sharing in a page server OODBMS
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Caching and memory management in client-server database systems
Caching and memory management in client-server database systems
Efficient optimistic concurrency control using loosely synchronized clocks
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Independent components of relations
ACM Transactions on Database Systems (TODS)
Equivalences Among Relational Expressions with the Union and Difference Operators
Journal of the ACM (JACM)
The notions of consistency and predicate locks in a database system
Communications of the ACM
Private locking and distributed cache management
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
Towards a self-adapting centralized concurrency control algorithm
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
A Geometric Approach to Indexing Large Rule Bases
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
The Architecture of BrAID: A System for Bridging AI/DB Systems
Proceedings of the Seventh International Conference on Data Engineering
VLDB '86 Proceedings of the 12th International Conference on Very Large Data Bases
Deriving Production Rules for Incremental View Maintenance
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Performance and Scalability of Client-Server Database Architectures
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Local Disk Caching for Client-Server Database Systems
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
An Optimal Cache for a Federated Database System
Journal of Intelligent Information Systems
PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
DynaMat: a dynamic view management system for data warehouses
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Query rewriting for semistructured data
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Using clustering for effective management of a semantic cache in mobile computing
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Semantic caching via query matching for web sources
Proceedings of the eighth international conference on Information and knowledge management
Query containment for data integration systems
PODS '00 Proceedings of the nineteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
A middleware system which intelligently caches query results
IFIP/ACM International Conference on Distributed systems platforms
Using semantic caching to manage location dependent data in mobile computing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Middleware object query processing with deferred updates and autonomous sources
OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
View Management Support in Advanced Knowledge Base Servers
Journal of Intelligent Information Systems
Time Constrained Push Strategies in Client-Server Databases
Distributed and Parallel Databases
Proxy-server architectures for OLAP
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
A case for dynamic view management
ACM Transactions on Database Systems (TODS)
Towards Intelligent Semantic Caching for Web Sources
Journal of Intelligent Information Systems
An adaptive peer-to-peer network for distributed caching of OLAP results
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Middle-tier database caching for e-business
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
A self-managing data cache for edge-of-network web applications
Proceedings of the eleventh international conference on Information and knowledge management
IEEE Transactions on Knowledge and Data Engineering
Logic-Based Query Optimization for Object Databases
IEEE Transactions on Knowledge and Data Engineering
Query Merging: Improving Query Subscription Processing in a Multicast Environment
IEEE Transactions on Knowledge and Data Engineering
Semantic Caching and Query Processing
IEEE Transactions on Knowledge and Data Engineering
Evolution and Revolutions in LDAP Directory Caches
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Context-Based Prefetch for Implementing Objects on Relations
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Form-Based Proxy Caching for Database-Backed Web Sites
Proceedings of the 27th 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
Incremental Maintenance of Externally Materialized Views
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
WAIM '02 Proceedings of the Third International Conference on Advances in Web-Age Information Management
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
Answering Queries by Semantic Caches
DEXA '99 Proceedings of the 10th International Conference on Database and Expert Systems Applications
Extending the Re-use of Query Results at Remote Client Sites
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Scalable Visual Hierarchy Exploration
DEXA '00 Proceedings of the 11th International Conference on Database and Expert Systems Applications
Utilising Multiple Computers in Database Query Processing and Descriptor Rule Management
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
WATCHMAN: A Data Warehouse Intelligent Cache Manager
VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Context-based prefetch – an optimization for implementing objects on relations
The VLDB Journal — The International Journal on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey
The VLDB Journal — The International Journal on Very Large Data Bases
Query containment for data integration systems
Journal of Computer and System Sciences - Special issue on PODS 2000
Source integration for data warehousing
Multidimensional databases
MTCache: Transparent Mid-Tier Database Caching in SQL Server
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Replacement strategies for XQuery caching systems
Data & Knowledge Engineering - Special issue: WIDM 2002
The least semantically related cache replacement algorithm
LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
Scalable consistency maintenance for edge query caches: exploiting templates in web applications
Web content caching and distribution
Efficient processing of client transactions in real-time
Distributed and Parallel Databases
Location dependent query proxy
Proceedings of the 2005 ACM symposium on Applied computing
Caching with "good enough" currency, consistency, and completeness
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Performance and overhead of semantic cache management
ACM Transactions on Internet Technology (TOIT)
IEEE Transactions on Knowledge and Data Engineering
Supporting mobile decision making with association rules and multi-layered caching
Decision Support Systems
Research in mobile database query optimization and processing
Mobile Information Systems
Semantic prefetching strategy to manage location dependent data in mobile information systems
Mobile Information Systems
Form-based proxy caching for database-backed web sites: keywords and functions
The VLDB Journal — The International Journal on Very Large Data Bases
A cache invalidation scheme for continuous partial match queries in mobile computing environments
Distributed and Parallel Databases
Value complete, column complete, predicate complete
The VLDB Journal — The International Journal on Very Large Data Bases
Optimizing multiple queries on scientific datasets with partial replicas
GRID '07 Proceedings of the 8th IEEE/ACM International Conference on Grid Computing
Optimizing Maintenance of Constraint-Based Database Caches
ADBIS '09 Proceedings of the 13th East European Conference on Advances in Databases and Information Systems
Semantic caching for pervasive grids
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Cache sémantique pour grilles pervasives
Proceedings of the 5th French-Speaking Conference on Mobility and Ubiquity Computing
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Proceedings of the 3rd International Conference on PErvasive Technologies Related to Assistive Environments
Query optimization using local completeness
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Multidimensional arrays for warehousing data on clouds
Globe'10 Proceedings of the Third international conference on Data management in grid and peer-to-peer systems
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
Query reuse based query planning for searches over the deep web
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Site-autonomous distributed semantic caching
Proceedings of the 2011 ACM Symposium on Applied Computing
Determinacy and rewriting of conjunctive queries over unary database schemas
Proceedings of the 2011 ACM Symposium on Applied Computing
Semantic caching for web-based spatial applications
APWeb'05 Proceedings of the 7th Asia-Pacific web conference on Web Technologies Research and Development
Semantic similarity based ontology cache
APWeb'06 Proceedings of the 8th Asia-Pacific Web conference on Frontiers of WWW Research and Development
EDBT'04 Proceedings of the 2004 international conference on Current Trends in Database Technology
Caching over the entire user-to-data path in the internet
Data Management in a Connected World
Centralized versus distributed index schemes in OODBMS: a performance analysis
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Cooperative database caching within cloud environments
AIMS'12 Proceedings of the 6th IFIP WG 6.6 international autonomous infrastructure, management, and security conference on Dependable Networks and Services
Distributed semantic caching in grid middleware
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
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
High-performance complex event processing using continuous sliding views
Proceedings of the 16th International Conference on Extending Database Technology
Optimized data management for e-learning in the clouds towards Cloodle
Proceedings of the Fourth Symposium on Information and Communication Technology
Exploring optimization and caching for efficient collection operations
Automated Software Engineering
Hi-index | 0.00 |
We propose a new client-side data-caching scheme for relational databases with a central server and multiple clients. Data are loaded into each client cache based on queries executed on the central database at the server. These queries are used to form predicates that describe the cache contents. A subsequent query at the client may be satisfied in its local cache if we can determine that the query result is entirely contained in the cache. This issue is called cache completeness. A separate issue, cache currency, deals with the effect on client caches of updates committed at the central database. We examine the various performance tradeoffs and optimization issues involved in addressing the questions of cache currency and completeness using predicate descriptions and suggest solutions that promote good dynamic behavior. Lower query-response times, reduced message traffic, higher server throughput, and better scalability are some of the expected benefits of our approach over commonly used relational server-side and object ID-based or page-based client-side caching.