Acquiring temporal knowledge from schedules

  • Walling Cyre
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 699)


This paper presents an economical algorithm for generating conceptual graphs from schedules and timing diagrams. The graphs generated are based on activity concepts associated with intervals of the schedules. The temporal conceptual relations selected here are drawn from both interval and endpoint temporal logics in order to minimize the complexity of the generated graphs to no more that k(n−1) temporal relations in a schedule of n intervals over k timelines (resources). Temporal reasoning and consistency checking in terms of the selected temporal relations are briefly reviewed.


Conceptual Graphs Temporal Logic Schedules Timing Diagrams Knowledge Acquisition 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    J. F. Allen, “Towards a General Theory of Action and Time,” Artificial Intelligence. 23 (2), 124–154, July, 1984.Google Scholar
  2. 2.
    W. R. Cyre, “Integrating Knowledge in Digital Systems Specifications using Conceptual Graphs,” Proc. 6th Annual Workshop on Conceptual Graphs. 359–373, Binghamton, NY, July 11–13, 1991.Google Scholar
  3. 3.
    W. R. Cyre, The Conceptual Representation of Waveforms for Temporal Reasoning. SRC Report C92298, Semiconductor Research Corp., Research Triangle Park, NC, 1992.Google Scholar
  4. 4.
    J. Esch, Visualizing Temporal Intervals Represented as Conceptual Graphs,” Proc. 6th Workshop on Conceptual Structures. Binghamton, NY, July, 1991.Google Scholar
  5. 5.
    J. Esch and T. E. Nagle, “Representing Temporal Intervals using Conceptual Graphs,” Proc. 5th Workshop on Conceptual Structures. Boston, MA, July, 1990.Google Scholar
  6. 6.
    D. Matuszek, T. Finin, R. Fritzson, and C. Overton, “Endpoint Relations on Temporal Intervals,” Proc. Third Annual Rocky Mountain Conf. on Artificial Intelligence. 182–188, June 1988.Google Scholar
  7. 7.
    B. Moulin, “A Conceptual Graph Approach for Representing Temporal Information in Discourse,” Proc. 6th Annual Workshop on Conceptual Graphs. 241–257, Binghamton, NY, July 11–13, 1991.Google Scholar
  8. 8.
    J. F. Sowa, Conceptual Structures: Information Processing in Mind and Machine. Addison-Wesley, Reading, MA, 1984.Google Scholar
  9. 9.
    J. F. Sowa and E. C. Way, “Implementing a Semantic Interpreter Using Conceptual Graphs,” IBM J. Research and Development. Vol. 30, 57–69, January, 1986.Google Scholar
  10. 10.
    M. Vilain and H. Kautz, “Constraint Propagation Algorithms for Temporal Reasoning,” Proc. AAAI-86. 377–382, 1986.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1993

Authors and Affiliations

  • Walling Cyre
    • 1
  1. 1.The Bradley Department of Electrical EngineeringVirginia Polytechnic Institute and State UniversityBlacksburg

Personalised recommendations