SETS: Scalable and Efficient Tree Search in Dependency Graphs



: Juhani Luotolahti, Jenna Kanerva, Sampo Pyysalo, Filip Ginter

: Rada Mihalcea, Joyce Chai, Anoop Sarkar

: CONFERENCE OF THE NORTH AMERICAN CHAPTER OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS

: 2015

: Proceedings of the 2015 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations

: 51

: 55

: 5

: 978-1-941643-49-5

: https://aclweb.org/anthology/N/N15/N15-3011.pdf



We present a syntactic analysis query toolkit geared specifically towards massive dependency parsebanks and morphologically rich languages. The query language allows arbitrary tree queries, including negated branches, and is suitable for querying analyses with rich morphological annotation. Treebanks of over a million words can be comfortably queried on a low-end netbook, and a parsebank with over 100M words on a single consumer-grade server. We also introduce a web-based interface for interactive querying. All contributions are available under open licenses.

Last updated on 2024-26-11 at 16:33