Search Results - XPATH EXPRESSIONS

An extension of data automata that captures XPath by Mikołaj Bojańczyk, Sławomir Lasota

“…We define a new kind of automata recognizing properties of data words or data trees and prove that the automata capture all queries definable in Regular XPath. We show that the automata-theoretic approach may be applied to answer decidability and expressibility questions for XPath.…”
Get full text

Evaluating Web Scraping Performance Using XPath, CSS Selector, Regular Expression, and HTML DOM With Multiprocessing Technical Applications by Irfan Darmawan, Muhamad Maulana, Rohmat Gunawan, Nur Widiyasono

Get full text

On the complexity of XPath containment in the presence of disjunction, DTDs, and variables by Frank Neven, Thomas Schwentick

“…The focus in this paper is on the complexity of the containment problem for various fragments of XPath. We restrict attention to the most common XPath expressions which navigate along the child and/or descendant axis. …”
Get full text

Automatic XPath generation agents for vertical websites by LLMs by Jing Huang, Jie Song

“…To address these challenges we propose a new framework that leverages a multi-task decomposition strategy, enabling LLMs, despite their limitations in handling structured information, to learn robust XPath expressions from seed pages and apply them to unseen web pages. …”
Get full text

Bottom-up automata on data trees and vertical XPath by Diego Figueira, Luc Segoufin

“…We show that it captures the expressive power of the vertical fragment of XPath - containing the child, descendant, parent and ancestor axes - obtaining thus a decision procedure for its satisfiability problem.…”
Get full text

Determinization and Minimization of Automata for Nested Words Revisited by Joachim Niehren, Momar Sakho

Subjects: “…regular expressions…”
Get full text

An Approach of XML Query Evaluation Based Model Checking by Yan-Mei Li, Shao-Bin Huang, Ya Li, Li Xu

“…We investigate the potential ofatechnique based on CTL (Computation Tree Logic) model checking for evaluating queries expressed in (a subset of) XPath. Our research consists of query algebra, constraint understanding and expression mapping. …”
Get full text

Automata Approach to XML Data Indexing by Eliška Šestáková, Jan Janoušek

“…Trees are among the fundamental and well-studied data structures in computer science. They express a hierarchical structure and are widely used in many applications. …”
Get full text

Executable First-Order Queries in the Logic of Information Flows by Heba Aamer, Bart Bogaerts, Dimitri Surinx, Eugenia Ternovska, Jan Van den Bussche

“…One can also classify the variables in FLIF expressions as inputs and outputs. Expressions where inputs and outputs are disjoint, referred to as io-disjoint FLIF expressions, allow a particularly transparent translation into algebraic query plans that respect the access limitations. …”
Get full text

Seahawk: moving beyond HTML in Web-based bioinformatics analysis by Sensen Christoph W, Gordon Paul MK

“…Underlying the familiar Web-browser interaction is an XML data engine based on extensible XSLT style sheets, regular expressions, and XPath statements which import existing user data into the MOBY-S format.…”
Get full text

Global Numerical Constraints on Trees by Everardo Bárcenas, Jesús Lavalle

“…Related formalisms are limited to express occurrence constraints on particular tree regions, as for instance the children of a given node. …”
Get full text

Containment for Conditional Tree Patterns by Alessandro Facchini, Yoichi Hirai, Maarten Marx, Evgeny Sherkhonov

“…CTP is a positive, forward, first order fragment of Regular XPath. Unlike TP, CTP expanded with disjunction is not equivalent to unions of CTP's. …”
Get full text