next up previous contents
Next: Positional Indexing Up: Indexing Methods for Efficient Previous: Indexing in Database Systems   Contents


TFSG Indexing through Static Analysis

This chapter presents two approaches to indexing TFSG parsers. Both methods introduced here follow the general strategy outlined in Section 4.3.1 and the indexing timeline introduced in Section 4.2.2. Both methods are non-statistical indexing methods (the index is determined without parsing a training corpus). The first indexing method (positional indexing) uses daughters' positions in grammar rules (the rule number and daughter position in the rule) as index keys. The second method (path indexing) is built on top of positional indexing. Its index keys are enhanced with information extracted from mothers and daughters, information that is obtained through static analysis of grammar rules, as will be shown in Section 6.2.1.



Subsections