Querying and Updating the File

We show how structured data stored in files can benefit from standard database technology and in particular be queried and updated using database languages. We introduce the notion of structuring schema which consists of a grammar annotated with database programs and of a database schema. We study the translation from structured strings to databases, and the converse. We adapt optimization techniques from relational databases to our context.

[1]  Serge Abiteboul,et al.  Objects and views , 1991, SIGMOD '91.

[2]  Thomas Reps,et al.  The Synthesizer Generator: A System for Constructing Language-Based Editors , 1988 .

[3]  O. Deux,et al.  The Story of O2 , 1990, IEEE Trans. Knowl. Data Eng..

[4]  Alfred V. Aho,et al.  LR Parsing , 1974, ACM Comput. Surv..

[5]  Jeffrey D. Ullman,et al.  Principles of database and knowledge-base systems, Vol. I , 1988 .

[6]  Vincent Y. Lum,et al.  EXPRESS: a data EXtraction, Processing, and Restructuring System , 1977, TODS.

[7]  Won Kim,et al.  A Model of Queries for Object-Oriented Databases , 1989, VLDB.

[8]  M. Tamer Özsu,et al.  Queries and query processing in object-oriented database systems , 1990, TOIS.

[9]  Peter Buneman,et al.  Structural Recursion as a Query Language , 1992, DBPL.

[10]  Catriel Beeri,et al.  Algebraic Optimization of Object-Oriented Query Languages , 1990, Theor. Comput. Sci..

[11]  Jeffrey D. Ullman,et al.  Principles of Database and Knowledge-Base Systems, Volume II , 1988, Principles of computer science series.

[12]  Stanley B. Zdonik,et al.  Object-Oriented Queries: Equivalence and Optimization , 1989, DOOD.

[13]  Sophie Cluet,et al.  A general framework for the optimization of object-oriented queries , 1992, SIGMOD '92.

[14]  Jeffrey D. Uuman.  Principles of database and knowledge- base systems , 1989 .

[15]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[16]  Catriel Beeri,et al.  Functional and predictive programming in OODB's , 1992, PODS '92.

[17]  Serge Abiteboul,et al.  Object identity as a query language primitive , 1989, SIGMOD '89.

[18]  Umeshwar Dayal,et al.  Queries and Views in an Object-Oriented Data Model , 1989, DBPL.