Results 21 to 30 of about 16,602 (259)
ACM Computing Surveys, 2009 This survey gives an overview of formal results on the XML query language XPath. We identify several important fragments of XPath, focusing on subsets of XPath 1.0. We then give results on the expressiveness of XPath and its fragments compared to other formalisms for querying trees, algorithms, and complexity bounds for evaluation of XPath queries, as ...
Benedikt, M, Koch, C
openaire +2 more sources
On the complexity of XPath containment in the presence of disjunction, DTDs, and variables [PDF]
Logical Methods in Computer Science, 2006 XPath is a simple language for navigating an XML-tree and returning a set of answer nodes. The focus in this paper is on the complexity of the containment problem for various fragments of XPath.
Frank Neven, Thomas Schwentick
doaj +1 more source
Pipelined XPath Query Based on Cost Optimization
Scientific Programming, 2021 XPath query is the key part of XML data processing, and its performance is usually critical for XML applications. In the process of XPath query, there is inherent seriality between query steps, which makes it difficult to parallelize the query ...
Rongxin Chen, Zongyue Wang, Yuling Hong
semanticscholar +1 more source
An extension of data automata that captures XPath [PDF]
Logical Methods in Computer Science, 2012 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.
Mikołaj Bojańczyk, Sławomir Lasota
doaj +1 more source
Structural properties of XPath fragments [PDF]
Theoretical Computer Science, 2004 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Michael Benedikt +2 more
openalex +6 more sources
Cross-domain DOM Pickup and Automation Scheme of RPA System Based on Browser Extension [PDF]
Jisuanji kexue, 2023 Robotic process automation(RPA) is one of today's research hotspots.The pickup and automation of web page elements is one of the important functions of RPA.RPA injects scripts into the web page to process web pages by using browser extensions,using web ...
YI Renke, CAI Yuhui, YANG Shenghong, WU Fan, LI Kenli
doaj +1 more source
Logic-based XPath optimization [PDF]
Proceedings of the 2004 ACM symposium on Document engineering, 2004 XPath was introduced by the W3C as a standard language for specifying node selection, matching conditions, and for computing values from an XML document. XPath is now used in many XML standards such as XSLT or the forthcoming XQuery database access language.
Genevès, Pierre, Vion-Dury, Jean-Yves
openaire +3 more sources
SCGformer: Smart contract vulnerability detection based on control flow graph and transformer
IET Blockchain, Volume 3, Issue 4, Page 213-221, December 2023., 2023 A novel vulnerability detection method based on transformer is proposed by constructing the control flow graph (CFG) of smart contracts operation codes (opcodes), which shields the difference of various versions of program language. Extensive experiments are conducted to evaluate the effectiveness of the proposed method on the authors' own collected ...
KeXin Gong +4 more
wiley +1 more source
XPath Node Selection over Grammar-Compressed Trees [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 XML document markup is highly repetitive and therefore well compressible using grammar-based compression. Downward, navigational XPath can be executed over grammar-compressed trees in PTIME: the query is translated into an automaton which is executed in ...
Sebastian Maneth, Tom Sebastian
doaj +1 more source
Accelerating XPath location steps [PDF]
Proceedings of the 2002 ACM SIGMOD international conference on Management of data - SIGMOD '02, 2002 This work is a proposal for a database index structure that has been specifically designed to support the evaluation of XPath queries. As such, the index is capable to support all XPath axes (including ancestor, following, preceding-sibling, descendant-or-self, etc.).
Torsten Grust
semanticscholar +4 more sources