Seminar Ideas for CS 632

Candidate Papers
  1. Caching with 'Good Enough' Currency, Consistency, and Completeness Hongfei Guo, Paul Larson, Raghu Ramakrishnan VLDB 2005
  2. H. Gupta and I.S. Mumick. Incremental Maintenance of Aggregate and Outerjoin Expressions. To appear in Information Systems, 2005. http://www.cs.sunysb.edu/~hgupta/ps/aggr.ps

    Adaptive Query Processing/Optimization

    Concurrency Control

  3. Wu, Kemme, Postgres-R(SI): combining replica control with concurrency control based on snapshot isolation in ICDE 05 http://ieeexplore.ieee.org/iel5/9680/30564/01410153.pdf?arnumber=1410153 (Rishiraj)

    Peer to Peer

  4. I. Stoica, R. Morris, D. Karger, M. Frans Kaashoek, H. Balakrishnan, Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications, In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2001. Expanded version appears in IEEE/ACM Trans. Networking, 11(1), February 2003. url: http://pdos.csail.mit.edu/chord/papers/paper-ton.ps
  5. S. Ratnasamy, P. Francis, M. Handley, R. Karp, S. Shenker, A Scalable Content-Addressable Network, In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2001.
  6. Y. Chawathe, S. Ratnasamy, L. Breslau, N. Lanham, S. Shenker, "Making Gnutella-like P2P Systems Scalable", In Proc. ACM SIGCOMM Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communication, 2003. url: berkeley.intel-research.net/sylvia/1103-chawathe.pdf

    Sensor Networks

  7. Query Processing in Sensor Networks (Cougar): http://www.cse.iitb.ac.in/~pavan/MTP/readings/cougar.pdf
  8. Model-Driven Data Acquisition in Sensor Networks: http://www.cse.iitb.ac.in/~pavan/MTP/readings/model_driven_sensor.pdf
  9. Tiny Aggregation in Sensor Networks (TAG): http://www.cse.iitb.ac.in/~pavan/MTP/readings/tag.pdf
  10. Temporal In-network Aggregation in Sensor Networks (TiNA): http://www.cse.iitb.ac.in/~pavan/MTP/readings/TinaVLDB.pdf

    Hardware

  11. Improving Database Performance on Simultaneous Multithreading Processors Jingren Zhou, John Cieslewicz, Kenneth A. Ross, Mihir Shah [paper][slides] VLDB 2005
  12. Cache conscious B-trees, by Ross et al. (M. L. Narasimham)

    Indexing

    IR and Databases

    BANKS and other related papers

    Approximate Matching/Indexing ...

    XML

  13. Query Caching and View Selection for XML Databases Bhushan Mandhani, Dan Suciu VLDB 2005

    Uncertainity

  14. OLAP Over Uncertain and Imprecise Data Doug Burdick, Prasad Deshpande, T.S. Jayram, Raghu Ramakrishnan, Shivakumar Vaithyanathan VLDB 2005

    Security

    Papers on k-anonymity....
Under construction..