Improving the Performance of List Intersection
暂无分享,去创建一个
[1] Claire Mathieu,et al. Adaptive intersection and t-threshold problems , 2002, SODA '02.
[2] David J. DeWitt,et al. DBMSs on a Modern Processor: Where Does Time Go? , 1999, VLDB.
[3] Alejandro López-Ortiz,et al. Faster Adaptive Set Intersections for Text Searching , 2006, WEA.
[4] Philip S. Yu,et al. Executing Stream Joins on the Cell Processor , 2007, VLDB.
[5] Kenneth A. Ross,et al. Adaptive Aggregation on Chip Multiprocessors , 2007, VLDB.
[6] Martin L. Kersten,et al. Generic Database Cost Models for Hierarchical Memory Systems , 2002, VLDB.
[7] Sanjeev Khanna,et al. Power-conserving computation of order-statistics over sensor networks , 2004, PODS.
[8] Erik D. Demaine,et al. Experiments on Adaptive Set Intersections for Text Retrieval Systems , 2001, ALENEX.
[9] Nick Koudas,et al. BlogScope: A System for Online Analysis of High Volume Text Streams , 2007, VLDB.
[10] Frank K. Hwang,et al. A Simple Algorithm for Merging Two Disjoint Linearly-Ordered Sets , 1972, SIAM J. Comput..
[11] Andrew Chi-Chih Yao,et al. An Almost Optimal Algorithm for Unbounded Searching , 1976, Inf. Process. Lett..
[12] Ricardo A. Baeza-Yates,et al. Experimental Analysis of a Fast Intersection Algorithm for Sorted Sequences , 2005, SPIRE.
[13] Kenneth Baclawski,et al. Quickly generating billion-record synthetic databases , 1994, SIGMOD '94.
[14] Anastasia Ailamaki,et al. Inspector Joins , 2005, VLDB.
[15] Lin Qiao,et al. Lazy, adaptive rid-list intersection, and its application to index anding , 2007, SIGMOD '07.
[16] Peter J. Varman,et al. Percentile Finding Algorithm for Multiple Sorted Runs , 1989, VLDB.
[17] David B. Lomet,et al. AlphaSort: a RISC machine sort , 1994, SIGMOD '94.
[18] Erik D. Demaine,et al. Adaptive set intersections, unions, and differences , 2000, SODA '00.
[19] David J. DeWitt,et al. Parallel sorting on a shared-nothing architecture using probabilistic splitting , 1991, [1991] Proceedings of the First International Conference on Parallel and Distributed Information Systems.
[20] Jeffrey F. Naughton,et al. Cache Conscious Algorithms for Relational Query Processing , 1994, VLDB.
[21] Balaram Sinharoy,et al. IBM Power5 chip: a dual-core multithreaded processor , 2004, IEEE Micro.
[22] Ricardo A. Baeza-Yates,et al. A Fast Set Intersection Algorithm for Sorted Sequences , 2004, CPM.
[23] Bruce G. Lindsay,et al. Approximate medians and other quantiles in one pass and with limited memory , 1998, SIGMOD '98.
[24] Frank K. Hwang,et al. Optimal merging of 2 elements with n elements , 2004, Acta Informatica.
[25] Divesh Srivastava,et al. Space- and time-efficient deterministic algorithms for biased quantiles over data streams , 2006, PODS.