Efficient large-scale parsing: a survey

Authors:
John Carroll;Stephan Oepen
Affiliations:
University of Sussex, Brighton, UK;Saarland University, Saarbrücken, Germany
Venue:
Proceedings of the COLING-2000 Workshop on Efficiency In Large-Scale Parsing Systems
Year:
2000

Citing 13
Cited 0

An efficient augmented-context-free parsing algorithm

Computational Linguistics
Efficient bottom-up parsing

HLT '91 Proceedings of the workshop on Speech and Natural Language
Procedure for quantitatively comparing the syntactic coverage of English grammars

HLT '91 Proceedings of the workshop on Speech and Natural Language
Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text

Constraint Grammar: A Language-Independent System for Parsing Unrestricted Text
Generalized probabilistic LR parsing of natural language (Corpora) with unification-based grammars

Computational Linguistics - Special issue on using large corpora: I
The interface between phrasal and functional constraints

Computational Linguistics
An efficient implementation of the head-corner parser

Computational Linguistics
Parser engineering and performance profiling

Natural Language Engineering
Evaluating parsing strategies using standardized parse files

ANLC '92 Proceedings of the third conference on Applied natural language processing
Relating complexity to practical performance in parsing with wide-coverage unification grammars

ACL '94 Proceedings of the 32nd annual meeting on Association for Computational Linguistics
TSNLP: Test Suites for Natural Language Processing

COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 2
Quantitative evaluation of explanation-based learning as an optimization tool for a large-scale natural language system

IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 2
A dependency-based method for evaluating broad-coverage parsers

IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

We survey work on the empirical assessment and comparison of the efficiency of large-scale parsing systems. We focus on (1) grammars and data used to assess parser efficiency; (2) methods and tools for empirical assessment of parser efficiency; and (3) comparisons of the efficiency of different large-scale parsing systems.