Approximate Web Database Snapshots

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

The amount of data stored in databases is increasing at a tremendous rate. They are oftentimes stored over the web to be accessed by various clients. One useful and interesting query to a collection of databases is to capture a consistent snapshot of a set of interested attributes across the databases. While traditional snapshot algorithms for a distributed database could be adopted, they are mainly designed for database recovery and are costly to execute. We need efficient algorithms to return good-enough snapshots for querying purposes, in the absence of a consistent but costly snapshot as defined in distributed systems. In this paper, we propose the notion of an approximate consistent snapshot by considering and minimizing the deviation of the collected snapshot covering the interested attributes from a reference absolute snapshot. There are several variations of this kind of approximate snapshots. We propose effective algorithms to capture such snapshots in a collection of databases and then conduct performance evaluation on their efficiency. We believe that this notion of approximate consistency would be useful in practical situations.
Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 39th Annual Computer Software and Applications Conference, COMPSAC 2015
PublisherIEEE Computer Society
Pages367-376
Number of pages10
Volume2
ISBN (Electronic)9781467365635
DOIs
Publication statusPublished - 21 Sep 2015
Event39th IEEE Annual Computer Software and Applications Conference, COMPSAC 2015 - Taichung, Taiwan
Duration: 1 Jul 20155 Jul 2015

Conference

Conference39th IEEE Annual Computer Software and Applications Conference, COMPSAC 2015
Country/TerritoryTaiwan
CityTaichung
Period1/07/155/07/15

Keywords

  • Approximate snapshot
  • Consistent snapshot
  • Quality of snapshot
  • Temporal divergence

ASJC Scopus subject areas

  • Software

Cite this