Faster Adaptive Set Intersections for Text Searching
暂无分享,去创建一个
[1] Alon Itai,et al. Interpolation search—a log logN search , 1978, CACM.
[2] Erik D. Demaine,et al. Adaptive set intersections, unions, and differences , 2000, SODA '00.
[3] Frank K. Hwang,et al. A Simple Algorithm for Merging Two Disjoint Linearly-Ordered Sets , 1972, SIAM J. Comput..
[4] Erik D. Demaine,et al. Interpolation search for non-independent data , 2004, SODA '04.
[5] Eugene W. Myers,et al. Suffix arrays: a new method for on-line string searches , 1993, SODA '90.
[6] Claire Mathieu,et al. Adaptive intersection and t-threshold problems , 2002, SODA '02.
[7] Frank K. Hwang. Optimal Merging of 3 Elements with n Elements , 1980, SIAM J. Comput..
[8] Ricardo Baeza-Yates,et al. Information Retrieval: Data Structures and Algorithms , 1992 .
[9] Guy E. Blelloch,et al. Compact representations of ordered sets , 2004, SODA '04.
[10] Ricardo A. Baeza-Yates,et al. Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences , 2005, SPIRE.
[11] Andrew Chi-Chih Yao,et al. An Almost Optimal Algorithm for Unbounded Searching , 1976, Inf. Process. Lett..
[12] Derick Wood,et al. A survey of adaptive sorting algorithms , 1992, CSUR.
[13] Gaston H. Gonnet,et al. An algorithmic and complexity analysis of interpolation search , 2004, Acta Informatica.
[14] Ricardo A. Baeza-Yates,et al. A Fast Set Intersection Algorithm for Sorted Sequences , 2004, CPM.
[15] Frank K. Hwang,et al. Optimal merging of 2 elements with n elements , 2004, Acta Informatica.
[16] Erik D. Demaine,et al. Experiments on Adaptive Set Intersections for Text Retrieval Systems , 2001, ALENEX.