Next:
A Complexity Theoretic Approach
Up:
Online Library of Jeff
Previous:
On Searching Compressed String
ONLINE ALGORITHMS AND DYNAMIC DATA STRUCTURES
A Complexity Theoretic Approach to Incremental Computation
Optimal Prefetching via Data Compression
Dynamic Generation of Discrete Random Variates
Approximate Data Structures with Applications
Online Perfect Matching and Mobile Computing
Load Balancing in the
L
p
Norm
Efficient 3-D Range Searching in External Memory
Optimal Interval Management in External Memory
Competitive Parallel Disk Prefetching and Buffer Management
Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments
A Competitive Application-Controlled Paging Algorithm for a Shared Cache
Cylindrical Static and Kinetic Binary Space Partitions
I/O-Efficient Algorithms for Contour-line Extraction and Planar Graph Blocking
Efficient Searching with Linear Constraints
Algorithms and Data Structures for External Memory
Efficient Bulk Operations on Dynamic R-trees
I/O-Efficient Dynamic Point Location in Monotone Subdivisions
On Two-Dimensional Indexability and Optimal Range Search Indexing
Online Data Structures in External Memory
External Memory Algorithms with Dynamically Changing Memory Allocations
Dynamic Maintenance of Wavelet-Based Histograms
Compressed Suffix Arrays and Suffix Trees, with Applications to Text Indexing and String Matching
Constrained Querying of Multimedia Databases: Issues and Approaches
CAMEL: Concept Annotated iMagE Libraries
XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation
Efficient Update of Indexes for Dynamically Changing Web Documents
SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads
CXHist: An On-line Classification-based Histogram for XML String Selectivity Estimation
Online Algorithms for Prefetching and Caching in Parallel Disks
Mining Deviants in Time Series Data Streams
Efficient Indexing Methods for Probabilistic Threshold Queries over Uncertain Data
Efficient Join Processing over Uncertain-Valued Attributes
SBC-tree: Efficient Indexing for RLE-Compressed Strings
Dynamic Rank/Select Dictionaries with Applications to XML Indexing
A Framework for Dynamizing Succinct Data Structures
Jeff Vitter
2008-07-05