Fast query for large treebanks

NAACL HLT 2010 - Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Proceedings of the Main Conference

Volumn , Issue , 2010, Pages 267-275

  Ghodke, Sumukh ^a   Bird, Steven ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CURATION; ENGINEERING TASKS; FAST QUERY; PARSED CORPORA; QUERY SYSTEMS; QUERY TYPES; SCALE-UP; TREEBANKS; VERY LARGE DATABASE; XML DATABASE;

COMPUTATIONAL LINGUISTICS; INFORMATION RETRIEVAL;

FORESTRY;

FORESTRY; INFORMATION RETRIEVAL; LANGUAGES;

EID: 80053274769     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. Anne Abeillé, editor. 2003. Treebanks: Building and Using Parsed Corpora. Text, Speech and Language Technology. Kluwer.
2. Shurug Al-Khalifa, H.V. Jagadish, Nick Koudas, Jignesh M. Patel, Divesh Srivastava, and Yuqing Wu. 2002. Structural joins: A primitive for efficient XML query pattern matching. In ICDE '02: Proc. 18th Intl Conf on Data Engineering, page 141. IEEE Computer Society.
3. Steven Bird, Yi Chen, Susan B. Davidson, Haejoong Lee, and Yifeng Zheng. 2006. Designing and evaluating an XPath dialect for linguistic queries. In ICDE '06: Proc. 22nd Intl Conf on Data Engineering, page 52. IEEE Computer Society. (Pubitemid 44539844)
4. Nicolas Bruno, Nick Koudas, and Divesh Srivastava. 2002. Holistic twig joins: optimal XML pattern matching. In SIGMOD '02: Proc. 2002 ACM SIGMOD Intl Conf on Management of Data, pages 310-321. ACM. (Pubitemid 34985557)
5. Steve Cassidy and Jonathan Harrington. 2001. Multilevel annotation of speech: an overview of the Emu Speech Database Management System. Speech Communication, 33:61-77. (Pubitemid 32029452)
6. Steve Cassidy. 2002. Xquery as an annotation query language: a use case analysis. In Proc. 3rd LREC.
7. John Chen and Owen Rambow. 2003. Use of deep linguistic features for the recognition and labeling of semantic arguments. In Empirical Methods in Natural Language Processing, pages 41-48.
8. Abdur Chowdhury and M. Catherine McCabe. 1998. Performance improvements to vector space information retrieval systems with POS. U Maryland.
9. Stephen Clark and James R. Curran. 2007. Wide-coverage efficient statistical parsing with CCG and log-linear models. Computational Linguistics, 33(4):493-552.
10. Michael Collins, Brian Roark, and Murat Saraclar. 2005. Discriminative syntactic language modeling for speech recognition. In Proc. 43rd ACL, pages 507-514. ACL.
11. Sumukh Ghodke and Steven Bird. 2008. Querying linguistic annotations. In Proc. 13th Australasian Document Computing Symposium, pages 69-72.
12. Jörg Hakenberg, Illes Solt, Domonkos Tikk, Luis Tari, Astrid Rheinländer, Nguyen Quang Long, Graciela Gonzalez, and Ulf Leser. 2009. Molecular event extraction from Link Grammar parse trees. In Proc. BioNLP 2009 Workshop, pages 86-94. ACL.
13. Philip J Harding, Quanzhong Li, and Bongki Moon. 2003. XISS/R: XML indexing and storage system using RDBMS. In Proc. 29th Intl Conf on Very Large Data Bases, pages 1073-1076. Morgan Kaufmann.
14. Ulrich Heid, Holger Voormann, Jan-Torsten Milde, Ulrike Gut, Katrin Erk, and Sebastian Pado. 2004. Querying both time-aligned and hierarchical corpora with NXT search. In Proc. 4th LREC.
15. Ichikawa Hiroshi, Noguchi Masaki, Hashimoto Taiichi, Tokunaga Takenobu, and Tanaka Hozumi. 2005. eBonsai: An integrated environment for annotating treebanks. In Proc. 2nd IJCNLP, pages 108-113.
16. Julia Hockenmaier and Mark Steedman. 2007. CCG-bank: A corpus of CCG derivations and dependency structures extracted from the Penn Treebank. Computational Linguistics, 33:355-396.
17. Hiroshi Ichikawa, Keita Hakoda, Taiichi Hashimoto, and Takenobu Tokunaga. 2006. Efficient sentence retrieval based on syntactic structure. In COLING/ACL, pages 399-406.
18. Stephan Kepser. 2003. Finite Structure Query: A tool for querying syntactically annotated corpora. In Proc. 10th EACL, pages 179-186.
19. Esther König and Wolfgang Lezius. 2001. The TIGER language: a description language for syntax graphs. part 1: User's guidelines. Technical report, University of Stuttgart.
20. Catherine Lai and Steven Bird. 2004. Querying and updating treebanks: A critical survey and requirements analysis. In Proc. Australasian Language Technology Workshop, pages 139-146.
21. Catherine Lai and Steven Bird. 2010. Querying linguistic trees. Journal of Logic, Language and Information, 19:53-73.
22. Quanzhong Li and Bongki Moon. 2001. Indexing and querying XML data for regular path expressions. In VLDB '01: Proc. 27th Intl Conf on Very Large Data Bases, pages 361-370. Morgan Kaufmann.
23. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. 1993. Building a large annotated corpus of English: The Penn Treebank. Computational Linguistics, 19(2):313-30.
24. Hendrik Maryns and Stephan Kepser. 2009. Monasearch: Querying linguistic treebanks with monadic second-order logic. In The 7th International Workshop on Treebanks and Linguistic Theories.
25. Neil Mayo, Jonathan Kilgour, and Jean Carletta. 2006. Towards an alternative implementation of nxts query language via xquery. In Proc. 5th Workshop on NLP and XML: Multi-Dimensional Markup in Natural Language Processing, pages 27-34. ACL.
26. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. 1997. Lore: A database management system for semistructured data. SIGMOD Rec., 26:54-66. (Pubitemid 127459507)
27. Wolfgang Meier. 2003. eXist: An open source native XML database. In Revised Papers from the NODe 2002 Web and Database-Related Workshops on Web, Web-Services, and Database Systems, pages 169-183. Springer-Verlag.
28. Jiří Mírovský. 2006. Netgraph: a tool for searching in Prague Dependency Treebank 2.0. In Proc. 5th Intl Conf on Treebanks and Linguistic Theories, pages 211-222.
29. Jiří Mírovský. 2008. PDT 2.0 requirements on a query language. In Proc. 46th ACL, pages 37-45. ACL.
30. Preslav Nakov, Ariel Schwartz, Brian Wolf, and Marti Hearst. 2005. Supporting annotation layers for natural language processing. In Proc. 43rd ACL, pages 65-68.
31. Stephan Oepen, Kristina Toutanova, Stuart Shieber, Christopher Manning, Dan Flickinger, and Thorsten Brants. 2002. The LinGO Redwoods Treebank: Motivation and preliminary applications. In Proc. 19th COLING, pages 1253-57.
32. Petr Pajas and Jan Štěpánek. 2009. System for querying syntactically annotated corpora. In Proc. 47th ACL, pages 33-36. ACL.
33. Douglas L. T. Rohde, 2005. TGrep2 User Manual Version 1.15. http://tedlab.mit.edu/dr/TGrep2/tgrep2.pdf.
34. Igor Tatarinov, Stratis D. Viglas, Kevin Beyer, Jayavel Shanmugasundaram, Eugene Shekita, and Chun Zhang. 2002. Storing and querying ordered XML using a relational database system. In SIGMOD '02: Proc. 2002 ACM SIGMOD Intl Conf on Management of Data, pages 204-215. ACM. (Pubitemid 34985548)
35. M. Čmejrek, J. Cuřín, and J. Havelka. 2004. Prague czech-english dependency treebank: Any hopes for a common annotation scheme? In A. Meyers, editor, HLT-NAACL 2004 Workshop: Frontiers in Corpus Annotation, pages 47-54. ACL.
36. Martin Volk, Joakim Lundborg, and Maël Mettler. 2007. A search tool for parallel treebanks. In Proc. Linguistic Annotation Workshop, pages 85-92. ACL.
37. Sean Wallis. 2003. Completing parsed corpora. In Anne Abeillé, editor, Treebanks: Building and Using Parsed Corpora, Text, Speech and Language Technology, pages 61-71. Kluwer.
38. Naiwen Xue, Fei Xia, Fu-Dong Chiou, and Martha Palmer. 2005. The Penn Chinese TreeBank: Phrase structure annotation of a large corpus. Natural Language Engineering, 11:207-238. (Pubitemid 40794934)
39. Chun Zhang, Jeffrey Naughton, David DeWitt, Qiong Luo, and Guy Lohman. 2001. On supporting containment queries in relational database management systems. In SIGMOD '01: Proc. ACM SIGMOD international Conference on Management of Data, pages 425-436, New York. ACM.