Fast Faceted Search in XML

Anne Schuth and Maarten Marx. In Proceedings of XML Prague'11, 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.

Links

Fast Faceted Search in XML
https://doi.org/10.1007/978-3-642-35734-3_13

Bib

@article{schuth2011fast,
  title = {Fast Faceted Search in XML},
  author = {Anne Schuth and Maarten Marx},
  year = {2011},
  booktitle = {Proceedings of XML Prague'11},
  doi = {10.1007/978-3-642-35734-3_13}
}