An Algebra for List-Oriented Applications

Most data models and query languages, provide mechanisms for dealing with sets of objects. Many applications nowadays, however, are list-oriented, i.e., deal with collections or aggregates of objects in which their order is important. A formal model and an algebra for representing and manipulating list-oriented data are presented in this paper. We also give the criteria that were used in the design of the algebra and show how the algebra satis es these criteria. The author was supported by a grant from the Indiana Corporation for Science and Technology.

[1]  Anthony C. Klug.  Equivalence of Relational Algebra and Relational Calculus Query Languages Having Aggregate Functions , 1982, JACM.

[2]  Richard Hull,et al.  The Format Model: A Theory of database Organization , 1984, J. ACM.

[3]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[4]  W. Shipman David,et al.  The functional data model and the data language DAPLEX , 1988 .

[5]  Gaston H. Gonnet,et al.  Mind Your Grammar: a New Approach to Modelling Text , 1987, VLDB.

[6]  Fausto Rabitti.  A Model for Multimedia Documents , 1985 .

[7]  E. F. Codd,et al.  A Relational Model for Large Shared Data Banks , 1970 .

[8]  Serge Abiteboul,et al.  Restructuring Hierarchical Database Objects , 1988, Theor. Comput. Sci..

[9]  Jan Van den Bussche,et al.  Concepts for Graph-Oriented Object Manipulation , 1992, EDBT.

[10]  Ian A. Macleod.  A Query Language for Retrieving Information from Hierarchic Text Structures , 1991, Comput. J..

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

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

[13]  Peter P. Chen.  The Entity-Relationship Model: Towards a unified view of Data , 1976 .

[14]  P Pistor,et al.  A database language for sets, lists and tables , 1986, Inf. Syst..

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

[16]  Marc Gyssens,et al.  A grammar-based approach towards unifying hierarchical data models , 1989, SIGMOD '89.

[17]  François Bancilhon.  Object-oriented database systems , 1988, PODS '88.