Click here to skip to this page's main content.

New Feature: You can now embed Open Library books on your website!   Learn More
Last edited by WorkBot
January 24, 2010 | History

Incremental maintenance of mapping constraints in peer-to-peer database systems 1 edition

Incremental maintenance of mapping constraints in peer-to-peer databas ...
Chunxiao Jia

No ebook available.

Prefer the physical book? Check nearby libraries with:

Buy this book

There's no description for this book yet. Can you add one?
There is only 1 edition record, so we'll show it here...  •  Add edition?

Incremental maintenance of mapping constraints in peer-to-peer database systems.

Published 2005 .
Written in English.

About the Book

We are interested in the problem of managing mapping constraints in Peer-to-Peer (P2P) data-sharing systems. The Hyperion project has explored mapping tables as value constraints on the exchange of information among peers and developed an efficient algorithm inferring new mapping tables from existing ones. However, this (holistic) algorithm does not consider the dynamic setting of P2P systems, where mapping tables are continuously revised/added/deleted.This thesis presents a hypergraph model for mapping tables and an incremental algorithm handling the dynamic characteristics of P2P systems in maintaining the consistency of mapping tables. Experimental results demonstrate the efficiency of the incremental algorithm over its "compute-from-scratch" counterpart. Our work also addresses the data provenance problem in the sense that "why" and "where" questions can be answered about derived mappings.

Edition Notes

Source: Masters Abstracts International, Volume: 44-02, page: 0934.

Advisor: J. Mylopoulos.

Thesis (M.Sc.)--University of Toronto, 2005.

Electronic version licensed for access by U. of T. users.

GERSTEIN MICROTEXT copy on microfiche (1 microfiche).

The Physical Object

84 leaves.
Number of pages

ID Numbers

Open Library

History Created December 11, 2009 · 2 revisions Download catalog record: RDF / JSON

January 24, 2010 Edited by WorkBot add more information to works
December 11, 2009 Created by WorkBot add works page