Skip to main content
SpringerLink
Log in

Let the fingers do the walking: Object manipulation in an NF2 database editor

  • Conference paper
  • First Online:
New Results and New Trends in Computer Science

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

Abstract

The Non First Normal Form (NF2) data model tries to combine a natural, hierarchical view of structured values with the expressivness and clarity of relational operations. While it is a very powerful data model, it is not easy to handle and even harder to implement. Here we describe an interactive approach to object manipulation in a database editor called ESCHER. The interface is engineered around the pointing paradigm using so-called fingers (cursors). The paper proceeds from the visualization of fingers to their internal representation as stacks of addresses, lists the permissible operations on lingers and shows how they support internal tasks.

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, Rapport de Recherche No 347, Institut de Recherche en Informatique et en Automatique, Rocquencourt, France, Nov. 1984

    Google Scholar 

  2. M.M. Astrahan et al., System R: Relational Approach to Database Management, ACM TODS, Vol. 1, No. 2 (June 1976)

    Google Scholar 

  3. D. Bryce, R. Hull: SNAP: A Graphics-based Schema Manager, Proc. IEEE Intl. Conf. on Data Engineering, Feb. 1986, pp. 151–164

    Google Scholar 

  4. H. Boral, et al.: Prototyping Bubba, A Highly Parallel Database System, IEEE TKDE, Vol. 2, No. 1, March 1990, pp. 4–24

    Google Scholar 

  5. M.J. Carey, D.J. DeWitt, J.E.Richardson, and E.J.Shekita: Object and File Management in the EXODUS Extensible Database System, Proc. 12th Int. Conf. VLDB, Kyoto, Aug. 1986, pp. 91–100

    Google Scholar 

  6. 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 on flat tables and hierarchies, ACM SIGMOD, 1986

    Google Scholar 

  7. O. Deux et al.: The Story of O2, IEEE TKDE, Vol 2, No. 1, March 1990, pp.91–108

    Google Scholar 

  8. K. R. Dittrich, W. Gotthard, and P.C. Lockemann: DAMOKLES — The database system for the UNIBASE software engineering environment, IEEE Database Eng., Vol. 10, No. 1, 1987

    Google Scholar 

  9. B. Ernst: Der Zauberspiegel des Maurits Cornelis Escher, TACO Verlagsgesellschaft und Agentur mbH, 112 pp., Berlin, 1986

    Google Scholar 

  10. F. Fishman, et al.: Iris, An object-oriented database management system, ACM Trans. Office Information Systems, Vol. 5, January 1987, pp. 48–69

    Google Scholar 

  11. S. Ford, et al.: Zeitgeist: Database support for object oriented programming, Proc. Second Int. Workshop on Object-Oriented Database Sys., 1988, pp. 23–42

    Google Scholar 

  12. D. Fogg: Lessons from a “Living in a Database” graphical query interface, Proc. ACM SIGMOD Int. Conf. on the Management of Data, 1984, pp. 100–106

    Google Scholar 

  13. L.M. Haas et al.: Starburst Mid-Flight: As the Dust Clears, IEEE TDKE, Vol. 2, No. 1, March 1990, pp. 143–160

    Google Scholar 

  14. T.Härder, K. Meyer-Wegener, B. Mitschang, and S. Sikeler: PRIMA — A DBMS prototype supporting engineering applications, VLDB 1987

    Google Scholar 

  15. G.-J. Houben and J. Paredaens: A Graphical Interface Formalism: Specifying Nested Relational Databases, Proc. of the IFIP TC2 Working Conference on Visual Database Systems, Tokyo, 3.–7. April 1989, Elsevier Science Publ., Amsterdam, 1989, pp. 257–276

    Google Scholar 

  16. International Business Machines Corp.: Systems Application Architecture, Common User Access Advanced Interface Design Guide, First Edition (June, 1989), Doc. No. SY0328-300-R00-1089, Order No. SC26-4582-0

    Google Scholar 

  17. John V. Joseph, Satish M. Thatte, Craig W. Thompson, David L. Wells: Object-Oriented Databases: Design and Implementation, Proc. of the IEEE, Vol. 79, No. 1, January 1991, pp.42–64

    Google Scholar 

  18. S.N. Koshafian, G.P. Copeland: Object Identity, Proc. OOPSLA 1986, September 1986, pp. 406–416

    Google Scholar 

  19. W. Kim, J.F. Garza, N. Ballou, and D. Woelk: Architecture of the ORION Next-Generation Database System, IEEE TKDE, Vol. 2, No. 1, March 1990, pp. 109–124

    Google Scholar 

  20. W. Kim: Object-oriented databases: Definitions and research directions, IEEE Trans. KDE, Vol. 2, Sept. 1990, pp. 327–341

    Google Scholar 

  21. Kitagawa, et al.: Form Document Management System SPECDOQ, Proc. ACM SIGOA Conf. on Office Information Systems, Toronto, Ont., Canada, June 25–27, 1984 (published as SIGOA Newsletter, Vol. 5, Nos. 1–2), 1984, pp. 132–142

    Google Scholar 

  22. Kitagawa, et al.: Formgraphics: A Form-Based Architecture Providing a Database Workbench, IEEE Computer Graphics and Applications, Vol. 4, No. 6, 1984, pp. 38–56

    Google Scholar 

  23. K. Küspert, G. Saake, and L. Wegner: Duplicate Detection and Deletion in the Extended NF2 Data Model, Proc. of the Third Int. Conf. on Foundations of Data Organization and Algorithms, Paris, June 1989, Springer LNCS Vol. 367, pp. 83–100

    Google Scholar 

  24. 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 Sciences, January 1990, pp. 308–317

    Google Scholar 

  25. P.-A.Larson, The data model and query language of LauRel, IEEE Database Eng., Vol. 11, No. 3, 1988

    Google Scholar 

  26. D. Luo and S. Bing Yao: FORM Operation by Example — a Language for Information Processing, Proc. SIGMOD Conf., June 1981, pp. 213–223

    Google Scholar 

  27. M.K. Mckusick, W.N. Joy, S.J. Leffler. and R.S. Fabry: A Fast File System for UNIX, ACM Trans. on Computer Systems, Vol. 2, No. 3, Aug. 1984, pp. 181–197

    Google Scholar 

  28. P. Pistor, R. Traunmüller: A Database Language for Sets, Lists and Tables, Inf. Systems, Vol. 11, No. 4, 1986, pp. 323–336

    Google Scholar 

  29. G. Rohr: Graphical User Languages for Querying Information: Where to Look for Criteria, Proc. IEEE Workshop on Visual Languages, Pittsburgh, PA, Oct. 10–12, 1988

    Google Scholar 

  30. H. Samet: Hierarchical Representations of Collections of Small Rectangles, Comp. Surveys, Vol. 20, No. 4, Dec. 1988, pp. 271–309

    Google Scholar 

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

    Google Scholar 

  32. N. Shu: FORMAL: A Forms-Oriented, Visual-Directed Application Development System, IEEE Computer, Vol. 18, No. 8, Aug. 1985, pp. 38–49

    Google Scholar 

  33. M. Stonebraker, J.Kalash: TIMBER: A sophisticated relation browser, Proc. 8th Int. Conf. Very Large Databases, 1982, pp. 1–10

    Google Scholar 

  34. H.-J. Schek, H.-B. Paul, M.H. Scholl, and G. Weikum: The DASDBS Projekt: Objectives, Experiences, and Future Prospects, IEEE Trans. Knowledge and Data Eng., Vol. 2, No. 1, March 1990, pp. 25–43

    Google Scholar 

  35. L.M.Wegner: ESCHER — Interactive, Visual Handling of Complex Objects in the Extended NF2-Database Model, Proc. IFIP Working Conference on Visual Database Systems, Tokyo, April 1989, pp. 277–297

    Google Scholar 

  36. L.M.Wegner: A Portable Record Manager, Preprint 11/90 Math. Schriften Kassel, Oct. 1990

    Google Scholar 

  37. L.M.Wegner: Managing Persistence in ESCHER, Preprint 7/91 Math. Schriften Kassel, June 1991

    Google Scholar 

  38. S. Bing Yao, A.R. Hevner, Z. Shi, and D. Luo: FORMANAGER: An Office Forms Management System, ACM TOIS, Vol. 2, No. 3, July 1984, pp. 235–262

    Google Scholar 

  39. 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 Gh Kassel, FB 17 Mathematik-Informatik, Postfach 10 13 80, D-3500, Kassel

    Lutz M. Wegner

Authors
  1. Lutz M. Wegner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Hermann Maurer

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wegner, L.M. (1991). Let the fingers do the walking: Object manipulation in an NF2 database editor. In: Maurer, H. (eds) New Results and New Trends in Computer Science. Lecture Notes in Computer Science, vol 555. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0038201

Download citation

  • DOI: https://doi.org/10.1007/BFb0038201

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54869-0

  • Online ISBN: 978-3-540-46457-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation