Æȷοì
Jeffrey S. Vitter
Jeffrey S. Vitter
Distinguished Professor Emeritus of Computer & Information Science and Chancellor of the Univ. of
OleMiss.eduÀÇ À̸ÞÀÏ È®ÀÎµÊ - ȨÆäÀÌÁö
Á¦¸ñ
Àοë
Àοë
¿¬µµ
Random sampling with a reservoir
JS Vitter
ACM Transactions on Mathematical Software (TOMS) 11 (1), 37-57, 1985
21831985
The input/output complexity of sorting and related problems
A Aggarwal, JS Vitter
Communications of the ACM 31 (9), 1116-1127, 1988
17591988
High-order entropy-compressed text indexes
R Grossi, A Gupta, JS Vitter
Society for Industrial and Applied Mathematics Philadelphia, 2003
9902003
External memory algorithms and data structures: dealing with massive data
JS Vitter
ACM Computing surveys (CsUR) 33 (2), 209-271, 2001
9032001
Compressed suffix arrays and suffix trees with applications to text indexing and string matching
R Grossi, JS Vitter
Proceedings of the thirty-second annual ACM symposium on Theory of computing ¡¦, 2000
8642000
Wavelet-based histograms for selectivity estimation
Y Matias, JS Vitter, M Wang
Proceedings of the 1998 ACM SIGMOD international conference on Management of ¡¦, 1998
6161998
Design and analysis of dynamic Huffman codes
JS Vitter
Journal of the ACM (JACM) 34 (4), 825-845, 1987
6081987
Algorithms for parallel memory, I: Two-level memories
JS Vitter, EAM Shriver
Algorithmica 12, 110-147, 1994
5231994
Approximate computation of multidimensional aggregates of sparse data using wavelets
JS Vitter, M Wang
Acm Sigmod Record 28 (2), 193-204, 1999
5191999
Arithmetic coding for data compression
PG Howard, JS Vitter
Proceedings of the IEEE 82 (6), 857-865, 1994
4821994
External-memory graph algorithms
YJ Chiang, MT Goodrich, EF Grove, R Tamassia, DE Vengroff, JS Vitter
Society for Industrial and Applied Mathematics, 1995
4721995
Efficient indexing methods for probabilistic threshold queries over uncertain data
R Cheng, Y Xia, S Prabhakar, R Shah, JS Vitter
Proceedings of the Thirtieth international conference on Very large data ¡¦, 2004
3902004
Practical prefetching via data compression
KM Curewitz, P Krishnan, JS Vitter
ACM SIGMOD Record 22 (2), 257-266, 1993
3541993
Optimal prefetching via data compression
JS Vitter, P Krishnan
Journal of the ACM (JACM) 43 (5), 771-793, 1996
3441996
Average-Case Analysis of Algorithms and Data Structures
JS Vitter, P Flajolet
Handbook of Theoretical Computer Science, 1990
3421990
Fast and efficient lossless image compression
PG Howard, JS Vitter
[Proceedings] DCC93: Data Compression Conference, 351-360, 1993
3351993
Scalable sweeping-based spatial join
L Arge, O Procopiuc, S Ramaswamy, T Suel, JS Vitter
VLDB 98, 570-581, 1998
3331998
Data cube approximation and histograms via wavelets
JS Vitter, M Wang, B Iyer
Proceedings of the seventh international conference on Information and ¡¦, 1998
3311998
External-memory computational geometry
MT Goodrich, JJ Tsay, DE Vengroff, JS Vitter
Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science, 714-723, 1993
3191993
e-Approximations with minimum packing constraint violation
JH Lin, JS Vitter
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing ¡¦, 1992
3161992
ÇöÀç ½Ã½ºÅÛÀÌ ÀÛµ¿µÇÁö ¾Ê½À´Ï´Ù. ³ªÁß¿¡ ´Ù½Ã ½ÃµµÇØ ÁÖ¼¼¿ä.
ÇмúÀÚ·á 1–20