Special issue: best papers of APWeb 2010

Abstract

This issue of World Wide Web includes revised and expanded versions of two papers from the 12th Asia-Pacific Web Conference (APWeb), which took place in Busan, Korea on 6–8 April, 2010. The papers were selected as best papers based on their overall technical quality. They were selected by the program committee co-chairs, Wook-Shin Han, Divesh Srivastava, and Ge Yu. The first paper, “A Space and Time Efficient Algorithm for SimRank Computation,” by Weiren Yu, Wenjie Zhang, Qing Zhang, Xuemin Lin, and Jiajin Le proposes novel optimization techniques to accelerate SimRank Computation. In addition, the authors develop a reordering scheme to achieve both faster convergence rate and I/O efficiency. They also perform extensive experiments using many data sets to demonstrate the efficiency of the proposed techniques. The second paper, “Quick Identification of Near-Duplicate Video Sequences with Cut Signature,” by Qing Xie, Zi Huang, Heng Tao Shen, Xiaofang Zhou, and Chaoyi Pang is about fast identification of duplicate video sequences. The authors consider the issue of how to efficiently and effectively detect near-duplicate video sequences over continuous video streams, and propose a novel compact signature called CutSig to approximate the video structure. They exploit CutSig to efficiently filter candidates. They empirically validate the effectiveness and efficiency of the proposed method using real video streams. World Wide Web (2012) 15:325 DOI 10.1007/s11280-011-0140-6