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

Related Talks

Fast Faceted Search in XML - XML Prague'11 pre-conference day. Prague, Czech Republic. Oct 17, 2011.
Fast Faceted Search in XML - XMLAmsterdam Conference. Amsterdam, The Netherlands. Oct 26, 2011.

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}
}