Abstract
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.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
M. Atkinson, F. Bancilhon, D. DeWitt, K. Dittrich, D. Maier, and S. Zdonik. The object-oriented database system manifesto. In W. Kim, J.-M. Nicolas, and S. Nishio, editors, Proceedings 1st International Conference on Deductive and Object-Oriented Databases, pages 40–57. Elsevier Science Publishers, 1989.
Proceedings of the Ninth ACM Symposium on Principles of Database Systems. ACM Press, 1990.
M. Angelaccio, T. Catarci, and G. Santucci. QBD*: A graphical query language with recursion. IEEE Transactions on Software Engineering, 16(10):1150–1163, 1990.
A. Auddino, Y. Dennebouy, Y. Dupont, E. Fontana, S. Spaccapietra, and Z. Tari. SUPER: A comprehensive approach to database visual interfaces. In IFIP 2nd Working Conference on Visual Database Systems, pages 359–374, 1991.
M. Andries, M. Gemis, J. Paredaens, I. Thyssens, and J. Van den Bussche. Concepts for graph-oriented object manipulation. In A. Pirotte, C. Delobel, and G. Gottlob, editors, Advances in Database Technology-EDBT'92, volume 580 of Lecture Notes in Computer Science, pages 21–38. Springer-Verlag, 1992.
S. Abiteboul and Richard Hull. IFO: A formal semantic database model. A CM Transactions on Database Systems, 12(4):525–565, 1987.
S. Abiteboul and P. Kanellakis. Object identity as a query language primitive. In J. Clifford, B. Lindsay, and D. Maier, editors, Proceedings of the 1989 ACM SIGMOD International Conference on the Management of Data, number 18:2 in SIGMOD Record, pages 159–173. ACM Press, 1989.
C. Batini, T. Catarci, M.F. Costabile, and S. Levialdi. Visual query Systems. Technical Report 04.91, University of Roma, ”La Sapienza”, Italy, 1991.
C. Beeri. A formal approach to object-oriented databases. Data & Knowledge Engineering, 5(4):353–382, 1990.
B. Czejdo, D. Embley, and V. Reddy. A visual query language for an ER data model. In Proceedings of the IEEE Workshop on Visual Languages, pages 165–170, 1989.
M.P. Consens and A.O. Mendelzon. Graphlog: a visual formalism for real life recursion. In ACM [ACM90], pages 404–416.
R. Cooper, editor. Interfaces to Database Systems, Workshops in Computing. Springer-Verlag, 1993.
B. Czejdo, V. Reddy, and M. Rusinkiewicz. Design and implementation of an interactive graphical query interface for a relational database management system. In Proceedings of the IEEE Workshop on Visual Languages, pages 14–20, 1988.
M. Gyssens, J. Paredaens, J. Van den Bussche, and D. Van Gucht. A graph-oriented object database model. Technical Report 92-35, University of Antwerp (UIA), 1992. Revised version of Technical Report no. 327, Computer Science Department, Indiana University, and of UIA Technical Report 91-27.
M. Gyssens, J. Paredaens, and D. Van Gucht. A graph-oriented object database model. In ACM [ACM90], pages 417–424.
M. Halper, J. Geller, Y Perl, and E.J. Neuhold. A graphical schema representation for object-oriented databases. In Cooper [Coo93], pages 2822–307.
Henry F. Korth and Silberschatz Abraham. Database System, Concepts. Computer Science Series. McGraw-Hill International Editions, 2nd edition, 1991.
H.J. Kim, H.F. Korth, and A. Silberschatz. PICASSO: A graphical query language. Software Practice and Experience, 18(3):169–203, 1988.
C. Lécluse and P. Richard. The O2 data model. Technical Report 39-89, Altaïr, 1989.
C. Lécluse, P. Richard, and F. Velez. O2, an object-oriented data model. In H. Boral and P.A. Larson, editors, 1988 Proceedings SIGMOD International Conference on Management of Data, pages 424–433. ACM Press, 1988.
SIGMOD. session on user interfaces. In H. Garcia-Molina and H.V. Jagadish, editors, Proceedings 1990 SIGMOD. ACM Press, 1990.
K. Tsuda, M. Hirakawa, M. Tanaka, and T. Ichikawa. Iconic browser: An iconic retrieval system for object-oriented databases. Journal of Visual Languages and Computing, 1(1):59–76, 1990.
J. Van den Bussche, D. Van Gucht, M. Andries, and M. Gyssens. On the completeness of object-creating query languages. In Proceedings 33nd Symposium on Foundation of Computer Science, pages 372–379. IEEE Computer Society Press, 1992.
Proceedings IEEE Workshop on Visual Languages. IEEE Computer Society Press.
M. Zloof. Query-by-example: a data base language. IBM Systems Journal, 16(4):324–343, 1977.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gemis, M., Paredaens, J. (1993). An object-oriented pattern matching language. In: Nishio, S., Yonezawa, A. (eds) Object Technologies for Advanced Software. ISOTAS 1993. Lecture Notes in Computer Science, vol 742. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57342-9_82
Download citation
DOI: https://doi.org/10.1007/3-540-57342-9_82
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57342-5
Online ISBN: 978-3-540-48075-4
eBook Packages: Springer Book Archive