Fast Faceted Search in XML

Anne Schuth and Maarten Marx. In Proceedings of XML Prague'11, 2011.


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.


Fast Faceted Search in XML


  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}