A query algebra for office documents

The authors present a data model for office documents and a practically useful algebraic language for the retrieval and manipulation of such objects. A document in the model is represented in a structured form, called a 'frame instance'. Users can group different frame instances into a folder. The algebra offers operations to manipulate both frame instances and folders. They extend the classical relational algebra by associating attributes with types, and supporting attribute inheritance. They also provide aggregate operators which can be applied to different frame instances in a folder. The proposed algebra is used as a sound basis to express the semantics of a high level query language for an office information system.<<ETX>>

[1]  Takao Miura,et al.  Operations and the Properties on Non-First-Normal-Form Relational Databases , 1983, VLDB.

[2]  Serge Abiteboul,et al.  Non first normal form relations to represent hierarchically organized data , 1984, PODS.

[3]  Dennis Shasha,et al.  Optimizing equijoin queries in distributed databases where relations are hash partitioned , 1991, TODS.

[4]  David Maier,et al.  The Theory of Relational Databases , 1983 .

[5]  Hans-Jörg Schek,et al.  Remarks on the algebra of non first normal form relations , 1982, PODS.

[6]  Gultekin Özsoyoglu,et al.  Extending relational algebra and relational calculus with set-valued attributes and aggregate functions , 1987, TODS.

[7]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[8]  Dennis Tsichritzis,et al.  A data modeling approach for office information systems , 1983, TOIS.

[9]  Jason Tsong-Li Wang,et al.  Texpros: an Intelligent Document Processing System , 1992, Int. J. Softw. Eng. Knowl. Eng..

[10]  Jeffrey D. Ullman,et al.  Principles of Database Systems , 1980 .

[11]  Elisa Bertino,et al.  Query processing in a multimedia document system , 1988, TOIS.

[12]  Joseph R. Shoenfield,et al.  Mathematical logic , 1967 .

[13]  Ralf Hartmut Güting,et al.  An algebra for structured office documents , 1989, TOIS.

[14]  Michael Stonebraker,et al.  The POSTGRES Data Model , 1987, Research Foundations in Object-Oriented and Semantic Database Systems.

[15]  Stanley B. Zdonik,et al.  A query algebra for object-oriented databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[16]  Christos Faloutsos,et al.  A Multimedia Office Filing System , 1983, VLDB.

[17]  Akifumi Makinouchi,et al.  A Consideration on Normal Form of Not-Necessarily-Normalized Relation in the Relational Data Model , 1977, VLDB.