Advertisement

Queries on structures in hypertext

  • Tatsuo Minohara
  • Ryuichi Watanabe
  • Mario Tokoro
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 730)

Abstract

In many existing hypertext systems, a navigation mechanism is provided as the main facility so that readers can search the contents. In order to expand the ability of searching, in this paper we propose a query mechanism to be used in addition to the ordinary navigation mechanism. We can express the advanced abilities of searching by combining the query mechanism with the navigation mechanism. These query expressions can be used to provide the user's point of view besides the designer's point of view, which was previously defined by the links among nodes. Especially, an environment that changes dynamically in correspondence with the user's navigation can be described when one uses our query mechanism. Since the mechanisms proposed in this paper are defined in a formal way, they can be applied to various practical hypertext systems.

Keywords

Query Language Atomic Formula Effective Domain Formed Formula Logical Notation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Abiteboul, S., and Grumbach, S. COL: A Logic-Based Language for Complex Objects. In Workshop on Database Programming Languages (1987), pp. 253–276.Google Scholar
  2. [2]
    Afrati, F., and Koutras, C. D. A Hypertext Model Supporting Query Mechanisms. In Hypertext: Concepts, Systems and Applications, N. Streitz, A. Rizk, and J. André, Eds., Cambridge University Press, Cambridge, UK, 1990, pp. 52–66. Proceedings of the European Conference on Hypertext.Google Scholar
  3. [3]
    Beeri, C., and Kornatzky, Y. A Logical Query Language for Hypertext Systems. In Hypertext: Concepts, Systems and Applications, N. Streitz, A. Rizk, and J. André, Eds., Cambridge University Press, Cambridge, UK, 1990, pp. 67–80. Proceedings of the European Conference on Hypertext.Google Scholar
  4. [4]
    Berge, C. Graphs and Hypergraphs. American Elsevier, New York, 1973.Google Scholar
  5. [5]
    Campbell, B., and Goodman, J. M. HAM: A General Purpose Hypertext Abstract Machine. Communications of the ACM 31, 7 (July 1988), 856–861.Google Scholar
  6. [6]
    Chen, W., Kifer, M., and Warren, D. S. HiLog as a Platform for Database Languages (or why predicate calculus is not enough). In Proceedings of the 2nd International Workshop on Database Programming Languages (1989), R. Hull, R. Morrison, and D. Stemple, Eds., Morgan Kaufmann Publishers, pp. 315–329.Google Scholar
  7. [7]
    Cluet, S., Delobel, C., Lécluse, C., and Richard, P. Reloop, an Algebra Based Query Language for an Object-Oriented Database System. In Proceedings of the 1st Conference on Deductive and Object-Oriented Databases (1989), pp. 294–313.Google Scholar
  8. [8]
    Garg, P. K. Abstraction mechanisms in hypertext. Communications of the ACM 31, 7 (July 1988), 862–870.Google Scholar
  9. [9]
    Halasz, F. G. Reflections on NoteCards: Seven Issues for the Next Generation of Hypermedia Systems. Communications of the ACM 31, 7 (July 1988), 836–852.Google Scholar
  10. [10]
    Kahn, G. Natural Semantics. In Proceedings of 4th Annual Symposium on Theoretical Aspects of Computer Science (1987), G. Goos and J. Hartmanis, Eds., Springer-Verlag, pp. 22–39. LNCS Volume 247.Google Scholar
  11. [11]
    Kifer, M., and Lausen, G. F-logic: A higher-order language for reasoning about objects, inheritance and schema. In Proceedings of the ACM Symposium on Principles of Database Systems (1989), ACM Press, pp. 231–239.Google Scholar
  12. [12]
    Meyrowitz, N. Hypermedia and the Desktop of Tomorrow. In FRIEND21 Workshop (October 1990).Google Scholar
  13. [13]
    Minker, J., Ed. Foundations of Deductive Databases and Logic Programming. Morgan Kaufmann Publishers, 1988.Google Scholar
  14. [14]
    Reiter, R. “Towards a Logical Reconstruction of Relational Database Theory”. In On Conceptual Modelling, M. L. Brodie, J. Mylopoulos, and J. W. Schmidt, Eds., Springer-Verlag, 1984, ch. 8, pp. 191–238.Google Scholar
  15. [15]
    Schütt, H., and Streitz, N. A. Hyper Base: A Hypermedia Engine based on a Relational Database Management System. Arbeitspapiere der GMD 469, Gesellschaft fur Mathematik und Datenverarbeitung mbH, July 1990.Google Scholar
  16. [16]
    Shaw, G., and Zdonik, S. An Object-Oriented Query Algebra. In Proceedings of the 2nd International Workshop on Database Programming Languages (1989), R. Hull, R. Morrison, and D. Stemple, Eds., Morgan Kaufmann Publisher, pp. 103–112.Google Scholar
  17. [17]
    Tompa, F. W. A Data Model for Flexible Hypertext Database Systems. ACM Transactions on Information Systems 7, 1 (January 1989), 85–100.Google Scholar
  18. [18]
    Trigg, R. H. Guided Tours and Tabletops: Tools for Communicationg in a Hypertext Environment. ACM Transactions on Office Information Systems 6, 4 (October 1988), 398–414.Google Scholar
  19. [19]
    Ullman, J. D. “Principles of Database and Knowledge Base Systems”. Vol. 1,2, Computer Science Press, 1988.Google Scholar
  20. [20]
    Watanabe, R. Query and Views in Hypertext. Master's thesis, Keio University, Department of Computer Science, 1993. written in Japanese. English paper will appear.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Tatsuo Minohara
    • 1
  • Ryuichi Watanabe
    • 2
  • Mario Tokoro
    • 1
  1. 1.Department of Computer ScienceKeio UniversityYokohamaJapan
  2. 2.Computers and Multimedia DepartmentSony CorporationTokyoJapan

Personalised recommendations