Distributed Version Management for Read-Only Actions
IEEE Transactions on Software Engineering - Special issue on distributed systems
Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
Modular synchronization in multiversion databases: version control and concurrency control
SIGMOD '89 Proceedings of the 1989 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
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Understanding the new SQL: a complete guide
Understanding the new SQL: a complete guide
A critique of ANSI SQL isolation levels
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Incremental maintenance of views with duplicates
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Implementing data cubes efficiently
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Parallelism and recovery in database systems
ACM Transactions on Database Systems (TODS)
Implementation of integrity constraints and views by query modification
SIGMOD '75 Proceedings of the 1975 ACM SIGMOD international conference on Management of data
Distributed database concurrency controls using before-values
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
The implementation of an integrated concurrency control and recovery scheme
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
Updating Distributed Materialized Views
IEEE Transactions on Knowledge and Data Engineering
On Mixing Queries and Transactions via Multiversion Locking
Proceedings of the Eighth International Conference on Data Engineering
Proceedings of the Ninth International Conference on Data Engineering
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Integrating the rewriting and ranking phases of view synchronization
Proceedings of the 1st ACM international workshop on Data warehousing and OLAP
Data warehousing alternatives for mobile environments
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Efficient refreshment of materialized views with multiple sources
Proceedings of the eighth international conference on Information and knowledge management
How to roll a join: asynchronous incremental view maintenance
SIGMOD '00 Proceedings of the 2000 ACM SIGMOD international conference on Management of data
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
A dual copy method for transaction separation with multiversion control for read-only transactions
Proceedings of the 2001 ACM symposium on Applied computing
Incremental maintenance of multi-source views
ADC '01 Proceedings of the 12th Australasian database conference
On aggregation issues in spatial data management
ADC '02 Proceedings of the 13th Australasian database conference - Volume 5
On clustering in database servers for supporting mobile clients
Cluster Computing
Using Fuzzy Linguistic Representations to Provide Explanatory Semantics for Data Warehouses
IEEE Transactions on Knowledge and Data Engineering
A Systematic Approach to Selecting Maintenance Policies in a Data Warehouse Environment
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
A Locking-Based Transaction Scheduling Algorithm for Supporting Web-Based Classes
ICWL '02 Proceedings of the First International Conference on Advances in Web-Based Learning
A Tractable Query Cache by Approximation
Proceedings of the 5th International Symposium on Abstraction, Reformulation and Approximation
Issues in Developing Very Large Data Warehouses
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Low-Cost Compensation-Based Query Processing
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Extending Practical Pre-Aggregation in On-Line Analytical Processing
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Exploiting Versions for Handling Updates in Broadcast Disks
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Model of Summary Tables Selection for Data Warehouse
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
DyDa: Dynamic Data Warehouse Maintenance in a Fully Concurrent Environment
DaWaK 2000 Proceedings of the Second International Conference on Data Warehousing and Knowledge Discovery
A User-centric View of Data Warehouse Maintenance Issues
BNCOD 17 Proceedings of the 17th British National Conferenc on Databases: Advances in Databases
View Propagation and Inconsistency Detection for Cooperative Mobile Agents
On the Move to Meaningful Internet Systems, 2002 - DOA/CoopIS/ODBASE 2002 Confederated International Conferences DOA, CoopIS and ODBASE 2002
A Transactional Model for Data Warehouse Maintenance
ER '02 Proceedings of the 21st International Conference on Conceptual Modeling
Modeling and Maintaining Multi-View Data Warehouses
ER '99 Proceedings of the 18th International Conference on Conceptual Modeling
Maintaining Materialized Views for Data Warehouses with Multiple Remote Sources
WAIM '00 Proceedings of the First International Conference on Web-Age Information Management
Handbook of massive data sets
Some issues in design of data warehousing systems
Data warehousing and web engineering
Concurrent Maintenance of Views Using Multiple Versions
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
QC-trees: an efficient summary structure for semantic OLAP
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Creation and management of versions in multiversion data warehouse
Proceedings of the 2004 ACM symposium on Applied computing
DSD: maintain data cubes more efficiently
Fundamenta Informaticae - Special issue on the 9th international conference on rough sets, fuzzy sets, data mining and granular computing (RSFDGrC 2003)
On querying versions of multiversion data warehouse
Proceedings of the 7th ACM international workshop on Data warehousing and OLAP
Multiversion-based view maintenance over distributed data sources
ACM Transactions on Database Systems (TODS)
A history-driven approach at evolving views under meta data changes
Knowledge and Information Systems
ENC '05 Proceedings of the Sixth Mexican International Conference on Computer Science
Answering constraint-based mining queries on itemsets using previous materialized results
Journal of Intelligent Information Systems
Real time self-maintenable data warehouse
Proceedings of the 44th annual Southeast regional conference
Maintaining large update batches by restructuring and grouping
Information Systems
Optimal Synchronization Policies for Data Warehouses
INFORMS Journal on Computing
Answering ad hoc aggregate queries from data streams using prefix aggregate trees
Knowledge and Information Systems
Exploiting versions for on-line data warehouse maintenance in MOLAP servers
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Lazy maintenance of materialized views
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
International Journal of Computational Science and Engineering
Selective 2-versioning for concurrency control in data warehousing systems: S2V
International Journal of Computer Applications in Technology
Proceedings of the 10th ACM workshop on Web information and data management
Partition-based workload scheduling in living data warehouse environments
Information Systems
Asynchronous view maintenance for VLSD databases
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Stream warehousing with DataDepot
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Compressing multidimensional structures: a case study
ECC'09 Proceedings of the 3rd international conference on European computing conference
Metadata management in a multiversion data warehouse
Journal on data semantics VIII
XML materialized views and schema evolution in VIREX
Information Sciences: an International Journal
Update propagation in a streaming warehouse
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
Lazy view maintenance for social networking applications
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Integration policy in real-time embedded system
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Lineage tracing in mediator-based information integration systems
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Metadata management in a multiversion data warehouse
OTM'05 Proceedings of the 2005 OTM Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, COA, and ODBASE - Volume Part II
A sequence-oriented stream warehouse paradigm for network monitoring applications
PAM'12 Proceedings of the 13th international conference on Passive and Active Measurement
DSD: Maintain Data Cubes More Efficiently
Fundamenta Informaticae - The 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining and Granular Conputing (RSFDGrC 2003)
Generalized scale independence through incremental precomputation
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
ACM SIGOPS 24th Symposium on Operating Systems Principles
Transaction chains: achieving serializability with low latency in geo-distributed storage systems
Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles
| Hi-index | 0.01 |
Data warehouses store materialized views over base data from external sources. Clients typically perform complex read-only queries on the views. The views are refreshed periodically by maintenance transactions, which propagate large batch updates from the base tables. In current warehousing systems, maintenance transactions usually are isolated from client read activity, limiting availability and/or size of the warehouse. We describe an algorithm called 2VNL that allows warehouse maintenance transactions to run concurrently with readers. By logically maintaining two versions of the database, no locking is required and serializability is guaranteed. We present our algorithm, explain its relationship to other multi-version concurrency control algorithms, and describe how it can be implemented on top of a conventional relational DBMS using a query rewrite approach.