CS 4960 Papers, Fall 2025

CS 4960: Papers List

Rakesh Agrawal, Tomasz Imielinski, and Arun Swami. 1993. Mining association rules between sets of items in large databases. In Proceedings of the 1993 ACM SIGMOD international conference on Management of data (SIGMOD '93). Association for Computing Machinery, New York, NY, USA, 207-216. https://doi.org/10.1145/170035.170072

Manos Antonakakis, Tim April, Michael Bailey, Matt Bernhard, Elie Bursztein, Jaime Cochran, Zakir Durumeric, J Alex Halderman, Luca Invernizzi, Michalis Kallitsis, et al. 2017. Understanding the Mirai Botnet. 26th USENIX Security Symposium (USENIX Security 17). 1093--1110. Also available here.

Scott Atchley, Christopher Zimmer, John Lange, David Bernholdt, Veronica Melesse Vergara, Thomas Beck, Michael Brim, Reuben Budiardja, Sunita Chandrasekaran, Markus Eisenbach, Thomas Evans, Matthew Ezell, Nicholas Frontiere, Antigoni Georgiadou, Joe Glenski, Philipp Grete, Steven Hamilton, John Holmen, Axel Huebl, Daniel Jacobson, Wayne Joubert, Kim Mcmahon, Elia Merzari, Stan Moore, Andrew Myers, Stephen Nichols, Sarp Oral, Thomas Papatheodore, Danny Perez, David M. Rogers, Evan Schneider, Jean-Luc Vay, and P. K. Yeung. 2023. Frontier: Exploring Exascale. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC '23). Association for Computing Machinery, New York, NY, USA, Article 52, 1-16. https://doi.org/10.1145/3581784.3607089

Fay Chang, Jeffrey Dean, Sanjay Ghemawat, Wilson C. Hsieh, Deborah A. Wallach, Mike Burrows, Tushar Deepak Chandra, Andrew Fikes and Robert E. Gruber. 2006. Bigtable: A Distributed Storage System for Structured Data. 7th USENIX Symposium on Operating Systems Design and Implementation (OSDI), pp. 205-218.

Crispan Cowan, Calton Pu, Dave Maier, Jonathan Walpole, Peat Bakke, Steve Beattie, Aaron Grier, Perry Wagle, Qian Zhang, Heather Hinton. 1998. StackGuard: Automatic Adaptive Detection and Prevention of Buffer-Overflow Attacks. 7th USENIX Security Symposium (USENIX Security 98). January 26-29, 1998. San Antonio, Texas, USA. Also available here.

Jeffrey Dean and Sanjay Ghemawat. 2008. MapReduce: simplified data processing on large clusters. Communications of the ACM 51, 1 (January 2008), 107-113. https://doi.org/10.1145/1327452.1327492

Kimberly Keeton, Cipriano Santos, Dirk Beyer, Jeffrey Chase, and John Wilkes. March 2004. Designing for Disasters. FAST '04: Proceedings of the Third USENIX Conference on File and Storage Technologies. March 31-April 2, 2004. San Francisco, CA. (Winner of Test of Time Award given at FAST '18.) Also available here.

Moritz Lipp and Michael Schwarz and Daniel Gruss and Thomas Prescher and Werner Haas and Anders Fogh and Jann Horn and Stefan Mangard and Paul Kocher and Daniel Genkin and Yuval Yarom and Mike Hamburg. Meltdown: Reading Kernel Memory from User Space. 2018. 27th USENIX Security Symposium (USENIX Security 18). Aug 2018. Baltimore, MD. Also available here.

Changwoo Min, Kangnyeon Kim, Hyunjin Cho, Sang-Won Lee, and Young Ik Eom. 2012. SFS: Random Write Considered Harmful in Solid State Drives. FAST '12: Proceedings of the Third USENIX Conference on File and Storage Technologies. February 2012. San Jose, CA. (Winner of Test of Time Award given at FAST '24.) Also available here.

Vern Paxson. 1998. Bro: A System for Detecting Network Intruders in Real-Time. 7th USENIX Security Symposium (USENIX Security 98). January 26-29, 1998. San Antonio, Texas, USA. Also available here.

Adrienne Porter Felt, Erika Chin, Steve Hanna, Dawn Song, and David Wagner. 2011. Android permissions demystified. In Proceedings of the 18th ACM conference on Computer and communications security (CCS '11). Association for Computing Machinery, New York, NY, USA, 627-638.

Franziska Roesner, Tadayoshi Kohno, and David Wetherall. 2012. Detecting and Defending Against Third-Party Tracking on the Web. NSDI '12: 9th USENIX Symposium on Networked Systems Design and Implementation. April 25-27, 2012. San Jose, CA. (Winner of Test of Time Award given at NSDI '23.) Also available here.

Mitsuhisa Sato, Yuetsu Kodama, Miwako Tsuji, and Tesuya Odajima. 2022. Co-Design and System for the Supercomputer “Fugaku” IEEE Micro 42, 2 (March-April 2022), 26-34. https://doi.org/10.1109/MM.2021.3136882

Ruonan Wang, Rodrigo Tobar, Markus Dolensky, Tao An, Andreas Wicenec, Chen Wu, Fred Dulwich, Norbert Podhorszki, Valentine Anantharaj, Eric Suchyta, Baoqiang Lao, and Scott Klasky. 2020. Processing full-scale square kilometre array data on the Summit supercomputer. In Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC '20). IEEE Press, Article 2, 1 - 12.

Mingshi Wu, GFW Report; Jackson Sippe, University of Colorado Boulder; Danesh Sivakumar and Jack Burg, University of Maryland; Peter Anderson, Independent researcher; Xiaokang Wang, V2Ray Project; Kevin Bock, University of Maryland; Amir Houmansadr, University of Massachusetts Amherst; Dave Levin, University of Maryland; Eric Wustrow. 2023. How the Great Firewall of China Detects and Blocks Fully Encrypted Traffic. 32nd Usenix Security Symposium. August 9-11, 2012. Anaheim, CA. Also available here.

CS 4960: Data Structures List

R+-tree -- Sellis, T., Roussopoulos, N., and Faloutsos, C. 1987. The R+-Tree: A dynamic index for multi-dimensional objects. In Proceedings of the International Conference on Very Large Databases, 507--518.
R*-tree -- Norbert Beckmann, Hans-Peter Kriegel, Ralf Schneider, and Bernhard Seeger. 1990. The R*-tree: an efficient and robust access method for points and rectangles. SIGMOD Record 19, 2 (Jun. 1990), 322-331.
Pick one of the above. No more than one of the above data structures can be included each semester.
K-D-B-tree -- Robinson, John. 1981. "The K-D-B-tree". Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data (SIGMOD 1981) pp. 10-18. doi:10.1145/582318.582321
Skip list -- Pugh, W. (1990). "Skip lists: A probabilistic alternative to balanced trees". Communications of the ACM. 33 (6): 668-676. doi:10.1145/78973.78977. S2CID 207691558.
Quadtree -- Hanan Samet. "The Quadtree and Related Hierarchical Data Structures". (June 1984) ACM Computing Surveys, Volume 16, Issue 2, pp 187-260. https://doi.org/10.1145/356924.356930
Note: 4960 talks should focus solely on the quadtree, unless otherwise instructed. This paper covers quadtrees, and also other data structures.
Patricia tree (variant of radix tree with radix of 2) -- Morrison, Donald R. "PATRICIA -- Practical Algorithm to Retrieve Information Coded in Alphanumeric". (October 1968) Journal of the ACM. Volume 15. Issue 4. pp 514-534. https://doi.org/10.1145/321479.321481
SS-tree -- David A. White and Ramesh Jain. 1996. Similarity Indexing with the SS-tree. In Proceedings of the Twelfth International Conference on Data Engineering (ICDE '96). IEEE Computer Society, USA, 516–523.
Bloom filter -- ???
Suffix tree -- Ukkonen, E. (1995), "On-line construction of suffix trees", Algorithmica, 14 (3): 249-260, doi:10.1007/BF01206331, S2CID 6027556
Hybrid Hash Join or GRACE Hash Join (pick one and focus on it) -- David J DeWitt, Randy H Katz, Frank Olken, Leonard D Shapiro, Michael R Stonebraker, David A. Wood. (1984) "Implementation techniques for main memory database systems", SIGMOD Record Vol. 14, Issue 2. (Also available here.)
Distributed Hash Table (version proposed in Chord project) -- Hari Balakrishnan, M. Frans Kaashoek, David Karger, Robert Morris, and Ion Stoica. 2003. Looking up data in P2P systems. Communications of the ACM 46, 2 (February 2003), 43-48. https://doi.org/10.1145/606272.606299
Treap -- Seidel, Raimund; Aragon, Cecilia R. (1996), "Randomized Search Trees", Algorithmica, 16 (4/5): 464-497, doi:10.1007/s004539900061 (Also available here: C. Aragorn Publications)
BGP-4 -- Rekhter, Y. and T. Li. (1994), RFC 1654: A Border Gateway Protocol 4 (BGP-4). (The original protocol has been updated, but you may focus on the original version.)
OSPF (Open Shortest Path First routing protocol) v2 (algorithm)-- Moy, John. (1998), RFC 2328: OSPF Version 2. (Also available here: RFC 2328, https://www.rfc-editor.org/info/rfc2328)
AlphaSort -- Chris Nyberg, Tom Barclay, Zarka Cvetanovic, Jim Gray, and Dave Lomet. 1994. AlphaSort: a RISC machine sort. In Proceedings of the 1994 ACM SIGMOD international conference on Management of data (SIGMOD '94). Association for Computing Machinery, New York, NY, USA, 233-242. https://doi.org/10.1145/191839.191884