Designing and evaluating an XPath dialect for linguistic queries

Steven Bird; Yi Chen; Susan B. Davidson; Haejoong Lee; Yifeng Zheng

doi:10.1109/ICDE.2006.48

Designing and evaluating an XPath dialect for linguistic queries

Steven Bird, Yi Chen, Susan B. Davidson, Haejoong Lee, Yifeng Zheng

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper published in Proceedings › peer-review

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.

Original language	English
Title of host publication	Proceedings of the 22nd International Conference on Data Engineering, ICDE '06
Number of pages	10
DOIs	https://doi.org/10.1109/ICDE.2006.48
Publication status	Published - 17 Oct 2006
Externally published	Yes
Event	22nd International Conference on Data Engineering, ICDE '06 - Atlanta, GA, United States Duration: 3 Apr 2006 → 7 Apr 2006

Publication series

Name	Proceedings - International Conference on Data Engineering
Volume	2006
ISSN (Print)	1084-4627

Conference

Conference	22nd International Conference on Data Engineering, ICDE '06
Country/Territory	United States
City	Atlanta, GA
Period	3/04/06 → 7/04/06

Access to Document

10.1109/ICDE.2006.48

Cite this

@inproceedings{07f57c162d0f40deb13e2ccd74f24e3d,

title = "Designing and evaluating an XPath dialect for linguistic queries",

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.",

author = "Steven Bird and Yi Chen and Davidson, {Susan B.} and Haejoong Lee and Yifeng Zheng",

year = "2006",

month = oct,

day = "17",

doi = "10.1109/ICDE.2006.48",

language = "English",

isbn = "0769525709",

series = "Proceedings - International Conference on Data Engineering",

booktitle = "Proceedings of the 22nd International Conference on Data Engineering, ICDE '06",

note = "22nd International Conference on Data Engineering, ICDE '06 ; Conference date: 03-04-2006 Through 07-04-2006",

}

Bird, S, Chen, Y, Davidson, SB, Lee, H & Zheng, Y 2006, Designing and evaluating an XPath dialect for linguistic queries. in Proceedings of the 22nd International Conference on Data Engineering, ICDE '06., 1617420, Proceedings - International Conference on Data Engineering, vol. 2006, 22nd International Conference on Data Engineering, ICDE '06, Atlanta, GA, United States, 3/04/06. https://doi.org/10.1109/ICDE.2006.48

Designing and evaluating an XPath dialect for linguistic queries. / Bird, Steven; Chen, Yi; Davidson, Susan B. et al.

Proceedings of the 22nd International Conference on Data Engineering, ICDE '06. 2006. 1617420 (Proceedings - International Conference on Data Engineering; Vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper published in Proceedings › peer-review

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/10/17

Y1 - 2006/10/17

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

U2 - 10.1109/ICDE.2006.48

DO - 10.1109/ICDE.2006.48

M3 - Conference Paper published in Proceedings

AN - SCOPUS:33749596545

SN - 0769525709

SN - 9780769525709

T3 - Proceedings - International Conference on Data Engineering

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 -

Designing and evaluating an XPath dialect for linguistic queries

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this