Skip to main content
SpringerLink
Log in

Making Database Schema Hierarchical for Visual Access to Databases

  • Regular Paper
  • Published:
Knowledge and Information Systems Aims and scope Submit manuscript

Abstract

Making the database schema hierarchical can help a casual user retrieve information from a complex database. The hierarchical database schema provides further insight into database content and focuses on meaningful data by a top-down method. The user can proceed with a hierarchical visual query, which ultimately simplifies the query, reduces the syntax error rate and conserves the query time. In this paper, we present a hierarchical graph which makes the database schema hierarchical, naturally integrates the browsing and querying and, consequently, allows the user to proceed with an incremental query on the hierarchical database schema. Also proven herein are the existence, uniformity, and consistency of the hierarchical graph to verify that the graph can be used to query the database. This paper also discusses the semantics of high-level nodes and conducts an experiment to evaluate users’ performance. Finally, we describe how one can use the hierarchical graph to unify the tasks of making the schema hierarchical, creating concept hierarchies, and integrating the databases.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. K. Chandra. Theory of database queries. In: Proc. ACM Symposium on Principles of Database Systems, 1988, pp.1–9.

  2. A. Papantonakis, P. J. H. King. Syntax and semantics of Gql, a graphical query language, J. Visual Languages and Computing 6, 1995, pp.3–25.

    Article  Google Scholar 

  3. B. Czejdo, R. Elmasri, D. Embley, M. Rusinkiewicz. A graphical data manipulation language for an extended entity-relationship model, IEEE Computer 23, 3, 1990.

    Article  Google Scholar 

  4. C. Ahlberg, B. Shneidermann. Visual information seeking: Tight coupling of dynamic query filters with starfield displays. In: Proc. ACM Conference on Human Factors in Computing Systems CHI’94, 1994, pp.313–317.

  5. C. J. Date. An Introduction to Database Systems, Volume I, Addison-Wesley Company, 1987.

  6. E. F. Codd. A relational model of data for large shared data banks, CACM 13, 6, 1970, pp.377–387.

    Article  MATH  Google Scholar 

  7. E. Pichat, D. Saker. An automatic and cooperative visual database interface. In: IFIP 2.6 Third Working Conference on Visual Database Systems (VDB-3), Lausanne, Switzerland, March 27–29, 1995, pp.333–348.

  8. G. H. Sockut, L. M. Burns, A. Malhotra, K. Y. Whang. GRAQULA: A graphical query language for entity-relationship or relational database, J. Data and Knowledge Engineering 11, 1993, pp.171–202.

    Article  MATH  Google Scholar 

  9. G. P. Ellis, J. E. Finley, A. S. Pollitt. HIBROWSE for hotels: Bridging the gap between user and system views of a database. In: P. Sawyer (ed.), Interfaces to Database Systems, Series Workshop in Computing, Springer-Verlag: London, 1994, pp.49–62.

    Google Scholar 

  10. H. J. Klein, D. Kramer. NQS—A graphical query system for data models with binary relationship types. In: IFIP 2.6 Third Working Conference on Visual Database Systems (VDB-3), Lausanne, Switzerland, March 27–29, 1995, pp.349–363.

  11. I. F. Cruz. DOODLE: A visual language for object-oriented databases. In: Proc. ACM SIGMOD Conference on Management of Data, 1992, pp.71–80.

  12. J. Han, Y. Fu, R. T. Ng. Cooperative query answering using multiple layered databases. In: Proc. 2nd International Conference on Cooperative Information Systems (CoopIS’94), Toronto, Canada, May 1994, pp.47–58.

  13. J. Paredaens, P. Peelman, L. Tanca. G-Log: A graph-based query language, IEEE Trans, on Knowledge and Data Engineering 7(3), 1995, pp.436–453.

    Article  Google Scholar 

  14. K. Tsuda, A. Yoshitaka, M. Hirakawa, M. Tanaka, T. Ichikawa. Iconic browser: An iconic retrieval system for object-oriented databases, J. Visual Languages and Computing 1(1), 1990, pp.59–76.

    Article  Google Scholar 

  15. K. Vadaparty, R. Subrahmanyam. Towards a formal basis for graphical user interfaces for relational/object databases, Tech Report 9505, Case Western Reserve University, Cleveland, OH44106, USA, 1995.

    Google Scholar 

  16. L. Cinque, S. Levialdi, F. Ferloni. An expert visual query system, J. Visual Languages and Computing 2(2), 1991, pp.101–113.

    Article  Google Scholar 

  17. L. Mohan, R. L. Kashyap. A visual query language for graphical interaction with schema-intensive databases, IEEE Trans. Knowledge and Data Engineering 5(5), 1993, pp.843–858.

    Article  Google Scholar 

  18. L. Orman. A visual data model. In: J. Data and Knowledge Engineering 7, 1992, pp.227–238.

    Article  Google Scholar 

  19. M. Gyssens, J. Paredaens, D. Van Gucht. A graph oriented object model for database end-user Interfaces. In: Proc. ACM-SIGMOD Conference on the Management of Data, Atlantic City, USA, 1990, pp.24–33.

    Google Scholar 

  20. M. Carey, L. Haas, V. Maganty, J. Williams. PESTO: An integrated query/browser for object databases. In: Proc. 22nd VLDB Conference, Mumbai, Bombay, India, 1996.

    Google Scholar 

  21. M. Angelaccio, T. Catarci, G. Santucci. QBD: A graphical query language with recursion, IEEE Trans. Software Engineering 16(10), 1990.

  22. M. Angelaccio, T. Catarci, G. Santucci. Query by diagram: A fully visual query system, J. Visual Language and Computing 1, 1990, pp.255–273.

    Article  Google Scholar 

  23. M. Kuntz. The gist of GIUKU graphical interactive intelligent utilities for knowledgeable users of data base systems, Sigmod Record 21(1), 1992, pp.58–64.

    Article  Google Scholar 

  24. M. Livny, R. Ramakrishnan, K. Beyer, G. Chen, D. Donjerkovic. DEVise: Integrated querying and visual exploration of large datasets. In: Proc. 1997 ACM SIGMOD 26(2), June 1997, pp.301–312.

    Article  Google Scholar 

  25. M. M. Zloof. Query-by-Example, a database language, IBM Systems J., 1977.

  26. M. P. Consens, A. O. Mendelzon. Hy+: A hygraph-based query and visualization system. In: Proc. SIGMOD’93, ACM Press, 1993, pp.511–516.

  27. N. Kamel, P. Wu, S. Y. W. Su. A pattern-based object calculus, VLDB J. 3, 1994, pp.53–76.

    Article  Google Scholar 

  28. R. Cooper (ed.). Interfaces to Database Systems, Glasgow 1992, Series Workshop in Computing, Springer-Verlag: London, 1993.

  29. R. J. Miller, O. G. Tsatalos, J. H. Williams, Integrating hierarchical navigation and querying: A user customizable solution. In: Electronic Proc. ACM Workshop on Effective Abstractions in Multimedia, November 4, San Francisco, California, 1995.

    Google Scholar 

  30. R. G. Epstein. The TableTalk query language, J. Visual Languages and Computing 2(2), 1991, pp.115–141.

    Article  Google Scholar 

  31. R. Inder, J. Stader. Bags and viewers: A metaphor for structuring a database browser. In: P. Sawyer (ed.), Interfaces to Database Systems, Series Workshop in Computing, Springer-Verlag: London, 1994, pp.215–235.

    Google Scholar 

  32. S. Dar, N. H. Gehani, H. V. Jagadish, J. Srinivan. Queries in an object-oriented graphical interface, J. Visual Languages and Computing 6(1), 1995, pp.27–52.

    Article  Google Scholar 

  33. S. Y. W. Su, M. Guo, H. Lam. Association algebra: A mathematical foundation for object-oriented databases, IEEE Trans. Knowledge and Data Engineering 5(5), 1993, pp.775–798.

    Article  Google Scholar 

  34. S. Hild, A. Poulovassilis. Implementing Hyperlog, a graph-based database language, J. Visual Languages and Computing 7, 1996, pp.267–289.

    Article  Google Scholar 

  35. T. Catarci, L. Tarantino. Database querying by Hypergraph manipulation. In: P. Sawyer (ed.), Interfaces to Database Systems, Series Workshop in Computing, Springer-Verlag: London, 1994, pp.84–103.

    Google Scholar 

  36. T. Catarci, M. F. Costabile, S. Levialdi, C. Batini. Visual query system for databases: A survey, J. Visual Languages and Computing, March, 1997.

  37. T. Catarci, M. F. Costabile. Special Issue on Visual Query Systems, J. Visual Languages and Computing 6(1), 1995.

  38. T. Catarci, S.-K. Chang, M. F. Costabile, S. Levialdi, G. Santucci. A graph-based framework for multiparadigmatic visual access to databases, IEEE Trans. Knowledge and Data Engineering 8(3), 1996, pp.455–475.

    Article  Google Scholar 

  39. T. Miura, K. Moriya. On the completeness of visual operations for a semantic data model, J. Data and Knowledge Engineering 9, 1992, pp.19–44.

    Article  MATH  Google Scholar 

  40. Y. Dennebouy, M. Andersson, A. Auddino, Y. Dupont, E. Fontana, M. Gentile, S. Spaccapietra. SUPER: Visual interfaces for Object+Relationship data models, J. Visual Languages and Computing 5, 1995, pp.73–99.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Information Engineering, National Central University, Chungli, Taiwan, 32054, Republic of China

    Ping-Kuen Chen & Gwo-Dong Chen

Authors
  1. Ping-Kuen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gwo-Dong Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chen, PK., Chen, GD. Making Database Schema Hierarchical for Visual Access to Databases. Knowledge and Information Systems 1, 193–227 (1999). https://doi.org/10.1007/BF03325098

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords

Search

Navigation