A Single Pass Computing Engine for Interactive Analysis of VLDBs
Ted Mihalisin
Full Paper (PDF)

Abstract
A single pass computing and visualization engine will be demonstrated that allows one to interactively analyze VLDBs that contain tens of millions of multivariate records. The engine allows one to compute millions of different quantities from a single pass over the records. Each computation can be performed for the entire multivariate domain and for all subdomains that can be obtained by constraining one or more discrete variables to span any subset of their values and one or more continuous variables to span any subset of their predefined bins. Each new computation takes less than one second irrespective of the number of records. Our patented visualization method (U.S. Patent No. 5,228,119) allows one to quickly detect highly conditional multidimensional correlations, clusters and associations.

BIBTEX

@inproceedings{DBLP:conf/vldb/Mihalisin98,
author = {Ted Mihalisin},
editor = {Ashish Gupta and
Oded Shmueli and
Jennifer Widom},
title = {A Single Pass Computing Engine for Interactive Analysis of VLDBs},
booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
Large Data Bases, August 24-27, 1998, New York City, New York,
USA},
publisher = {Morgan Kaufmann},
year = {1998},
isbn = {1-55860-566-5},
pages = {707},
crossref = {DBLP:conf/vldb/98},
bibsource = {DBLP, http://dblp.uni-trier.de}
}


DBLP: Copyright ©1999 by Michael Ley (ley@uni-trier.de).