Fast Faceted Search in XML

Anne Schuth and Maarten Marx. 2011.

Abstract

We present and compare three implementations of faceted search in eXist-db, an XML database. The bit-vector based implementation outperforms the other two implementations in that performance is near constant when the size of the database grows. We investigate this method in detail to pinpoint the source of this speedup. We do so using a micro-benchmark based on XMark designed for evaluating faceted search.

Downloads

PDF

Bib

@article{schuth2011fast,
  title = {Fast Faceted Search in XML},
  author = {Anne Schuth and Maarten Marx},
  year = {2011}
}