Skip to main content
Log in

A logical view of structured files

  • Published:
The VLDB Journal Aims and scope Submit manuscript

Abstract.

Structured data stored in files can benefit from standard database technology. In particular, we show here how such data can be queried and updated using declarative database languages. We introduce the notion of structuring schema, which consists of a grammar annotated with database programs. Based on a structuring schema, a file can be viewed as a database structure, queried and updated as such. For queries, we show that almost standard database optimization techniques can be used to answer queries without having to construct the entire database. For updates, we study in depth the propagation to the file of an update specified on the database view of this file. The problem is not feasible in general and we present a number of negative results. The positive results consist of techniques that allow to propagate updates efficiently under some reasonable locality conditions on the structuring schemas.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

Additional information

Received November 1, 1995 / Accepted June 20, 1997

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abiteboul, S., Cluet, S. & Milo, T. A logical view of structured files. The VLDB Journal 7, 96–114 (1998). https://doi.org/10.1007/s007780050056

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s007780050056

Navigation