Hideaki Kimura's Home Page

I am going to join Microsoft Jim Gray Systems Lab, starting Fall 2012. This page will not be maintained thereafter.

Bio & Interests

I'm a close-to-graduate PhD student in the Data Management Research Group at Brown advised by Stan Zdonik. My primary research interests are in 1) analytics on large data, and 2) transaction processing using modern hardware.

My past work, CORADD, detects and exploits correlations to design fast and compact analytic databases.
My current work, Las Vegas, speeds-up Hadoop with HDFS replicas that are differently sorted and partitioned.
I am also collaborating with Hewlett-Packard Laboratories to develop a new transactional processing engine exploiting modern hardware.

I'm originally from Yokohama, Japan. Before coming to Brown, I earned B. Eng. at the University of Tokyo and then worked as a software engineer for a few years.

Publications

Efficient locking Techniques for Databases on Modern Hardware [BIBTEX]
Hideaki Kimura, Goetz Graefe, Harumi Kuno.
Third International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures (ADMS), 2012.

@inproceedings{graefe2012fosterbtree, 

   author = {Kimura, Hideaki and Graefe, Goetz and Kuno, Harumi.}, 

   booktitle = {Third International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures}, 

   title = {Efficient locking Techniques for Databases on Modern Hardware} 

   year = {2012}

}

Foster B-Trees [BIBTEX]
Goetz Graefe, Hideaki Kimura, Harumi Kuno.
ACM Transactions on Database Systems (TODS), 2012.

@article{graefe2012fosterbtree, 

   author = {Graefe, Goetz and Kimura, Hideaki and Kuno, Harumi.}, 

   journal = {ACM Transactions on Database Systems (TODS)}, 

   title = {Foster B-Trees} 

   year = {2012}

}

Optimizing Index Deployment Order for Evolving OLAP [BIBTEX]
Hideaki Kimura, Carleton Coffrin, Alexander Rasin, Stan Zdonik.
Research track full paper [Acceptance Rate: 22.5%], EDBT, 2012.

@inproceedings{kimura2012opt, 

   author = {Kimura, Hideaki and Coffrin, Carleton and Rasin, Alexander and Zdonik, Stanley B.}, 

   booktitle = {EDBT}, 

   title = {Optimizing Index Deployment Order for Evolving OLAP} 

   year = {2012}

}

Compression Aware Physical Database Design [Slides] [BIBTEX]
Hideaki Kimura, Vivek Narasayya, Manoj Syamala.
Research track full paper [Acceptance Rate: 18.1%], VLDB, 2011.

@inproceedings{kimura2011compression, 

   title =  {{Compression Aware Physical Database Design}}, 

   author = {Kimura, Hideaki and Narasayya, Vivek and Syamala, Manoj}, 

   booktitle = {Proceedings of the 37th International Conference on Very Large Data Bases}, 

   location = {Seattle}, 

   month = {September}, 

   publisher = {VLDB Endowment}, 

   year = {2011}

}

UPI: A Primary Index for Uncertain Databases [Slides] [Dataset/Sourcecode] [BIBTEX]
Hideaki Kimura, Samuel Madden, Stan Zdonik.
Research track full paper [Acceptance Rate: 18.4%], VLDB, 2010.

@inproceedings{kimura2010upi, 

   author = {Kimura, Hideaki and Madden, Samuel and Zdonik, Stanley B.}, 

   booktitle = {Proceedings of the 36th International Conference on Very Large Data Bases}, 

   address = {Singapore}, 

   month = {September}, 

   publisher = {VLDB Endowment}, 
   title = {UPI: A Primary Index for Uncertain Databases} 

   url = {http://database.cs.brown.edu/papers/vldb10/upi.pdf}, 

   year = {2010}

}

CORADD: Correlation Aware Database Designer for Materialized Views and Indexes [Slides] [BIBTEX]
Hideaki Kimura, George Huo, Alexander Rasin, Samuel Madden, Stan Zdonik.
Research track full paper [Acceptance Rate: 18.4%], VLDB, 2010.

@inproceedings{kimura2010coradd, 

   author = {Kimura, Hideaki and Huo, George and Rasin, Alexander and Madden, Samuel and Zdonik, Stanley B.}, 

   booktitle = {Proceedings of the 36th International Conference on Very Large Data Bases}, 

   address = {Singapore}, 

   month = {September}, 

   publisher = {VLDB Endowment}, 

   title = {CORADD: Correlation Aware Database Designer for Materialized Views and Indexes}, 

   url = {http://database.cs.brown.edu/papers/vldb10/coradd.pdf}, 

   year = {2010}

}

A Demonstration of SciDB: A Science-Oriented DBMS [BIBTEX]
P. Cudre-Mauroux, H. Kimura, K. Lim, J. Rogers, R. Simakov, E. Soroush, P. Velikhov, D. L. Wang, M. Balazinska, J. Becla, D. Dewitt, B. Heath, D. Maier, S. Madden, M. Stonebraker, and S. Zdonik.
Demo [Acceptance Rate: 27.1%], VLDB, 2009.

@inproceedings{cmauroux2009ads, 

  author = {Cudre-Mauroux, Phillipe and Kimura, Hideaki and Lim, Kian-Tat and Rogers, Jennie and Simakov, Roman and Soroush, Emad and Velikhov, Pavel and Wang, Daniel L. and Balazinska, Magdalena and Becla, Jacek and Dewitt, David and Heath, Bobbi and Maier, David and Madden, Samuel and Stonebraker, Michael and Zdonik, Stan }, 

  booktitle = {Proceedings of the 35th International Conference on Very Large Data Bases}, 

  address = {Lyon, France}, 

  month = {August}, 

 publisher = {VLDB Endowment}, 

  title = {A Demonstration of SciDB: A Science-Oriented DBMS}, 

  url = {http://database.cs.brown.edu/papers/vldb09/scidb.pdf}, 

  year = {2009}

}

Correlation Maps: A Compressed Access Method for Soft Functional Dependencies [BIBTEX]
Hideaki Kimura, George Huo, Alexander Rasin, Samuel Madden, Stan Zdonik
Research track full paper [Acceptance Rate: 16.7%], VLDB, 2009.

@inproceedings{kimura2009cm, 

  author = {Kimura, Hideaki and Huo, George and Rasin, Alexander and Madden, Samuel and Zdonik, Stanley B.}, 

  booktitle = {Proceedings of the 35th International Conference on Very Large Data Bases}, 

  address = {Lyon, France}, 

  month = {August}, 

 publisher = {VLDB Endowment}, 

  title = {Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies}, 

  url = {http://database.cs.brown.edu/papers/vldb09/cm.pdf}, 

  year = {2009}

}

H-Store: A High-Performance, Distributed Main Memory Transaction Processing System [BIBTEX]
Robert Kallman, Hideaki Kimura, Jonathan Natkins, Andrew Pavlo, Alex Rasin, Stan Zdonik, Evan Jones, Yang Zhang, Samuel Madden, Michael Stonebraker, John Hugg, Daniel Abadi.
Demo [Acceptance Rate: ?], VLDB, 2008.

@article{kallman2008hstore, 

   author = {Kallman,, Robert and Kimura,, Hideaki and Natkins,, Jonathan and Pavlo,, Andrew and Rasin,, Alexander and Zdonik,, Stanley and Jones,, Evan P. C. and Madden,, Samuel and Stonebraker,, Michael and Zhang,, Yang and Hugg,, John and Abadi,, Daniel J.}, 

   title = {{H-Store: A High-Performance, Distributed Main Memory Transaction Processing System}}, 

   journal = {Proc. VLDB Endow.}, 

   volume = {1}, 

   number = {2}, 

   year = {2008}, 

   pages = {1496–1499}, 

   doi = {http://doi.acm.org/10.1145/1454159.1454211}, 

   publisher = {VLDB Endowment}, 

   url = {http://db.csail.mit.edu/pubs/final_hstore.pdf}

}

Hideaki Kimura

Updates

Bio & Interests

Research Projects

Publications

Fellowships