Exploiting Versions for Handling Updates in Broadcast Disks.
Evaggelia Pitoura, Panos K. Chrysanthis:
Exploiting Versions for Handling Updates in Broadcast Disks.
VLDB 1999: 114-125@inproceedings{DBLP:conf/vldb/PitouraC99,
author = {Evaggelia Pitoura and
Panos K. Chrysanthis},
editor = {Malcolm P. Atkinson and
Maria E. Orlowska and
Patrick Valduriez and
Stanley B. Zdonik and
Michael L. Brodie},
title = {Exploiting Versions for Handling Updates in Broadcast Disks},
booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
UK},
publisher = {Morgan Kaufmann},
year = {1999},
isbn = {1-55860-615-7},
pages = {114-125},
ee = {db/conf/vldb/PitouraC99.html},
crossref = {DBLP:conf/vldb/99},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Abstract
Recently, broadcasting has attracted considerable
attention as a means of disseminating
information to large client populations in both
wired and wireless settings. In this paper, we
exploit versions to increase the concurrency
of client transactions in the presentce of updates.
We consider three alternative mediums for storing versions:
(a) the air: older versions are broadcast along with current data,
(b) the client's local cache: older versions are maintained in the
cache, and
(c) a local database or warehouse at the client: part of the server's
database is maintained at the client in form of a multiversion
materialized view.
The proposed techniques are scalable in that they
provide consistency without any direct communication
from clients to the server. Performance results show that the
overhead of maintaining versions can be kept low, while providing
a considerable increase in concurrency.
Copyright © 1999 by the VLDB Endowment.
Permission to copy without fee all or part of this material is granted provided that the copies are not made or
distributed for direct commercial advantage, the VLDB
copyright notice and the title of the publication and
its date appear, and notice is given that copying
is by the permission of the Very Large Data Base
Endowment. To copy otherwise, or to republish, requires
a fee and/or special permission from the Endowment.
Online Paper
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
Printed Edition
Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.):
VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK.
Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents
References
- [1]
- Swarup Acharya, Rafael Alonso, Michael J. Franklin, Stanley B. Zdonik:
Broadcast Disks: Data Management for Asymmetric Communications Environments.
SIGMOD Conference 1995: 199-210
![bibliographical record in XML](../../xml.gif)
- [2]
- Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
Disseminating Updates on Broadcast Disks.
VLDB 1996: 354-365
![bibliographical record in XML](../../xml.gif)
- [3]
- Mostafa H. Ammar, J. W. Wong:
The Design of Teletext Broadcast Cycles.
Perform. Eval. 5(4): 235-242(1985)
![bibliographical record in XML](../../xml.gif)
- [4]
- ...
- [5]
- Daniel Barbará:
Certification Reports: Supporting Transactions in Wireless Systems.
ICDCS 1997: 0-
![bibliographical record in XML](../../xml.gif)
- [6]
- Daniel Barbará, Tomasz Imielinski:
Sleepers and Workaholics: Caching Strategies in Mobile Environments.
SIGMOD Conference 1994: 1-12
![bibliographical record in XML](../../xml.gif)
- [7]
- Hal Berenson, Philip A. Bernstein, Jim Gray, Jim Melton, Elizabeth J. O'Neil, Patrick E. O'Neil:
A Critique of ANSI SQL Isolation Levels.
SIGMOD Conference 1995: 1-10
![bibliographical record in XML](../../xml.gif)
- [8]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents
![bibliographical record in XML](../../xml.gif)
- [9]
- Azer Bestavros, Carlos Cunha:
Server-Initated Document Dissemination for the WWW.
IEEE Data Eng. Bull. 19(3): 3-11(1996)
![bibliographical record in XML](../../xml.gif)
- [10]
- Thomas F. Bowen, Gita Gopal, Gary E. Herman, Takako M. Hickey, K. C. Lee, William H. Mansfield, John Raitz, Abel Weinrib:
The Datacycle Architecture.
Commun. ACM 35(12): 71-81(1992)
![bibliographical record in XML](../../xml.gif)
- [11]
- Anindya Datta, Aslihan Celik, Jeong G. Kim, Debra E. VanderMeer, Vijay Kumar:
Adaptive Broadcast Protocols to Support Power Conservant Retrieval by Mobile Users.
ICDE 1997: 124-133
![bibliographical record in XML](../../xml.gif)
- [12]
- Michael J. Franklin, Stanley B. Zdonik:
A Framework for Scalbale Dissemination-Based Systems.
OOPSLA 1997: 94-105
![bibliographical record in XML](../../xml.gif)
- [13]
- David K. Gifford:
Polychannel Systems for Mass Digital Communications.
Commun. ACM 33(2): 141-151(1990)
![bibliographical record in XML](../../xml.gif)
- [14]
- Ashish Gupta, Inderpal Singh Mumick:
Maintenance of Materialized Views: Problems, Techniques, and Applications.
IEEE Data Eng. Bull. 18(2): 3-18(1995)
![bibliographical record in XML](../../xml.gif)
- [15]
- Tomasz Imielinski, S. Viswanathan, B. R. Badrinath:
Data on Air: Organization and Access.
IEEE Trans. Knowl. Data Eng. 9(3): 353-372(1997)
![bibliographical record in XML](../../xml.gif)
- [16]
- Jin Jing, Ahmed K. Elmagarmid, Abdelsalam Helal, Rafael Alonso:
Bit-Sequences: An Adaptive Cache Invalidation Method in Mobile Client/Server Environments.
MONET 2(2): 115-127(1997)
![bibliographical record in XML](../../xml.gif)
- [17]
- C. Mohan, Hamid Pirahesh, Raymond A. Lorie:
Efficient and Flexible Methods for Transient Versioning of Records to Avoid Locking by Read-Only Transactions.
SIGMOD Conference 1992: 124-133
![bibliographical record in XML](../../xml.gif)
- [18]
- Evaggelia Pitoura, Panos K. Chrysanthis:
Scalable Processing of Read-Only Transactions in Broadcast Push.
ICDCS 1999: 432-439
![bibliographical record in XML](../../xml.gif)
- [19]
- ...
- [20]
- Dallan Quass, Jennifer Widom:
On-Line Warehouse View Maintenance.
SIGMOD Conference 1997: 393-404
![bibliographical record in XML](../../xml.gif)
- [21]
- Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz:
On Correctness of Non-serializable Executions.
PODS 1993: 97-108
![bibliographical record in XML](../../xml.gif)
- [22]
- Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham:
Efficient Concurrency Control for Broadcast Environments.
SIGMOD Conference 1999: 85-96
![bibliographical record in XML](../../xml.gif)
- [23]
- ...
- [24]
- Tak W. Yan, Hector Garcia-Molina:
SIFT - a Tool for Wide-Area Information Dissemination.
USENIX Winter 1995: 177-186
![bibliographical record in XML](../../xml.gif)
- [25]
- Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom:
View Maintenance in a Warehousing Environment.
SIGMOD Conference 1995: 316-327
![bibliographical record in XML](../../xml.gif)
Copyright © Tue Mar 16 02:22:08 2010
by Michael Ley (ley@uni-trier.de)