Fast in-memory XPath search using compressed indexes

Research output: Contribution to journalArticleScientificpeer-review

Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki

LanguageEnglish
JournalSoftware: Practice & Experience
Volume45
Issue number3
Pages399-434
Number of pages36
ISSN0038-0644
DOIs
Publication statusPublished - Mar 2015
MoE publication typeA1 Journal article-refereed

    Research areas

  • XML, succinct data structures, XPath, tree automata, BURROWS-WHEELER TRANSFORM, FULL-TEXT INDEXES, K-ARY TREES, SEQUENCES, ALIGNMENT, AUTOMATA, REPRESENTATION, QUERIES, DNA
  • 113 Computer and information sciences

External organisations

Arroyuelo, Diego
  • Univ Tecn Federico Santa Maria, Universidad Tecnica Federico Santa Maria, Dept Informat
Claude, Francisco
  • Univ Diego Portales, University Diego Portales, Escuela Informat & Telecomunicac
Maneth, Sebastian
  • University of Edinburgh
Navarro, Gonzalo
  • Univ Chile, Universidad de Chile, Dept Comp Sci
Nguyen, Kim
  • University of Paris Sud - Paris XI
Sirén, Jouni
  • Department of Computer Science, University of Chile

ID: 50141728