LBNL-61083

Enron Data Revisited - Neighborhood Queries with FastBitWin over Popular Commercial Database System

Kurt Stockinger, Doron Rotem, Arie Shoshani, Kesheng Wu
2006

Abstract

In this report, we explore using FastBit to perform another common task performed during analyses of social networks, namely finding neighbors of an interesting record. In this report, we present our implementation of a neighborhood finding algorithm and comparing it against what is available from MySQL. In many cases, our algorithm is considerably faster than using MySQL.

full text of LBNL-61083 (PDF)

Closely related
LBNL-59437: Analyzing Enron Data: Bitmap Indexing Outperforms MySQL Queries by Several Orders of Magnitude
LBNL-61768: Using Bitmap Indexing Technology for Combined Numerical and Text Queries
In the news
LBNL CS news article
Primeur article
More research work by John Wu
Bitmap Index
Connected Component Labeling
Eigenvalue Computation
Inforamtion available elsewhere on the web
CiteSeer
DBLP
Google Scholar
Contact us
Disclaimers

John Wu