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

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Incremental maintenance of mapping constraint ...
Chunxiao Jia
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Buy this book

Last edited by WorkBot
January 24, 2010 | History

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

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

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.

Publish Date
Language
English
Pages
84

Buy this book

Edition Availability
Cover of: Incremental maintenance of mapping constraints in peer-to-peer database systems.

Add another edition?

Book Details


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

Pagination
84 leaves.
Number of pages
84

ID Numbers

Open Library
OL19216543M
ISBN 10
0494071818

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

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