• Wiley Online Library will be disrupted on 26 May from 10:00-12:00 BST (05:00-07:00 EDT) for essential maintenance

Managing historical semistructured data

  1. Sudarshan S. Chawathe1,
  2. Serge Abiteboul2,
  3. Jennifer Widom3

Article first published online: 6 JUN 2000

DOI: 10.1002/(SICI)1096-9942(1999)5:3<143::AID-TAPO3>3.0.CO;2-S

Issue

Theory and Practice of Object Systems

Theory and Practice of Object Systems

Special Issue: Selected Papers from ICDE'98 Object-Oriented Technology in Advanced Applications

Volume 5, Issue 3, pages 143–162, 1999

Additional Information

How to Cite

Chawathe, S. S., Abiteboul, S. and Widom, J. (1999), Managing historical semistructured data. Theory Pract. Obj. Syst., 5: 143–162. doi: 10.1002/(SICI)1096-9942(1999)5:3<143::AID-TAPO3>3.0.CO;2-S

Author Information

  1. 1

    Department of Computer Science, University of Maryland, College Park, Maryland 20742, USA

  2. 2

    INRIA—Rocquencourt, F-78153 Le Chesnay Cedex, France

  3. 3

    Computer Science Department, Stanford University, Stanford, California 94305, USA

Publication History

  1. Issue published online: 6 JUN 2000
  2. Article first published online: 6 JUN 2000
  3. Manuscript Accepted: 3 APR 1999
  4. Manuscript Revised: 18 JAN 1999
  5. Manuscript Received: 10 JUN 1998

Funded by

  • Air Force Rome Laboratories. Grant Number: DARPA Contract F30602-95-C-0119

SEARCH

SEARCH BY CITATION

ARTICLE TOOLS

Get PDF (204K)

Abstract

Semistructured data may be irregular and incomplete and does not necessarily conform to a fixed schema. As with structured data, it is often desirable to maintain a history of changes to data, and to query over both the data and the changes. Representing and querying changes in semistructured data is more difficult than in structured data due to the irregularity and lack of schema. We present a model for representing changes in semistructured data and a language for querying over these changes. An important feature of our approach is that we represent and query changes directly as annotations on the affected data, instead of indirectly as the difference between database states. We describe the implementation of our model and query language. We present extensions that permit convenient snapshot-based access in our change-based data model. We also describe our design and implementation of a wind query subscription service that permits users to subscribe to changes in semistructured information sources. © 1999 John Wiley & Sons, Inc.

Get PDF (204K)