Kenneth A. Ross
Total Page:16
File Type:pdf, Size:1020Kb
Kenneth A. Ross Work Address Email Address Dept. of Computer Science [email protected] Columbia University New York, NY 10027 Fax: (212) 666{0140 (212) 939{7058 Education Stanford University, Stanford, California. University of Melbourne, Melbourne, Australia. Ph.D., Computer Science. B.Sc. (honors), Mathematics and Computer Science. September 1987 { August 1991. March 1983 { December, 1986. Advisor: Jeffrey D. Ullman. Employment Professor, Columbia University. July 2005 - present Associate Professor, Columbia University. July 1996 - June 2005 Assistant Professor, Columbia University. August 1991 - June 1996 Research Assistant and Teaching Assistant, Stanford University. Sept 1987 - August 1991 Summer Intern, IBM T.J. Watson Research Laboratory, Hawthorne, NY. June - Sept 1990 Teaching Assistant, Melbourne University. 1986, July - August 1988 Experimental Scientist, Commonwealth Scientific and Industrial Research Feb - August 1987 Organization, Melbourne, Australia. Honors NSF Young Investigator Award, 1994. Sloan Foundation Fellowship, 1994. Packard Foundation Fellowship, 1993. NSF Research Initiation Award, 1992. IBM Graduate Fellowship, 1990. Melbourne University Pure Mathematics Prize, 1983 & 1984. Represented Australia at the International Mathematical Olympiad, 1981 & 1982. Publications Journal publications indicated with a *. Journal Publications and Refereed Conference Publications 1. \Permutation Index: Exploiting Data Skew for Improved Query Performance," W. Zhang, K. A. Ross, Proceedings of the 36th IEEE International Conference on Data Engineering (ICDE), April 2020. 2. \Towards Practical Vectorized Analytical Query Engines," O. Polychroniou, K. A. Ross, Proceedings of the 13th Workshop on Data Management on New Hardware, June 2019. 3. \Master of None Acceleration: A Comparison of Accelerator Architectures for Analytical Query Processing," A. Lottarini, J. P. Cerqueira, T. J. Repetti, S. A. Edwards, K. A. Ross, M. Seok, M. A. Kim Proceedings of the 46th International Symposium on Computer Architecture (ISCA), June 2019. 4. * \Distributed Joins and Data Placement for Minimal Network Traffic," O. Polychroniou, W. Zhang, K. A. Ross, in ACM Transactions on Database Systems, 43(3), pages 14:1{14:45, November 2018. 5. \Network Synthesis for Database Processing Units," A. Lottarini, M. A. Kim, S. A. Edwards, K. A. Ross, in Proceedings of the Design Automation Conference (DAC) 2017. 6. \Deadlock-Free Joins in DB-Mesh, an Asynchronous Systolic Array Accelerator," B. Cao, K. A. Ross, S. A. Edwards, M. A. Kim, Proceedings of the 11th Workshop on Data Management on New Hardware, 2017. 7. \Massively-Parallel Lossless Data Decompression," E. A. Sitaridi, R. Mller, T. Kaldewey, G. M. Lohman, K. A. Ross, International Conference on Parallel Processing 2016: 242-247. 8. \SIMD-accelerated regular expression matching," E. A. Sitaridi, O. Polychroniou, K. A. Ross, in Proceedings of the 10th Workshop on Data Management on New Hardware, 2016. 9. * \Exploiting SSDs in Operational Multiversion Databases," M. Sadoghi, K. A. Ross, M. Canim, B. Bhattacharjee, VLDB Journal 25(5): 651-672 (2016) 10. * \GPU-Accelerated String Matching for Database Applications," E. Sitaridi and K. A. Ross, VLDB Journal 25(5): 719-740 (2016) 11. \A Course on Programming and Problem Solving," S. Sheth, C. Murphy, K. A. Ross, D. Shasha, in Proceedings of the ACM SIGCSE Conference, 2016. 12. \Implementing Latency-Insensitive Dataflow Blocks," B. Cao, K. A. Ross, M. A. Kim, S. A. Edwards, in MEM- OCODE, 2015. 13. “Efficient Lightweight Compression Alongside Fast Scans," O. Polychroniou, K. A. Ross, in Proceedings of the 9th Workshop on Data Management on New Hardware, 2015. 14. * \The Q100 Database Processing Unit," L. Wu, A. Lottarini, T. K. Paine, M. A. Kim, K. A. Ross. IEEE Micro 35(3):34{46, 2015. 15. \Rethinking SIMD Vectorization for In-Memory Databases," O. Polychroniou, A. Raghavan, K. A. Ross in Pro- ceedings of the ACM SIGMOD Conference on Management of Data, 2015. 16. * \Hardware Partitioning for Big Data Analytics," L. Wu, R. J. Barker, M. A. Kim, K. A. Ross. IEEE Micro 34(3):109{119, 2014. 17. * \Reducing Database Locking Contention Through Multi-version Concurrency," M. Sadoghi, M. Canim, B. Bhattacharjee, F. Nagel, K. A. Ross in Proceedings of the 39th International Conference on Very Large Databases (VLDB), September 2014, [PVLDB 7(13):1331{1342]. 18. * \Energy Analysis of Hardware and Software Range Partitioning," L. Wu, O. Polychroniou, R. J. Barker, M. A. Kim, K. A. Ross. ACM Transactions on Computer Systems (TOCS) 32(3):8, 2014. 19. \Vectorized Bloom filters for advanced SIMD processors," O. Polychroniou, K. A. Ross, in Proceedings of the 8th Workshop on Data Management on New Hardware, 2014. 20. \A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix- sort," O. Polychroniou, K. A. Ross in Proceedings of the ACM SIGMOD Conference on Management of Data, 2014. 21. \Track join: distributed joins with minimal network traffic,” O. Polychroniou, R. Sen, K. A. Ross in Proceedings of the ACM SIGMOD Conference on Management of Data, 2014. 22. * \Multicore Processors and Database Systems: The Multicore Transformation," K. A. Ross. ACM Ubiquity, August 2014. 23. * \Coherent Somatic Mutation in Autoimmune Disease," K. A. Ross, PLoS One 9(7), July 2014. 24. \Q100: The Architecture and Design of a Database Processing Unit," L. Wu, A. Lottarini, T. K. Paine, M. A. Kim, K. A. Ross, in Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), March 2014. 25. * \Making Updates Disk-I/O Friendly Using SSDs," M. Sadoghi, K. A. Ross, M. Canim, B. Bhattacharjee, in Proceedings of the 39th International Conference on Very Large Databases (VLDB), September 2013. [PVLDB 6(11):997{1008.] 26. \Navigating Big Data with High-Throughput, Energy-Efficient Data Partitioning," L. Wu, R. J. Barker, M. A. Kim, K. A. Ross. Proceedings of the 40th International Symposium on Computer Architecture (ISCA), June 2013. 27. \Optimizing Select Conditions on GPUs," E. Sitaridi, K. A. Ross. Proceedings of the 9th Workshop on Data Management on New Hardware, June 2013. 28. \High Throughput Heavy Hitter Aggregation for Modern SIMD Processors," O. Polychroniou, K. A. Ross. Pro- ceedings of the 9th Workshop on Data Management on New Hardware, June 2013. 29. \Path Processing Using Solid State Storage," M. Athanassoulis, B. Bhattacharjee, M. Canim, K. A. Ross, Pro- ceedings of the 3rd International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2012. 30. \Ameliorating Memory Contention of OLAP Operators on GPU Processors," E. Sitaridi, K. A. Ross, Proceedings of the 8th Workshop on Data Management on New Hardware, May 2012. Winner: Best Paper Award. 31. \Column-Oriented Query Processing for Row Stores," A. El-Helw, K. A. Ross, B. Bhattacharjee, C. Lang, G. Mihaila. Proceedings of the 14th International Workshop on Data Warehousing and OLAP, October 2011. 32. \Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads," D. Sidlauskas, K. A. Ross, C. S. Jensen, S. Saltenis. Proceedings of the 12th Symposium on Spatial and Temporal Databases, August 2011. 33. \Scalable Aggregation on Multicore Processors," Y. Ye, K. A. Ross, N. Vesdapunt. Proceedings of the 7th Work- shop on Data Management on New Hardware, June 2011. 34. \Enhancing Recovery Using an SSD Buffer Pool Extension," B. Bhattacharjee, C. Lang, G. Mihaila, K. A. Ross, M. Banikazemi. Proceedings of the 7th Workshop on Data Management on New Hardware, June 2011. 35. * \Evidence for somatic gene conversion and deletion in bipolar disorder, Crohn's disease, coronary artery disease, hypertension, rheumatoid arthritis, type-1 diabetes, and type-2 diabetes," K. A. Ross, BMC Medicine, 9:12, February 2011. 36. * \Storage Class Memory Aware Data Management," B. Bhattacharjee, M. Canim, C. Lang, G. Mihaila, K. A. Ross, IEEE Data Engineering Bulletin, 33(4), December 2010. 37. \SSD Bufferpool Extensions for Database Systems," M. Canim, G. Mihaila, B. Bhattacharjee, K. A. Ross, C. Lang, in Proceedings of the 36th International Conference on Very Large Databases (VLDB), September 2010. 38. “Buffered Bloom Filters on Solid State Storage," M. Canim, G. Mihaila, B. Bhattacharjee, C. Lang, K. A. Ross, in First International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, September 2010. 39. \Automatic Contention Detection and Amelioration for Data-Intensive Operations," J. Cieslewicz, K. A. Ross, K. Satsumi and Yang Ye in Proceedings of the ACM SIGMOD Conference on Management of Data, June 2010. 40. \Optimizing Read Convoys in Main Memory Query Processing," K.A. Ross, in Proceedings of the 6th Workshop on Data Management on New Hardware, June 2010. 41. \Semantic Ranking and Result Visualization for Life Sciences Publications," J. Stoyanovich, W. Mee, K. A. Ross, in Proceedings of the IEEE International Conference on Data Engineering (ICDE), March 2010. 42. “Efficient Index Compression in DB2 LUW," B. Bhattacharjee, L. Lim, T. Malkemus, G. Mihaila, K. A. Ross, S. Lau, C. McCarthur, Z. Toth, R. Sherkat, in Proceedings of the 35th International Conference on Very Large Databases (VLDB), August 2009. 43. \An Object Placement Advisor for DB2 Using Solid State Storage," M. Canim, B. Bhattacharjee, G. Mihaila, C. Lang, K. A. Ross, in Proceedings of the 35th International Conference on Very Large Databases (VLDB), August 2009.