Minerva Access (University of Melbourne) · 2010 · 12 citations · 25 references
Open access
ComputingComputer ScienceDatabasesInformation RetrievalNatural Language ProcessingCorpus QueryingParsingQuery ProcessingSyntactic AnalysisSyntactic ParsingSyntax ParsingParse TreesTree-oriented Query Processing
A variety of query systems have been developed for interrogating parsed corpora, or treebanks. With the arrival of efficient, widecoverage parsers, it is feasible to create very large databases of trees. However, existing approaches that use in-memory search, or relational or XML database technologies, do not scale up. We describe a method for storage, indexing, and query of treebanks that uses an information retrieval engine. Several experiments with a large treebank demonstrate excellent scaling characteristics for a wide range of query types. This work facilitates the curation of much larger treebanks, and enables them to be used effectively in a variety of scientific and engineering tasks. 1
25
Storing and querying ordered XML using a relational database system
Igor Tatarinov, Stratis D. Viglas, Kevin Beyer et al. · 2002 · 2.3K citations
Nicolas Bruno, Nick Koudas, Divesh Srivastava · 2002 · 876 citations
On supporting containment queries in relational database management systems
Chun Zhang, Jeffrey F. Naughton, David J. DeWitt et al. · 2001 · 785 citations
Structural joins: a primitive for efficient XML query pattern matching
Shurug Al-Khalifa, H. V. Jagadish, Nick Koudas et al. · 2003 · 780 citations
Indexing and Querying XML Data for Regular Path Expressions
Quanzhong Li, Bongki Moon · 2001 · 761 citations