참고문헌
- P. Krishnan, Jeffrey Scott Vitter, and Bala Iyer, Estimating Alphanumeric Selectivity in the Presence of Wildcards. In Proceedings of the ACM SIGMOD, 1996 https://doi.org/10.1145/233269.233341
- Min Wang, Jeffrey Scott Vitter, and Bala Iyer, Selectivity Estimation in the Presence of Alphanumeric Correlations. In IEEE International Conference on Data Engineering, 1997 https://doi.org/10.1109/ICDE.1997.581750
- H. V. Jagadish, Ol Kapitskaia, Raymond T. Ng, and Divesh Srivastava. One dimensional and multidimensional substring selectivity estimation. VLDB journal, 9:214-230, 2000 https://doi.org/10.1007/s007780000029
- Zhiyuan Chen, Flip Korn, Nick Koudas, and S. Muthukrishnan. Selectivity Estimation For Boolean Queries.In Proceedings of ACM Symposium on Principles of Database Systems, 2000
- E. M. McCreight. A Space-Economical Suffix Tree Construction Algorithm. Journal of the ACM, 15:514-534, 1976 https://doi.org/10.1145/321941.321946
- Naresh Neelapala, Romil Mittal, and Iayant R. Haritsa. SPINE: Putting Backbone into String Indexing. In IEEE International Conference on Data Engineering, 2004 https://doi.org/10.1109/ICDE.2004.1320008
- Burton H. Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of the ACM, 13(7):422-426, 1970 https://doi.org/10.1145/362686.362692
- Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. IEEE/ACM Transaction on Networks, 8(3):281-293, 2000 https://doi.org/10.1109/90.851975
- Wei Wang, Haifeng Jiang, Hongjun Lu, and Jeffrey Xu Yu. Bloom Histogram: Path Selectivity Estimation for XML Data with Updates. In Proceedings of the Conference on VLDB, 2004
- Kenneth H. Rosen. Elementary Number Theory. Addison-Wesley Longman, Inc., 1988
- M. Ley. Dblp. http://www.fnformatick.uni-tier.de/ley/db
- L. Lim, Min Wang, S. Padmanabhan, Jeffery Scott Vitter, and R. Parr. XPathLearner: An on-line self-tuning Markov histogram for XML path selectivity estimation. In Proceedings of the Conference on VLDB, 2002
- Surajit Chaudhuri, Venkatesh Ganti, and Luis Gravano. Selectivity Estimation for String Predicates: Overcoming the Underestimation Problem. In IEEE International Conference on Data Engineering, 2004 https://doi.org/10.1109/ICDE.2004.1319999
- H. V. Jagadish, Olga Kapitskaia, Raymond T. Ng, and Divesh Srivastava. Muti-Dimensional Substring Selectivity Estimation. In Proceedings of the Conference on Very Large Data Bases, 1999
- Zhiyuan Chen, H. V. Jagadish, Flip Korn, Nick Koudas, S. Muthukrishnan, Raymond T. Ng, and Divesh Srivastava. Counting Twig Matches in a Tree. In IEEE International Conference on Data Engineering, 2001 https://doi.org/10.1109/ICDE.2001.914874