TY - GEN
T1 - Designing and evaluating an XPath dialect for linguistic queries
AU - Bird, Steven
AU - Chen, Yi
AU - Davidson, Susan B.
AU - Lee, Haejoong
AU - Zheng, Yifeng
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33749596545&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33749596545&partnerID=8YFLogxK
U2 - 10.1109/ICDE.2006.48
DO - 10.1109/ICDE.2006.48
M3 - Conference contribution
AN - SCOPUS:33749596545
SN - 0769525709
SN - 9780769525709
T3 - Proceedings - International Conference on Data Engineering
SP - 52
BT - Proceedings of the 22nd International Conference on Data Engineering, ICDE '06
T2 - 22nd International Conference on Data Engineering, ICDE '06
Y2 - 3 April 2006 through 7 April 2006
ER -