Departmental Papers (CIS)

Date of this Version

January 2005

Document Type

Conference Paper

Comments

Proceedings of the Workshop on Programming Language Technologies for XML 2005 (PLAN-X 2005).

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.

Share

COinS
 

Date Posted: 08 May 2005