Jeffrey Scott Vitter - researchr alias

researchr

You are not signed in
Sign in
Sign up

2011

2010

I/O-Efficient Compressed Text Indexes: From Theory to PracticeSheng-Yuan Chiu, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter. dcc 2010: 426-434 [doi]

String Retrieval for Multi-pattern QueriesWing-Kai Hon, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter. spire 2010: 55-66 [doi]

Faster Compressed Dictionary MatchingWing-Kai Hon, Tsung-Han Ku, Rahul Shah, Sharma V. Thankachan, Jeffrey Scott Vitter. spire 2010: 191-200 [doi]

Compression, Indexing, and Retrieval for Massive String DataWing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter. cpm 2010: 260-274 [doi]

PSI-RA: A parallel sparse index for read alignment on genomesM. Oguzhan Külekci, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter, Bojian Xu. bibm 2010: 663-668 [doi]

Time- and space-efficient maximal repeat finding using the burrows-wheeler transform and wavelet treesM. Oguzhan Külekci, Jeffrey Scott Vitter, Bojian Xu. bibm 2010: 622-625 [doi]

2009

2008

2007

2006

Efficient join processing over uncertain dataReynold Cheng, Sarvjeet Singh, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter, Yuni Xia. CIKM 2006: 738-747 [doi]

When indexing equals compression: Experiments with compressing suffix arrays and applicationsLuca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter. talg, 2(4):611-639, 2006. [doi]

Compressed Dictionaries: Space Measures, Data Sets, and ExperimentsAnkur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter. wea 2006: 158-169 [doi]

Compressed Data Structures: Dictionaries and Data-Aware MeasuresAnkur Gupta, Wing-Kai Hon, Rahul Shah, Jeffrey Scott Vitter. dcc 2006: 213-222 [doi]

Adaptive rank-aware query optimization in relational databasesIhab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid, Hicham G. Elmongui, Rahul Shah, Jeffrey Scott Vitter. tods, 31(4):1257-1304, 2006. [doi]

Efficient Bundle SortingYossi Matias, Eran Segal, Jeffrey Scott Vitter. siamcomp, 36(2):394-410, 2006. [doi]

Distribution sort with randomized cyclingJeffrey Scott Vitter, David A. Hutchinson. JACM, 53(4):656-680, 2006. [doi]

Algorithms and Data Structures for External MemoryJeffrey Scott Vitter. fttcs, 2(4):305-474, 2006. [doi]

2005

Optimal Lexicographic Shaping of Aggregate Streaming DataStergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi. TC, 54(4):398-408, 2005. [doi]

Compressed Suffix Arrays and Suffix Trees with Applications to Text Indexing and String MatchingRoberto Grossi, Jeffrey Scott Vitter. siamcomp, 35(2):378-407, 2005. [doi]

Duality Between Prefetching and Queued Writing with Parallel DisksDavid A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter. siamcomp, 34(6):1443-1463, 2005. [doi]

CXHist : An On-line Classification-Based Histogram for XML String Selectivity EstimationLipyeow Lim, Min Wang, Jeffrey Scott Vitter. VLDB 2005: 1187-1198 [doi]

The Indiana Center for Database Systems at Purdue UniversityMourad 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. SIGMOD, 34(2):53-58, 2005. [doi]

On competitive online read-many parallel disks schedulingRahul Shah, Peter J. Varman, Jeffrey Scott Vitter. spaa 2005: 217 [doi]

2004

Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain DataReynold Cheng, Yuni Xia, Sunil Prabhakar, Rahul Shah, Jeffrey Scott Vitter. VLDB 2004: 876-887 [doi]

Fast Compression with a Static Model in High-Order EntropyLuca Foschini, Roberto Grossi, Ankur Gupta, Jeffrey Scott Vitter. dcc 2004: 62-71 [doi]

Bulk Operations for Space-Partitioning TreesThanaa M. Ghanem, Rahul Shah, Mohamed F. Mokbel, Walid G. Aref, Jeffrey Scott Vitter. icde 2004: 29-41 [doi]

When indexing equals compression: experiments with compressing suffix arrays and applicationsRoberto Grossi, Ankur Gupta, Jeffrey Scott Vitter. soda 2004: 636-645 [doi]

Rank-aware Query OptimizationIhab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid. sigmod 2004: 203-214 [doi]

Mining Deviants in Time Series Data StreamsS. Muthukrishnan, Rahul Shah, Jeffrey Scott Vitter. ssdbm 2004: 41-50 [doi]

Online algorithms for prefetching and caching on parallel disksRahul Shah, Peter J. Varman, Jeffrey Scott Vitter. spaa 2004: 255-264 [doi]

2003

Optimal External Memory Interval ManagementLars Arge, Jeffrey Scott Vitter. siamcomp, 32(6):1488-1508, 2003. [doi]

Efficient Flow Computation on Massive Grid Terrain DatasetsLars Arge, Jeffrey S. Chase, Patrick N. Halpin, Laura Toma, Jeffrey Scott Vitter, Dean Urban, Rajiv Wickremesinghe. geoinformatica, 7(4):283-313, 2003.

PCK50 - Principles of Computing & Knowledge, Paris C. Kanellakis Memorial Workshop, San Diego, California, USA, June 8th, 2003Dina Q. Goldin, Alexander A. Shvartsman, Scott A. Smolka, Jeffrey Scott Vitter, Stanley B. Zdonik, editors, ACM, 2003.

High-order entropy-compressed text indexesRoberto Grossi, Ankur Gupta, Jeffrey Scott Vitter. soda 2003: 841-850 [doi]

SASH: A Self-Adaptive Histogram Set for Dynamically Changing WorkloadsLipyeow Lim, Min Wang, Jeffrey Scott Vitter. VLDB 2003: 369-380 [doi]

Dynamic maintenance of web indexes using landmarksLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal. WWW 2003: 102-111 [doi]

Dynamic Generation of Discrete Random VariatesYossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni. mst, 36(4):329-358, 2003. [doi]

Bkd-Tree: A Dznamic Scalable kd-TreeOctavian Procopiuc, Pankaj K. Agarwal, Lars Arge, Jeffrey Scott Vitter. ssd 2003: 46-65 [doi]

2002

Lexicographically optimal smoothing for broadband traffic multiplexingStergios V. Anastasiadis, Peter J. Varman, Jeffrey Scott Vitter, Ke Yi. podc 2002: 68-77 [doi]

Efficient Bulk Operations on Dynamic R-TreesLars Arge, Klaus Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter. algorithmica, 33(1):104-128, 2002. [doi]

Implementing I/O-efficient Data Structures Using TPIELars Arge, Octavian Procopiuc, Jeffrey Scott Vitter. esa 2002: 88-100 [doi]

A Simple and Efficient Parallel Disk MergesortRakesh D. Barve, Jeffrey Scott Vitter. mst, 35(2):189-215, 2002. [doi]

XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity EstimationLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr. VLDB 2002: 442-453 [doi]

Aggregate Predicate Support in DBMSApostol Natsev, Gene Y. C. Fuh, Weidong Chen, Chi-Huang Chiu, Jeffrey Scott Vitter. adc 2002: [doi]

Compressed Indexes for Fast Search in SequencesJeffrey Scott Vitter, Roberto Grossi. jcis 2002: 44-48

Distributed Computing with Load-Managed Active StorageRajiv Wickremesinghe, Jeffrey S. Chase, Jeffrey Scott Vitter. hpdc 2002: 13-23 [doi]

Efficient Sorting Using Registers and CachesRajiv Wickremesinghe, Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter. jea, 7:9, 2002. [doi]

2001

A Framework for Index Bulk Loading and DynamizationPankaj K. Agarwal, Lars Arge, Octavian Procopiuc, Jeffrey Scott Vitter. icalp 2001: 115-127 [doi]

I/O-Efficient Algorithms for Problems on Grid-Based TerrainsLars Arge, Laura Toma, Jeffrey Scott Vitter. jea, 6:1, 2001.

Duality between Prefetching and Queued Writing with Parallel DisksDavid A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter. esa 2001: 62-73 [doi]

The power of duality for prefetching and sorting with parallel disksDavid A. Hutchinson, Peter Sanders, Jeffrey Scott Vitter. spaa 2001: 334-335 [doi]

Characterizing Web Document ChangeLipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ramesh C. Agarwal. waim 2001: 133-144 [doi]

CAMEL: concept annotated image librariesApostol Natsev, Atul Chadha, Basuki Soetarman, Jeffrey Scott Vitter. spieSR 2001: 62-73 [doi]

Supporting Incremental Join Queries on Ranked InputsApostol Natsev, Yuan-Chi Chang, John R. Smith, Chung-Sheng Li, Jeffrey Scott Vitter. VLDB 2001: 281-290 [doi]

Constrained querying of multimedia databases: issues and approachesApostol Natsev, John R. Smith, Yuan-Chi Chang, Chung-Sheng Li, Jeffrey Scott Vitter. spieSR 2001: 74-85 [doi]

Flow Computation on Massive GridsLaura Toma, Rajiv Wickremesinghe, Lars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Patrick N. Halpin, Dean Urban. gis 2001: 82-87

Distribution sort with randomizing cycleJeffrey Scott Vitter, David A. Hutchinson. soda 2001: 77-86 [doi]

External memory algorithms and data structuresJeffrey Scott Vitter. ACM Comput. Surv., 33(2):209-271, 2001. [doi]

Wavelet-Based Cost Estimation for Spatial QueriesMin Wang, Jeffrey Scott Vitter, Lipyeow Lim, Sriram Padmanabhan. ssd 2001: 175-196 [doi]

2000

Cylindrical static and kinetic binary space partitionsPankaj K. Agarwal, Leonidas J. Guibas, T. M. Murali, Jeffrey Scott Vitter. comgeo, 16(2):103-127, 2000.

Binary Space Partitions for Fat RectanglesPankaj K. Agarwal, Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter. siamcomp, 29(5):1422-1448, 2000.

Efficient Searching with Linear ConstraintsPankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter. jcss, 61(2):194-216, 2000.

Efficient Sorting Using Registers and CachesLars Arge, Jeffrey S. Chase, Jeffrey Scott Vitter, Rajiv Wickremesinghe. wae 2001: 51-62 [doi]

A Unified Approach for Indexed and Non-Indexed Spatial JoinsLars Arge, Octavian Procopiuc, Sridhar Ramaswamy, Torsten Suel, Jan Vahrenhold, Jeffrey Scott Vitter. edbt 2000: 413-429 [doi]

Competitive Parallel Disk Prefetching and Buffer ManagementRakesh D. Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter. jal, 36(2):152-181, 2000.

Application-Controlled Paging for a Shared CacheRakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter. siamcomp, 29(4):1290-1303, 2000.

Compressed suffix arrays and suffix trees with applications to text indexing and string matching (extended abstract)Roberto Grossi, Jeffrey Scott Vitter. stoc 2000: 397-406 [doi]

Efficient bundle sortingYossi Matias, Eran Segal, Jeffrey Scott Vitter. soda 2000: 839-848 [doi]

Dynamic Maintenance of Wavelet-Based HistogramsYossi Matias, Jeffrey Scott Vitter, Min Wang. VLDB 2000: 101-110 [doi]

A Parallel Algorithm for Planar Orthogonal Grid DrawingsRoberto Tamassia, Ioannis G. Tollis, Jeffrey Scott Vitter. ppl, 10(1):141-150, 2000.

ACM SIGACT 1999-2000 annual reportJeffrey Scott Vitter. sigact, 31(3):2-6, 2000. [doi]

1999

I/O-Efficient Dynamic Point Location in Monotone Planar SubdivisionsPankaj K. Agarwal, Lars Arge, Gerth Stølting Brodal, Jeffrey Scott Vitter. soda 1999: 11-20 [doi]

Efficient Bulk Operations on Dynamic R-treesLars Arge, Klaus Hinrichs, Jan Vahrenhold, Jeffrey Scott Vitter. alenex 1999: 328-348 [doi]

On Two-Dimensional Indexability and Optimal Range Search IndexingLars Arge, Vasilis Samoladas, Jeffrey Scott Vitter. pods 1999: 346-357 [doi]

A Theoretical Framework for Memory-Adaptive AlgorithmsRakesh D. Barve, Jeffrey Scott Vitter. focs 1999: 273-284 [doi]

A Simple and Efficient Parallel Disk MergesortRakesh D. Barve, Jeffrey Scott Vitter. spaa 1999: 232-241 [doi]

Round-Like Behavior in Multiple Disks on a BusRakesh D. Barve, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Elizabeth A. M. Shriver, Jeffrey Scott Vitter. iopads 1999: 1-9 [doi]

Modeling and Optimizing I/O Throughput of Multiple Disks on a BusRakesh D. Barve, Elizabeth A. M. Shriver, Phillip B. Gibbons, Bruce Hillyer, Yossi Matias, Jeffrey Scott Vitter. sigmetrics 1999: 83-92 [doi]

The Object Complexity Model for Hidden-Surface RemovalEdward F. Grove, T. M. Murali, Jeffrey Scott Vitter. ijcga, 9(2):207-217, 1999.

Dictionary Selection Using Partial MatchingDzung T. Hoang, Philip M. Long, Jeffrey Scott Vitter. isci, 119(1-2):57-72, 1999.

Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic EnvironmentsP. Krishnan, Philip M. Long, Jeffrey Scott Vitter. algorithmica, 23(1):31-56, 1999. [doi]

Text compression via alphabet re-representationPhilip M. Long, Apostol Natsev, Jeffrey Scott Vitter. NN, 12(4-5):755-765, 1999. [doi]

Algorithm Engineering, 3rd International Workshop, WAE 99, London, UK, July 19-21, 1999, ProceedingsJeffrey Scott Vitter, Christos D. Zaroliagis, editors, Volume 1668 of Lecture Notes in Computer Science, Springer, 1999.

Approximate Computation of Multidimensional Aggregates of Sparse Data Using WaveletsJeffrey Scott Vitter, Min Wang. sigmod 1999: 193-204 [doi]

Online Data Structures in External MemoryJeffrey Scott Vitter. wads 1999: 352-366 [doi]

Online Data Structures in External MemoryJeffrey Scott Vitter. icalp 1999: 119-133 [doi]

1998

External Memory AlgorithmsJeffrey Scott Vitter. pods 1998: 119-128 [doi]

PreviousNext