{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T17:35:56Z","timestamp":1777656956104,"version":"3.51.4"},"reference-count":27,"publisher":"Association for Computing Machinery (ACM)","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2010,11]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.14778\/1921071.1921079","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"129-140","source":"Crossref","is-referenced-by-count":13,"title":["<i>SXPath<\/i>"],"prefix":"10.14778","volume":"4","author":[{"given":"Ermelinda","family":"Oro","sequence":"first","affiliation":[{"name":"University of Calabria, Rende CS, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Massimo","family":"Ruffolo","sequence":"additional","affiliation":[{"name":"Computing and Networking of the Italian CNR, Rende CS, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steffen","family":"Staab","sequence":"additional","affiliation":[{"name":"University of Koblenz, Koblenz, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,11]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Acid Tests http:\/\/www.acidtests.org. Web Standards Project.  Acid Tests http:\/\/www.acidtests.org. Web Standards Project ."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s005300000046"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/182.358434"},{"key":"e_1_2_1_4_1","first-page":"442","volume-title":"IJCAI","author":"Balbiani P.","year":"1999"},{"issue":"2","key":"e_1_2_1_5_1","first-page":"1512","article-title":"Scalable web data extraction for online market intelligence","volume":"2","author":"Baumgartner R.","year":"2009","journal-title":"VLDB"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1456650.1456653"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.152"},{"issue":"4","key":"e_1_2_1_8_1","first-page":"424","article-title":"How to draw a directed graph","volume":"13","author":"Eades P.","year":"1990","journal-title":"Journal of Information Processing"},{"key":"e_1_2_1_9_1","first-page":"71","volume-title":"WWW","author":"Gatterbauer W.","year":"2007"},{"key":"e_1_2_1_10_1","first-page":"1","volume-title":"PODS","author":"Gottlob G.","year":"2004"},{"key":"e_1_2_1_11_1","first-page":"95","volume-title":"VLDB","author":"Gottlob G.","year":"2002"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071610.1071614"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1165734.1165739"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.774099"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-07003-1","volume-title":"Elements Of Finite Model Theory","author":"Libkin L.","year":"2004"},{"key":"e_1_2_1_16_1","volume-title":"CIDR","author":"Madhavan J.","year":"2007"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083792"},{"key":"e_1_2_1_18_1","first-page":"1","volume-title":"ECAI","author":"Navarrete I.","year":"2006"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.203"},{"key":"e_1_2_1_20_1","first-page":"55","volume-title":"PODS","author":"Parys P.","year":"2009"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-70736-0","volume-title":"Qualitative spatial reasoning with topological information","author":"Renz J.","year":"2002"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-023X(00)00051-3"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-008-9151-9"},{"key":"e_1_2_1_24_1","unstructured":"W3C http:\/\/www.w3.org\/XML\/Query\/. XML Query (XQuery) 1.0 edition.  W3C http:\/\/www.w3.org\/XML\/Query\/. XML Query (XQuery) 1.0 edition."},{"key":"e_1_2_1_25_1","volume-title":"November","year":"1999"},{"key":"e_1_2_1_26_1","volume-title":"Two semantics for xpath. Draft: http:\/\/homepages.inf.ed.ac.uk\/~wadler\/papers\/xpath-semantics","author":"Wadler P.","year":"2000"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.197"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1921071.1921079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T09:52:19Z","timestamp":1672221139000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1921071.1921079"}},"subtitle":["extending XPath towards spatial querying on web documents"],"short-title":[],"issued":{"date-parts":[[2010,11]]},"references-count":27,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,11]]}},"alternative-id":["10.14778\/1921071.1921079"],"URL":"https:\/\/doi.org\/10.14778\/1921071.1921079","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2010,11]]}}}