@inproceedings{Munteanu4,
  author = "Cosmin Munteanu",
  title = "Indexing Methods for Efficient Parsing",
  booktitle = "Proceedings of the Joint Third International Conference on
      Human Language Technology / Third Meeting of the North American
      Chapter of the Association for Computational Linguistics
      (HLT/NAACL'03)",
  address = "Edmonton, AB",
  month = "May",
  year = "2003",
  note = "This is an earlier version of the paper ``Indexing Methods for Efficient Parsing with Typed Feature Structures.''",
  abstract = "  This paper presents recent developments of an indexing technique
                aimed at improving parsing times. Although several methods exist
                today that serve this purpose, most of them rely on statistical data
                collected during lengthy training phases. Our goal is to obtain a
                reliable method that exhibits an optimal efficiency/cost ratio,
                without lengthy training processes. We focus here on static analysis
                of the grammar, a method that has unworthily received less attention
                in the last few years in computational linguistics. The paper is
                organized as follows: first, the parsing and indexing problem are
                introduced, followed by a description of the general indexing
                strategy for chart parsing; second, a detailed overview and
                performance analysis of the indexing technique used for
                typed-feature structure grammars is presented; finally, conclusions
                and future work are outlined.",
  download = "http://ftp.cs.toronto.edu/pub/gh/Munteanu-naacl03.pdf",
}