Partial Evaluation for Efficient Access to Inheritance Lexicons
<|reference_start|>Partial Evaluation for Efficient Access to Inheritance Lexicons: Multiple default inheritance formalisms for lexicons have attracted much interest in recent years. I propose a new efficient method to access such lexicons. After showing two basic strategies for lookup in inheritance lexicons, a compromise is developed which combines to a large degree (from a practical point of view) the advantages of both strategies and avoids their disadvantages. The method is a kind of (off-line) partial evaluation that makes a subset of inherited information explicit before using the lexicon. I identify the parts of a lexicon which should be evaluated, and show how partial evaluation works for inheritance lexicons. Finally, the theoretical results are confirmed by a complete implementation. Speedups by a factor of 10-100 are reached.<|reference_end|>
@article{hartrumpf1998partial,
    title={Partial Evaluation for Efficient Access to Inheritance Lexicons},
    author={Sven Hartrumpf (University of Hagen, Germany)},
    journal={Proceedings of the 2nd International Conference on Recent Advances
  in Natural Language Processing (RANLP-97), pp. 43-50, Tzigov Chark, Bulgaria,
  September 1997.},
    year={1998},
    archivePrefix={arXiv},
    eprint={cmp-lg/9808013},
    primaryClass={cmp-lg cs.CL}
}