Massive Datasets and Data Streams

RadixZip: Linear Time Compression of Token Streams

Detecting Near-Duplicates for Web Crawling

Approximate Counts and Quantiles over Sliding Windows

Query Processing, Resource Management and Approximation in a Data Stream Management System

Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets

Approximate Medians and other Quantiles in One Pass and with Limited Memory

Peer to Peer Systems -- Distributed Hash Tables

Brief Announcement: Papillon: Greedy Routing in Rings

Decentralized Algorithms using Both Local and Random Probes for P2P Load Balancing

Balanced Binary Trees for ID Management and Load Balance in Distributed Hash Tables

Know thy Neighbor's Neighbor: the Power of Lookahead in Randomized P2P Networks

Optimal Routing in Chord

Routing Networks for Distributed Hash Tables

Symphony: Distributed Hashing in a Small World

SETS: Search Enhanced by Topic Segmentation

Miscellaneous Subjects

A Loop-free Gray Code for Minimal Signed-Binary Representations

Structural Symmetry and Model Checking

Object Tracking using Affine Structure for Point Correspondences

A New Voting Based Hardware Data Prefetch Scheme

A Linear Time Algorithm for the Bottleneck Biconnected Spanning Subgraph Problem

Circuit Partitioning with Partial Order for Mixed Simulation Emulation Environment

Patents

System and Method for Searching Peer-to-Peer Computer Networks by Selecting a Computer Based on At Least a Number of Files Shared by the Computer

Single Pass Space Efficient System and Method for Generating an Approximate Quantile in a Data Set Having an Unknown Size

Single Pass Space Efficient System and Method for Generating Approximate Quantiles Satisfying an Apriori User-Defined Approximation Error

Theses

Structural Symmetries and Model Checking

Object Tracking using Affine Multiple Views Geomtry

© Copyright 2008—2021, Gurmeet Manku.