CIS 700/005, Spring 2007: Reading List

The reading list will be refined based on student interests and background. Some of these papers are optional: they provide additional information will be useful for learning more about a topic or writing a survey paper. These optional papers do not appear on the schedule and are not required for paper summaries.

Background

The Database Management Systems (3rd edition) textbook by Ramakrishnan and Gehrke. See lecture slides for chapters 1, 3, 5, 12 and 22.
Computer Networks: A Systems Approach, third edition, by Larry Peterson and Bruce Davie.

Vision

[CLA03] A Knowledge Plane for the Internet. SIGCOMM 2003.
[JMH03] Joseph M. Hellerstein. Toward Network Data Independence. SIGMOD Record 32(3), September, 2003
[HCG07] Joseph M. Hellerstein, Tyson Condie, Minos Garofalakis, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, Nina Taft. Public Health for the Internet (PHI): Towards a New Grand Challenge for Information Management. CIDR 2007.

Content-based networking

[SMK+01] I. Stoica, R. Morris, D. Karger, M. Kaashoek, H. Balakrishnan, Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications, SIGCOMM 2001.
[BKK+03] Hari Balakrishnan, M. F. Kaashoek, David Karger, Robert Morris, Ion Stoica, Looking Up Data in P2P Systems, Communications of the ACM, 2003.
[SAZ+02] Ion Stoica, Dan Adkins, Shelley Zhuang, Scott Shenker, and Sonesh Surana, An Internet Indirection Infrastructure, SIGCOMM 2002.

Internet-scale query processing

[HHL+03] Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica. Querying the Internet with PIER. VLDB 2003.
[YD04] Praveen Yalagandula and Mike Dahlin. A Scalable Distributed Information Management System. SIGCOMM 2004.
[HCH+05] Ryan Huebsch, Brent Chun, Joseph M. Hellerstein, Boon Thau Loo, Petros Maniatis, Timothy Roscoe, Scott Shenker, Ion Stoica and Aydan R. Yumerefendi. The Architecture of PIER: an Internet-Scale Query Processor. CIDR 2005.
[RBV03] Robbert van Renesse, Kenneth Birman and Werner Vogels. Astrolabe: A Robust and Scalable Technology for Distributed System Monitoring, Management, and Data Mining. ACM Transactions on Computer Systems, May 2003, Vol.21, No. 2, pp 164-206

Internet-scale publish/subscribe

[CW03] A. Carzaniga and A.L. Wolf. Forwarding in a Content-Based Network. SIGCOMM 2003.
[SCG01] Mesh-based content routing using XML SOSP 2001.
[RPS06] Venugopalan Ramasubramanian, Ryan Peterson and Emin Gun Sirer. Corona: A High Performance Publish-Subscribe System for the World Wide Web. In NSDI 2006.
[PAC06] O. Papaemmanouil, Y. Ahmad, U. Cetintemel, J. Jannotti, and Y. Yildirim. Extensible Optimization in Overlay Dissemination Trees. In SIGMOD'06.
[DRF04] Yanlei Diao, Shariq Rizvi, and Michael J. Franklin. Towards an Internet-Scale XML Dissemination Service. VLDB 2004.
[CXH06] Badrish Chandramouli, Junyi Xie, and Jun Yang. On the Database/Network Interface in Large-Scale Publish/Subscribe Systems. SIGMOD 06.
[WSB99] William Adjie-Winoto, Elliot Schwartz, Hari Balakrishnan, Jeremy Lilley, The design and implementation of an intentional naming system, Proc. 17th ACM SOSP, Kiawah Island, SC, Dec. 1999.
[FFM04] Democratizing Content Publication with Coral NSDI 2004.

Declarative and active networking

[LHS+05] Boon Thau Loo, Joseph M. Hellerstein, Ion Stoica, and Raghu Ramakrishnan. Declarative Routing: Extensible Routing with Declarative Queries, SIGCOMM 2005.
[LCH+05] Boon Thau Loo, Tyson Condie, Joseph M. Hellerstein, Petros Maniatis, Timothy Roscoe, and Ion Stoica, Implementing Declarative Overlays, SOSP 2005.
[LCG+06] Loo et. al. Declarative Networking: Language, Execution and Optimization. SIGMOD 2006.
[RU93] Raghu Ramakrishnan and Jeff Ullman, A Survey of Research on Deductive Database Systems. Journal of Logic Programming, 1993
[SN+04] Jonathan M. Smith and Scott M. Nettles, Active Networking: One View of the Past, Present and Future, IEEE Transactions On Systems, Man and Cybernetics, Part C: Applications and Reviews, Vol. 34(1), pp. 4-18.
[Wea99] David J. Wetherall, Active network vision and reality: lessons from a capsule-based system, SOSP 1999.
[HPM+98] PLAN: A Packet Language for Active Networks. Michael Hicks, Pankaj Kakkar, Jonathan T. Moore, Carl A. Gunter and Scott Nettles. Proceedings of the International Conference on Functional Programming (ICFP) '98
[GS05] Timothy G. Griffin and Joao Luis Sobrinho, Metarouting, SIGCOMM 2005.

Data-oriented network architecture

[CCK+06] Matthew Caesar, Tyson Condie, Jayanthkumar Kannan, Karthik Lakshminarayanan, Scott Shenker and Ion Stoica. Routing on Flat Labels, SIGCOMM 2006.

Network measurements and security

[De02] John DeTreville, Binder, a logic-based security language. In IEEE Symposium on Security and Privacy (2002).
[Ab04] Martin Abadi, M. On Access Control, Data Integration and Their Languages. Computer Systems: Theory, Technology and Applications, A Tribute to Roger Needham Springer-Verlag (2004), 9.14.
[OGA05] Xinming Ou, Sudhakar Govindavajhala, and Andrew W. Appel. MulVAL: A logic-based network security analyzer. In 14th USENIX Security Symposium, Baltimore, Maryland, U.S.A., August 2005.
[SWA03] Neil Spring, David Wetherall, and Tom Anderson. Scriptroute: A Public Internet Measurement Facility. USENIX Symposium on Internet Technologies and Systems (USITS), 2003
[HGH+06] Huang et. al. Toward Sophisticated Detection With Distributed Triggers. MineNet 2006.
[AGI05] Anagnostakis et al. Flexible Network Monitoring with FLAME.

Forensics and Accountability

[MLS07] Gerome Miklau and Brian Levine and Patrick Stahlberg. Securing history: Privacy and Accountability in Database Systems. CIDR 2007.
[HBP06] M. Huang, A. Bavier, and L. Peterson. PlanetFlow: Maintaining Accountability for Network Services. In Operating Systems Review 2006.
[LC06] Network Monitors and Contracting Systems: Competition and Innovation. P. Laskowski, J. Chuang. ACM SIGCOMM, September 2006.
[XSR06] Forensic Analysis for Epidemic Attacks in Federated Networks, ICNP 2006.

Stream processing and monitoring

[BBD02] B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and Issues in Data Stream Systems. PODS 2002.
[CCD+03] Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel Madden, Vijayshankar Raman, Frederick Reiss, and Mehul A. Shah. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. Proc. CIDR, 2003.
[Aba05] Abadi et al; The Design of the Borealis Stream Processing Engine. CIDR 2005.
[FJK+05] Michael J. Franklin, Shawn R. Jeffery, Sailesh Krishnamurthy, Frederick Reiss, Shariq Rizvi, Eugene Wu, Owen Cooper, Anil Edakkunni, Wei Hong. Design Considerations for High Fan-In Systems: The HiFi Approach. Proc. CIDR, 2005, 290-304.
[Aba03] Abadi et al; Aurora: A New Model and Architecture for Data Stream Management. VLDB Journal, August 2003.
[PLS06] Peter Pietzuch, Jonathan Ledlie, Jeffrey Shneidman, Mema Roussopoulos, Matt Welsh, and Margo Seltzer. Network-Aware Operator Placement for Stream-Processing Systems. ICDE 2006.
[MSH02] Madden et. al. Continuously Adaptive Continuous Queries over Streams SIGMOD 2002.

Sensor databases

[MFH02] Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks. Proc. OSDI, December 2002.
[MFH03] Samuel R. Madden, Michael J. Franklin, Joseph M. Hellerstein, and Wei Hong. The Design of an Acquisitional Query Processor for Sensor Networks. Proc. SIGMOD Conference, 2003.
[LMG04] The Emergence of Networking Abstractions and Techniques in TinyOS Philip Levis, Sam Madden, David Gay, Joe Polastre, Robert Szewczyk, Alec Woo, Eric Brewer and David Culler; NSDI'04.
[ DGM+04] Amol Deshpande, Carlos Guestrin, Samuel Madden, Joseph Hellerstein, and Wei Hong. Model Driven Data Acquisition in Sensor Networks. Proc. VLDB 2004.
[HBC06] Brent Hull, Vladimir Bychkovsky, Kevin Chen, Michel Goraczko, Allen Miu, Eugene Shih, Yang Zhang, Hari Balakrishnan and Sam Madden. CarTel: A Distributed Mobile Sensor Computing System. Sensys 2006.
[RKY02] S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker, GHT: A Geographic Hash Table for Data-Centric Storage in SensorNets, In Proceedings of the First ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), (Atlanta, Georgia, September 2002).
[CCN06] Virtual Ring Routing: Network Routing Inspired by DHTs
[ERS06] Practical Data-Centric Storage