LREC 2000 2nd International Conference on Language Resources & Evaluation
 

Previous Paper   Next Paper

Title Towards a Query Language for Annotation Graphs
Authors Bird Steven (LDC, 3615 Market Street, Suite 200, Philadelphia, PA, 19104-2608, USA, sb@unagi.cis.upenn.edu)
Buneman Peter (Department of Computer Science, University of Pennsylvania, 200 South 33rd Street, Philadelphia, PA 19104, USA)
Tan Wang-Chiew (Department of Computer Science, University of Pennsylvania, 200 South 33rd Street, Philadelphia, PA 19104, USA)
Keywords  
Session Session WO12 - Language Resources: Infrastructural Issues
Full Paper 194.ps, 194.pdf
Abstract The multidimensional, heterogeneous, and temporal nature of speech databases raises interesting challenges for representation and query. Recently, annotation graphs have been proposed as a general-purpose representational framework for speech databases. Typical queries on annotation graphs require path expressions similar to those used in semistructured query languages. However, the underlying model is rather different from the customary graph models for semistructured data: the graph is acyclic and unrooted, and both temporal and inclusion relationships are important. We develop a query language and describe optimization techniques for an underlying relational representation.