DOODLE: a visual language for object-oriented databases

ABSTRACT

In this paper we introduce DOODLE, a new visual and declarative language for object-oriented databases. The main principle behind the language is that it is possible to display and query the database with arbitrary pictures. We allow the user to tailor the display of the data to suit the application at hand or her preferences. We want the user-defined visualizations to be stored in the database, and the language to express all kinds of visual manipulations. For extendibility reasons, the language is object-oriented. The semantics of the language is given by a well-known deductive query language for object-oriented databases. We hope that the formal basis of our language will contribute to the theoretical study of database visualizations and visual query languages, a subject that we believe is of great interest, but largely left unexplored.

References

1. AEM86.T. Lougenia Anderson, Earl F. Ecklund,Jr., and David Maier. PROTEUS: Objectifying the DBMS User Interface. In Intl. Workshop on Object- Oriented Database Systems, 1986.
2. BCCL91.C. Batini, T. Catarci, M. F. Costabile, and S. Levialdi. Visual Query systems. Technical Report RAP.04.91, Universlt~ clegll Stucll di Roma, La Sapienza, Dipartimento di Informatica e Sistemistica, March 1991.
3. BMMW88.Alan Borning, Michael Maher, Amy Martindale, and Molly Wilson. Constraint Hierarchies and Logic Programming. Technical Report 88- 11-10, Computer Science Department, University of Washington, November 1988.
4. CCM91.Mariano P. Consens, Isabel F. Cruz, and Alberto O. Mendelzon. Visualizing Queries and Querying Visualizations. SIGMOD RECORD, Special Issue on Advanced User Interfaces, 21(1), March 1991.
5. CM90.Mariano P. Consens and Alberto O. Mendelzon. Graphlog: a Visual Formalism for Real Life Recursion. In A CM Symposium on Principles of Database Systems, pages 404-416, 1990.
6. CMW87.Isabel F. Cruz, Alberto O. Mendelzon, and Peter T. Wood. A Graphical Query Language Supporting Recursion. In ACM-SIGMOD Intl. Conf. on Management of Data, pages 323-330, 1987.
7. CMW88.Isabel F. Cruz, Alberto O. Mendelzon, and Peter T. Wood. G+: Recursive Queries Without Recursion. In Expert Database Conference, pages 355-368, 1988. Also in Larry Kershberg, editor, Expert Database Systems, The Benjamin/Cummings Publishing Company, Inc., Redwood City, CMifornia, pages 645-666, 1989.
8. Cru90.Isabel F. Cruz. Declarative Query Languages for Object-Oriented Query Languages. in F. H. Lochovsky, editor, Office and Data Base Systems Research '89, pages 92-130. Technical Report CSRI-238, June 1990.
9. CW89.Weidong Chert and David Scott Warren. C- Logic of Complex Objects. In A CM Symposium on Principles of Database Systems, pages 369- 378, 1989.
10. GC90.T.C. Nicholas Graham and 3. R. Cordy. GVL: A Graphical, Functional Language for the Specification of Output in Programming Languages. In Proc. IEEE lntl. Conference on Computer Languages, pages 11-22, 1990.
11. GPV90.Marc Gyssens, Jan Paredaens, and Dirk Van Gucht. A Graph-Oriented Object Database Model. In A CM Symposium o~ Principles of Database Systems, pages 417-424, 1990.
12. Har88.David Harel. On Visual Formalisms. Communications of the A CM, 31(5):514-530, May 1988.
13. Kam89.Tomihis~. Kamada. Visualizing Abstract Objects and Relations- A Constra,nt.Based Approach. World Scientific, Singapore, 1989.
14. KKD89.Kyung-Chang Kim, Won Kim, and Alfred Dale. Cyclic Query Processing in Object- Oriented Databases. In IEEE Intl. Conference on Data Engineering, pages 564-571, 1989.
15. KL89.Michael Kifer and Georg Lausen. F-Logic: A Higher-Order Language for Reasoning About Objects, Inheritance, and Scheme. In A CM- SIGMOD Intl. Conf. on Management of Data, pages 134-146, 1989.
16. KLW90.Michael Kifer, Georg Lausen, and James Wu. Logic Foundations of Object-Oriented and Frame-Based Languages. Technical Report 90/14 (2-rid revision), Department of Computer Science, SUNY Stony Brook, 1990.
17. KW89.Michael Kifer and James Wu. A Logic for Object-Oriented Logic Programming (Maier's O-Logic Revisited). In A CM Symposium on Principles of Databaae Systems, pages 379-393, 1989.
18. Mac86.Jock D. Mackinlay. Automatic Design of Graphical Presentations. Technical Report STAN-NCS-86-1138, Department of Computer Science, Stanford University, 1986.
19. RKS88.Mark A. Roth, Henry F. Korth, and Abraham Silberschatz. Extended Algebra and Calculus for Nested Relational Databases. A CM Transactions on Database Systems, 13(4):389-417, December 1988.
20. Tuf90.Edward R. Ttffte. Envisioning Information. Graphics Press., Cheshire, Conn., 1990.
21. ZM88.3ianhua Zhu and David Maier. Abstract Objects in an Object-Oriented Data Model. In Intl. Conference on Expert Database Systems, pages 3-16, 1988.

Index Terms

• Information systems

  • Data management systems

    • Database design and models

    • Query languages

• Software and its engineering

  • Software notations and tools

    • Context specific languages

      • Visual languages