Skip to main content
SpringerLink
Log in

Navigational exploration and declarative queries in a prototype for visual information systems

  • Query Model and Interface
  • Chapter
  • First Online:
Visual Information Systems

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1306))

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

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, N. Bidoit. Non First Normal Form Relations. An Algebra Allowing Data Restructuring. Rapp. de Recherche No. 347. INRIA, Rocquencourt, France, Nov. 1984

    Google Scholar 

  2. 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.

    Google Scholar 

  3. 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”

    Google Scholar 

  4. T.Berners-Lee et al. The World-Wide Web, CACM 37:8 (1994)76–82

    Google Scholar 

  5. 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

    Google Scholar 

  6. S.-K.Chang, G. Costagliola et al. Visual-Language System for User Interfaces, IEEE Software 12:2 (March 1995) 33–44

    Google Scholar 

  7. 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

    Google Scholar 

  8. David DeWitt. Database Systems: Road Kill on the Information Superhighway, Invited Talk (not included in proceedings), 21 st VLDB, Zurich, Switzerland (1995)

    Google Scholar 

  9. 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

    Google Scholar 

  10. 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

    Google Scholar 

  11. H. Kitagawa and T.L. Kunii. The Unnormalized Relational Data Model For Office Form Processor Design, Springer, Berlin-Heidelberg-New York (1989)

    Google Scholar 

  12. 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

    Google Scholar 

  13. 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

    Google Scholar 

  14. S.Koshafian and A. Brad Baker. Multimedia and Imaging Databases, Morgan Kaufmann, San Francisco, CA, 1996

    Google Scholar 

  15. Uwe Krohn. VINETA: Navigation through Virtual Information Spaces, Proc. Advanced Visual Interfaces `96, Gubbio, Italy, May 27–30, 1996, ACM Press, 49–58

    Google Scholar 

  16. 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

    Google Scholar 

  17. 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

    Google Scholar 

  18. M.Levene and G.Loizou. A Graph-Based Data Model and its Ramifications, IEEE TKDE 7:5 (1995) 809–823

    Google Scholar 

  19. H.Maurer. Hypermedia Systems as Internet Tools, in: Computer Science Today, Jan van Leeuwen (Ed.), Springer LNCS 1000, Berlin-Heidelberg-New York, 608–624

    Google Scholar 

  20. G. Özsoyoglu and H. Wang. Example-Based Graphical Database Query Languages, IEEE Computer 26:5 (May 1993) 25–38

    Google Scholar 

  21. John K. Ousterhout. Tel and the Tk Toolkit, Addison-Wesley, Reading, Mass., 1994

    Google Scholar 

  22. M. Paul. Typerweiterung im eNF2-Datenmodell. Ph.D. thesis (in German), Aachen: Shaker-Verlag, 1995

    Google Scholar 

  23. C.Plaisant, D.Carr, and B.Shneiderman. Image-Browser Taxonomy and Guidelines for Designers, IEEE Software 12:2 (March 1995) 21–32

    Google Scholar 

  24. A.Ramsay. A Graphics Interface for ESCHER, Project Report, Dept. of CS, The Univ. of Queensland, June 1992

    Google Scholar 

  25. M.Snell: Industry Trends, Editorial IEEE Computer, March 1995, 8–9

    Google Scholar 

  26. H.-J. Schek, M. Scholl. The Relational Model with Relation-Valued Attributes. Inf. Systems, Vol. 11, No. 2, 1986, pp. 137–147

    Google Scholar 

  27. M.Stonebraker with Dorothy Moore, Object-Relational DBMSs: The Next Great Wave, Morgan Kaufmann Publishers, San Francisco, CA, 1996

    Google Scholar 

  28. 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

    Google Scholar 

  29. 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

    Google Scholar 

  30. Sven Thelemann. Semantische Anreicherung eines Datenmodells für komplexe Objekte, Ph.D. thesis (in German), Universiät Kassel, June 1996

    Google Scholar 

  31. Sun Microsystems Computer Corporation. The Java Language Specification, Vers. 1.0 Beta, Oct. 1995

    Google Scholar 

  32. 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

    Google Scholar 

  33. 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

    Google Scholar 

  34. 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

    Google Scholar 

  35. 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

    Google Scholar 

  36. 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

    Google Scholar 

  37. 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

    Google Scholar 

  38. D. Wilke. Anforderungen und Konzepte der Handhabung komplexer Objekte in einem Datenbankeditor, Master's Thesis, Univ. Kassel, 1996 (in German)

    Google Scholar 

  39. S. Wilke. Einsatz optimierter Visualisierungstechniken zur Darstellung komplexer Datenbankobjekte, Master's Thesis, Univ. Kassel, 1996 (in German)

    Google Scholar 

  40. M. Zloof. Query-by-Example: A data base language, IBM Systems Journal 6 (1977) 324–343

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universität Kassel, FB Mathematik/Informatik, D-34109, Kassel, Germany

    Lutz Wegner, Sven Thelemann, Jens Thamm, Dagmar Wilke & Stephan Wilke

Authors
  1. Lutz Wegner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sven Thelemann
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jens Thamm
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dagmar Wilke
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Stephan Wilke
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Clement Leung

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation