Article

Extending invalid-access prevention policy protocols for mobile-client data caching

Authors:

Shin Parker,

Zhengxin ChenAuthors Info & Claims

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

Pages 1171 - 1176

https://doi.org/10.1145/967900.968138

Published: 14 March 2004 Publication History

Get Access

Abstract

Due to the proliferation of multimedia objects and the subsequent need for managing a large number of multimedia objects within mobile client/server computing environments, there may exist multiple physical copies of the same data object in client caches at the same time with the server as the primary owner of all data objects. This brings new challenges of dealing with caching multimedia data for mobile clients. Invalid-access prevention policy protocols developed in traditional DBMS environment have to be extended to ensure that the serializability involving data updates is achieved in mobile environments. Toward this goal, we have performed analysis, proposed three extended protocols, and conducted experimental studies under the invalid-access prevention policy in mobile environments, to meet the serializability requirement in a mobile client/server environment that deals with multimedia objects. These three protocols, referred to as extended server-based two phase locking (ES2PL), extended call back locking (ECBL), and extended optimistic two phase locking (EO2PL) protocols, have included additional attributes to ensure multimedia object serializability in mobile client/server computing environments. In this paper, the rationale of developing these extended protocols, the basic idea behind the extension, a sketch of experimental studies, as well as the overall observation, are presented.

References

[1]

D. Barbara. Mobile computing and databases - a survey, IEEE Transactions on Knowledge and Data Engineering, 11(1), 1999, pp. 108--117.

Digital Library

Google Scholar

[2]

Y. Breitbart, R. Komondoor, R. Rastogi, S.Seshadri and A.Silberschatz, Update propagation protocols for replicated databases, Proceedings of the 1999 ACM SIGMOD, pp. 97--108.

Digital Library

Google Scholar

[3]

M. H. Dunham, Abdelsalam Helal, Tantosh Balakrishnan, Mobile Transaction Model That Captures Both The Data And Movement Behavior, Mobile Networks And Applications. Baltzer Science Publishers. 1997, pp. 149--162.

Digital Library

Google Scholar

[4]

M. J. Franklin, M. J. Carey, M. Livny, Transactional client-server cache consistency: alternatives and performance, ACM Transactions on Database Systems, 22(3), 1997, pp. 315--363.

Digital Library

Google Scholar

[5]

J. Holiday, D. Agrawal and A. Abbadi, Disconnection Modes for Mobile Databases, Wireless Networks, 2002, pp. 391--402.

Digital Library

Google Scholar

[6]

C. S. Jensen and D. B. Lomer, Transaction timestamping in temporal databases, Proceedings of the 27th International Conference on Very Large Data Bases, 2001, pp. 441--450.

Digital Library

Google Scholar

[7]

E. Pacitti, P. Minet, E.Simon, Fast algorithms for maintaining replica consistency in lazy master replicated databases. Proceedings of the 25th International Conference on Very Large Data Bases, September 1999, pp. 126--137.

Digital Library

Google Scholar

[8]

S. D. Parker, Dealing With Multimedia Objects Using Invalid-Access Prevention Policy In Mobile Client/Server Environment With A Relational Database Management System, M. S. Thesis, Department of Computer Science, University of Nebraska at Omaha, 2003.

Google Scholar

[9]

H. Schuldt, Process locking: a protocol based on ordered shared locks for the execution of transactional processes, Proceedings of the 20th ACM SIGMOD SIGACT SIGART Symposium on Principles of database systems, 2001, pp. 289--300.

Digital Library

Google Scholar

[10]

J. Shanmugasundaram, A.Nithrakashyap, R. Sivasankaran and K. Ramamritham, Efficient concurrency control for broadcast environments, Proceedings of the 1999 ACM SIGMOD International Conference in Management of Data, 1999, pp. 85--96.

Digital Library

Google Scholar

Cited By

View all

Parker SChen ZSheng E(2004)Ensuring serializability for mobile data mining on multimedia objectsProceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management10.1007/978-3-540-30537-8_10(90-98)Online publication date: 12-Jul-2004
https://dl.acm.org/doi/10.1007/978-3-540-30537-8_10

Recommendations

Lock Conversion in Non-Two-Phase Locking Protocols

A locking protocol is a set of rules governing the manner in which the database entities may be accessed. Such a protocol usually employs several kinds of locks. Most of the previous work in this area has assumed that once a transaction acquires a ...
Multidimensional Timestamp Protocols for Concurrency Control

We propose multidimensional timestamp protocols for concurrency control in database systems where each transaction is assigned a timestamp vector containing multiple elements. The timestamp vectors for two transactions can be equal if timestamp elements ...
Client-Access Protocols for Replicated Services

This paper addresses the problem of replicated service provision in distributed systems. Existing systems that follow the State Machine approach concentrate on the synchronization of the server replicas and do not consider the problem of client ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SAC '04: Proceedings of the 2004 ACM symposium on Applied computing

March 2004

1733 pages

ISBN:1581138121

DOI:10.1145/967900

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Program Chairs:
Andrea Omicini
Università degli Studi di Bologna a Cesena
,
Roger L. Wainwright
University of Tulsa
,
Publications Chair:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 March 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SAC04

Sponsor:

SIGAPP

SAC04: The 2004 ACM Symposium on Applied Computing

March 14 - 17, 2004

Nicosia, Cyprus

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
411
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Parker SChen ZSheng E(2004)Ensuring serializability for mobile data mining on multimedia objectsProceedings of the 2004 Chinese academy of sciences conference on Data Mining and Knowledge Management10.1007/978-3-540-30537-8_10(90-98)Online publication date: 12-Jul-2004
https://dl.acm.org/doi/10.1007/978-3-540-30537-8_10

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

Lock Conversion in Non-Two-Phase Locking Protocols

Multidimensional Timestamp Protocols for Concurrency Control

Client-Access Protocols for Replicated Services