Publishing Partner: Cambridge University Press CUP Extra Publisher Login
amazon logo
More Info

New from Oxford University Press!


Evolutionary Syntax

By Ljiljana Progovac

This book "outlines novel and testable hypotheses, contains extensive examples from many different languages" and is "presented in accessible language, with more technical discussion in footnotes."

New from Cambridge University Press!


The Making of Vernacular Singapore English

By Zhiming Bao

This book "proposes a new theory of contact-induced grammatical restructuring" and "offers a new analytical approach to New English from a formal or structural perspective."

Book Information

Sun Image

Title: Index Structures for the Exploration of Natural Language Corpora
Written By: Johannes Goller
Series Title: Linguistic Resources for Natural Language Processing 06

This study describes the development of a large-scale corpus query system – a specialized search engine used to perform advanced types of pattern search, especially for patterns used by linguists interested in discovering syntactic phenomena in large corpora. Beginning with a review of traditional search engine algorithms, the main focus then shifts to suffix arrays, a data structure that has been available since 1987, but is not commonly used in large-scale search engines for various technical reasons. Recently developed algorithms are considered in this study as the starting point for a new attempt to re-introduce the suffix array as a data structure of practical value to corpus-linguistic research. One of the key findings is a technique that combines several suffix arrays using indexed bit vectors and enables the searching of layers of meta information, such as part-of-speech information and semantic labels, in parallel to searching the text. A set of algorithms operating on that data structure is presented, enabling sophisticated pattern matching, such as gap-matching and gap-filling, as well as improved methods of concordance generation. The final chapters present practical examples of how the new system is used to make linguistically relevant discoveries in real corpora.

Publication Year: 2013
Publisher: Lincom GmbH
Review: Not available for review. If you would like to review a book on The LINGUIST List, please login to view the AFR list.
BibTex: View BibTex record
Linguistic Field(s): Computational Linguistics
Text/Corpus Linguistics
Issue: All announcements sent out by The LINGUIST List are emailed to our subscribers and archived with the Library of Congress.
Click here to see the original emailed issue.

Format: Paperback
ISBN-13: 9783862884087
Pages: 140
Prices: Europe EURO 64.80