Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

COLING
2002

favoriteEmaildiscussreport

95views Computational Linguistics» more COLING 2002»

An Indexing Scheme for Typed Feature Structures

13 years 4 months ago

An Indexing Scheme for Typed Feature Structures

Download ucrel.lancs.ac.uk

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.

Takashi Ninomiya, Takaki Makino, Jun-ichi Tsujii

Real-time Traffic

COLING 2002 | COLING 2008 | Efficient Retrieval Engine | Feature Structure | Indexing Substrate |

claim paper

Related Content

» Optimizing Typed Feature Structure Grammar Parsing through NonStatistical Indexing

» Coordination Structures in a Typed Feature Structure Grammar Formalization and Implementat...

» Combining Indexing Schemes to Accelerate Querying XML on Content and Structure

» A Persistent FeatureObject Database for Intelligent Text Archive Systems

» Type less find more fast autocompletion search with a succinct index

» Constructive Membership Predicates as Index Types

» Hybrid Indexing and Seamless Ranking of Spatial and Textual Features of Web Documents

» Fingerprint indexing based on composite set of reduced SIFT features

» CDAL A Scalable Scheme for Digital Resource Reorganization

Post Info
More Details (n/a)

Added	17 Dec 2010
Updated	17 Dec 2010
Type	Journal
Year	2002
Where	COLING
Authors	Takashi Ninomiya, Takaki Makino, Jun-ichi Tsujii

Comments (0)