Skip to main navigation Skip to search Skip to main content

Partitioning XML documents for iterative queries

  • Université Paris-Saclay
  • Università degli Studi della Basilicata

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents an XML partitioning technique that allows mainmemory query engines to process a class of XQuery queries, that we dub iterative queries, on arbitrarily large input documents. We provide a static analysis technique to recognize these queries. The static analysis is based on paths extracted from queries and does not need additional schema information. We then provide an algorithm using path information for partitioning the input documents of iterative queries. This algorithm admits a streaming implementation, whose effectiveness is experimentally validated.

Original languageEnglish
Title of host publicationProceedings of International Database Engineering and Applications Symposium, IDEAS'12
Pages51-60
Number of pages10
DOIs
Publication statusPublished - 28 Sept 2012
Externally publishedYes
Event16th International Database Engineering and Applications Symposium, IDEAS 2012 - Prague, Czech Republic
Duration: 8 Aug 201210 Aug 2012

Publication series

NameACM International Conference Proceeding Series

Conference

Conference16th International Database Engineering and Applications Symposium, IDEAS 2012
Country/TerritoryCzech Republic
CityPrague
Period8/08/1210/08/12

Keywords

  • XML
  • XQuery

Fingerprint

Dive into the research topics of 'Partitioning XML documents for iterative queries'. Together they form a unique fingerprint.

Cite this