Sergey Brin

   

Sergey Brin's Home Page

Ph.D. student in Computer Science at Stanford - sergey@cs.stanford.edu

Research

Currently I am at Google.

In fall '98 I taught CS 349.

Data Mining

A major research interest is data mining and I run a meeting group here at Stanford.  For more information take a look at the MIDAS home page or see the datamine maling list achive.  Here are some recent publications:

• Extracting Patterns and Relations from the World Wide Web

  
  by Sergey Brin.
  We demonstrate a technique for extracting relations from the WWW based on the duality of patterns and relations. We experiment with it by extracting a relations of books. WebDB Workshop at EDBT '98 (postscript).

• Dynamic Data Mining: A New Architecture for Data with High Dimensionality

  
  by Sergey Brin and Lawrence Page.
  We describe a new architecture for data mining (sorry not yet available online).  It makes use of some of the dynamic itemset counting technology described below.
  Work in progress. (postscript)

• Scalable Techniques for Mining Causal Structures

  
  by Craig Silverstein, Sergey Brin, Rajeev Motwani, and Jeff Ullman.
  We address mining for causality, not just correlation in data.
  To appear in VLDB '98. (abstract , gzipped ps)

• Dynamic Itemset Counting and Implication Rules for Market Basket Data

  
  by Sergey Brin. Rajeev Motwani, Jeffrey D. Ullman and Shalom Tsur.
   We present and algorithm for counting large itemsets faster than previous algorithms.  We rely on partial results to guide the mining process.
  Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 255-264, Tuscon, Arizona, May 13-15 1997. (html , postscript, gzipped ps, bibtex)

• Beyond Market Baskets: Generalizing Association Rules to Correlations

  
  by Craig Silverstein, Rajeev Motwani, and Sergey Brin.
  Proceedings of the ACM SIGMOD International Conference on Management of Data, pp. 265-276, Tuscon, Arizona, May 13-15 1997. (abstract , gzipped ps, bibtex).  Note a version of this paper has been submitted to Data Mining and Knowledge Discovery.

• For the above two papers, we used the following census data.

World Wide Web

Research on the Web seems to be fashionable these days and I guess I'm no exception.  Recently I have been working on the Google search engine with Larry Page.

• The Anatomy of a Large-Scale Hypertextual Web Search Engine

  
  by Lawrence Page and Sergey Brin.
  Submitted to WWW7.

• PageRank, an Eigenvector based Ranking Approach for Hypertext

  
  by Lawrence Page and Sergey Brin.
  This is work in progress which we intend to submit to SIGIR '98.

GNAT's

This project involved indexing multidimensional data for near-neighbor searches. The kind of applications I envision are identity comparisons, information finding, molecular biology, ...

• Near Neighbor Search in Large Metric Spaces

  
  by Sergey Brin.
  We introduce a new data structure for near-neighbor searches which is well suited for high-dimensional or "large" metric spaces.
  VLDB '95 : proceedings of the 21st International Conference on Very Large Data Bases, Zurich Switzerland, Sept.
     11--15, 1995, pp. 574-584, Morgan Kaufmann Publishers, 1995.
  (postscript, html, bibtex )

COPS

I worked on a project with Hector Garcia-Molina involving automated detection of copyright violations. Together with James Davis (another Ph.D. student here), we developed COPS , the COpyright Protection System.

• Copy Detection Mechanisms for Digital Documents

  
  by Sergey Brin, James Davis, and Hector Garcia-Molina.
  We develop and study a system for detecting copies of documents in large collections which is useful for finding copyright violations.
  SIGMOD '95 : Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pp. 398-409, 22-25 May 1995.
  (postscript, html, bibtex )

Miscellaneous

Photos

My photo collection.

HtmlTeX

I have found existing tools to convert LaTeX into HTML a little frustrating so I wrote my own simple tool which relies mostly on a LaTeX style file.
 

Pictures from Art Social

Pictures of Google Machines

Friends and Family

My Mom and Dad are on the WWW. My brother's elementary school is also online.

New: Check out my brother Sam's Home Page..

Take a look at Meredith's Home Page.

 

Reaching Me

Protocol	Office	Home
Email	sergey@cs.stanford.edu
Snail Mail	Computer Science Dept.  Gates Bldg 4A Room 420  Stanford University  Stanford, CA 94305	Escondido Village #22D  Stanford, CA 94305
In Person	At Stanford, drop by:  Gates Bldg   Office #420
Phone	+1-415-723-9273	+1-415-497-0753
Fax	+1-415-725-7411 or +1-415-725-2588
GPS	Working on it.

Here's an outdated resume .
Here are some news stories online.
TheEnd