Andrew Kane

I am currently looking at:

1. search engine (runtime performance) efficiency (PhD Thesis work)
   • background
   • SESim - Search engine simulator project.
   • CS856 W08 Project: "Simulation of Distributed Search Engines: Comparing Term, Document and Hybrid Distribution" published as University of Waterloo Technical Report CS-2009-10.
   • CS798 F07 Literature Review: "Motivating a Distributed System of Commodity Machines" (Presentation) published as University of Waterloo Technical Report CS-2009-09.
2. search result page layout and stored searches

In the past I worked on:

1. a search engine to locate Manipulus Florum quotes in digial documents
   • background
   • Demonstration: "The Intertextuality Search Engine for the Electronic Manipulus florum Project", International Medieval Congress, July 2008
   • Publication: Janus: the intertextuality search engine for the electronic Manipulus florum project. Literary and Linguistic Computing, 2011.
2. disk write latency
   • Most of my ideas were already done in: Avoiding File System Micromanagement with Range Writes, OSDI '08
   • Presentation: Unusual Disk Optimization Techniques - DBTalk - Oct. 28th 2009
   • Paper Rejected from FAST'10: "Optimizing Small Writes to a Log"
   • CS848 W09 Project: "Optimizing Small Log Writes" (Paper).
3. distributed system design and implementation
   • Presentation: Contemporary misconceptions that limit distributed system design and implementation - DBTalk - July 20th 2011
   • CS856 F09 Project: "Transactional Address Spaces: A single interface for persistent, distributed, shared and memory based transactional systems" (Paper).

I previously worked at Open Text Corporation on the Livelink Search Engine.

Journal Articles:

• Kane, A., Tompa F. Janus: the intertextuality search engine for the electronic Manipulus florum project. Literary and Linguistic Computing, 2011; doi: 10.1093/llc/fqr009

Demonstrations:

• Nighman, C., Kane, A., and Tompa, F. The Intertextuality Search Engine for the Electronic Manipulus florum Project. Demonstration at the International Medieval Congress, University of Leeds, UK, July 2008, Session 1304.

Technical Reports:

• Kane, A. Simulation of Distributed Search Engines: Comparing Term, Document and Hybrid Distribution. University of Waterloo Technical Report CS-2009-10.
• Kane, A. Motivating a Distributed System of Commodity Machines. University of Waterloo Technical Report CS-2009-09.

Letters to the editor:

• PC World Magazine November 2009 (magazine, snapshot).

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

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

In-class paper presentations:

• Dynamo: Amazon's Highly Available Key-value Store
• No Silver Bullet
• Substring Matching for Clone Detection and Change Tracking and Winnowing: Local Algorithms for Document Fingerprinting (double)
• Autonomic Query Parallelization Using Non-dedicated Computers: An Evaluation of Adaptivity Options
• Managing the Performance Impact of Administrative Utilities

• F09 - CS860 (Audit) - Search Engines, Design to Implementation.
• F09 - CS856 - Systems Software for Multicore Environments (SSME) (Webpage).
  • Project: "Transactional Address Spaces: A single interface for persistent, distributed, shared and memory based transactional systems" (Paper).
• S09 - CS775 - Parallel Algorithms in Scientific Computing (Webpage).
  • Project: "Parallel 2D Particle Simulation (Billiards)" (Presentation, Paper).
• W09 - CS848 - Distributed Information Systems (Webpage).
  • Paper Presentation: "Dynamo: Amazon's Highly Available Key-value Store" (Presentation)
  • Project: "Optimizing Small Log Writes" (Paper).
• W09 - CS846 - Topics in Software Engineering and Design (Webpage).
  • Paper Presentation: "No Silver Bullet" (Presentation)
  • Double Paper Presentation: "Substring Matching for Clone Detection and Change Tracking" and "Winnowing: Local Algorithms for Document Fingerprinting" (Presentation)
  • Project: "Measuring Efficiency of Text Based Clone Detection" (Presentation, Paper).
• W08 - CS856 - Performance Modeling and Analysis (Webpage).
  • Paper Presentation: "Autonomic Query Parallelization Using Non-dedicated Computers: An Evaluation of Adaptivity Options" (Presentation, Discussion Writeup).
  • Project: "Simulation of Distributed Search Engines: Comparing Term, Document and Hybrid Distribution" published as University of Waterloo Technical Report CS-2009-10.
• W08 - CS798 - Non-photorealistic Rendering (NPR) (Webpage).
  • Project: "Human Comparison of Computer Generated Mosaic Algorithms" (Presentation, Paper, Extra Images).
• F07 - CS848 - Self-Managing Databases (Webpage).
  • Paper Presentation: "An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server" (Presentation).
  • Paper Presentation: "Managing the Performance Impact of Administrative Utilities" (Presentation).
  • Project: "Motivating Automatic Tuning of Physical Index Structures in Search Engines" (Paper).
• F07 - CS798 - Information Retrieval (IR) (Webpage).
  • Literature Review: "Motivating a Distributed System of Commodity Machines" (Presentation) published as University of Waterloo Technical Report CS-2009-09.

• W01 - CS488 - Introduction to Computer Graphics (C, Tcl/Tk, OpenGL)
  • Assignment #3: Ant Model, Combined Scene
  • Project: Cloth Simulation Using Mass-Spring Systems (Bronze Medal)
• W01 - CS448 - Introduction to Database Management (DB2, SQL)
• S00 - CS454 - Networking and Distributed Systems (C++)
• W00 - CS444 - Compiler Construction (C++, Ada/CS, SPARC Assembly)
  • Project: "jaac: Just Another Ada Compiler" (with Ondřej Lhoták)
• W00 - CS487 - Introduction to Symbolic Computation (Maple)
• W00 - CS442 - Principles of Programming Languages (Scheme, Prolog, ML, Simula67)