Database Reading Group

The Database Reading Group is an informal group that meets to discuss database research papers. We usually discuss papers from top-tier database conferences (e.g., SIGMOD/VLDB/ICDE). All members of our department are welcomed to attend whether regularly or not as far as s/he reads the paper in discussion beforehand.

ATTENTION: Be the paper czar!
Email us with your paper suggestion. You will be named as the paper czar of the week. No slides required. Just lead the discussion. We for one welcome a motivated paper overlord czar with enthusiasm.

Fall 2009

When: Every Two Weeks on Wednesday 12pm-1pm
Where: At CIT Room #367
Paper(s) to discuss is announced at least one week before the session. Check this page or subscribe to DB mailing list for notification.

Next Meeting

• November 18th, 2009 – Nathan Backman
  • T. Condie, N. Conway, P. Alvaro, J. M. Hellerstein, K. Elmeleegy, and R. Sears, "MapReduce Online," EECS Department, University of California, Berkeley, UCB/EECS-2009-136, 2009. [PDF] [BIBTEX]
    @techreport{nov18-2009,
  author = {Condie, Tyson and Conway, Neil and Alvaro, Peter and Hellerstein, Joseph M. and Elmeleegy, Khaled and Sears, Russell},
  Title = {MapReduce Online},
  Institution = {EECS Department, University of California, Berkeley},
  Year = {2009},
  Month = {Oct},
  URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2009/EECS-2009-136.html},
  Number = {UCB/EECS-2009-136},
  }

Past Reading Group

• October 21st, 2009 – Hideaki Kimura
  • B. Kanagal and A. Deshpande, "Indexing correlated probabilistic databases," in SIGMOD ‘09: Proceedings of the 35th SIGMOD international conference on Management of data, New York, NY, USA, 2009, pp. 455-468. [BIBTEX]
    @inproceedings{oct21-2009,
  author = {Kanagal, Bhargav and Deshpande, Amol},
  title = {Indexing correlated probabilistic databases},
  booktitle = {SIGMOD '09: Proceedings of the 35th SIGMOD international conference on Management of data},
  year = {2009},
  isbn = {978-1-60558-551-2},
  pages = {455--468},
  location = {Providence, Rhode Island, USA},
  doi = {http://doi.acm.org/10.1145/1559845.1559894},
  publisher = {ACM},
  address = {New York, NY, USA},
  }
• October 7th, 2009 – Mert Akdere
  • J. Li, B. Saha, and A. Deshpande, "A Unified Approach to Ranking in Probabilistic Databases," in VLDB’09, 2009. [BIBTEX]
    @conference{oct7-2009, title={{A Unified Approach to Ranking in Probabilistic Databases}},
  author={Li, J. and Saha, B. and Deshpande, A.},
  booktitle={VLDB'09},
  year={2009}
}
• September 23rd, 2009 – Alexander Rasin
  (primary)
  • M. J. Cahill, U. Röhm, and A. D. Fekete, "Serializable isolation for snapshot databases," in Proceedings of the 2008 ACM SIGMOD international conference on Management of data, 2008, pp. 729-738. [BIBTEX]
    @conference{sep23-2009-1, title={{Serializable isolation for snapshot databases}},
  author={Cahill, M.J. and R{\\"o}hm, U. and Fekete, A.D.},
  booktitle={Proceedings of the 2008 ACM SIGMOD international conference on Management of data},
  pages={729--738},
  year={2008},
  organization={ACM New York, NY, USA}
}

  (secondary)

  • H. Berenson, P. Bernstein, J. Gray, J. Melton, E. O’Neil, and P. O’Neil, "A critique of ANSI SQL isolation levels," ACM SIGMOD Record, vol. 24, iss. 2, pp. 1-10, 1995. [BIBTEX]
    @article{sep23-2009-2, title={{A critique of ANSI SQL isolation levels}},
  author={Berenson, H. and Bernstein, P. and Gray, J. and Melton, J. and O'Neil, E. and O'Neil, P.},
  journal={ACM SIGMOD Record},
  volume={24},
  number={2},
  pages={1--10},
  year={1995},
  publisher={ACM New York, NY, USA}
}
  • S. Jorwekar, A. Fekete, K. Ramamritham, and S. Sudarshan, "Automating the detection of snapshot isolation anomalies," in Proceedings of the 33rd international conference on Very large data bases, 2007, pp. 1263-1274. [BIBTEX]
    @conference{sep23-2009-3, title={{Automating the detection of snapshot isolation anomalies}},
  author={Jorwekar, S. and Fekete, A. and Ramamritham, K. and Sudarshan, S.},
  booktitle={Proceedings of the 33rd international conference on Very large data bases},
  pages={1263--1274},
  year={2007},
  organization={VLDB Endowment}
}
• August 19th, 2009 – Andrew Pavlo
  • R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules in Large Databases," , pp. 487-499, 1994. [BIBTEX]
    @article{aug19-2009,
  author = {Agrawal, Rakesh and Srikant, Ramakrishnan},
  title = {Fast Algorithms for Mining Association Rules in Large Databases},
  booktitle = {VLDB '94: Proceedings of the 20th International Conference on Very Large Data Bases},
  year = {1994},
  isbn = {1-55860-153-8},
  pages = {487--499},
  publisher = {Morgan Kaufmann Publishers Inc.},
  address = {San Francisco, CA, USA},
  }
• August 12th, 2009 – Hideaki Kimura
  • J. Gray and G. Graefe, "The five-minute rule ten years later, and other computer storage rules of thumb," ACM Sigmod Record, vol. 26, iss. 4, pp. 63-68, 1997. [BIBTEX]
    @article{aug12-2009, title={{The five-minute rule ten years later, and other computer storage rules of thumb}},
  author={Gray, J. and Graefe, G.},
  journal={ACM Sigmod Record},
  volume={26},
  number={4},
  pages={63--68},
  year={1997},
  publisher={ACM New York, NY, USA}
}
  • G. Graefe, "The five-minute rule 20 years later (and how flash memory changes the rules)," Commun. ACM, vol. 52, iss. 7, pp. 48-59, 2009. [BIBTEX]
    @article{aug12-2009-sub,
  author = {Graefe, Goetz},
  title = {The five-minute rule 20 years later (and how flash memory changes the rules)},
  journal = {Commun. ACM},
  volume = {52},
  number = {7},
  year = {2009},
  issn = {0001-0782},
  pages = {48--59},
  doi = {http://doi.acm.org/10.1145/1538788.1538805},
  publisher = {ACM},
  address = {New York, NY, USA},
  }
• July 29th, 2009 – Alexander Rasin
  • J. Chen, D. J. DeWitt, F. Tian, and Y. Wang, "NiagaraCQ: a scalable continuous query system for Internet databases," SIGMOD Rec., vol. 29, iss. 2, pp. 379-390, 2000. [BIBTEX]
    @article{july29-2009,
  author = {Chen, Jianjun and DeWitt, David J. and Tian, Feng and Wang, Yuan},
  title = {NiagaraCQ: a scalable continuous query system for Internet databases},
  journal = {SIGMOD Rec.},
  volume = {29},
  number = {2},
  year = {2000},
  issn = {0163-5808},
  pages = {379--390},
  doi = {http://doi.acm.org/10.1145/335191.335432},
  publisher = {ACM},
  address = {New York, NY, USA},
  }
• July 22th, 2009 – Jennie Rogers
  • M. Stonebraker, P. M. Aoki, W. Litwin, A. Pfeffer, A. Sah, J. Sidell, C. Staelin, and A. Yu, "Mariposa: a wide-area distributed database system," The VLDB Journal, vol. 5, iss. 1, pp. 048-063, 1996. [BIBTEX]
    @article{july22-2009,
  author = {Stonebraker, Michael and Aoki, Paul M. and Litwin, Witold and Pfeffer, Avi and Sah, Adam and Sidell, Jeff and Staelin, Carl and Yu, Andrew},
  title = {Mariposa: a wide-area distributed database system},
  journal = {The VLDB Journal},
  volume = {5},
  number = {1},
  year = {1996},
  issn = {1066-8888},
  pages = {048--063},
  doi = {http://dx.doi.org/10.1007/s007780050015},
  publisher = {Springer-Verlag New York, Inc.},
  address = {Secaucus, NJ, USA},
  }
• July 15th, 2009 (at CIT 367) – Nathan Backman
  • G. Graefe, "Encapsulation of parallelism in the Volcano query processing system," SIGMOD Rec., vol. 19, iss. 2, pp. 102-111, 1990. [BIBTEX]
    @article{july15-2009,
  author = {Graefe, Goetz},
  title = {Encapsulation of parallelism in the Volcano query processing system},
  journal = {SIGMOD Rec.},
  volume = {19},
  number = {2},
  year = {1990},
  issn = {0163-5808},
  pages = {102--111},
  doi = {http://doi.acm.org/10.1145/93605.98720},
  publisher = {ACM},
  address = {New York, NY, USA},
  }
• July 8th, 2009 – Hideaki Kimura [Discussion Slides]
  • J. Gray, R. A. Lorie, G. R. Putzolu, and I. L. Traiger, "Granularity of Locks and Degrees of Consistency in a Shared Data Base," in IFIP Working Conference on Modelling in Data Base Management Systems, 1976, pp. 365-394. [BIBTEX]
    @inproceedings{july8-2009,
  author = {Jim Gray and Raymond A. Lorie and Gianfranco R. Putzolu and Irving L. Traiger},
  title = {Granularity of Locks and Degrees of Consistency in a Shared Data Base},
  booktitle = {IFIP Working Conference on Modelling in Data Base Management Systems},
  year = {1976},
  pages = {365-394},
  ee = {db/conf/ds/GrayLPT76.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}
• June 5th, 2009 – Andy Pavlo
  • G. P. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price, "Access path selection in a relational database management system," in SIGMOD ‘79: Proceedings of the 1979 ACM SIGMOD international conference on Management of data, New York, NY, USA, 1979, pp. 23-34. [BIBTEX]
    @inproceedings{june5-2009,
  author = {Selinger, P. Griffiths and Astrahan, M. M. and Chamberlin, D. D. and Lorie, R. A. and Price, T. G.},
  title = {Access path selection in a relational database management system},
  booktitle = {SIGMOD '79: Proceedings of the 1979 ACM SIGMOD international conference on Management of data},
  year = {1979},
  isbn = {0-89791-001-X},
  pages = {23--34},
  location = {Boston, Massachusetts},
  doi = {http://doi.acm.org/10.1145/582095.582099},
  publisher = {ACM},
  address = {New York, NY, USA},
  }