SXPath
Lists
Only you see this
Abstract
Querying data from presentation formats like HTML, for purposes such as information extraction, requires the consideration of tree structures as well as the consideration of spatial relationships between laid out elements. The underlying rationale is that frequently the rendering of tree structures is very involved and undergoing more frequent updates than the resulting layout structure. Therefore, in this paper, we present Spatial XPath (SXPath), an extension of XPath 1.0 that allows for inclusion of spatial navigation primitives into the language resulting in conceptually simpler queries on Web documents. The SXPath language is based on a combination of a spatial algebra with formal descriptions of XPath navigation, and maintains polynomial time combined complexity. Practical experiments demonstrate the usability of SXPath.
BibTeX
@article{oro2010i,
author = {Ermelinda Oro and Massimo Ruffolo and Steffen Staab},
title = {{<i>SXPath</i>}},
journal = {Proc. VLDB Endow.},
year = {2010},
url = {https://openreview.net/forum?id=CgsV4JUcjg},
}Loading related content...