A workshop held in conjunction with EDBT/ICDT 2013, March 22, 2013, Genoa, Italy


  • December 14th, 2015:
    The evaluation data set HUGE is available here! If you use this data set in your own research, please cite our paper on the results of the competition.
  • March 28th, 2013:
    Some pictures from the workshop are available. Thanks to Dong Deng!.
  • March 22th, 2013:
    The initial results of the workshop are available.
  • March 12th, 2013:
    The program of the workshop is available.
  • September 7, 2012:
    Accepted as half-day workshop at the EDBT/ICDE on March 22, 2013 in Genoa, Italy.


  • This competition addresses an important problem for database research and related fields, i.e., approximate string matching. Applications are many, such as duplicate detection, information extraction, error- tolerant keyword search etc.
    Participants of this workshop will compete for the most efficient implementation of scalable approximate string matching techniques. The competition comprises two tracks: similarity string search and similarity string join. The purpose is to get a clearer picture of the state-of-the-art in string matching by comparing algorithms using the same hardware and the same (large) data sets. The competition will proceed in different phases.
    1. Organizers will provide experimentation data sets representative for the later evaluation data sets, an executable specification for the runtime software stack (EC2 image) and a specification of the runtime hardware environment of the final evaluation;
    2. Participants must provide implementations of their algorithms tailored to the experimentation data and the specified runtime environment;
    3. Organizers will benchmark all submissions on previously unseen evaluation data;
    4. At the workshop, participants will present their approaches and organizers will present the results of the benchmarks.


  • Ulf Leser: leser(at)informatik.hu-berlin.de
  • Sebastian Wandelt: wandelt(at)informatik.hu-berlin.de

09/20/2012 WBI, Humboldt-Universität zu Berlin, Berlin, Germany