loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Liton Chakraborty ; Ajit Singh and Kshirasagar Naik

Affiliation: University of Waterloo, Canada

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Enterprise Information Systems ; Mobile Databases

Abstract: Modern databases allow mobile clients that subscribe to replicated data, to process the replica without requiring continuous connectivity, and to receive the updates while connected to the server. In such an environment—usually known as the Intermittently Connected Database (ICDB) system—the server should maintain the updates to the database in the log file(s). These update log files should be pruned to reduce update retrieval time. In this paper we propose two pruning algorithms, based on the periodic connectivity of the clients, that consider two scenarios: uniform client connectivity patterns and widely varying client connectivity patterns. In the former case, the complete pruning algorithm is effective in keeping the log file size within a bound, hence reducing both disk I/O during update propagation, and disk storage space; whereas, in case of the latter, the partial pruning algorithm achieves significant further reduction in disk I/O while retrieving the updates. Any reduction in CPU or I/O time in turn reduces wireless connection time for each client resulting in significant savings in time and costs. Experimental results demonstrate the effectiveness of these algorithms. (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.138.200.66

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Chakraborty, L.; Singh, A. and Naik, K. (2004). Pruning Update Log Files in Intermittently Connected Databases. In Proceedings of the 3rd International Workshop on Wireless Information Systems (ICEIS 2004) - WIS; ISBN 972-8865-02-3, SciTePress, pages 63-72. DOI: 10.5220/0002666100630072

@conference{wis04,
author={Liton Chakraborty. and Ajit Singh. and Kshirasagar Naik.},
title={Pruning Update Log Files in Intermittently Connected Databases},
booktitle={Proceedings of the 3rd International Workshop on Wireless Information Systems (ICEIS 2004) - WIS},
year={2004},
pages={63-72},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002666100630072},
isbn={972-8865-02-3},
}

TY - CONF

JO - Proceedings of the 3rd International Workshop on Wireless Information Systems (ICEIS 2004) - WIS
TI - Pruning Update Log Files in Intermittently Connected Databases
SN - 972-8865-02-3
AU - Chakraborty, L.
AU - Singh, A.
AU - Naik, K.
PY - 2004
SP - 63
EP - 72
DO - 10.5220/0002666100630072
PB - SciTePress

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic