Kaleidoquery: a visual query language for object databases

ABSTRACT

In this paper we describe Kaleidoquery, a visual query language for object databases with the same expressive power as OQL. We will describe the design philosophy behind the filter flow nature of Kaleidoquery and present each of the language's constructs, giving examples and relating them to OQL. The Kaleidoquery language is described independent of any implementation details, but a brief description of a 3D interface currently under construction for Kaleidoquery is presented. The queries in this implementation of the language are translated into OQL and then passed to the object database O₂ for evaluation.

REFERENCES

• 1: Christopher Ahlberg, Spotfire: an information exploration environment, ACM SIGMOD Record, v.25 n.4, p.25-29, Dec. 1996 [doi>10.1145/245882.245893]
• 2: William L. Bewley , Teresa L. Roberts , David Schroit , William L. Verplank, Human factors testing in the design of Xerox's 8010 “Star” office workstation, Proceedings of the SIGCHI conference on Human Factors in Computing Systems, p.72-77, December 12-15, 1983, Boston, Massachusetts, United States [doi>10.1145/800045.801584]
• 3: C L Borgman, The user's mental model of an information retrieval system: an experiment on a prototype online catalog, International Journal of Man-Machine Studies, v.24 n.1, p.47-64, Jan. 1986 [doi>10.1016/S0020-7373(86)80039-6]
• 4: J. Boyle, S. Leishman, and P. M. D. Gray. From WIMP to 3D: the development of AMAZE. Journal of Visual Languages and Computing, 7:291--319, 1996.
• 5: Tiziana Catarci , Shi Kuo Chang , Giuseppe Santucci, Query representation and management in a multiparadigmatic visual query environment, Journal of Intelligent Information Systems, v.3 n.3-4, p.299-330, July 1994 [doi>10.1007/BF00962240]
• 6: Tiziana Catarci, Maria F. Costabile, Stefano Levialdi, and Carlo Batini. Visual Query Systems for Databases: A Survey. Journal of Visual Languages and Computing, 8:215--260, 1997.
• 7: R. G. G. Cattell , Douglas K. Barry , Dirk Bartels , Mark Berler , Jeff Eastman , Sophie Gamerman , David Jordan , Adam Springer , Henry Strickland , Drew Wade, The object database standard: ODMG 2.0, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1997
• 8: Manoj Chavda , Peter T. Wood, Towards an ODMG-Compliant Visual Object Query Language, Proceedings of the 23rd International Conference on Very Large Data Bases, p.456-465, August 25-29, 1997
• 9: Dac Khoa Doan , Norman W. Paton , Alistair Kilgour, Design and user testing of a multi-paradigm query interface to an object-oriented database, ACM SIGMOD Record, v.24 n.3, p.12-17, Sept. 1995 [doi>10.1145/211990.212003]
• 10: C. Egido , J. Patterson, Pictures and category labels as navigational aids for catalog browsing, Proceedings of the SIGCHI conference on Human factors in computing systems, p.127-132, May 15-19, 1988, Washington, D.C., United States [doi>10.1145/57167.57188]
• 11: S. L. Greene , S. J. Devlin , P. E. Cannata , L. M. Gomez, No IFs, ANDs, or ORs: a study of databases querying, International Journal of Man-Machine Studies, v.32 n.3, p.303-326, March 1990 [doi>10.1016/S0020-7373(08)80005-3]
• 12: David Haw, Carole Goble, and Alan Rector. GUIDANCE: Making it Easy for the User to be an Expert. In Proc. 2nd Int. Workshop On Interfaces to Database Systems, pages 19--43. Springer-Verlag, 1994. P. Sawyer (Ed).
• 13: C. J. Kacmar and J. M. Carey. Assessing the Usability of Icons in User Interfaces. Behaviour and Information Technology, 10(6):443--457, 1991.
• 14: Euclid Keramopoulos , Philippos Pouyioutas , Chris Sadler, GOQL, A Graphical Query Language for Object-Oriented Database Systems, Proceedings of the 3rd Basque International Workshop on Information Technology (BIWIT '97), p.35, July 02-04, 1997
• 15: A. Michard. Graphical Presentation of Boolean Expressions in a Database Query Language: Design Notes and an Ergonomic Evaluation. Behaviour and Information Technology, 1(3):279--288, 1982.
• 16: Norman Murray, Carole Goble, and Norman Paton. A Framework for Describing Visual Interfaces to Databases. To be published in the Journal of Visual Languages and Computing.
• 17: A. Papantonakis and P. J. H. King. Syntax and Semantics of Gql, a Graphical Query Language. Journal of Visual Languages and Computing, 6:3--25, 1995.
• 18: Jef Raskin, Looking for a humane interface: will computers ever become easy to use?, Communications of the ACM, v.40 n.2, p.98-101, Feb. 1997 [doi>10.1145/253671.253737]
• 19: Ben Shneiderman. Visual user interfaces for information exploration. In Proceedings of the 54th Annual Meeting of the American Society for Information Science, pages 379--384, Medford. NJ, 1991. Learned Information Inc.
• 20: 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.
• 21: Andries van Dam, Post-WIMP user interfaces, Communications of the ACM, v.40 n.2, p.63-67, Feb. 1997 [doi>10.1145/253671.253708]
• 22: Degi Young , Ben Shneiderman, A graphical filter/flow representation of Boolean queries: a prototype implementation and evaluation, Journal of the American Society for Information Science, v.44 n.6, p.327-339, July 1993 [doi>10.1002/(SICI)1097-4571(199307)44:6<327::AID-ASI3>3.0.CO;2-J]
• 23: M. Zloof. Query-By-Example: A Data Base Language. IBM Systems Journal, Vol. 4, pages 324--343, December 1977.

INDEX TERMS

Keywords:
OQL, object databases, three-dimensional interface, visual query language