Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/1411
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.author | Paredaens, Jan | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.contributor.author | Fletcher, George H.L. | - |
dc.date.accessioned | 2007-05-03T09:14:50Z | - |
dc.date.available | 2007-05-03T09:14:50Z | - |
dc.date.issued | 2006 | - |
dc.identifier.citation | Vansummeren, Stijn (Ed.) Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2006). p. 318-327. | - |
dc.identifier.isbn | 1-59593-318-2 | - |
dc.identifier.uri | http://hdl.handle.net/1942/1411 | - |
dc.description.abstract | Given a document D in the form of an unordered labeled tree, we study the expressibility on D of various fragments of XPath, the core navigational language on XML documents. We give characterizations, in terms of the structure of D, for when a binary relation on its nodes is definable by an XPath expression in these fragments. Since each pair of nodes in such a relation represents a unique path in D, our results therefore capture the sets of paths in D definable in XPath. We refer to this perspective on the semantics of XPath as the "global view." In contrast with this global view, there is also a "local view" where one is interested in the nodes to which one can navigate starting from a particular node in the document. In this view, we characterize when a set of nodes in D can be defined as the result of applying an XPath expression to a given node of D. All these definability results, both in the global and the local view, are obtained by using a robust two-step methodology, which consists of first characterizing when two nodes cannot be distinguished by an expression in the respective fragments of XPath, and then bootstrapping these characterizations to the desired results. | - |
dc.format.extent | 166821 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | en | - |
dc.publisher | ACM Press | - |
dc.subject.other | XPath, definability, expressibility | - |
dc.title | Structural Characterizations of the Semantics of Xpath as Navigation Tool on a Document | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.authors | Vansummeren, Stijn | - |
local.bibliographicCitation.conferencedate | 2006 | - |
local.bibliographicCitation.conferencename | Principles of Database Systems (PODS 2006) | - |
dc.bibliographicCitation.conferencenr | 25 | - |
local.bibliographicCitation.conferenceplace | Chicago, Illinois, USA | - |
dc.identifier.epage | 327 | - |
dc.identifier.spage | 318 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.specified | Proceedings Paper | - |
dc.bibliographicCitation.oldjcat | C2 | - |
dc.identifier.url | http://doi.acm.org/10.1145/1142351.1142397 | - |
local.bibliographicCitation.btitle | Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2006) | - |
item.fulltext | With Fulltext | - |
item.fullcitation | GYSSENS, Marc; Paredaens, Jan; Van Gucht, Dirk & Fletcher, George H.L. (2006) Structural Characterizations of the Semantics of Xpath as Navigation Tool on a Document. In: Vansummeren, Stijn (Ed.) Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2006). p. 318-327.. | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Paredaens, Jan | - |
item.contributor | Van Gucht, Dirk | - |
item.contributor | Fletcher, George H.L. | - |
item.accessRights | Open Access | - |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
pods214-gyssens.pdf | Peer-reviewed author version | 162.91 kB | Adobe PDF | View/Open |
Page view(s)
68
checked on Sep 7, 2022
Download(s)
178
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.