Answering XML Twig Queries with Automata

Abstract

XML is emerging as a de facto standard for information representation and data exchange over the web. Evaluation of twig queries, which allows users to find all occurrence of a multiple branch pattern in an XML database, is a core and complicate operation for XML query processing. Performance of conventional evaluation approaches based on structural join… (More)
DOI: 10.1007/978-3-540-24655-8_18

7 Figures and Tables

Topics

  • Presentations referencing similar topics