Link to the University of Waterloo home page

Andrew Kane

arkane[at]uwaterloo[dot]ca


About
I completed my PhD in 2014 from the University of Waterloo, Cheriton School of Computer Science under Professor Frank Wm. Tompa.

Research areas:

  • search engine space-time performance (efficiency)
  • math search
  • Janus search engine to locate Manipulus Florum quotation variants in digial documents
  • disk write latency
  • distributed system design and implementation
Source Code

List Intersection Code - PhD Thesis and SIGIR 2014 paper - arkane-intersect-2014-v1.zip
The merge, skips, bitvectors, and semi-bitvectors code has been released for academic purposes only, while some of the list compression code (from WestLab, Polytechnic Institute of NYU in files suel_*.h) has separate copyright notices.

Presentations

Skewed Partial Bitvectors for List Intersection - SIGIR 2014 paper presentation - July 8th 2014

Document Size Distribution - LSDS-IR 2014 workshop presentation - February 28th 2014

Document Size Distribution - DBTalk - February 12th 2014

Space-Time Optimization of Hybrid Bitvector Intersection - DBTalk - January 16th 2013

Contemporary misconceptions that limit distributed system design and implementation - DBTalk - July 20th 2011

Unusual Disk Optimization Techniques - DBTalk - Oct. 28th 2009