Expressing structural hypertext queries in GraphLog

Proceedings of the 2nd Annual ACM Conference on Hypertext, HYPERTEXT 1989

Volumn , Issue , 1989, Pages 269-292

  Consens, Mariano P ^a   Mendelzon, Alberto O ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; INTELLIGENT DATABASES; QUERY LANGUAGES; QUERY PROCESSING; VISUAL LANGUAGES;

AGGREGATE FUNCTION; ARBITRARY SUBSETS; DESCRIPTIVE COMPLEXITY; EASE-OF-USE; EXPRESSIVE POWER; GRAPH PATTERNS; GRAPHICAL REPRESENTATIONS; VISUAL QUERY LANGUAGES;

HYPERTEXT SYSTEMS;

EID: 85019843728     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/74224.74247     Document Type: Conference Paper

References (18)

1. Sam S. Adams. NodeGraph-Version 1.0. Knowledge Systems Corpo-ration, 1987.
2. A.V. Aho and J.D. Ullman. Universality of data retrieval languages. In Proc. 6th ACM Symp. on Principles of Programming Languages, pages 110-120, 1979.
3. Michael L. Begeman and Jeff Conklin. The right tool for the job. BYTE, pages 255-266, October 1988.
4. James Bigelow. Hypertext and CASE. IEEE Transactions on Software Engineering, pages 23-27, 1988.
5. James Bigelow and Victor Riley. Manipulating source code in DynamicDesign. In Hypertext87 Workshop, pages 397-408, 1987.
6. Brad Campbell and Joseph M. Goodman. HAM: A general-purpose hypertext abstract machine. In Hypertext87 Workshop, pages 21-31, 1987.
7. Mariano P. Consens. Graphlog: "real life" recursive queries using graphs. Masters thesis, Department of Computer Science, University of Toronto, 1989.
8. N. Delisle and M. Schwartz. Neptune: A hypertext system for CAD applications. In Carlo Zaniolo, editor, Proceedings of ACM-SIGMOD 1986 International Conference on Management of Data, pages 132-142, 1986.
9. Mark Frisse. From text to hypertext. BYTE, pages 247-253, October 1988.
10. Mark Frisse. Searching for information in a hypertext medical handbook. Communications of the ACM, 31(7):880-886, 1988.
11. Pankaj K. Garg. Abstraction mechanisms in hypertext. Communications of the ACM, 31(7):862-879, 1988.
12. Adele Goldberg. S malltalk-80: The Interactive Environment. Addison-Wesley, 1984.
13. Adele Goldberg and David Robson. Smalltalk-80: The Language and iis Implementation. Addison-Wesley, 1983.
14. Frank G. Halasz. Reflections on NoteCards: Seven issues for the next generation of hypermedia systems. Communications of the ACM, 31(7):836-852, 1988.
15. F.G. Halasz, T. P. Moran, and H.R. Triggs. NoteCards in a nutshell. In ACM Conference of Human Factors in Computer Systems, pages 45-52, 1987.
16. Anthony Klug. Equivalence of relational algebra and relational calculus query languages having aggregate functions. Journal of the ACM, 29(3):699-717, 1982.
17. A.O. Mendelzon and P.T. Wood. Finding regular simple paths in graph databases. In Proc. 15th International Conference on Very Large Data Bases, 1989.
18. J.D. Ull man. Principles of Database and Knowledge-Base Systems, volume 1. Computer Science Press, Potomac, Md., 1988.