Kenneth A. Ross

Orcid: 0000-0001-9397-6990

Affiliations:
  • Columbia University, New York City, USA


According to our database1, Kenneth A. Ross authored at least 170 papers between 1988 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2023
GAMUT: Matrix Multiplication-Like Tasks on GPUs.
Proceedings of the Joint Proceedings of Workshops at the 49th International Conference on Very Large Data Bases (VLDB 2023), Vancouver, Canada, August 28, 2023

AMULET: Adaptive Matrix-Multiplication-Like Tasks.
Proceedings of the 19th International Workshop on Data Management on New Hardware, 2023

2022
Exploiting Data Skew for Improved Query Performance.
IEEE Trans. Knowl. Data Eng., 2022

2021
Technical Perspective: Scaling Dynamic Hash Tables on Real Persistent Memory.
SIGMOD Rec., 2021

Adaptive Code Generation for Data-Intensive Analytics.
Proc. VLDB Endow., 2021

Utilizing (and Designing) Modern Hardware for Data-Intensive Computations: The Role of Abstraction.
Proceedings of the SIGMOD '21: International Conference on Management of Data, 2021

2020
VIP: A SIMD vectorized analytical query engine.
VLDB J., 2020

Efficient Search over Genomic Short Read Data.
Proceedings of the SSDBM 2020: 32nd International Conference on Scientific and Statistical Database Management, 2020

Permutation Index: Exploiting Data Skew for Improved Query Performance.
Proceedings of the 36th IEEE International Conference on Data Engineering, 2020

Parallel Prefix Sum with SIMD.
Proceedings of the International Workshop on Accelerating Analytics and Data Management Systems Using Modern Processor and Storage Architectures, 2020

2019
Master of none acceleration: a comparison of accelerator architectures for analytical query processing.
Proceedings of the 46th International Symposium on Computer Architecture, 2019

Towards Practical Vectorized Analytical Query Engines.
Proceedings of the 15th International Workshop on Data Management on New Hardware, 2019

2018
View Adaptation.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Cache-Conscious Query Processing.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Architecture-Conscious Database System.
Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Distributed Joins and Data Placement for Minimal Network Traffic.
ACM Trans. Database Syst., 2018

2017
Deadlock-free joins in DB-mesh, an asynchronous systolic array accelerator.
Proceedings of the 13th International Workshop on Data Management on New Hardware, 2017

Network Synthesis for Database Processing Units.
Proceedings of the 54th Annual Design Automation Conference, 2017

2016
GPU-accelerated string matching for database applications.
VLDB J., 2016

Exploiting SSDs in operational multiversion databases.
VLDB J., 2016

A Course on Programming and Problem Solving.
Proceedings of the 47th ACM Technical Symposium on Computing Science Education, 2016

Massively-Parallel Lossless Data Decompression.
Proceedings of the 45th International Conference on Parallel Processing, 2016

SIMD-accelerated regular expression matching.
Proceedings of the 12th International Workshop on Data Management on New Hardware, 2016

2015
The Q100 Database Processing Unit.
IEEE Micro, 2015

Rethinking SIMD Vectorization for In-Memory Databases.
Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, Melbourne, Victoria, Australia, May 31, 2015

Implementing latency-insensitive dataflow blocks.
Proceedings of the 13. ACM/IEEE International Conference on Formal Methods and Models for Codesign, 2015

Efficient Lightweight Compression Alongside Fast Scans.
Proceedings of the 11th International Workshop on Data Management on New Hardware, 2015

2014
Multicore Processors and Database Systems: The multicore transformation (Ubiquity symposium).
Ubiquity, 2014

Energy Analysis of Hardware and Software Range Partitioning.
ACM Trans. Comput. Syst., 2014

Yueh-Gin Gung and Dr. Charles Y. Hu Award for 2014 to Joan Leitzel for Distinguished Service to Mathematics.
Am. Math. Mon., 2014

Review: <i>In the Dark on the Sunny Side: a Memoir of an Out-of-Sight Mathematician</i>, Mathematical Association of America, Washington, DC, 2012, 206 pp., ISBN 978-0883855812, $50. by Larry Baggett.
Am. Math. Mon., 2014

Reducing Database Locking Contention Through Multi-version Concurrency.
Proc. VLDB Endow., 2014

Hardware Partitioning for Big Data Analytics.
IEEE Micro, 2014

Track join: distributed joins with minimal network traffic.
Proceedings of the International Conference on Management of Data, 2014

A comprehensive study of main-memory partitioning and its application to large-scale comparison- and radix-sort.
Proceedings of the International Conference on Management of Data, 2014

Vectorized Bloom filters for advanced SIMD processors.
Proceedings of the Tenth International Workshop on Data Management on New Hardware, 2014

Q100: the architecture and design of a database processing unit.
Proceedings of the Architectural Support for Programming Languages and Operating Systems, 2014

2013
Making Updates Disk-I/O Friendly Using SSDs.
Proc. VLDB Endow., 2013

Navigating big data with high-throughput, energy-efficient data partitioning.
Proceedings of the 40th Annual International Symposium on Computer Architecture, 2013

Optimizing select conditions on GPUs.
Proceedings of the Ninth International Workshop on Data Management on New Hardware, 2013

High throughput heavy hitter aggregation for modern SIMD processors.
Proceedings of the Ninth International Workshop on Data Management on New Hardware, 2013

2012
Path processing using Solid State Storage.
Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, 2012

Ameliorating memory contention of OLAP operators on GPU processors.
Proceedings of the Eighth International Workshop on Data Management on New Hardware, 2012

2011
Benford's Law, A Growth Industry.
Am. Math. Mon., 2011

Foreword.
Theory Comput. Syst., 2011

Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads.
Proceedings of the Advances in Spatial and Temporal Databases, 2011

SkylineSearch: semantic ranking and result visualization for pubmed.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Column-oriented query processing for row stores.
Proceedings of the DOLAP 2011, 2011

Scalable aggregation on multicore processors.
Proceedings of the Seventh International Workshop on Data Management on New Hardware, 2011

Enhancing recovery using an SSD buffer pool extension.
Proceedings of the Seventh International Workshop on Data Management on New Hardware, 2011

2010
Special issue: best papers of VLDB 2008.
VLDB J., 2010

SSD Bufferpool Extensions for Database Systems.
Proc. VLDB Endow., 2010

Storage Class Memory Aware Data Management.
IEEE Data Eng. Bull., 2010

Buffered Bloom Filters on Solid State Storage.
Proceedings of the International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, 2010

Automatic contention detection and amelioration for data-intensive operations.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2010

Semantic ranking and result visualization for life sciences publications.
Proceedings of the 26th International Conference on Data Engineering, 2010

Optimizing read convoys in main-memory query processing.
Proceedings of the Sixth International Workshop on Data Management on New Hardware, 2010

2009
View Adaptation.
Proceedings of the Encyclopedia of Database Systems, 2009

Cache-Conscious Query Processing.
Proceedings of the Encyclopedia of Database Systems, 2009

Architecture-Conscious Database System.
Proceedings of the Encyclopedia of Database Systems, 2009

An Object Placement Advisor for DB2 Using Solid State Storage.
Proc. VLDB Endow., 2009

Efficient Index Compression in DB2 LUW.
Proc. VLDB Endow., 2009

Evaluating application mapping scenarios on the Cell/B.E.
Concurr. Comput. Pract. Exp., 2009

Optimal splitters for database partitioning with size bounds.
Proceedings of the Database Theory, 2009

Cache-conscious buffering for database operators with state.
Proceedings of the Fifth International Workshop on Data Management on New Hardware, 2009

2008
QueryScope: visualizing queries for repeatable database tuning.
Proc. VLDB Endow., 2008

Database Optimizations for Modern Hardware.
Proc. IEEE, 2008

Schema polynomials and applications.
Proceedings of the EDBT 2008, 2008

Modeling the performance of algorithms on flash memory devices.
Proceedings of the 4th Workshop on Data Management on New Hardware, 2008

Data partitioning on chip multiprocessors.
Proceedings of the 4th Workshop on Data Management on New Hardware, 2008

2007
Finding shapes in a set of points.
SIGMOD Rec., 2007

Partitioned optimization of complex queries.
Inf. Syst., 2007

Adaptive Aggregation on Chip Multiprocessors.
Proceedings of the 33rd International Conference on Very Large Data Bases, 2007

An Effective Strategy for Porting C++ Applications on Cell.
Proceedings of the 2007 International Conference on Parallel Processing (ICPP 2007), 2007

Digital Media Indexing on the Cell Processor.
Proceedings of the 2007 IEEE International Conference on Multimedia and Expo, 2007

Practical Preference Relations for Large Data Sets.
Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Efficient Hash Probes on Modern Processors.
Proceedings of the 23rd International Conference on Data Engineering, 2007

Parallel buffers for chip multiprocessors.
Proceedings of the Workshop on Data Management on New Hardware, 2007

2006
Realizing parallelism in database operations: insights from a massively multithreaded architecture.
Proceedings of the Workshop on Data Management on New Hardware, 2006

2005
Reminiscences on influential papers.
SIGMOD Rec., 2005

Reminiscences on influential papers.
SIGMOD Rec., 2005

Architecture Sensitive Database Design: Examples from the Columbia Group.
IEEE Data Eng. Bull., 2005

Academic dishonesty and the Internet.
Commun. ACM, 2005

Improving Database Performance on Simultaneous Multithreading Processors.
Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

A Faceted Query Engine Applied to Archaeology.
Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Architecture-Conscious Databases: sub-optimization or the next big leap?
Proceedings of the Workshop on Data Management on New Hardware, 2005

2004
Selection conditions in main memory.
ACM Trans. Database Syst., 2004

Reminiscences on Influential Papers.
SIGMOD Rec., 2004

Reminiscences on Influential Papers: Nicolas Bruno, Samuel Madden, Wei Wang.
SIGMOD Rec., 2004

Symmetric Relations and Cardinality-Bounded Multisets in Database Systems.
Proceedings of the (e)Proceedings of the Thirtieth International Conference on Very Large Data Bases, VLDB 2004, Toronto, Canada, August 31, 2004

Buffering Database Operations for Enhanced Instruction Cache Performance.
Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

Querying Faceted Databases.
Proceedings of the Semantic Web and Databases, Second International Workshop, 2004

Digitally modeling, visualizing and preserving archaeological sites.
Proceedings of the ACM/IEEE Joint Conference on Digital Libraries, 2004

2003
Reminiscences on Influential Papers.
SIGMOD Rec., 2003

Reminiscences on Influential Papers.
SIGMOD Rec., 2003

Reminiscences an Influential Papers.
SIGMOD Rec., 2003

Reminiscences on Influential Papers.
SIGMOD Rec., 2003

Buffering Accesses to Memory-Resident Index Structures.
Proceedings of 29th International Conference on Very Large Data Bases, 2003

A Multi-Resolution Block Storage Model for Database Design.
Proceedings of the 7th International Database Engineering and Applications Symposium (IDEAS 2003), 2003

2002
Data Integration and Access - The Digital Government Research Center's Energy Data Collection (EDC) Project.
Proceedings of the Advances in Digital Government - Technology, Human Factors, and Policy, 2002

Reminiscences on Influential Papers.
SIGMOD Rec., 2002

Reminiscences on Influential Papers.
SIGMOD Rec., 2002

Reminiscences on Influential Papers.
SIGMOD Rec., 2002

Reminiscences on Influential Papers.
SIGMOD Rec., 2002

Implementing database operations using SIMD instructions.
Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Conjunctive Selection Conditions in Main Memory.
Proceedings of the Twenty-first ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 2002

A Portal for Access to Complex Distributed Information about Energy.
Proceedings of the 2002 Annual National Conference on Digital Government Research, 2002

2001
Reminiscences on Influential Papers.
SIGMOD Rec., 2001

Reminiscences on Influential Papers.
SIGMOD Rec., 2001

Reminiscences on Influential Papers.
SIGMOD Rec., 2001

Preface.
Inf. Syst., 2001

Adapting materialized views after redefinitions: techniques and a performance study.
Inf. Syst., 2001

Cost-based Unbalanced R-Trees.
Proceedings of the 13th International Conference on Scientific and Statistical Database Management, 2001

Filtering Algorithms and Implementation for Very Fast Publish/Subscribe.
Proceedings of the 2001 ACM SIGMOD international conference on Management of data, 2001

2000
Reminiscences on Influential Papers.
SIGMOD Rec., 2000

Reminiscences on Influential Papers.
SIGMOD Rec., 2000

Reminiscences on Influential Papers.
SIGMOD Rec., 2000

Independence diagrams: A technique for data visualization.
J. Electronic Imaging, 2000

Review - Description Logics in Data Management
ACM SIGMOD Digit. Rev., 2000

Publish/Subscribe on the Web at Extreme Speed.
Proceedings of the VLDB 2000, 2000

Serving Datacube Tuples from Main Memory.
Proceedings of the 12th International Conference on Scientific and Statistical Database Management, 2000

Optimizing Selections over Datacubes.
Proceedings of the 12th International Conference on Scientific and Statistical Database Management, 2000

Making B<sup>+</sup>-Trees Cache Conscious in Main Memory.
Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, 2000

1999
Fast Joins Using Join Indices.
VLDB J., 1999

Reminiscences on Influential Papers.
SIGMOD Rec., 1999

Reminiscences on Influential Papers.
SIGMOD Rec., 1999

Review - AlphaSort: A RISC Machine Sort.
ACM SIGMOD Digit. Rev., 1999

Review - Providing Better Support for a Class of Decision Support Queries.
ACM SIGMOD Digit. Rev., 1999

Faster Joins, Self-Joins and Multi-Way Joins Using Join Indices.
Data Knowl. Eng., 1999

Cache Conscious Indexing for Decision-Support in Main Memory.
Proceedings of the VLDB'99, 1999

1998
Foundations of Aggregation Constraints.
Theor. Comput. Sci., 1998

Database Research at Columbia University.
SIGMOD Rec., 1998

Reusing Invariants: A New Strategy for Correlated Queries.
Proceedings of the SIGMOD 1998, 1998

Independence Diagrams: A Technique for Visual Data Mining.
Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

Complex Aggregation at Multiple Granularities.
Proceedings of the Advances in Database Technology, 1998

1997
Monotonic Aggregation in Deductive Database.
J. Comput. Syst. Sci., 1997

The New Jersey Data Reduction Report.
IEEE Data Eng. Bull., 1997

Fast Computation of Sparse Datacubes.
Proceedings of the VLDB'97, 1997

Groupwise Processing of Relational Queries.
Proceedings of the VLDB'97, 1997

Supporting Multiple View Maintenance Policies.
Proceedings of the SIGMOD 1997, 1997

Concurrency Control Theory for Deferred Materialized Views.
Proceedings of the Database Theory, 1997

Attribute-Oriented View Definitions in Relational and Deductive Databases.
Proceedings of the Deductive and Object-Oriented Databases, 5th International Conference, 1997

Implementing Incremental View Maintenance in Nested Data Models.
Proceedings of the Database Programming Languages, 6th International Workshop, 1997

1996
Tail Recursion Elimination in Deductive Databases.
ACM Trans. Database Syst., 1996

Querying Multiple Features of Groups in Relational Databases.
Proceedings of the VLDB'96, 1996

View Maintenance in Nested Data Models.
Proceedings of the Workshop on Materialized Views: Techniques and Applications, 1996

Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time.
Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, 1996

1995
Adapting Materialized Views after Redefinitions.
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995

Structural Totality and Constraint Stratification.
Proceedings of the Fourteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1995

Efficiently Following Object References for Large Object Collections and Small Main Memory.
Proceedings of the Deductive and Object-Oriented Databases, 1995

PERF Join: An Alternative to Two-way Semijoin and Bloomjoin.
Proceedings of the CIKM '95, Proceedings of the 1995 International Conference on Information and Knowledge Management, November 28, 1995

1994
On Negation in HiLog.
J. Log. Program., 1994

Modular Stratification and Magic Sets for Datalog Programs with Negation.
J. ACM, 1994

A Syntactic Stratification Condition Using Constraints.
Proceedings of the Logic Programming, 1994

Efficient Incremental Evaluation of Queries with Aggregation.
Proceedings of the Logic Programming, 1994

Constraint Stratification in Deductive Databases.
Proceedings of the Workshop on Deductive Databases and Logic Programming, 1994

1993
Noodle: A Language for Declarative Querying in an Object-Oriented Database.
Proceedings of the Deductive and Object-Oriented Databases, Third International Conference, 1993

1992
A Prodedural Semantics for Well-Founded Negation in Logic Programs.
J. Log. Program., 1992

Monotonic Aggregation in Deductive Databases.
Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1992

Relations with Relation Names as Arguments: Algebra and Calculus.
Proceedings of the Eleventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1992

An Architecture for Declarative Object-Oriented Databases.
Proceedings of the Workshop on Deductive Databases held in conjunction with the Joint International Conference and Symposium on Logic Programming, 1992

Discrete mathematics (3. ed.).
Prentice Hall, ISBN: 978-0-13-218207-2, 1992

1991
The semantics of deductive databases.
PhD thesis, 1991

The Well-Founded Semantics for General Logic Programs.
J. ACM, 1991

Glue-Nail: A Deductive Database System.
Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, 1991

Modular Acyclicity and Tail Recursion in Logic Programs.
Proceedings of the Tenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1991

1989
A Procedural Semantics for Well Founded Negation in Logic Programs.
Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1989

The Well Founded Semantics for Disjunctive Logic Programs.
Proceedings of the Deductive and Object-Oriented Databases, 1989

1988
Inferring Negative Information from Disjunctive Databases.
J. Autom. Reason., 1988

Unfounded Sets and Well-Founded Semantics for General Logic Programs.
Proceedings of the Seventh ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1988


  Loading...