Travelled to:1 × Australia
1 × Belgium
1 × Czech Republic
1 × Egypt
1 × France
1 × Greece
1 × Norway
1 × Poland
1 × United Kingdom
16 × USA
2 × China
2 × Germany
2 × Italy
4 × Canada
Collaborated with:M.Wang ∅ R.Shah L.Arge P.Krishnan R.Grossi L.Lim D.E.Vengroff Y.Matias B.R.Iyer Y.Nekrich J.Lin E.A.M.Shriver C.Kenyon-Mathieu A.Aggarwal P.Ferragina A.Gupta P.K.Agarwal O.Procopiuc S.Ramaswamy W.Hon M.Patil S.V.Thankachan R.Cheng S.Prabhakar Y.Xia J.I.Munro R.Wickremesinghe J.S.Chase V.Samoladas P.M.Long M.H.Nodine M.T.Goodrich K.M.Curewitz P.C.Kanellakis I.F.Ilyas W.G.Aref A.K.Elmagarmid S.Padmanabhan R.Parr A.Natsev Y.Chang J.R.Smith C.Li J.Erickson P.G.Franciosa T.Suel S.Chandrasekaran S.Singh
Talks about:data (11) index (7) histogram (6) dynam (6) structur (5) string (5) search (5) extern (5) compress (4) wavelet (4)
Person: Jeffrey Scott Vitter
DBLP: Vitter:Jeffrey_Scott
Facilitated 4 volumes:
EdEdEdEdContributed to:
20152014
2012
20112008
20072006
2005
200420042003
2002200220012001200020001999199919991998199819981998199719961996
19951993199319921990198919871984Wrote 37 papers:
- PODS-2015-MunroNV #data type #documentation #graph
- Dynamic Data Structures for Document Collections and Graphs (JIM, YN, JSV), pp. 277–289.
- PODS-2014-PatilTSNV #category theory #query
- Categorical range maxima queries (MP, SVT, RS, YN, JSV), pp. 266–277.
- CIKM-2012-Vitter #data type
- Compressed data structures with relevance (JSV), pp. 4–5.
- SIGIR-2011-PatilTSHVC #string
- Inverted indexes for phrases and strings (MP, SVT, RS, WKH, JSV, SC), pp. 555–564.
- PODS-2008-FerraginaGGSV #on the #string
- On searching compressed string collections cache-obliviously (PF, RG, AG, RS, JSV), pp. 181–190.
- ICALP-2007-GuptaHSV #data type #framework
- A Framework for Dynamizing Succinct Data Structures (AG, WKH, RS, JSV), pp. 521–532.
- CIKM-2006-ChengSPSVX #nondeterminism #performance
- Efficient join processing over uncertain data (RC, SS, SP, RS, JSV, YX), pp. 738–747.
- VLDB-2005-LimWV #classification #estimation #online #string #xml
- CXHist : An On-line Classification-Based Histogram for XML String Selectivity Estimation (LL, MW, JSV), pp. 1187–1198.
- SIGMOD-2004-IlyasSAVE #optimisation #query
- Rank-aware Query Optimization (IFI, RS, WGA, JSV, AKE), pp. 203–214.
- VLDB-2004-ChengXPSV #nondeterminism #performance #probability #query
- Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data (RC, YX, SP, RS, JSV), pp. 876–887.
- VLDB-2003-LimWV #adaptation #named #self #set
- SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads (LL, MW, JSV), pp. 369–380.
- HPDC-2002-WickremesingheCV #distributed
- Distributed Computing with Load-Managed Active Storage (RW, JSC, JSV), pp. 13–23.
- VLDB-2002-LimWPVP #estimation #markov #named #online #self #xml
- XPathLearner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation (LL, MW, SP, JSV, RP), pp. 442–453.
- ICALP-2001-AgarwalAPV #framework
- A Framework for Index Bulk Loading and Dynamization (PKA, LA, OP, JSV), pp. 115–127.
- VLDB-2001-NatsevCSLV #incremental #query
- Supporting Incremental Join Queries on Ranked Inputs (AN, YCC, JRS, CSL, JSV), pp. 281–290.
- STOC-2000-GrossiV #array #string
- Compressed suffix arrays and suffix trees with applications to text indexing and string matching (RG, JSV), pp. 397–406.
- VLDB-2000-MatiasVW #maintenance
- Dynamic Maintenance of Wavelet-Based Histograms (YM, JSV, MW), pp. 101–110.
- ICALP-1999-Vitter #data type #memory management #online
- Online Data Structures in External Memory (JSV), pp. 119–133.
- PODS-1999-ArgeSV #2d #on the
- On Two-Dimensional Indexability and Optimal Range Search Indexing (LA, VS, JSV), pp. 346–357.
- SIGMOD-1999-VitterW #approximate #multi #using
- Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets (JSV, MW), pp. 193–204.
- CIKM-1998-VitterWI #approximate
- Data Cube Approximation and Histograms via Wavelets (JSV, MW, BRI), pp. 96–104.
- PODS-1998-AgarwalAEFV #constraints #linear #performance
- Efficient Searching with Linear Constraints (PKA, LA, JE, PGF, JSV), pp. 169–178.
- PODS-1998-Vitter #algorithm #memory management
- External Memory Algorithms (JSV), pp. 119–128.
- SIGMOD-1998-MatiasVW #estimation
- Wavelet-Based Histograms for Selectivity Estimation (YM, JSV, MW), pp. 448–459.
- VLDB-1998-ArgePRSV #scalability
- Scalable Sweeping-Based Spatial Join (LA, OP, SR, TS, JSV), pp. 570–581.
- STOC-1997-ArgeFGV #memory management #on the #sorting #string
- On Sorting Strings in External Memory (LA, PF, RG, JSV), pp. 540–548.
- SIGMOD-1996-KrishnanVI
- Estimating Alphanumeric Selectivity in the Presence of Wildcards (PK, JSV, BRI), pp. 282–293.
- STOC-1996-VengroffV #3d #memory management #performance
- Efficient 3-D Range Searching in External Memory (DEV, JSV), pp. 192–201.
- ICML-1995-KrishnanLV #learning
- Learning to Make Rent-to-Buy Decisions with Systems Applications (PK, PML, JSV), pp. 233–330.
- PODS-1993-KanellakisRVV #constraints #modelling
- Indexing for Data Models with Constraints and Classes (PCK, SR, DEV, JSV), pp. 233–243.
- PODS-1993-NodineGV #graph
- Blocking for External Graph Searching (MHN, MTG, JSV), pp. 222–232.
- SIGMOD-1993-CurewitzKV
- Practical Prefetching via Data Compression (KMC, PK, JSV), pp. 257–266.
- STOC-1992-LinV #approximate #constraints
- epsilon-Approximations with Minimum Packing Constraint Violation (JHL, JSV), pp. 771–782.
- STOC-1990-VitterS #parallel
- Optimal Disk I/O with Parallel Block Transfer (JSV, EAMS), pp. 159–169.
- ICALP-1989-Kenyon-MathieuV #analysis #data type
- General Methods for the Analysis of the Maximum Size of Dynamic Data Structures (CKM, JSV), pp. 473–487.
- ICALP-1987-AggarwalV #complexity #problem #sorting
- The I/O Complexity of Sorting and Related Problems (AA, JSV), pp. 467–478.
- ICALP-1984-Vitter #complexity #interface
- Computational Complexity of an Optical Disk Interface (JSV), pp. 490–502.