An Object-Oriented Pattern Matching Language

A graphical model for describing schemes and instances of object-databases and a graphical data manipulation language based on pattern matching, called PaMaL, are introduced. The operations of PaMaL (addition and deletion of nodes and edges) use patterns to indicate the parts of the instance that are affected by the operation. We give the syntax and semantics of the operations and the programming constructs (loop, procedure and program) of PaMaL. We add a reduce-operation to work with a special group of instances, the reduced instances.

[1]  Catriel Beeri,et al.  A Formal Approach to Object-Oriented Databases , 1990, Data Knowl. Eng..

[2]  David W. Embley,et al.  A visual query language for an ER data model , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[3]  Tiziana Catarci,et al.  QBD*: A Graphical Query Language with Recursion , 1989, IEEE Trans. Software Eng..

[4]  Abraham Silberschatz,et al.  PICASSO: A graphical query language , 1988, Softw. Pract. Exp..

[5]  R. Adams.  Proceedings , 1947 .

[6]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

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

[8]  Serge Abiteboul,et al.  IFO: A Formal Semantic Database Model , 1987, ACM Trans. Database Syst..

[9]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[10]  Zahir Tari,et al.  SUPER: A Comprehensive Approach to Database Visual Interfaces , 1991, VDB.

[11]  Fernando Vélez,et al.  O2, an Object-Oriented Data Model , 1992, Building an Object-Oriented Database System, The Story of O2.

[12]  Erich J. Neuhold,et al.  A Graphical Schema Representation for Object-Oriented Databases , 1992, IDS.

[13]  Fernando Vélez,et al.  O2, an object-oriented data model , 1988, SIGMOD '88.

[14]  Richard Cooper,et al.  Interfaces to Database Systems (IDS92) , 1993, Workshops in Computing.

[15]  Alberto O. Mendelzon,et al.  GraphLog: a visual formalism for real life recursion , 1990, PODS '90.

[16]  David J. DeWitt,et al.  The Object-Oriented Database System Manifesto , 1994, Building an Object-Oriented Database System, The Story of O2.

[17]  Marc Gyssens,et al.  A graph-oriented object database model , 1990, IEEE Trans. Knowl. Data Eng..

[18]  Marek Rusinkiewicz,et al.  Design and implementation of an interactive graphical query interface for a relational database management system , 1988, [Proceedings] 1988 IEEE Workshop on Visual Languages.

[19]  Jan Van den Bussche,et al.  On the completeness of object-creating query languages , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.

[20]  Masahito Hirakawa,et al.  IconicBrowser: An Iconic Retrieval System for Object-Oriented Databases , 1990, J. Vis. Lang. Comput..

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

[22]  Serge Abiteboul,et al.  IFO: a formal semantic database model , 1987, TODS.