Consistency in a partitioned network: a survey
ACM Computing Surveys (CSUR)
Cache coherence protocols: evaluation using a multiprocessor simulation model
ACM Transactions on Computer Systems (TOCS)
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Scale and performance in a distributed file system
ACM Transactions on Computer Systems (TOCS)
Caching in the Sprite network file system
ACM Transactions on Computer Systems (TOCS)
An evaluation of directory schemes for cache coherence
ISCA '88 Proceedings of the 15th Annual International Symposium on Computer architecture
Memory coherence in shared virtual memory systems
ACM Transactions on Computer Systems (TOCS)
A study of three alternative workstation server architectures for object-oriented database systems
Proceedings of the sixteenth international conference on Very large databases
Maintaining consistency of client-cached data
Proceedings of the sixteenth international conference on Very large databases
The effect of skewed data access on buffer hits and data contention in a data sharing environment
Proceedings of the sixteenth international conference on Very large databases
Distributed file systems: concepts and examples
ACM Computing Surveys (CSUR)
Analytical modelling of a hierarchical buffer for a data sharing environment
SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Distributed Shared Memory: A Survey of Issues and Algorithms
Computer - Distributed computing systems: separate resources acting as one
Conflict detection tradeoffs for replicated data
ACM Transactions on Database Systems (TODS)
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
Measurements of a distributed file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Disconnected operation in the Coda file system
SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Communications of the ACM
The ObjectStore database system
Communications of the ACM
The GemStone object database management system
Communications of the ACM
ACM Transactions on Database Systems (TODS)
Performance analysis of coherency control policies through lock retention
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Crash recovery in client-server EXODUS
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Analysis of file I/O traces in commercial computing environments
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Cluster-based file replication in large-scale distributed systems
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Lazy release consistency for software distributed shared memory
ISCA '92 Proceedings of the 19th annual international symposium on Computer architecture
ACM Transactions on Database Systems (TODS)
Cache coherence in large-scale shared-memory multiprocessors: issues and comparisons
ACM Computing Surveys (CSUR)
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Minipage locking support for object-oriented page-server DBMS
CIKM '94 Proceedings of the third international conference on Information and knowledge management
Fine-grained sharing in a page server OODBMS
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Shoring up persistent applications
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
Memory consistency and event ordering in scalable shared-memory multiprocessors
ISCA '90 Proceedings of the 17th annual international symposium on Computer Architecture
Private locking and distributed cache management
PDIS '94 Proceedings of the third international conference on on Parallel and distributed information systems
Object Data Management: Object-Oriented and Extended
Object Data Management: Object-Oriented and Extended
Transaction Processing: Concepts and Techniques
Transaction Processing: Concepts and Techniques
Architecture of the ORION Next-Generation Database System
IEEE Transactions on Knowledge and Data Engineering
Design and Analysis of Integrated Concurrency-Coherence Controls
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
An Analysis of Three Transaction Processing Architectures
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Adaptive Locking Strategies in a Multi-node Data Sharing Environment
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Global Memory Management in 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
Dual-Buffering Strategies in Object Bases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Using cache memory to reduce processor-memory traffic
ISCA '83 Proceedings of the 10th annual international symposium on Computer architecture
A principle for resilient sharing of distributed resources
ICSE '76 Proceedings of the 2nd international conference on Software engineering
Issues in the design and use of a distributed file system
ACM SIGOPS Operating Systems Review
Maintaining Strong Cache Consistency in the World Wide Web
IEEE Transactions on Computers
Supporting transactional cache consistency in mobile database systems
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Teapot: A Domain-Specific Language for Writing Cache Coherence Protocols
IEEE Transactions on Software Engineering
The PerDiS FS: a transactional file system for a distributed persistent store
Proceedings of the 8th ACM SIGOPS European workshop on Support for composing distributed applications
Garbage collection for a client-server persistent object store
ACM Transactions on Computer Systems (TOCS)
OceanStore: an architecture for global-scale persistent storage
ACM SIGPLAN Notices
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Cache investment: integrating query optimization and distributed data placement
ACM Transactions on Database Systems (TODS)
OceanStore: an architecture for global-scale persistent storage
ASPLOS IX Proceedings of the ninth international conference on Architectural support for programming languages and operating systems
Caching constrained mobile data
Proceedings of the tenth international conference on Information and knowledge management
Concurrency control for distributed cooperative engineering applications
Proceedings of the 2002 ACM symposium on Applied computing
A CORBA cooperative cache approach with popularity admission and routing mechanism
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
Client-Server Caching with Expiration Timestamps
Distributed and Parallel Databases
OOPSLA '02 Proceedings of the 17th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Partial rollback in object-oriented/object-relational database management systems
Proceedings of the eleventh international conference on Information and knowledge management
Affinity-based management of main memory database clusters
ACM Transactions on Internet Technology (TOIT)
Cache Management in CORBA Distributed Object Systems
IEEE Concurrency
IEEE Transactions on Computers
Transaction Processing in Mobile, Heterogeneous Database Systems
IEEE Transactions on Knowledge and Data Engineering
Evaluating the DSMIO Cache-Coherence Algorithm in Cluster-Based Parallel ODBMS
OOIS '02 Proceedings of the 8th International Conference on Object-Oriented. Information Systems
An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
An Adaptive Hybrid Server Architecture for Client Caching ODBMSs
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Performance Analysis of Database Systems
Performance Evaluation: Origins and Directions
PerDiS: Design, Implementation, and Use of a PERsistent DIstributed Store
Advances in Distributed Systems, Advanced Distributed Computing: From Algorithms to Systems
Persistent Object Synchronization with Active Relational Databases
TOOLS '99 Proceedings of the Technology of Object-Oriented Languages and Systems
Improving Application Throughput With Enterprise JavaBeans Caching
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Performance Tradeoffs in Real-Time Transaction Processing with Client Data Caching
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
On-Line Realignment of Clients in Networked Databases
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
An Adaptive Data-Shipping Architecture for Client Caching Data Management Systems
Distributed and Parallel Databases
Extending invalid-access prevention policy protocols for mobile-client data caching
Proceedings of the 2004 ACM symposium on Applied computing
An active data-aware cache consistency protocol for highly-scalable data-shipping DBMS architectures
Proceedings of the 1st conference on Computing frontiers
DIPS: an efficient pointer swizzling strategy for incremental uncaching environments
Journal of Systems and Software
Selective-Splitting and Cache-Maintenance Algorithms for Associative-Client Caches
Distributed and Parallel Databases
IEEE Transactions on Mobile Computing
On demand synchronization and load distribution for database grid-based web applications
Data & Knowledge Engineering
Alternative edge-server architectures for enterprise JavaBeans applications
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
B-tree concurrency control and recovery in page-server database systems
ACM Transactions on Database Systems (TODS)
Programming Model Alternatives for Disconnected Business Applications
IEEE Internet Computing
Adaptive pull-based policies for wide area data delivery
ACM Transactions on Database Systems (TODS)
Deferred locking with shadow transaction for client-server DBMSs
Journal of Systems Architecture: the EUROMICRO Journal
A unified platform for data driven web applications with automatic client-server partitioning
Proceedings of the 16th international conference on World Wide Web
An evaluation of the middleware's impact on the performance of object oriented distributed systems
Journal of Systems and Software
Experience with a language for writing coherence protocols
DSL'97 Proceedings of the Conference on Domain-Specific Languages on Conference on Domain-Specific Languages (DSL), 1997
Minuet: rethinking concurrency control in storage area networks
FAST '09 Proccedings of the 7th conference on File and storage technologies
Cache consistency in Wireless Multimedia Sensor Networks
Ad Hoc Networks
Partial rollback in object-oriented/object-relational database management systems with dual buffer
Information and Software Technology
Caching and Materialization for Web Databases
Foundations and Trends in Databases
Flexible distributed process topologies for enterprise applications
SEM'02 Proceedings of the 3rd international conference on Software engineering and middleware
DOC: a distributed object caching system for information infrastructure
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Sync kit: a persistent client-side database caching toolkit for data intensive websites
Proceedings of the 19th international conference on World wide web
Defining and supporting concurrent engineering policies in SCM
SCM'01/SCM'03 Proceedings of the 2001 ICSE Workshops on SCM 2001, and SCM 2003 conference on Software configuration management
Using federations for flexible SCM systems
SCM'01/SCM'03 Proceedings of the 2001 ICSE Workshops on SCM 2001, and SCM 2003 conference on Software configuration management
A lost invalidation checking scheme for transaction consistency in mobile environments
ISPDC'03 Proceedings of the Second international conference on Parallel and distributed computing
Optimization of distributed queries in grid via caching
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems
Ensuring serializability for mobile data mining on multimedia objects
CASDMKM'04 Proceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management
Hi-index | 0.01 |
Client-server database systems based on a data shipping model can exploit client memory resources by caching copies of data items across transaction boundaries. Caching reduces the need to obtain data from servers or other sites on the network. In order to ensure that such caching does not result in the violation of transaction semantics, a transactional cache consistency maintenance algorithm is required. Many such algorithms have been proposed in the literature and, as all provide the same functionality, performance is a primary concern in choosing among them. In this article we present a taxonomy that describes the design space for transactional cache consistency maintenance algorithms and show how proposed algorithms relate to one another. We then investigate the performance of six of these algorithms, and use these results to examine the tradeoffs inherent in the design choices identified in the taxonomy. The results show that the interactions among dimensions of the design space impact performance in many ways, and that classifications of algorithms as simply “pessimistic” or “optimistic” do not accurately characterize the similarities and differences among the many possible cache consistency algorithms.