@misc{hll,
  title={{HyperLoglog}},
  url={http://blog.aggregateknowledge.com}
}

@misc{metaq,
  title={{MetaQ}},
  url={https://github.com/alibaba/metaq}
}

@article{flajolet2008hyperloglog,
  title={HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm},
  author={Flajolet, Philippe and Fusy, {\'E}ric and Gandouet, Olivier and Meunier, Fr{\'e}d{\'e}ric},
  journal={DMTCS Proceedings},
  number={1},
  year={2008}
}

@misc{nginx,
  title={{nginx modules}},
  url={http://wiki.nginx.org/Modules}
}

@misc{osgi,
  title={{OSGI}},
  url={http://en.wikipedia.org/wiki/OSGi}
}

@conference{guo2007eli,
  title={{Efficient on-line index maintenance for dynamic text collections by using dynamic balancing tree}},
  author={Guo, R. and Cheng, X. and Xu, H. and Wang, B.},
  booktitle={Proceedings of the sixteenth ACM conference on Conference on information and knowledge management},
  pages={751--760},
  year={2007},
  organization={ACM New York, NY, USA}
}

@conference{lester2004pvr,
  title={{In-place versus re-build versus re-merge: index maintenance strategies for text retrieval systems}},
  author={Lester, N. and Zobel, J. and Williams, H.E.},
  booktitle={Proceedings of the 27th Australasian conference on Computer science-Volume 26},
  pages={15--23},
  year={2004},
  organization={Australian Computer Society, Inc. Darlinghurst, Australia, Australia}
}

@conference{zukowski2006ssr,
  title={{Super-Scalar RAM-CPU Cache Compression}},
  author={Zukowski, M. and Heman, S. and Nes, N. and Boncz, P.},
  booktitle={Proceedings of the International Conference of Data Engineering (IEEE ICDE), Atlanta, GA, USA},
  year={2006}
}

@article{zhang2008pci,
  title={{Performance of compressed inverted list caching in search engines}},
  author={Zhang, J. and Long, X. and Suel, T.},
  year={2008},
  publisher={ACM New York, NY, USA}
}

@conference{yan2009inverted,
  title={{Inverted index compression and query processing with optimized document ordering}},
  author={Yan, H. and Ding, S. and Suel, T.},
  booktitle={Proceedings of the 18th international conference on World wide web},
  pages={401--410},
  year={2009},
  organization={ACM}
}

@conference{yan2009compressing,
  title={{Compressing term positions in web indexes}},
  author={Yan, H. and Ding, S. and Suel, T.},
  booktitle={Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval},
  pages={147--154},
  year={2009},
  organization={ACM}
}

@article{anh2005inverted,
  title={{Inverted index compression using word-aligned binary codes}},
  author={Anh, V.N. and Moffat, A.},
  journal={Information Retrieval},
  volume={8},
  number={1},
  pages={151--166},
  year={2005},
  publisher={Springer}
}

@conference{zhang2008performance,
  title={{Performance of compressed inverted list caching in search engines}},
  author={Zhang, J. and Long, X. and Suel, T.},
  booktitle={Proceeding of the 17th international conference on World Wide Web},
  pages={387--396},
  year={2008},
  organization={ACM}
}

@article{lucene,
  title={{Lucene}},
  note="\url{http://lucene.apache.org}"
}

@article{paolo2001,
  Author = "Paolo Ferragina and Giovanni Manzini",
  Title = "Opportunistic Data Structures with Applications",
  Year = {2001}
}

@article{paolo2005,
  Author = "Paolo Ferragina and Giovanni Manzini",
  Title = "Indexing Compressed Text",
  Year = {2005}
}

@article{puglisi2007,
  Author = "S. J. Puglisi and W. F. Smyth and A. Turpin",
  Title = "A taxonomy of suffix array construction algorithms",
  Year = {2007}
}

@article{claude2008,
  Author = "F. Claude and G. Navarro",
  Title = "Practical rank/select queries over arbitrary sequences",
  Year = {2008}
}

@article{claude2012,
  Author = "F. Claude and G. Navarro",
  Title = "The Wavelet Matrix",
  Year = {2012}
}

@article{gog2013optimized,
  title={Optimized succinct data structures for massive data},
  author={Gog, Simon and Petri, Matthias},
  journal={Software: Practice and Experience},
  year={2013},
  publisher={Wiley Online Library}
}

@article{Asadi_Lin_IRJ2012,
  author={Nima Asadi and Jimmy Lin},
  title={Document Vector Representations for Feature Extraction in Multi-Stage Document Ranking},
  journal={Information Retrieval},
  year={2012}
}

@article{Asadi_Lin_TOIS2013,
  author={Nima Asadi and Jimmy Lin},
  title={Fast Candidate Generation for Real-Time Tweet Search with Bloom Filter Chains},
  journal={ACM Transactions on Information Systems},
  year={2013}
}

@article{Asadi_etal_TKDE2013,
  author={Nima Asadi, Jimmy Lin and Arjen P. de Vries},
  title={Runtime Optimizations for Tree-Based Machine Learning Models},
  journal={IEEE Transactions on Knowledge and Data Engineering},
  year={2013}
}

@article{Asadi_Lin_SIGIR2013,
  author={Nima Asadi and Jimmy Lin},
  title={Effectiveness-Efficiency Tradeoffs for Candidate Generation in Multi-Stage Retrieval Architectures},
  journal={Proceedings of the 36th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval},
  year={2013}
}

@article{RamakrishnaDASFAA1997,
  author={M. Ramakrishna and J. Zobel},
  title={Performance in practice of string hashing functions},
  journal={DASFAA},
  year={1997}
}

@article{WilliamsSPE2001,
  author={H. Williams, J. Zobel and S. Heinz},
  title={Self-adjusting trees in practice for large text collections},
  journal={Software: Practice and Experience},
  year={2001}
}

@article{ZobelIPL2001,
  author={J. Zobel, S. Heinz and H. Williams},
  title={In-memory hash tables for accumulating text vocabularies},
  journal={Information Processing Letters},
  year={2001}
}

@article{ZukowskiICDE2006,
  author={M. Zukowski, S. Heman, N. Nes and P. Boncz},
  title={Super-scalar {RAM-CPU} cache compression},
  journal={ICDE},
  year={2006}
}

@article{Yan_etal_WWW2009,
  author={H. Yan, S. Ding and T. Suel},
  title={Inverted index compression and query processing with optimized document ordering},
  journal={WWW},
  year={2009}
}

@misc{schani2010,
  author={Mark Probst},
  title={Linear Vs Binary Search},
  year={2010},
  url={https://schani.wordpress.com/2010/04/30/linear-vs-binary-search/}
}

@article{bentley1976almost,
  title={An almost optimal algorithm for unbounded searching},
  author={Bentley, Jon Louis and Yao, Andrew Chi-Chih},
  journal={Information processing letters},
  volume={5},
  number={3},
  pages={82--87},
  year={1976},
  publisher={Elsevier}
}

@article{Lemire_etal_2014,
  author    = {Daniel Lemire and Leonid Boytsov and Nathan Kurz},
  title     = {SIMD Compression and the Intersection of Sorted Integers},
  journal   = {CoRR},
  volume    = {abs/1401.6399},
  year      = {2014}
}

@incollection{zhou2013space,
  title={Space-Efficient, High-Performance Rank and Select Structures on Uncompressed Bit Sequences},
  author={Zhou, Dong and Andersen, David G and Kaminsky, Michael},
  booktitle={Experimental Algorithms},
  pages={151--163},
  year={2013},
  publisher={Springer}
}
