An Indexing Scheme for Typed Feature Structures

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.

• Type: Journal
• Year: 2002
• Where: COLING
• Authors: Takashi Ninomiya, Takaki Makino, Jun-ichi Tsujii
• Keywords: COLING 2002, COLING 2008, Efficient Retrieval Engine, Feature Structure, Indexing Substrate