From Regular Expressions to Nested Words: Unifying Languages and Query Execution for Relational and XML Sequences

Free registration required

Executive Summary

There is growing interest in query language extensions for pattern matching over event streams and stored database sequences, due to the many important applications that such extensions make possible. The push for such extensions has led DBMS vendors and DSMS venture companies to propose Kleene-closure extensions of SQL standards, building on seminal research that demonstrated the effectiveness and amenability to efficient implementation of such constructs. These extensions, however powerful, suffer from limitations that severely impair their effectiveness in many real-world applications.

  • Format: PDF
  • Size: 1134 KB