Abstract
We introduce ESCHER, a prototype database system for visual information systems based on the extended non-first-normal-form data model. The nested table approach is the paradigm for the graphical interface which allows browsing, editing and querying the database. Interaction is achieved by fingers generalizing the well-known cursor concept. Apart from explaining this navigational interaction and the necessary system support for „real-time” feed-back, we focus on interactive query formulation for nested tables in a QBE-like fashion. Emphasis is on ad-hoc queries by casual users which are typical for visual information systems. The paper closes with examples of non-textual data types which are seamlessly integrated into the data model and the interface.
Revised and extended version of a contribution to the 1996 Int. Conf. on Visual Information Systems [37]
Work supported in part by SAP AG, Walldorf, Germany
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. Abiteboul, N. Bidoit. Non First Normal Form Relations. An Algebra Allowing Data Restructuring. Rapp. de Recherche No. 347. INRIA, Rocquencourt, France, Nov. 1984
A. Auddino, Y. Dennebouy, Y. Dupont, E. Fontana, S. Spaccapietra and Z. Tari. SUPER: A Comprehensive Approach to Database Visual Interfaces. In [13], pp. 365–380.
C. Batini, T. Catarci, M.F. Costabile, S. Levialdi. Visual Query Systems. Tech. Rep. No. 04.91 (March 1991), Dipartimento di Informatica e Sistemistica, Universita degli Studi di Roma “La Sapienza”
T.Berners-Lee et al. The World-Wide Web, CACM 37:8 (1994)76–82
Daniel Bryce, Richard Hull: SNAP: A Graphics-based Schema-Manager. In: Stanley B. Zdonik, David Maier (eds.): Readings in Object-Oriented Database Systems. San Mmeo(CA): Morgan Kaufmann, 1990 537–550
S.-K.Chang, G. Costagliola et al. Visual-Language System for User Interfaces, IEEE Software 12:2 (March 1995) 33–44
P. Dadam, K. Küspert, F. Andersen, H. Blanken, R. Erbe, J.Günauer, V. Lum, P. Pistor, G. Walch. A DBMS Prototype to support extended NF2 relations: An integrated view onflat tables and hierarchies. Proc. ACM SIGMOD Conf. on Management of Data, Washington, 1986, pp.356–366
David DeWitt. Database Systems: Road Kill on the Information Superhighway, Invited Talk (not included in proceedings), 21 st VLDB, Zurich, Switzerland (1995)
G.-J. Houben, J. Paredaens. A Graphical Interface Formalism: Specifying Nested Relational Databases, Proc. of the IFIP TC2 Work. Conf. on Visual Database System, Tokyo 1989, Elsevier Science Publ., Amsterdam (1989) 257–276
T. Käppner and R.Steinmetz. Computational Models for Distributed Multimedia Applications, in: Computer Science Today, Jan van Leeuwen (Ed.), Springer LNCS 1000, Berlin-Heidelberg-New York, 592–607
H. Kitagawa and T.L. Kunii. The Unnormalized Relational Data Model For Office Form Processor Design, Springer, Berlin-Heidelberg-New York (1989)
Kitagawa et al. Form Document Management System SPECDOQ. Proc. ACM SIGOA Conference on Office Information Systems, Toronto, Canada, June 25–27, 1984 (published as SIGOA Newsletter, Vol. 5, Nos. 1–2), 1984, pp. 132–142
E. Knuth and L.M. Wegner (eds): Proc. IFIP Work. Conf. on Visual Database Systems, Budapest, Hungary, 30.9–3.10.1991, Elsevier Science Publishers (North-Holland), 1992
S.Koshafian and A. Brad Baker. Multimedia and Imaging Databases, Morgan Kaufmann, San Francisco, CA, 1996
Uwe Krohn. VINETA: Navigation through Virtual Information Spaces, Proc. Advanced Visual Interfaces `96, Gubbio, Italy, May 27–30, 1996, ACM Press, 49–58
K. Küspert, J. Teuhola, and L. Wegner. Design issues and first experience with a visual database editor for the extended NF2 Data Model. Proc. 23rd Hawaii Int. Conf. System Science, January 1990, pp. 308–317
M. Kuntz. A Versatile Browser-Editor for NF2 Relations, Proc. 2nd Far-East Workshop on Future Database Systems, Kyoto, Japan (Apr. 26–28 1992), pp. 266–275
M.Levene and G.Loizou. A Graph-Based Data Model and its Ramifications, IEEE TKDE 7:5 (1995) 809–823
H.Maurer. Hypermedia Systems as Internet Tools, in: Computer Science Today, Jan van Leeuwen (Ed.), Springer LNCS 1000, Berlin-Heidelberg-New York, 608–624
G. Özsoyoglu and H. Wang. Example-Based Graphical Database Query Languages, IEEE Computer 26:5 (May 1993) 25–38
John K. Ousterhout. Tel and the Tk Toolkit, Addison-Wesley, Reading, Mass., 1994
M. Paul. Typerweiterung im eNF2-Datenmodell. Ph.D. thesis (in German), Aachen: Shaker-Verlag, 1995
C.Plaisant, D.Carr, and B.Shneiderman. Image-Browser Taxonomy and Guidelines for Designers, IEEE Software 12:2 (March 1995) 21–32
A.Ramsay. A Graphics Interface for ESCHER, Project Report, Dept. of CS, The Univ. of Queensland, June 1992
M.Snell: Industry Trends, Editorial IEEE Computer, March 1995, 8–9
H.-J. Schek, M. Scholl. The Relational Model with Relation-Valued Attributes. Inf. Systems, Vol. 11, No. 2, 1986, pp. 137–147
M.Stonebraker with Dorothy Moore, Object-Relational DBMSs: The Next Great Wave, Morgan Kaufmann Publishers, San Francisco, CA, 1996
K.Subieta, C.Beeri, F.Matthes, J.WSchmidt. A Stack-Based Approach to Query Languages, in Proc. 2nd Int. East/West Database Workshop, Klagenfurt, Austria, 25–28 Sept. 1994, J.Eder and L.A.Kalinichenko (Eds), Springer, London (1994) 159–180
Sven Thelemann. Assertion of Consistency Within a Complex Object Database Using a Relationship Construct, Proc. 14th Int. Conf. Object-Oriented & EntityRelationship Modeling, Bond Univ., Qld, Australia, Dec. 13–15, 1995
Sven Thelemann. Semantische Anreicherung eines Datenmodells für komplexe Objekte, Ph.D. thesis (in German), Universiät Kassel, June 1996
Sun Microsystems Computer Corporation. The Java Language Specification, Vers. 1.0 Beta, Oct. 1995
Jens Thamm, Sven Thelemann, and Lutz Wegner. Visual Information Systems — A Database Perspective, Proc. DMS' 96 — The Third Pacific Workshop on Distributed Multimedia Systems, (David Du and Olivia R. Liu Sheng eds.) June 25–28, 1996, The Hong Kong Univ. of Science and Technology, Clear Water Bay, Kowloon, Hong Kong, 274–285
L.M. Wegner. ESCHER — Interactive, Visual Handling of Complex Objects in the Extended NF2 Data Model. Proc. IFIP Work. Conference on Visual Database Systems, Tokyo (April 1989) 277–297
L.M. Wegner. Let the Fingers Do the Walking: Object Manipulation in an NF2 Database Editor. Proc. “New Results and New Trends in Comp. Science” (H. Maurer, ed.) Graz/Austria, June 1991 Springer LNCS 555 (1991), pp. 337–358
L.Wegner, M.Paul, J.Thamm, and S.Thelemann. A Visual Interface for Synchronous Collaboration and Negotiated Transactions, Proc. Advanced Visual Interfaces `96, Gubbio, Italy, May 27–30, 1996, ACM Press, 156–165
L.Wegner, M.Paul, J. Thamm, and S. Thelemann: Pointer Swizzling in Non-Mapped Object Stores, Proc. Seventh Australasian Database Conference (ADC'96), Melbourne, Australia, 29–30 January 1996, Rodney Topor (Ed), Australian Computer Science Communications 18:2, 11–20
L.Wegner, S.Thelemann, S.Wilke, and R.Lievaart. QBE-like Queries and Multimedia Extensions in a Nested Relational DBMS, Proc. Int. Conf. on Visual Information Systems, Melbourne, Australia, 5–6 February 1996, C.Leung (Ed.), 437–446
D. Wilke. Anforderungen und Konzepte der Handhabung komplexer Objekte in einem Datenbankeditor, Master's Thesis, Univ. Kassel, 1996 (in German)
S. Wilke. Einsatz optimierter Visualisierungstechniken zur Darstellung komplexer Datenbankobjekte, Master's Thesis, Univ. Kassel, 1996 (in German)
M. Zloof. Query-by-Example: A data base language, IBM Systems Journal 6 (1977) 324–343
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Wegner, L., Thelemann, S., Thamm, J., Wilke, D., Wilke, S. (1997). Navigational exploration and declarative queries in a prototype for visual information systems. In: Leung, C. (eds) Visual Information Systems. Lecture Notes in Computer Science, vol 1306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63636-6_12
Download citation
DOI: https://doi.org/10.1007/3-540-63636-6_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63636-6
Online ISBN: 978-3-540-69621-6
eBook Packages: Springer Book Archive