CS 4960 Papers, Spring 2024

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.

Stephen Checkoway and Damon McCoy and Brian Kantor and Danny Anderson and Hovav Shacham and Stefan Savage and Karl Koscher and Alexei Czeskis and Franziska Roesner and Tadayoshi Kohno. 2011. Comprehensive Experimental Analyses of Automotive Attack Surfaces. 20th USENIX Security Symposium (USENIX Security 11). San Francisco, CA. Also available here.

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

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.

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.

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

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.
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
Bloom filter -- Andrei Z. Broder, Michael Mitzenmacher: Network Applications of Bloom Filters: A Survey. Internet Math. 1(4): 485-509 (2003) DOI: 10.1080/15427951.2004.10129096
Suffix tree -- Ukkonen, E. (1995), "On-line construction of suffix trees", Algorithmica, 14 (3): 249-260, doi:10.1007/BF01206331, S2CID 6027556
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)