Extending XPath to Support Linguistic Queries

Loading...
Thumbnail Image
Penn collection
Departmental Papers (CIS)
Degree type
Discipline
Subject
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Bird, Steven
Chen, Yi
Lee, Haejoong
Zheng, Yifeng
Contributor
Abstract

Linguistic research and language technology development employ large repositories of ordered trees. XML, a standard ordered tree model, and XPath, its associated language, are natural choices for linguistic data storage and queries. However, several important expressive features required for linguistic queries are missing in XPath. In this paper, we motivate and illustrate these features with a variety of linguistic queries. Then we define extensions to XPath which support linguistic tree queries, and describe 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.

Advisor
Date of presentation
2005-01-11
Conference name
Departmental Papers (CIS)
Conference dates
2023-05-16T22:27:47.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Proceedings of the Workshop on Programming Language Technologies for XML 2005 (PLAN-X 2005).
Proceedings of the Workshop on Programming Language Technologies for XML 2005 (PLAN-X 2005).
Recommended citation
Collection