The Community for Technology Leaders
2013 IEEE 29th International Conference on Data Engineering (ICDE) (2006)
Atlanta, Georgia
Apr. 3, 2006 to Apr. 7, 2006
ISBN: 0-7695-2570-9
pp: 52
Yi Chen , Arizona State University
Yifeng Zheng , University of Pennsylvania
Haejoong Lee , University of Pennsylvania
Steven Bird , University of Pennsylvania
Susan B. Davidson , University of Pennsylvania
ABSTRACT
Linguistic research and natural language processing employ large repositories of ordered trees. XML, a standard ordered tree model, and XPath, its associated language, are natural choices for linguistic data and queries. However, several important expressive features required for linguistic queries are missing or hard to express in XPath. In this paper, we motivate and illustrate these features with a variety of linguistic queries. Then we propose extensions to XPath to support linguistic queries, and design an efficient query engine based on a novel labeling scheme. Experiments demonstrate that our language is not only sufficiently expressive for linguistic trees but also efficient for practical usage.
INDEX TERMS
null
CITATION
Yi Chen, Yifeng Zheng, Haejoong Lee, Steven Bird, Susan B. Davidson, "Designing and Evaluating an XPath Dialect for Linguistic Queries", 2013 IEEE 29th International Conference on Data Engineering (ICDE), vol. 00, no. , pp. 52, 2006, doi:10.1109/ICDE.2006.48
108 ms
(Ver )