-
SPALM: A Sparsity-Pattern-Adaptive Library for Matrices
Junyoung Kim, Kenneth Ross
SIGMOD 2026
-
A Data Aggregation Visualization System supported by Processing-in-Memory.
Junyoung Kim, Madhulika Balakumar, Kenneth Ross
Sixteenth International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures (ADMS at VLDB 2025)
-
GAMUT: Matrix Multiplication-Like Tasks on GPUs
Xincheng Xie, Junyoung Kim, Kenneth Ross
ADMS 2023
-
Amulet: Adaptive matrix-multiplication-like tasks
Junyoung Kim, Kenneth A Ross, Eric Sedlar, Lukas Stadler
DaMoN 2023
-
Adaptive Code Generation for Data-Intensive Analytics
Wangda Zhang, Junyoung Kim, Kenneth A. Ross, Eric Sedlar, Lucas Stadler
VLDB 2021
-
VIP: A SIMD Vectorized Analytical Query Engine
Orestis Polychroniou, Kenneth A. Ross
VLDB Journal 2020
-
Parallel Prefix Sum with SIMD
Wangda Zhang, Yanbin Wang, Kenneth A. Ross
ADMS 2020
-
Permutation Index: Exploiting Data Skew for Improved Query Performance
Wangda Zhang, Kenneth A. Ross
ICDE 2020
-
Exploiting Data Skew for Improved Query Performance
Wangda Zhang, Kenneth A. Ross
IEEE TKDE 2020
-
Efficient Search over Genomic Short Read Data
Wangda Zhang, Mengdi Lin, Kenneth A. Ross
SSDBM 2020
-
Towards Practical Vectorized Analytical Query Engines
Orestis Polychroniou, Kenneth A. Ross
DaMoN 2019
-
Master of None Acceleration: A Comparison of Accelerator Architectures for Analytical Query Processing
Andrea Lottarini, João Pedro Cerqueira, Thomas J. Repetti, Stephen A. Edwards, Kenneth A. Ross, Mingoo Seok, Martha A. Kim
ISCA 2019
-
Distributed Joins and Data Placement for Minimal Network Traffic
Orestis Polychroniou, Wangda Zhang, Kenneth A. Ross
TODS 2018
-
Network Synthesis for Database Processing Units
Andrea Lottarini, Stephen A. Edwards, Kenneth A. Ross, Martha A. Kim
DAC 2017
-
Deadlock-free joins in DB-mesh, an asynchronous systolic array accelerator
Bingyi Cao, Kenneth A. Ross, Stephen A. Edwards, Martha A. Kim
DAMON 2017
-
SIMD-accelerated regular expression matching
E. A. Sitaridi, O. Polychroniou, K. A. Ross
DAMON 2016
-
Massively-Parallel Lossless Data Decompression
Evangelia A. Sitaridi, RenŽ MŸller, Tim Kaldewey, Guy M. Lohman, Kenneth A. Ross
ICPP 2016
-
A Course on Programming and Problem Solving
S. Sheth, C. Murphy, K. A. Ross, D. E. Shasha
SIGCSE 2016
-
GPU-accelerated string matching for database applications
E. Sitaridi and K. A. Ross
VLDB Journal 2016
-
Exploiting SSDs in operational multiversion databases
M. Sadoghi, K. A. Ross, M. Canim, B. Bhattacharjee
VLDB Journal 2016
-
The Q100 Database Processing Unit
L. Wu, A. Lottarini, T. K. Paine, M. A. Kim, K. A. Ross
IEEE MICRO 2015
-
Efficient Lightweight Compression Alongside Fast Scans
O. Polychroniou and K. A. Ross
DAMON 2015
-
Implementing Latency-Insensitive Dataflow Blocks
B. Cao, K. A. Ross, M. A. Kim, and S. A. Edwards
MEMOCODE 2015
-
Rethinking SIMD Vectorization for In-Memory Databases
O. Polychroniou, A. Raghavan, K. A. Ross
SIGMOD 2015
-
Hardware Partitioning for Big Data Analytics
L. Wu, R. J. Barker, M. A. Kim, K. A. Ross:
IEEE MICRO 2014
-
Reducing Database Locking Contention Through Multi-version Concurrency
M. Sadoghi, M. Canim, B. Bhattacharjee, F. Nagel, K. A. Ross
PVLDB 2014
-
Energy Analysis of Hardware and Software Range Partitioning
L. Wu, O. Polychroniou, R. J. Barker, M. A. Kim, and K. A. Ross
TOCS 2014
-
Coherent Somatic Mutation in Autoimmune Disease
K. A. Ross
PLoS One 2014
-
Vectorized Bloom Filters for Advanced SIMD Processors
O. Polychroniou and K. A. Ross
DAMON 2014
-
Q100: The Architecture and Design of a Database Processing Unit
L. Wu, A. Lottarini, T. K. Paine, M. A. Kim, and K. A. Ross
ASPLOS 2014
-
A Comprehensive Study of Main-memory Partitioning and its Application to Large-scale Comparison- and Radix-sort
O. Polychroniou and K. A. Ross
SIGMOD 2014
-
Track Join: Distributed Joins with Minimal Network Traffic
O. Polychroniou, R. Sen, and K. A. Ross
SIGMOD 2014
-
Making Updates Disk-I/O Friendly Using SSDs
M. Sadoghi, K. A. Ross, M. Canim, and B. Bhattacharjee
PVLDB 2013
-
Navigating Big Data with High-Throughput, Energy-Efficient Data Partitioning
L. Wu, R. J. Barker, M. A. Kim, and K. A. Ross
ISCA 2013 (A version of this article appears in IEEE Micro 2014 as one of the "Top Picks"
from 2013.)
-
Optimizing Select Conditions on GPUs
E. Sitaridi and K. A. Ross
DAMON 2013
-
High Throughput Heavy Hitter Aggregation for Modern SIMD Processors
O. Polychroniou and K. A. Ross
DAMON 2013
-
Path Processing Using Solid State Storage
M. Athanassoulis, B. Bhattacharjee, M. Canim, and K. A. Ross
ADMS 2012
-
Ameliorating Memory Contention of OLAP Operators on GPU Processors
E. Sitaridi and K. A. Ross
DAMON 2012 (Best Paper Award winner.)
-
Column-Oriented Query Processing for Row Stores
A. El-Helw, K. A. Ross, B. Bhattacharjee, C. A. Lang, and G. A. Mihaila
International Workshop on Data Warehousing and OLAP 2011
-
Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads
D. Sidlauskas, K. A. Ross, C. S. Jensen, and S. Saltenis
International Symposium on Advances in Spatial and Temporal Databases 2011
-
Scalable Aggregation on Multicore Processors
Y. Ye, K. A. Ross, and N. Vesdapunt
DAMON 2011
-
Enhancing Recovery using an SSD Buffer Pool Extension
B. Bhattacharjee, K. A. Ross, C. A. Lang, G. A. Mihaila, and M. Banikazemi
DAMON 2011
-
SkylineSearch: Semantic Ranking and Result Visualization for Pubmed
J. Stoyanovich, M. Lodha, W. Mee, and K. A. Ross
SIGMOD 2011 Demo
-
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 2011
-
Storage Class Memory Aware Data Management
B. Bhattacharjee, M. Canim, C. Lang, G. Mihaila, and K. A. Ross
IEEE Data Eng. Bull. 2010
-
SSD Bufferpool Extensions for Database Systems
M. Canim, G. Mihaila, B. Bhattacharjee, K. A. Ross, and C. Lang
VLDB 2010
-
Buffered Bloom Filters on Solid State Storage
M. Canim, G. Mihaila, B. Bhattacharjee, C. Lang, and K. A. Ross
ADMS 2010
-
Automatic Contention Detection and Amelioration for Data Intensive Operations
J. Cieslewicz, K. A. Ross, K. Satsumi, and Y. Ye
SIGMOD 2010
-
Optimizing Read Convoys in Main-Memory Query Processing
K. A. Ross
DAMON 2010
-
Semantic Ranking and Result Visualization for Life Sciences Publications
J. Stoyanovich, W. Mee, and K. A. Ross
ICDE 2010
-
Efficient Index Compression in DB2 LUW
B. Bhattacharjee, L. Lim, T. Malkemus, G. Mihaila, K. A. Ross, S. Lau, C. McCarthur, Z. Toth, and R. Sherkat
PVLDB 2009
-
An Object Placement Advisor for DB2 Using Solid State Storage
M. Canim, B. Bhattacharjee, G. Mihaila, C. Lang, and K. A. Ross
PVLDB 2009
-
Cache Conscious Buffering for Database Operators with State
J. Cieslewicz, W. Mee, and K.A. Ross
DAMON 2009
-
Optimal Splitters for Database Partitioning with Size Bounds
K. A. Ross and J. Cieslewicz
ICDT 2009
-
Evaluating Application Mapping Scenarios on the Cell/B.E
A. L. Varbanescu, H. J. Sips, K. A. Ross, Q. Liu, A. Natsev, J. R. Smith, and L. K. Liu
Concurrency and Computation: Practice and Experience 2009
-
QueryScope: visualizing queries for repeatable database tuning
L. Hu, K. A. Ross, Y. C. Chang, C. A. Lang, and D. Zhang
VLDB Demo 2008
-
Modeling the Performance of Algorithms on Flash Memory Devices
K.A. Ross
DAMON 2008
-
Data Partitioning on Chip Multiprocessors
J. Cieslewicz and K.A. Ross
DAMON 2008
-
Database Optimizations for Modern Hardware
J. Cieslewicz and K.A. Ross
Proceedings of the IEEE 2008
-
Schema Polynomials and Applications
K. A. Ross and J. Stoyanovich
EDBT 2008
-
Adaptive Aggregation on Chip Multiprocessors
J. Cieslewicz and K. A. Ross
VLDB 2007
-
An Effective Strategy for Porting C++ Applications on Cell
A. L. Varbanescu, H. J. Sips, K. A. Ross, Q. Liu, L. K. Liu, A. Natsev, and J. R. Smith
ICPP 2007
-
Digital Media Indexing on the Cell Processor
L. K. Liu, Q. Liu, A. Natsev, K. A. Ross, J. R. Smith, and A. L. Varbanescu
ICME 2007
-
Running Applications on Cell BE - a Performance Study
A. L. Varbanescu, H. J. Sips, K. A. Ross, Q. Liu, A. Natsev, J. R. Smith, and L. K. Liu
Workshop on Compilers for Parallel Computers 2007
-
Parallel Buffers for Chip Multiprocessors
J. Cieslewicz, K.A. Ross, and I. Giannakakis
DAMON 2007
-
A Faceted Query Engine Applied to Archeology
K.A. Ross, A. Janevski, and J. Stoyanovich
Internet Archeology 2007
-
On the Adequacy of Partial Orders for Preference Composition
K. A. Ross
DBRank 2007
-
Practical Preference Relations for Large Data Sets
K. A. Ross, P. J. Stuckey, and A. Marian
DBRank 2007
-
Efficient Hash Probes on Modern Processors
K. A. Ross
ICDE 2007
-
Partitioned Optimization of Complex Queries
D. Chatziantoniou and K. A. Ross
Information Systems 2007
-
Finding Shapes in a Set of Points
K. A. Ross, D. Vespe, D. Hessing, and P. Jain
SIGMOD Record 2007
-
Alpha Radiation is a Major Germ-Line Mutagen over Evolutionary Timescales
K. A. Ross
Evolutionary Ecology Research 2006
-
Realizing Parallelism in Database Operations: Insights from a Massively Multithreaded Architecture
J. Cieslewicz, J. Berry, B. Hendrickson, and K.A. Ross
DAMON 2006 (Best Paper Award winner.)
-
Academic Dishonesty and the Internet
K. A. Ross
Communications of the ACM 2005
-
A Faceted Query Engine Applied to Archaeology
K. A. Ross, A. Janevski, and J. Stoyanovich
VLDB 2005 Demo
-
Improving Database Performance on Simultaneous Multithreading Processors
J. Zhou, J. Cieslewicz, K. A. Ross, and M. Shah
VLDB 2005
-
Architecture Sensitive Database Design: Examples from the Columbia Group
K. A. Ross, J. Cieslewicz, J. Rao, and J. Zhou
IEEE Data Eng. Bull. 2005
-
Symmetric Relations and Cardinality Bounded Multisets in Database Systems
K. A. Ross and J. Stoyanovich
VLDB 2004
-
Querying Faceted Databases
K. A. Ross and A. Janevski
SWDB Workshop 2004
-
Buffering Database Operations for Enhanced Instruction Cache Performance
J. Zhou and K. A. Ross
SIGMOD 2004
-
FlowPuter: A Cluster Architecture Unifying Switch, Server and Storage Processing
A. Aho, A. D. Keromytis, V. Misra, J. Nieh, K. A. Ross, and Y. Yemini
First International Workshop on Data Processing and Storage Networking: Towards Grid Computing 2004
-
Selection Conditions in Main Memory
K. A. Ross
TODS 2004
-
Buffering Accesses to Memory-Resident Index Structures
J. Zhou and K. A. Ross
VLDB 2003
-
A Multi-Resolution Block Storage Model for Database Design
J. Zhou and K. A. Ross
IDEAS 2003
-
Selection Conditions in Main Memory
K. A. Ross
PODS 2002
-
Implementing Database Operations Using SIMD Instructions
J. Zhou and K. A. Ross
SIGMOD 2002
-
Cost-Based Unbalanced R-Trees
K. A. Ross, I. Sitzmann, and P. J. Stuckey
SSDBM 2001
-
Filtering Algorithms and Implementation for Very Fast Publish/Subscribe
F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha
SIGMOD 2001
-
Independence Diagrams: A Technique for Data Visualization
S. Berchtold, H. V. Jagadish, and K. A. Ross
Journal of Electronic Imaging 2000
-
Publish/Subscribe on the Web at Extreme Speed
J. Pereira, F. Fabret, F. Llirbat, R. Preotiuc-Pietro, K. A. Ross, and D. Shasha
VLDB 2000 Demo
-
Optimizing Selections over Datacubes
K. A. Ross and K. A. Zaman
SSDBM 2000
-
Serving Datacube Tuples from Main Memory
K. A. Ross and K. A. Zaman
SSDBM 2000
-
Making B+-Trees Cache Conscious in Main Memory
J. Rao and K. A. Ross
SIGMOD 2000
-
Cache Conscious Indexing for Decision-Support in Main Memory
J. Rao and K. A. Ross
VLDB 1999
-
Fast Joins Using Join Indices
Z. Li and K. A. Ross
VLDB Journal 1999
-
Database Research at Columbia University
S. F. Chang, L. Gravano, G. E. Kaiser, K. A. Ross, and S. Stolfo
SIGMOD Record 1998
-
Reusing Invariants: A New Strategy for Correlated Queries
J. Rao and K. A. Ross
SIGMOD 1998
-
Complex Aggregation at Multiple Granularities
K. A. Ross, D. Srivastava, and D. Chatziantoniou
EDBT 1998
-
Foundations of Aggregation Constraints
K. A. Ross, D. Srivastava, P. J. Stuckey and S. Sudarshan
Theoretical Computer Science 1998
-
The New Jersey Data Reduction Report
D. Barbara, W. DuMouchel, C. Faloutsos, P. J. Haas, J. M. Hellerstein, Y. Ioannidis, H. V. Jagadish, T. Johnson, R. Ng, V. Poosala, K. A. Ross, and K. C. Sevcik
IEEE Data Eng. Bull. 1997
-
Attribute-Oriented View Definitions in Relational and Deductive Databases
I. S. Mumick and K. A. Ross
Fifth International Conference on Deductive and Object-Oriented Databases 1997
-
Fast Computation of Sparse Datacubes
K. A. Ross and D. Srivastava
VLDB 1997
-
Groupwise Processing of Relational Queries
D. Chatziantoniou and K. A. Ross
VLDB 1997
-
Implementing Incremental View Maintenance in Nested Data Models
A. Kawaguchi, D. Lieuwen, I. S. Mumick, and K. A. Ross
International Workshop on Database Programming Languages 1997
-
Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices
H. Lei and K. A. Ross
International Workshop on Next Generation Information Technologies and Systems 1997
-
Supporting Multiple View Maintenance Policies
L. Colby, A. Kawaguchi, D. Lieuwen, I. Mumick, and K. A. Ross
SIGMOD 1997
-
Concurrency Control Theory for Deferred Materialized Views
A. Kawaguchi, D. Lieuwen, I. Mumick, D. Quass, and K. A. Ross
ICDT 1997
-
Monotonic Aggregation in Deductive Databases
K. A. Ross and Y. Sagiv
Journal of Computer and System Sciences 1997
-
Querying Multiple Features of Groups in Relational Databases
D. Chatziantoniou and K. A. Ross
VLDB 1996
-
Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time
K. A. Ross, D. Srivastava, and S. Sudarshan
SIGMOD 1996
-
Tail Recursion Elimination in Deductive Databases
K. A. Ross
ACM Transactions on Database Systems 1996
-
Adapting Materialized Views After Redefinitions: Techniques and a Performance Study
A. Gupta, I. S. Mumick, J. Rao, and K. A. Ross
SIGMOD 1995
-
Efficiently Following Object References for Large Object Collections and Small Main Memory
K. A. Ross
Fourth International Conference on Deductive and Object-Oriented Databases 1995
-
Structural Totality and Constraint Stratification
K. A. Ross
PODS 1995
-
PERF Join: An Alternative To Semijoin and Bloom Join
Z. Li and K. A. Ross
CIKM 1995
-
Efficient Incremental Evaluation of Queries with Aggregation
R. Ramakrishnan, K. A. Ross, D. Srivastava, and S. Sudarshan
International Symposium on Logic Programming 1994
-
A Syntactic Stratification Condition Using Constraints
K. A. Ross
International Symposium on Logic Programming 1994
-
Constraint Stratification in Deductive Databases
K. A. Ross
ICLP Workshop on Deductive Databases 1994
-
Modular Stratification and Magic Sets for Datalog Programs with Negation
K. A. Ross
JCSS 1994
-
On Negation in HiLog
K. A. Ross
Journal of Logic Programming 1994
-
`Noodle: A Language for Declarative Querying in an Object-Oriented Database
I. S. Mumick and K. A. Ross
Third International Conference on Deductive and Object-Oriented Databases 1993
-
An Architecture for Declarative Object-Oriented Databases
I. S. Mumick and K. A. Ross
JILPS Workshop on Deductive Databases 1992
-
Relations with Relation Names as Arguments: Algebra and Calculus
K. A. Ross
PODS 1992
-
A Procedural Semantics for Well-Founded Negation in Logic Programs
K. A. Ross
Journal of Logic Programming 1992
-
Modular Acyclicity and Tail Recursion in Logic Programs
K. A. Ross
PODS 1991
-
On Negation in HiLog
K. A. Ross
PODS 1991
-
Blending in the Ends of Chevron Stockpiles
G. K. Robinson and K. A. Ross
Bulk Solids Handling 1991
-
The Well-Founded Semantics for General Logic Programs
A. V. Gelder, K. A. Ross, and J. S. Schlipf
JACM 1991
-
Glue-Nail: A Deductive Database System
G. Phipps, M. A. Derr, and K. A. Ross
SIGMOD 1991
-
Modular Stratification and Magic Sets for Datalog Programs with Negation
K. A. Ross
PODS 1990
-
A Procedural Semantics for Well-Founded Negation in Logic Programs
K. A. Ross
PODS 1989
-
The Well-Founded Semantics for Disjunctive Logic Programs
K. A. Ross
First International Conference on Deductive and Object Oriented Databases 1989
-
Unfounded Sets and Well-Founded Semantics for General Logic Programs
A. V. Gelder, K. A. Ross, and J. S. Schlipf
PODS 1988
-
Inferring Negative Information From Disjunctive Databases
K. A. Ross and R. W. Topor
Journal of Automated Reasoning 1988
-
Iteration of Some Discretizations of the Nonlinear Schrodinger Equation
K. A. Ross and C. J. Thompson
Physica 1986
-
Chaotic Planar States of the Discrete Dynamical Anisotropic Heisenberg Spin Chain
C. J. Thompson, K. A. Ross, B. J. P. Thompson, and M. Lakshmanan
Physica 1985