Jeffrey Scott Vitter Home Page Coauthor index DBLP Vis pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2009
228Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Space-Efficient Framework for Top-k String Retrieval Problems. FOCS 2009: 713-722
227Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Succinct Index for Dynamic Dictionary Matching. ISAAC 2009: 1034-1043
226Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter: On Entropy-Compressed Text Indexing in External Memory. SPIRE 2009: 75-89
2008
225Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Compressed Index for Dictionary Matching. DCC 2008: 23-32
224Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYu-Feng Chien, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing. DCC 2008: 252-261
223Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMohamed Y. Eltabakh, Wing-Kai Hon, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter: The SBC-tree: an index for run-length compressed sequences. EDBT 2008: 523-534
222Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaolo Ferragina, Roberto Grossi, Ankur Gupta, Rahul Shah, Jeffrey Scott Vitter: On searching compressed string collections cache-obliviously. PODS 2008: 181-190
221Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Rahul Shah, Peter J. Varman, Jeffrey Scott Vitter: Tight competitive ratios for parallel disk prefetching and caching. SPAA 2008: 352-361
220Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Howard, Jeffrey Scott Vitter: Arithmetic Coding for Data Compression. Encyclopedia of Algorithms 2008
219Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: External Sorting and Permuting. Encyclopedia of Algorithms 2008
2007
218Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWing-Kai Hon, Tak Wah Lam, Rahul Shah, Siu-Lung Tam, Jeffrey Scott Vitter: Cache-Oblivious Index for Approximate String Matching. CPM 2007: 40-51
217Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnkur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: A Framework for Dynamizing Succinct Data Structures. ICALP 2007: 521-532
216Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal: Efficient Update of Indexes for Dynamically Changing Web Documents. World Wide Web 2007: 37-69
215Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter: External-Memory Algorithms for Processing Line Segments in Geographic Information Systems. Algorithmica 47(1): 1-25 (2007)
214Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnkur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed data structures: Dictionaries and data-aware measures. Theor. Comput. Sci. 387(3): 313-331 (2007)
2006
213Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia: Efficient join processing over uncertain data. CIKM 2006: 738-747
212Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnkur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Data Structures: Dictionaries and Data-Aware Measures. DCC 2006: 213-222
211Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnkur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter: Compressed Dictionaries: Space Measures, Data Sets, and Experiments. WEA 2006: 158-169
210Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIhab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter: Adaptive rank-aware query optimization in relational databases. ACM Trans. Database Syst. 31(4): 1257-1304 (2006)
209Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter: When indexing equals compression: Experiments with compressing suffix arrays and applications. ACM Transactions on Algorithms 2(4): 611-639 (2006)
208Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: Algorithms and Data Structures for External Memory. Foundations and Trends in Theoretical Computer Science 2(4): 305-474 (2006)
207Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, David A. Hutchinson: Distribution sort with randomized cycling. J. ACM 53(4): 656-680 (2006)
206Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Eran Segal, Jeffrey Scott Vitter: Efficient Bundle Sorting. SIAM J. Comput. 36(2): 394-410 (2006)
2005
205Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRahul Shah, Peter J. Varman, Jeffrey Scott Vitter: On competitive online read-many parallel disks scheduling. SPAA 2005: 217
204Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLipyeow Lim, Min Wang, Jeffrey Scott Vitter: CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation. VLDB 2005: 1187-1198
203Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi: Optimal Lexicographic Shaping of Aggregate Streaming Data. IEEE Trans. Computers 54(4): 398-408 (2005)
202Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter: Duality Between Prefetching and Queued Writing with Parallel Disks. SIAM J. Comput. 34(6): 1443-1463 (2005)
201Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, Jeffrey Scott Vitter: Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String Matching. SIAM J. Comput. 35(2): 378-407 (2005)
200Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMourad Ouzzani, Walid G. Aref, Elisa Bertino, Ann Christine Catlin, Christopher W. Clifton, Wing-Kai Hon, Ahmed K. Elmagarmid, Arif Ghafoor, Susanne E. Hambrusch, Sunil Prabhakar, Jeffrey Scott Vitter, Xiang Zhang: The Indiana Center for Database Systems at Purdue University. SIGMOD Record 34(2): 53-58 (2005)
2004
199Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter: Fast Compression with a Static Model in High-Order Entropy. Data Compression Conference 2004: 62-71
198Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLThanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter: Bulk Operations for Space-Partitioning Trees. ICDE 2004: 29-41
197Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLIhab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid: Rank-aware Query Optimization. SIGMOD Conference 2004: 203-214
196Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, Ankur Gupta, Jeffrey Scott Vitter: When indexing equals compression: experiments with compressing suffix arrays and applications. SODA 2004: 636-645
195Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRahul Shah, Peter J. Varman, Jeffrey Scott Vitter: Online algorithms for prefetching and caching on parallel disks. SPAA 2004: 255-264
194Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLS. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter: Mining Deviants in Time Series Data Streams. SSDBM 2004: 41-50
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLReynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter: Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data. VLDB 2004: 876-887
2003
192no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDina Q. Goldin, Alexander A. Shvartsman, Scott A. Smolka, Jeffrey Scott Vitter, Stanley B. Zdonik: PCK50 - Principles of Computing & Knowledge, Paris C. Kanellakis Memorial Workshop, San Diego, California, USA, June 8th, 2003 ACM 2003
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, Ankur Gupta, Jeffrey Scott Vitter: High-order entropy-compressed text indexes. SODA 2003: 841-850
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOctavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter: Bkd-Tree: A Dznamic Scalable kd-Tree. SSTD 2003: 46-65
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLipyeow Lim, Min Wang, Jeffrey Scott Vitter: SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads. VLDB 2003: 369-380
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal: Dynamic maintenance of web indexes using landmarks. WWW 2003: 102-111
187no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Jeffrey S. Chase, Patrick N. Halpin, Laura Toma, Jeffrey Scott Vitter, Dean Urban, Rajiv Wickremesinghe: Efficient Flow Computation on Massive Grid Terrain Datasets. GeoInformatica 7(4): 283-313 (2003)
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Jeffrey Scott Vitter: Optimal External Memory Interval Management. SIAM J. Comput. 32(6): 1488-1508 (2003)
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni: Dynamic Generation of Discrete Random Variates. Theory Comput. Syst. 36(4): 329-358 (2003)
2002
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLApostol Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey Scott Vitter: Aggregate Predicate Support in DBMS. Australasian Database Conference 2002
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Octavian Procopiuc, Jeffrey Scott Vitter: Implementing I/O-efficient Data Structures Using TPIE. ESA 2002: 88-100
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajiv Wickremesinghe, Jeffrey S. Chase, Jeffrey Scott Vitter: Distributed Computing with Load-Managed Active Storage. HPDC 2002: 13-23
181no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, Roberto Grossi: Compressed Indexes for Fast Search in Sequences. JCIS 2002: 44-48
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLStergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi: Lexicographically optimal smoothing for broadband traffic multiplexing. PODC 2002: 68-77
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr: XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation. VLDB 2002: 442-453
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRajiv Wickremesinghe, Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter: Efficient Sorting Using Registers and Caches. ACM Journal of Experimental Algorithmics 7: 9 (2002)
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Klaus Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter: Efficient Bulk Operations on Dynamic R-Trees. Algorithmica 33(1): 104-128 (2002)
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Neal E. Young: Approximate Data Structures with Applications CoRR cs.DS/0205010: (2002)
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Jeffrey Scott Vitter: A Simple and Efficient Parallel Disk Mergesort. Theory Comput. Syst. 35(2): 189-215 (2002)
2001
174no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLaura Toma, Rajiv Wickremesinghe, Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Patrick N. Halpin, Dean Urban: Flow Computation on Massive Grids. ACM-GIS 2001: 82-87
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter: Duality between Prefetching and Queued Writing with Parallel Disks. ESA 2001: 62-73
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter: A Framework for Index Bulk Loading and Dynamization. ICALP 2001: 115-127
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, David A. Hutchinson: Distribution sort with randomizing cycle. SODA 2001: 77-86
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter: The power of duality for prefetching and sorting with parallel disks. SPAA 2001: 334-335
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMin Wang, Jeffrey Scott Vitter, Lipyeow Lim, Sriram Padmanabhan: Wavelet-Based Cost Estimation for Spatial Queries. SSTD 2001: 175-196
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLApostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter: Supporting Incremental Join Queries on Ranked Inputs. VLDB 2001: 281-290
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal: Characterizing Web Document Change. WAIM 2001: 133-144
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: External memory algorithms and data structures. ACM Comput. Surv. 33(2): 209-271 (2001)
165no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Laura Toma, Jeffrey Scott Vitter: I/O-Efficient Algorithms for Problems on Grid-Based Terrains. ACM Journal of Experimental Algorithmics 6: 1 (2001)
2000
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Rajiv Wickremesinghe: Efficient Sorting Using Registers and Caches. Algorithm Engineering 2000: 51-62
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter: A Unified Approach for Indexed and Non-Indexed Spatial Joins. EDBT 2000: 413-429
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Eran Segal, Jeffrey Scott Vitter: Efficient bundle sorting. SODA 2000: 839-848
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Grossi, Jeffrey Scott Vitter: Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract). STOC 2000: 397-406
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Min Wang: Dynamic Maintenance of Wavelet-Based Histograms. VLDB 2000: 101-110
159no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter: Cylindrical static and kinetic binary space partitions. Comput. Geom. 16(2): 103-127 (2000)
158no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter: Competitive Parallel Disk Prefetching and Buffer Management. J. Algorithms 36(2): 152-181 (2000)
157no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. J. Comput. Syst. Sci. 61(2): 194-216 (2000)
156no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter: A Parallel Algorithm for Planar Orthogonal Grid Drawings. Parallel Processing Letters 10(1): 141-150 (2000)
155no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter: Application-Controlled Paging for a Shared Cache. SIAM J. Comput. 29(4): 1290-1303 (2000)
154no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter: Binary Space Partitions for Fat Rectangles. SIAM J. Comput. 29(5): 1422-1448 (2000)
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: ACM SIGACT 1999-2000 annual report. SIGACT News 31(3): 2-6 (2000)
1999
152no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, Christos D. Zaroliagis: Algorithm Engineering, 3rd International Workshop, WAE '99, London, UK, July 19-21, 1999, Proceedings Springer 1999
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Klaus Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter: Efficient Bulk Operations on Dynamic R-trees. ALENEX 1999: 328-348
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Jeffrey Scott Vitter: A Theoretical Framework for Memory-Adaptive Algorithms. FOCS 1999: 273-284
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: Online Data Structures in External Memory. ICALP 1999: 119-133
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Elizabeth A. M. Shriver, Jeffrey Scott Vitter: Round-Like Behavior in Multiple Disks on a Bus. IOPADS 1999: 1-9
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Vasilis Samoladas, Jeffrey Scott Vitter: On Two-Dimensional Indexability and Optimal Range Search Indexing. PODS 1999: 346-357
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter: Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus. SIGMETRICS 1999: 83-92
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, Min Wang: Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets. SIGMOD Conference 1999: 193-204
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter: I/O-Efficient Dynamic Point Location in Monotone Planar Subdivisions. SODA 1999: 11-20
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Jeffrey Scott Vitter: A Simple and Efficient Parallel Disk Mergesort. SPAA 1999: 232-241
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: Online Data Structures in External Memory. WADS 1999: 352-366
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLP. Krishnan, Philip M. Long, Jeffrey Scott Vitter: Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments. Algorithmica 23(1): 31-56 (1999)
140no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter: Dictionary Selection Using Partial Matching. Inf. Sci. 119(1-2): 57-72 (1999)
139no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward F. Grove, T. M. Murali, Jeffrey Scott Vitter: The Object Complexity Model for Hidden-Surface Removal. Int. J. Comput. Geometry Appl. 9(2): 207-217 (1999)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip M. Long, Apostol Natsev, Jeffrey Scott Vitter: Text compression via alphabet re-representation. Neural Networks 12(4-5): 755-765 (1999)
1998
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, Min Wang, Balakrishna R. Iyer: Data Cube Approximation and Histograms via Wavelets. CIKM 1998: 96-104
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: External Memory Algorithms. ESA 1998: 1-25
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLT. M. Murali, Pankaj K. Agarwal, Jeffrey Scott Vitter: Constructing Binary Space Partitions for Orthogonal Rectabgles in Practice. ESA 1998: 211-222
134no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMin Wang, Balakrishna R. Iyer, Jeffrey Scott Vitter: Scalable Mining for Classification Rules in Relational Databases. IDEAS 1998: 58-67
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: External Memory Algorithms. PODS 1998: 119-128
132Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178
131Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter: Modeling and Optimizing I/O Throughput of Multiple Disks on a Bus (Summary). SIGMETRICS 1998: 264-265
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Min Wang: Wavelet-Based Histograms for Selectivity Estimation. SIGMOD Conference 1998: 448-459
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Lars Arge, T. M. Murali, Kasturi R. Varadarajan, Jeffrey Scott Vitter: I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking (Extended Abstract). SODA 1998: 117-126
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter: Theory and Practice of I/O-Efficient Algorithms for Multidimensional Batched Searching Problems (Extended Abstract). SODA 1998: 685-694
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jeffrey Scott Vitter: Scalable Sweeping-Based Spatial Join. VLDB 1998: 570-581
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLP. Krishnan, Jeffrey Scott Vitter: Optimal Prediction for Prefetching in the Worst Case. SIAM J. Comput. 27(6): 1617-1636 (1998)
1997
125no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Elliot L. Linzer, Jeffrey Scott Vitter: A Lexicographic Framework for MPEG Rate Control. Data Compression Conference 1997: 101-110
124no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhilip M. Long, Apostol Natsev, Jeffrey Scott Vitter: Text Compression Via Alphabet Re-Representation. Data Compression Conference 1997: 161-170
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMin Wang, Jeffrey Scott Vitter, Balakrishna R. Iyer: Selectivity Estimation in the Presence of Alphanumeric Correlations. ICDE 1997: 169-180
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Jeffrey Scott Vitter, Elliot L. Linzer: Lexicographic Bit Allocation for MPEG Video Coding. ICIP (1) 1997: 322-325
121Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Jeffrey Scott Vitter: Multiplexing VBR Video Sequences onto a CBR Channel with Lexicographic Optimization. ICIP (1) 1997: 369-372
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter: Competitive Parallel Disk Prefetching and Buffer Management. IOPADS 1997: 47-56
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Paolo Ferragina, Roberto Grossi, Jeffrey Scott Vitter: On Sorting Strings in External Memory (Extended Abstract). STOC 1997: 540-548
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, T. M. Murali, Jeffrey Scott Vitter: Practical Techniques for Constructing Binary Space Partitions for Orthogonal Rectangles. Symposium on Computational Geometry 1997: 382-384
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter: Cylindrical Static and Kinetic Binary Space Partitions. Symposium on Computational Geometry 1997: 39-48
116no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth Basye, Thomas Dean, Jeffrey Scott Vitter: Coping with Uncertainty in Map Learning. Machine Learning 29(1): 65-88 (1997)
115no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter: Simple Randomized Mergesort on Parallel Disks. Parallel Computing 23(4-5): 601-631 (1997)
1996
114no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter: Efficient Cost Measures for Motion Compensation at Low Bit Rates (Extended Abstract). Data Compression Conference 1996: 102-111
113no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter: Binary Search Partitions for Fat Rectangles. FOCS 1996: 482-491
112no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Jeffrey Scott Vitter: Optimal Dynamic Interval Management in External Memory (extended abstract). FOCS 1996: 560-569
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLP. Krishnan, Jeffrey Scott Vitter, Balakrishna R. Iyer: Estimating Alphanumeric Selectivity in the Presence of Wildcards. SIGMOD Conference 1996: 282-293
110no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter: Simple Randomized Mergesort on Parallel Disks. SPAA 1996: 109-118
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDarren Erik Vengroff, Jeffrey Scott Vitter: Efficient 3-D Range Searching in External Memory. STOC 1996: 192-201
108no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGarth A. Gibson, Jeffrey Scott Vitter, John Wilkes: Strategic Directions in Storage I/O Issues in Large-Scale Computing. ACM Comput. Surv. 28(4): 779-793 (1996)
107no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: Communication Issues in Large-Scale Geometric Computation. ACM Comput. Surv. 28(4es): 20 (1996)
106no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDarren Erik Vengroff, Jeffrey Scott Vitter: I/O-Efficient Algorithms and Environments. ACM Comput. Surv. 28(4es): 212 (1996)
105no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoberto Tamassia, Jeffrey Scott Vitter: Optimal Cooperative Search in Fractional Cascaded Data Structures. Algorithmica 15(2): 154-171 (1996)
104no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter: Blocking for External Graph Searching. Algorithmica 16(2): 181-214 (1996)
103no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKathleen Romanik, Jeffrey Scott Vitter: Using Vapnik-Chervonenkis Dimension to Analyze the Testing Complexity of Program Segments. Inf. Comput. 128(2): 87-108 (1996)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Howard, Jeffrey Scott Vitter: Parallel Lossless Image Compression Using Huffman and Arithmetic Coding. Inf. Process. Lett. 59(2): 65-73 (1996)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, P. Krishnan: Optimal Prefetching via Data Compression. J. ACM 43(5): 771-793 (1996)
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParis C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter: Indexing for Data Models with Constraints and Classes. J. Comput. Syst. Sci. 52(3): 589-612 (1996)
1995
99no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter: Multiple-Dictionary Coding Using Partial Matching. Data Compression Conference 1995: 272-281
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLars Arge, Darren Erik Vengroff, Jeffrey Scott Vitter: External-Memory Algorithms for Processing Line Segments in Geographic Information Systems (Extended Abstract). ESA 1995: 295-310
97no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter: Application-Controlled Paging for a Shared Cache (Extended Abstract). FOCS 1995: 204-213
96no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBaruch Awerbuch, Yossi Azar, Edward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter: Load Balancing in the Lp Norm. FOCS 1995: 383-391
95no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLP. Krishnan, Philip M. Long, Jeffrey Scott Vitter: Learning to Make Rent-to-Buy Decisions with Systems Applications. ICML 1995: 233-330
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYi-Jen Chiang, Michael T. Goodrich, Edward F. Grove, Roberto Tamassia, Darren Erik Vengroff, Jeffrey Scott Vitter: External-Memory Graph Algorithms. SODA 1995: 139-149
93no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEdward F. Grove, Ming-Yang Kao, P. Krishnan, Jeffrey Scott Vitter: Online Perfect Matching and Mobile Computing. WADS 1995: 194-205
92no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSairam Subramanian, Roberto Tamassia, Jeffrey Scott Vitter: An Efficient Parallel Algorithm for Shortest Paths in Planar Layered Digraphs. Algorithmica 14(4): 322-339 (1995)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark H. Nodine, Jeffrey Scott Vitter: Greed Sort: Optimal Deterministic Sorting on Parallel Disks. J. ACM 42(4): 919-933 (1995)
1994
90no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter: Explicit Bit Minimization for Motion-Compensated Video Coding. Data Compression Conference 1994: 175-184
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLYossi Matias, Jeffrey Scott Vitter, Neal E. Young: Approximate Data Structures with Applications. SODA 1994: 187-194
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLP. Krishnan, Jeffrey Scott Vitter: Optimal Prediction for Prefetching in the Worst Case. SODA 1994: 392-401
87no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, Elizabeth A. M. Shriver: Algorithms for Parallel Memory I: Two-Level Memories. Algorithmica 12(2/3): 110-147 (1994)
86no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter, Elizabeth A. M. Shriver: Algorithms for Parallel Memory II: Hierarchical Multilevel Memories. Algorithmica 12(2/3): 148-169 (1994)
85no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJeffrey Scott Vitter: Guest Editor's Introduction: Special Issue on Large-Scale Memories. Algorithmica 12(2/3): 69-71 (1994)
84no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Howard, Jeffrey Scott Vitter: Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding. Inf. Process. Manage. 30(6): 777-790 (1994)
83no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJyh-Han Lin, Jeffrey Scott Vitter: A Theory for Memory-Based Learning. Machine Learning 17(2-3): 143-167 (1994)
82no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Bro Miltersen, Sairam Subramanian, Jeffrey Scott Vitter, Roberto Tamassia: Complexity Models for Incremental Computation. Theor. Comput. Sci. 130(1): 203-236 (1994)
1993
81no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Howard, Jeffrey Scott Vitter: Fast and Efficient Lossless Image Compression. Data Compression Conference 1993: 351-360
80no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPaul G. Howard, Jeffrey Scott Vitter: Design and Analysis of Fast Text Compression Based on Quasi-Arithmetic Coding. Data Compression Conference 1993: 98-107
79no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael T. Goodrich, Jyh-Jong Tsay, Darren Erik Vengroff, Jeffrey Scott Vitter: External-Memory Computational Geometry (Preliminary Version) FOCS 1993: 714-723
78no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert F. Cohen, Sairam Sairam, Roberto Tamassia, Jeffrey Scott Vitter: Dynamic algorithms for optimization problems in bounded tree-width graphs. IPCO 1993: 99-112
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMark H. Nodine, Michael T. Goodrich, Jeffrey Scott Vitter: Blocking for External Graph Searching. PODS 1993: 222-232
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLParis C. Kanellakis, Sridhar Ramaswamy, Darren Erik Vengroff, Jeffrey Scott Vitter: Indexing for Data Models with Constraints and Classes. PODS 1993: 233-243
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKenneth M. Curewitz, P. Krishnan, Jeffrey Scott Vitter: Practical Prefetching via Data Compression.