Logo des Repositoriums
 

Checking XPath expressions for synchronization, access control and reuse of query results on mobile clients

Kurzanzeige
dc.contributor.authorBöttcher, Stefan
dc.contributor.authorTürling, Adelhard
dc.contributor.editorKönig-Ries, Birgitta
dc.contributor.editorKlein, Michael
dc.contributor.editorObreiter, Philipp
dc.date.accessioned2019-10-16T12:11:25Z
dc.date.available2019-10-16T12:11:25Z
dc.date.issued2003
dc.description.abstractThe evaluation of XPath expressions plays a central role in accessing XML documents and therefore may be used in XML database systems for different components. We demonstrate that different applications ranging from access control to transaction synchronization to the reuse of query results have very similar requirements to the evaluation of XPath expressions, which can be solved by the same two steps. Firstly, we compute from each XPath expression a regular expression of the selected node paths and right-shuffle predicate filters to the selected nodes. Secondly, we describe the treatment of predicate filters which may be used in XPath expressions for queries, access control, and synchronization, and present a fast predicate evaluator for these predicates. Finally, we introduce the concept of "fall-back decisions", which allow us to use an incomplete but efficient theorem prover, which solves most cases in practice and guarantees correct fallback behavior for the other cases.en
dc.identifier.isbn3-88579-372-5
dc.identifier.pissn1617-5468
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/29325
dc.language.isoen
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofPersistence, scalability, transactions – Database mechanisms for mobile applications, workshop by the GI-Arbeitskreis 'Mobile Datenbanken'
dc.relation.ispartofseriesLecture Notes in Informatics (LNI) - Proceedings, Volume P-43
dc.subjectXPath predicate evaluation
dc.subjectXPath overlap test
dc.subjectsubset test
dc.titleChecking XPath expressions for synchronization, access control and reuse of query results on mobile clientsen
dc.typeText/Conference Paper
gi.citation.endPage138
gi.citation.publisherPlaceBonn
gi.citation.startPage122
gi.conference.date10-11th, 2003
gi.conference.locationKarlsruhe
gi.conference.sessiontitleRegular Research Papers

Dateien

Originalbündel
1 - 1 von 1
Vorschaubild
Name:
GI-Proceedings.43-12.pdf
Größe:
341.48 KB
Format:
Adobe Portable Document Format
Herunterladen

Sammlungen

P043 - Persistence, scalability, transactions – Database mechanisms for mobile applications, workshop by the GI-Arbeitskreis 'Mobile Datenbanken'