Estimating alphanumeric selectivity in the presence of wildcards
暂无分享,去创建一个
P. Krishnan | Jeffrey Scott Vitter | Balakrishna R. Iyer | P. Krishnan | Abstract Jeffrey | Scott Vittert | Baia Iyer
[1] Peter Weiner,et al. Linear Pattern Matching Algorithms , 1973, SWAT.
[2] Jeffrey F. Naughton,et al. Query Size Estimation by Adaptive Sampling , 1995, J. Comput. Syst. Sci..
[3] Kyu-Young Whang,et al. A linear-time probabilistic counting algorithm for database applications , 1990, TODS.
[4] Patricia G. Selinger,et al. Access path selection in a relational database management system , 1979, SIGMOD '79.
[5] Donald E. Knuth,et al. The art of computer programming: sorting and searching (volume 3) , 1973 .
[6] Abraham Lempel,et al. Compression of individual sequences via variable-rate coding , 1978, IEEE Trans. Inf. Theory.
[7] P. Krishnan,et al. Practical prefetching via data compression , 1993 .
[8] Jeffrey F. Naughton,et al. Practical selectivity estimation through adaptive sampling , 1990, SIGMOD '90.
[9] P. Krishnan. Online prediction algorithms for databases and operating systems , 1996 .
[10] Peter J. Haas,et al. Sequential sampling procedures for query size estimation , 1992, SIGMOD '92.
[11] Yannis E. Ioannidis,et al. Balancing histogram optimality and practicality for query result size estimation , 1995, SIGMOD '95.
[12] Edward M. McCreight,et al. A Space-Economical Suffix Tree Construction Algorithm , 1976, JACM.
[13] Edward R. Fiala,et al. Data compression with finite windows , 1989, CACM.
[14] Kyu-Young Whang,et al. Approximating the number of unique values of an attribute without sorting , 1987, Inf. Syst..
[15] Salvatore J. Stolfo,et al. The merge/purge problem for large databases , 1995, SIGMOD '95.
[16] Abraham Lempel,et al. A universal algorithm for sequential data compression , 1977, IEEE Trans. Inf. Theory.
[17] Donald R. Morrison,et al. PATRICIA—Practical Algorithm To Retrieve Information Coded in Alphanumeric , 1968, J. ACM.
[18] P.J. Haas,et al. Sampling-based selectivity estimation for joins using augmented frequent value statistics , 1995, Proceedings of the Eleventh International Conference on Data Engineering.
[19] Hector Garcia-Molina,et al. Copy detection mechanisms for digital documents , 1995, SIGMOD '95.
[20] Kaizhong Zhang,et al. Combinatorial pattern discovery for scientific data: some preliminary results , 1994, SIGMOD '94.
[21] Balakrishna R. Iyer,et al. Hypergraph based reorderings of outer join queries with complex predicates , 1995, SIGMOD '95.
[22] Gaetano Borriello,et al. Practical dictionary management for hardware data compression , 1992, CACM.
[23] Donald Ervin Knuth,et al. The Art of Computer Programming , 1968 .