11、Automata-Theoretic Approach to Regular XPath

seed

于 2025-05-23 10:54:50 发布

阅读量19

点赞数

CC 4.0 BY-SA版权

分类专栏：解析《数据库编程语言》：前沿与实践文章标签： XML RXPath XPath

本文链接：https://blog.youkuaiyun.com/seed/article/details/149115685

解析《数据库编程语言》：前沿与实践专栏收录该内容

53 篇文章 ¥499.90

订阅专栏¥69.90

会员秒杀 ¥9.9 重磅福利

超级会员免费看

Automata-Theoretic Approach to Regular XPath

1 Introduction

In recent years, XML has become the standard language for representing and exchanging semi-structured data. As a result, there has been significant interest in reasoning about XML queries and integrity constraints. XPath, a popular language for navigating XML documents, has been extensively studied for its expressive power and computational properties. However, extending XPath with regular expressions over paths, known as Regular XPath (RXPath), presents both opportunities and challenges.

RXPath allows for more expressive queries over XML documents by incorporating regular expressions into path expressions. Despite its enhanced expressiveness, RXPath retains the computational properties of XPa