and Jun'ichi TSUJII
by Takashi Ninomiya, Takaki Makino
http://www.snowelm.com/~t/research/pub/./coling2002-ninomi-b.ps.gz
Add To MetaCart
Abstract:
This paper describes an indexing substrate for typed feature structures (ISTFS), which is an efficient retrieval engine for typed feature structures. Given a set of typed feature structures, the ISTFS efficiently retrieves its subset whose elements are unifiable or in a subsumption relation with a query feature structure. The efficiency of the ISTFS is achieved by calculating a unifiability checking table prior to retrieval and finding the best index paths dynamically.
Citations
| 270 | Typed Feature Structures – Carpenter - 1992 |
| 38 | Experiments with Discrimination-Tree Indexing and Path Indexing for Term Retrieval – McCune - 1992 |
| 33 | The (new) LKB system – Copestake - 1999 |
| 30 | Efficient feature structure operations without compilation – Malouf, Carroll, et al. - 2000 |
| 28 | A bag of useful techniques for efficient and robust parsing – Kiefer, Krieger, et al. - 1999 |
| 14 | Translating the XTAG English Grammar to HPSG – Tateisi, Torisawa, et al. - 1998 |
| 10 | The typed feature structure representation formalism – Emele - 1994 |
| 5 | Compiling HPSG-style grammar to object-oriented language – Torisawa, Tsujii - 1995 |
