A framework for resolution of time in natural language

ACM Transactions on Asian Language Information Processing

Volumn 3, Issue 1, 2004, Pages 11-32

  Han, Benjamin ^a   Lavie, Alon ^a  

^a Carnegie Mellon University   (United States)

Author keywords

Computational Semantics; Constraint Solving; Knowledge Representation; Temporal Information Processing; Temporal Reasoning

Indexed keywords

COMPUTATIONAL SEMANTICS; CONSTRAINT SOLVING; KNOWLEDGE REPRESENTATIONS FORMALISMS AND METHODS; NATURAL LANGUAGE PROCESSING; REPRESENTATION LANGUAGES; TEMPORAL INFORMATION PROCESSING; TEMPORAL REASONING; TEXT ANALYSIS;

CONSTRAINT THEORY; DATA PROCESSING; DATABASE SYSTEMS; KNOWLEDGE REPRESENTATION; SEMANTICS; SPECIFICATIONS;

ARTIFICIAL INTELLIGENCE;

EID: 5444222121     PISSN: 15300226     EISSN: None     Source Type: Journal    
DOI: 10.1145/1017068.1017070     Document Type: Review

References (32)

1. ALLEN, J. F. 1984. Towards a general theory of action and time. Artif. Intell. 23 (1984), 123-154.
2. ANDROUTSOPOULOS, I. 2002. Exploring Time, Tense and Aspect in Natural Language Database Interfaces. John Benjamins.
3. ARTALE, A. AND FRANCONI, E. To appear. Temporal description logics. In Handbook of Time and Temporal Reasoning in Artificial Intelligence. M. F. Dov Gabbay and L.Vila, eds. MIT Press, Cambridge, MA.
4. BACCHUS, F. AND VAN BEEK, P. 1998. On the conversion between non-binary and binary constraint satisfaction problems. In Proceedings of the 15th National Conference on Artificial Intelligence (AAAI-98) and the 10th Conference on Innovative Applications of Artificial Intelligence (IAAI-98), 311-318.
5. BIKEL, D. M., SCHWARTZ, R., AND WEISCHEDEL, R. M. 1999, An algorithm that learns what's in a name. Machine Learning 34, 1-3 (1999), 211-231.
6. CHARNIAK, E. 2000. A maximum-entropy-inspired parser. In Proceedings of NAACL-2000.
7. COLLINS, M. 1999. Head-driven statistical models for natural language parsing. PhD dissertation, University of Pennsylvania.
8. CRISTIANINI, N. AND SHAWE-TAYLOR, J. 2000. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press.
9. DECHTER, R., MEIRI, I., AND PEARL, J. 1991. Temporal constraint networks. Artif. Intell. 49 (1991), 61-95.
10. FERRO, L., MANI, I., SUNDHEIM, B., AND WILSON, G. 2001. TIDES temporal annotation guidelines. MITRE Tech. Rep.
11. GABBAY, D., HODKINSON, I., AND REYNOLDS, M. 1994. Temporal Logic: Mathematical Foundations and Computational Aspects. Oxford University Press.
12. GAVALDA, M. 2000. SOUP: A parser for real-world spontaneous speech. In Proceedings of the 6th International Workshop on Parsing Technologies (IWPT-2000, Trento, Italy).
13. HAN, B. 2003. Time calculus for natural language - tagging guidelines. Unpublished draft, Language Technologies Institute, Carnegie Mellon University, Pittsburgh, PA.
14. HAN, B. AND KOHLHASE, M. 2003. A time calculus for natural language. In Proceedings of the 4th Workshop on Inference in Computational Semantics (Nancy, France).
15. HAUCK, R. V., CHAU, M., AND CHEN, H. 2002. COPLINK: Arming law enforcement with new knowledge management technologies. In Advances in Digital Government: Technology, Human Factors, and Policy, W. Mclver and A. Elmagarmid, eds. Kluwer Academic, Dordrecht, The Netherlands.
16. HOBBS, J. R., FERGUSON, G., ALLEN, J., HAYES, P., NILES, I., AND PEASE, A. 2002. A DAML Ontology of Time. http://www.cs.rochester.edu/~ferguson/daml/.
17. HWANG, C. H. AND SCHUBERT, L. K. 1994. Interpreting tense, aspect and time adverbials: A compositional, unified approach. In Proceedings of the 1st International Conference on Temporal Logic (ICTL 94, Bonn, Germany, July 11-14), 238-264.
18. KAMP, H. AND REYLE, U. 1993. From Discourse to Logic. Kluwer Academic, Dordrecht, The Netherlands.
19. KUMAR, V. 1992. Algorithms for constraint satisfaction problems: A survey. AI Mag. 13, 1 (1992), 32-44.
20. MACKWORTH, A. K. 1977. Consistency in networks of relations. Artif. Intell. 8 (1977), 99-118.
21. MARCUS, M., KIM, G., MARCINKIEWICZ, M., MACINTYRE, R., BIES, A., FERGUSON, M., KATZ, K., AND SCHASBERGER, B. 1994. The Penn Treebank: Annotating predicate argument structure. In Proceedings of the ARPA Human Language Technology Workshop.
22. MEIRI, I. 1992. Temporal reasoning: A constraint-based approach. PhD dissertation, UCLA.
23. NING, P., WANG, X. S., AND JAJODIA, S. 2002. An algebraic representation of calendars. Ann. Math. Artif. Intell. 36, 1-2 (2002), 5-38.
24. OHLBACH, H. AND GABBAY, D. 1998. Calendar logic. J. Appl. Non-classical Logics 8, 4 (1998), 291-324.
25. PRATT, I. AND FRANCEZ, N. 2001. Temporal prepositions and temporal generalized quantifiers. Linguistics and Philosophy 24 (2001), 187-222.
26. PUSTEJOVSKY, J., SAURÍ, R., SETZER, A., GAIZAUSKAS, R., AND INGRIA, B. 2002. TimeML Annotation Guidelines. http://www.cs.brandeis.edu/ ~jamesp/arda/time/documentation/AnnotationGuideline-v0.4.0.pdf.
27. SETZER, A. 2001. Temporal information in newswire articles: an annotation scheme and corpus study. Ph.D. dissertation, University of Sheffield.
28. SNODGRASS, R. T. ed. 1995. The TSQL2 Temporal Query Language. Kluwer Academic, Dordrecht, The Netherlands.
29. STEEDMAN, M. 1996. Temporality. In Handbook of Logic and Language. J. van Benthem and A. ter Meulen eds. Elsevier, London, 895-935.
30. STICKEL, M. E., WALDINGER, R. J., AND CHAUDHRIM, V. K. 2001. A Guide to SNARK. Tech. Rep. http://www.ai.sri.com/snark/tutorial/tutorial.html.
31. WIJSEN, J. 2000. A string-based model for infinite granularities. In Proceedings of the AAAI-2000 Workshop on Spatial and Temporal Granularity, 9-16.
32. WOOLDRIDGE, M., DIXON, C., AND FISHER, M. 1998. A tableau-based proof method for temporal logics of knowledge and belief. J. Appl. Non-Classical Logics 8 (1988), 225-258.