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}
}
BibTeX
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 ...
BibTeX
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 BibTeX
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 BibTeX
- [2]
- Swarup Acharya, Michael J. Franklin, Stanley B. Zdonik:
Disseminating Updates on Broadcast Disks.
VLDB 1996: 354-365 BibTeX
- [3]
- Mostafa H. Ammar, J. W. Wong:
The Design of Teletext Broadcast Cycles.
Perform. Eval. 5(4): 235-242(1985) BibTeX
- [4]
- ...
- [5]
- Daniel Barbará:
Certification Reports: Supporting Transactions in Wireless Systems.
ICDCS 1997: 0- BibTeX
- [6]
- Daniel Barbará, Tomasz Imielinski:
Sleepers and Workaholics: Caching Strategies in Mobile Environments.
SIGMOD Conference 1994: 1-12 BibTeX
- [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 BibTeX
- [8]
- Philip A. Bernstein, Vassos Hadzilacos, Nathan Goodman:
Concurrency Control and Recovery in Database Systems.
Addison-Wesley 1987, ISBN 0-201-10715-5
Contents BibTeX
- [9]
- Azer Bestavros, Carlos Cunha:
Server-Initated Document Dissemination for the WWW.
IEEE Data Eng. Bull. 19(3): 3-11(1996) BibTeX
- [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) BibTeX
- [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 BibTeX
- [12]
- Michael J. Franklin, Stanley B. Zdonik:
A Framework for Scalbale Dissemination-Based Systems.
OOPSLA 1997: 94-105 BibTeX
- [13]
- David K. Gifford:
Polychannel Systems for Mass Digital Communications.
Commun. ACM 33(2): 141-151(1990) BibTeX
- [14]
- Ashish Gupta, Inderpal Singh Mumick:
Maintenance of Materialized Views: Problems, Techniques, and Applications.
IEEE Data Eng. Bull. 18(2): 3-18(1995) BibTeX
- [15]
- Tomasz Imielinski, S. Viswanathan, B. R. Badrinath:
Data on Air: Organization and Access.
IEEE Trans. Knowl. Data Eng. 9(3): 353-372(1997) BibTeX
- [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) BibTeX
- [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 BibTeX
- [18]
- Evaggelia Pitoura, Panos K. Chrysanthis:
Scalable Processing of Read-Only Transactions in Broadcast Push.
ICDCS 1999: 432-439 BibTeX
- [19]
- ...
- [20]
- Dallan Quass, Jennifer Widom:
On-Line Warehouse View Maintenance.
SIGMOD Conference 1997: 393-404 BibTeX
- [21]
- Rajeev Rastogi, Sharad Mehrotra, Yuri Breitbart, Henry F. Korth, Abraham Silberschatz:
On Correctness of Non-serializable Executions.
PODS 1993: 97-108 BibTeX
- [22]
- Jayavel Shanmugasundaram, Arvind Nithrakashyap, Rajendran M. Sivasankaran, Krithi Ramamritham:
Efficient Concurrency Control for Broadcast Environments.
SIGMOD Conference 1999: 85-96 BibTeX
- [23]
- ...
- [24]
- Tak W. Yan, Hector Garcia-Molina:
SIFT - a Tool for Wide-Area Information Dissemination.
USENIX Winter 1995: 177-186 BibTeX
- [25]
- Yue Zhuge, Hector Garcia-Molina, Joachim Hammer, Jennifer Widom:
View Maintenance in a Warehousing Environment.
SIGMOD Conference 1995: 316-327 BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
VLDB Proceedings: Copyright © by VLDB Endowment,
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:46:25 2009