Publications of Kenneth A. Ross


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, September 2014. link.

Coherent Somatic Mutation in Autoimmune Disease,  K. A. Ross, PLoS One. 2014 Jul 2;9(7):e101093. pubmed article

Vectorized Bloom Filters for Advanced SIMD Processors,  O. Polychroniou, K. A. Ross, Proceedings of the 2014 Workshop on Data Management on New Hardware, June 2014. link.

Q100: The Architecture and Design of a Database Processing Unit,  L. Wu, A. Lottarini, T. K. Paine, M. A. Kim, K. A. Ross, Proceedings of the 19th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS) 2014. link.

A Comprehensive Study of Main-memory Partitioning and its Application to Large-scale Comparison- and Radix-sort,  O. Polychroniou, K. A. Ross, Proceedings of the 2014 SIGMOD Conference, June 2014. link.

Track Join: Distributed Joins with Minimal Network Traffic,  O. Polychroniou, R. Sen, K. A. Ross, Proceedings of the 2014 SIGMOD Conference, June 2014. link.

Making Updates Disk-I/O Friendly Using SSDs,  M. Sadoghi, K. A. Ross, M. Canim, B. Bhattacharjee, PVLDB 6(11), 2013. pdf.

Navigating Big Data with High-Throughput, Energy-Efficient Data Partitioning,  L. Wu, R. J. Barker, M. A. Kim, K. A. Ross. International Symposium on Computer Architecture (ISCA), June 2013. pdf. A version of this article appears in IEEE Micro, Vol. 34(3), 2014, as one of the "Top Picks" from 2013.

Optimizing Select Conditions on GPUs,  E. Sitaridi, K. A. Ross, Proceedings of the 2013 Workshop on Data Management on New Hardware, June 2013. link.

High Throughput Heavy Hitter Aggregation for Modern SIMD Processors,  O. Polychroniou, K. A. Ross, Proceedings of the 2013 Workshop on Data Management on New Hardware, June 2013. link.

Path Processing Using Solid State Storage,  M. Athanassoulis, B. Bhattacharjee, M. Canim, K. A. Ross, Proceedings of the 2012 International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, August 2012. pdf

Ameliorating Memory Contention of OLAP Operators on GPU Processors,  E. Sitaridi, K. A. Ross, Proceedings of the 2012 Workshop on Data Management on New Hardware, May 2012. (Best Paper Award winner.) link.

Column-Oriented Query Processing for Row Stores,  A. El-Helw, K. A. Ross, B. Bhattacharjee, C. A. Lang, G. A. Mihaila, 14th International Workshop on Data Warehousing and OLAP, October 2011. link.

Thread-Level Parallel Indexing of Update Intensive Moving-Object Workloads,  D. Sidlauskas, K. A. Ross, C. S. Jensen, S. Saltenis, 12th International Symposium on Advances in Spatial and Temporal Databases, August 2011. link.

Scalable Aggregation on Multicore Processors,  Y. Ye, K. A. Ross, N. Vesdapunt, Proceedings of the 2011 Workshop on Data Management on New Hardware, June 2011. link.

Enhancing Recovery using an SSD Buffer Pool Extension,  B. Bhattacharjee, K. A. Ross, C. A. Lang, G. A. Mihaila, M. Banikazemi, Proceedings of the 2011 Workshop on Data Management on New Hardware, June 2011. link.

SkylineSearch: Semantic Ranking and Result Visualization for Pubmed,  J. Stoyanovich, M. Lodha, W. Mee, K. A. Ross, Proceedings of the 2011 SIGMOD Conference (demo), June 2011. link.

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. pubmed article

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. pdf

SSD Bufferpool Extensions for Database Systems,  M. Canim, G. Mihaila, B. Bhattacharjee, K. A. Ross, C. Lang, Proceedings of the 2010 VLDB Conference, September 2010. pdf

Buffered Bloom Filters on Solid State Storage,  M. Canim, G. Mihaila, B. Bhattacharjee, C. Lang, K. A. Ross, Proceedings of the 2010 International Workshop on Accelerating Data Management Systems Using Modern Processor and Storage Architectures, September 2010. pdf

Automatic Contention Detection and Amelioration for Data Intensive Operations.  J. Cieslewicz, K. A. Ross, K. Satsumi, and Y. Ye, Proceedings of the 2010 SIGMOD Conference, June 2010. pdf.

Optimizing Read Convoys in Main-Memory Query Processing.  K. A. Ross, Proceedings of the 2010 Workshop on Data Management on New Hardware, June 2010. pdf.

Semantic Ranking and Result Visualization for Life Sciences Publications.  J. Stoyanovich, W. Mee, and K. A. Ross, Proceedings of the 2010 ICDE Conference, March 2010. pdf.

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 Proceedings of the 2009 VLDB Conference, August 2009. pdf

An Object Placement Advisor for DB2 Using Solid State Storage  M. Canim, B. Bhattacharjee, G. Mihaila, C. Lang, K. A. Ross, Proceedings of the 2009 VLDB Conference, August 2009. pdf

Cache Conscious Buffering for Database Operators with State  J. Cieslewicz, W. Mee, K.A. Ross Proceedings of the 2009 Workshop on Data Management on New Hardware, June 2009. pdf

Optimal Splitters for Database Partitioning with Size Bounds  K. A. Ross and J. Cieslewicz, Proceedings of the 2009 ICDT Conference, March 2009. pdf

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, L. K. Liu, Concurrency and Computation: Practice and Experience, 21(1), January 2009. pdf

QueryScope: visualizing queries for repeatable database tuning. (demonstration)  L. Hu, K. A. Ross, Y. C. Chang, C. A. Lang, D. Zhang, Proceedings of the 2008 VLDB Conference, August 2008. pdf

Modeling the Performance of Algorithms on Flash Memory Devices  K.A. Ross Proceedings of the 2008 Workshop on Data Management on New Hardware, June 2008. pdf

Data Partitioning on Chip Multiprocessors  J. Cieslewicz and K.A. Ross Proceedings of the 2008 Workshop on Data Management on New Hardware, June 2008. pdf

Database Optimizations for Modern Hardware  J. Cieslewicz and K.A. Ross Proceedings of the IEEE, 96(5), May 2008. link

Schema Polynomials and Applications  K. A. Ross and J. Stoyanovich, Proceedings of the 2008 EDBT Conference, March 2008. pdf

Adaptive Aggregation on Chip Multiprocessors  J. Cieslewicz and K. A. Ross, Proceedings of the 2007 VLDB Conference, September 2007. pdf

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, J. R. Smith, Proceedings of the 2007 International Conference on Parallel Processing (ICPP), September 2007. pdf

Digital Media Indexing on the Cell Processor  L. K. Liu, Q. Liu, A. Natsev, K. A. Ross, J. R. Smith, A. L. Varbanescu, Proceedings of the 2007 International Conference on Multimedia and Expo (ICME), July 2007. pdf

Running Applications on Cell BE - a Performance Study  A. L. Varbanescu, H. J. Sips, K. A. Ross, Q. Liu, A. Natsev, J. R. Smith, L. K. Liu, Proceedings of the 2007 Workshop on Compilers for Parallel Computers, July 2007.

Parallel Buffers for Chip Multiprocessors  J. Cieslewicz, K.A. Ross, I. Giannakakis, Proceedings of the 2007 Workshop on Data Management on New Hardware, June 2007. pdf

A Faceted Query Engine Applied to Archeology  K.A. Ross, A. Janevski, J. Stoyanovich, Internet Archeology, Vol 21, April 2007. link

On the Adequacy of Partial Orders for Preference Composition  K. A. Ross, Proceedings of the 2007 DBRank Workshop, April 2007. pdf

Practical Preference Relations for Large Data Sets  K. A. Ross, P. J. Stuckey and A. Marian, Proceedings of the 2007 DBRank Workshop, April 2007. pdf

Efficient Hash Probes on Modern Processors.  K. A. Ross, Proceedings of the 2007 ICDE Conference, April 2007. pdf. Extended version available as an IBM Research Report

Partitioned Optimization of Complex Queries  D. Chatziantoniou and K. A. Ross, Information Systems 32(2), p. 248-282, April 2007. link

Finding Shapes in a Set of Points  K. A. Ross, D. Vespe, D. Hessing, and P. Jain, ACM Sigmod Record 36(1), p. 7-12, March 2007. link

Alpha Radiation is a Major Germ-Line Mutagen over Evolutionary Timescales  K. A. Ross Evolutionary Ecology Research, 8(6), 2006, pages 1013-1028. pdf

Realizing Parallelism in Database Operations: Insights from a Massively Multithreaded Architecture  J. Cieslewicz, J. Berry, B. Hendrickson, K.A. Ross, Proceedings of the 2006 Workshop on Data Management on New Hardware, June 2006. (Winner, best-paper award.) pdf

Academic Dishonesty and the Internet  K. A. Ross, Communications of the ACM, October 2005. link

A Faceted Query Engine Applied to Archaeology. (demonstration)  K. A. Ross, A. Janevski and J. Stoyanovich, Proceedings of the 2005 VLDB Conference, August 2005. pdf

Improving Database Performance on Simultaneous Multithreading Processors.  J. Zhou, J. Cieslewicz, K. A. Ross and M. Shah, Proceedings of the 2005 VLDB Conference, August 2005. pdf

Architecture Sensitive Database Design: Examples from the Columbia Group.  K. A. Ross, J. Cieslewicz, J. Rao and J. Zhou, IEEE Data Engineering Bulletin, Vol. 28(2), June 2005. pdf

Symmetric Relations and Cardinality Bounded Multisets in Database Systems.  K. A. Ross and J. Stoyanovich, Proceedings of the 2004 VLDB Conference, August 2004. pdf

Querying Faceted Databases.  K. A. Ross and A. Janevski, Proceedings of the 2004 SWDB Workshop, August 2004. pdf

Buffering Database Operations for Enhanced Instruction Cache Performance.  J. Zhou and  K. A. Ross, Proceedings of the 2004 SIGMOD Conference, June 2004. pdf

FlowPuter: A Cluster Architecture Unifying Switch, Server and Storage Processing. A. Aho, A. D. Keromytis, V. Misra, J. Nieh, K. A. Ross, Y. Yemini.  First International Workshop on Data Processing and Storage Networking: Towards Grid Computing, May 2004. pdf

Selection Conditions in Main Memory  K. A. Ross,  ACM Transactions on Database Systems, Vol. 29, pages 132-161, March 2004. pdf  (Preliminary version appeared as Conjunctive Selection Conditions in Main Memory  K. A. Ross, Proceedings of the 2002 PODS Conference, June 2002. pdf )

Buffering Accesses to Memory-Resident Index Structures.  J. Zhou and K. A. Ross, Proceedings of the 2003 VLDB Conference, September 2003. pdf

A Multi-Resolution Block Storage Model for Database Design  J. Zhou and K. A. Ross, Proceedings of the 2003 IDEAS Conference, July 2003. postscript

Implementing Database Operations Using SIMD Instructions  J. Zhou and  K. A. Ross,Proceedings of the 2002 SIGMOD Conference, June 2002. pdf

Cost-Based Unbalanced R-Trees  K. A. Ross, I. Sitzmann and P. J. Stuckey, Proceedings of the 2001 SSDBM Conference, July 2001. pdf

Filtering Algorithms and Implementation for Very Fast Publish/Subscribe, F.  Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, D. Shasha, Proceedings of the 2001 SIGMOD Conference, May 2001. postscript

Adapting Materialized Views After Redefinitions: Techniques and a Performance Study, A. Gupta, I. S. Mumick, J. Rao, K. A. Ross, Information Systems, Special issue on Data Warehousing, 26(5), p323-362. (Preliminary version appeared in Proceedings of the ACM SIGMOD Conference, May 1995.) postscript

Independence Diagrams: A Technique for Data Visualization, S. Berchtold, H. V. Jagadish, K. A. Ross, Journal of Electronic Imaging, Volume 9, Issue 4, October 2000, pages 375--384. postscript (Preliminary version appeared as Independence Diagrams: A Technique for Visual Data Mining  S. Berchtold, H. V. Jagadish, and K. A. Ross, Knowledge Discovery and Data Mining (KDD) Conference, August 1998. postscript)

Publish/Subscribe on the Web at Extreme Speed, J. Pereira, F. Fabret, F. Llirbat, R. Preotiuc-Pietro, K. A. Ross, D. Shasha,  Proceedings of the 2000 VLDB Conference (demo), September 2000. postscript

Optimizing Selections over Datacubes  K. A. Ross and K. A. Zaman, Proceedings of the 2000 SSDBM Conference, July 2000. postscript

Serving Datacube Tuples from Main Memory  K. A. Ross and K. A. Zaman, Proceedings of the 2000 SSDBM Conference, July 2000. postscript

Making B+-Trees Cache Conscious in Main Memory  J. Rao and  K. A. Ross, Proceedings of the 2000 SIGMOD Conference, May 2000. postscript

Cache Conscious Indexing for Decision-Support in Main Memory  J. Rao and  K. A. Ross, Proceedings of the 1999 VLDB Conference, September 1999. postscript

Programming and Problem Solving: A Transcript of the Spring 1999 Class, K. A. Ross and S. R. Shamoun, Columbia University Technical Report CUCS-018-99, May 1999. postscript

Database Research at Columbia University  S. F. Chang, L. Gravano, G. E. Kaiser, K. A. Ross, and S. Stolfo, Sigmod Record, September 1998. postscript

Reusing Invariants: A New Strategy for Correlated Queries, J. Rao and K. A. Ross, ACM SIGMOD Conference, June 1998. postscript

Complex Aggregation at Multiple Granularities, K. A. Ross, D. Srivastava, and D. Chatziantoniou, in International Conference on Extending Database Technology (EDBT), March 1998. postscript

Foundations of Aggregation Constraints, K. A. Ross, D. Srivastava, P. J. Stuckey and S. Sudarshan, in Theoretical Computer Science, 193(1-2), pages 149-179, Feb 1998. postscript
Preliminary version appeared in Workshop on Principles and Practice of Constraint Programming, May 1994.

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, in Bulletin of the Technical Committee on Data Engineering, 20(4), pages 3-45, Dec 1997. postscript

Attribute-Oriented View Definitions in Relational and Deductive Databases I. S. Mumick and K. A. Ross, Proceedings of the Fifth International Conference on Deductive and Object-Oriented Databases, December, 1997. postscript

Fast Computation of Sparse Datacubes, K. A. Ross and D. Srivastava, Proceedings of the 1997 VLDB Conference, pages 116-125, August 1997. postscript

Groupwise Processing of Relational Queries , D. Chatziantoniou and K. A. Ross, Proceedings of the 1997 VLDB Conference, pages 476-485, August 1997. postscript

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, August 1997. pdf
Preliminary version appeared in SIGMOD Workshop on Materialized Views, June 1996.

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, June 1997. Extended version in Data and Knowledge Engineering, Volume 28, 1998, pages 277-298. postscript

Supporting Multiple View Maintenance Policies , L. Colby, A. Kawaguchi, D. Lieuwen, I. Mumick, and K. A. Ross, Proceedings of the 1997 SIGMOD Conference, May 1997. postscript

Concurrency Control Theory for Deferred Materialized Views , A. Kawaguchi, D. Lieuwen, I. Mumick, D. Quass, and K. A. Ross, Proceedings of the 1997 International Conference on Database Theory, January 1997. postscript

Querying Multiple Features of Groups in Relational Databases , D. Chatziantoniou and K. A. Ross, Proceedings of the 1996 VLDB Conference, September 1996. postscript

Fast Joins Using Join Indices, Z. Li and K. A. Ross,  VLDB Journal, Volume 8 number 1, 1999, pages 1-24. postscript
Earlier version available as Columbia University Technical Report CUCS-032-96, June, 1996. postscript

Materialized View Maintenance and Integrity Constraint Checking: Trading Space for Time, K. A. Ross, D. Srivastava and S. Sudarshan, Proceedings of the 1996 ACM SIGMOD Conference, June 1996. postscript

Efficiently Following Object References for Large Object Collections and Small Main Memory, K. A. Ross, Proceedings of the Fourth International Conference on Deductive and Object-Oriented Databases, December, 1995. postscript

Structural Totality and Constraint Stratification, K. A. Ross, in Proceedings of the Fourteenth ACM Symposium on Principles of Database Systems, May 1995. postscript

PERF Join: An Alternative To Semijoin and Bloom Join, Z. Li and K. A. Ross, Proceedings of the International Conference on Information and Knowledge Management, November, 1995. postscript
Preliminary version appeared as Better Semijoins Using Tuple Bit-Vectors, Z. Li and K. A. Ross, Columbia University Technical Report CUCS-010-94.

Efficient Incremental Evaluation of Queries with Aggregation, R. Ramakrishnan, K. A. Ross, D. Srivastava, and S. Sudarshan, International Symposium on Logic Programming, November 1994. postscript

A Syntactic Stratification Condition Using Constraints, K. A. Ross, International Symposium on Logic Programming, November 1994. postscript

Constraint Stratification in Deductive Databases, K. A. Ross, ICLP Workshop on Deductive Databases, pages 101--116, June 1994. postscript

`Noodle: A Language for Declarative Querying in an Object-Oriented Database, I. S. Mumick and K. A. Ross, Proceedings of the Third International Conference on Deductive and Object-Oriented Databases, December, 1993. postscript

Design and Implementation of the Sword Declarative Object-Oriented Database System, I. S. Mumick, K. A. Ross and S. Sudarshan, AT&T Database Day, 1993. postscript

On the Cost of Transitive Closures in Relational Databases, Z. Li and K. A. Ross, Columbia University Technical Report CUCS-004-93, April, 1993. postscript

An Architecture for Declarative Object-Oriented Databases, I. S. Mumick and K. A. Ross, in Proceedings of the JILPS Workshop on Deductive Databases, pages 21--30, November 1992.

Relations with Relation Names as Arguments: Algebra and Calculus, K. A. Ross, in Proceedings of the Eleventh ACM Symposium on Principles of Database Systems, pages 346--353, June 1992. postscript

Monotonic Aggregation in Deductive Databases, K. A. Ross and Y. Sagiv. Journal of Computer and System Sciences, Volume 54, Number 1, February 1997, pages 79-97. postscript
Preliminary versions in Proceedings of the Eleventh ACM Symposium on Principles of Database Systems, pages 114--126, June 1992, and Proceedings of the ILPS Workshop on Deductive Databases, pages 53--61, October 1991.

Tail Recursion Elimination in Deductive Databases, K. A. Ross, in ACM Transactions on Database Systems, Volume 21, Number 2, June 1996, pages 208-237. postscript
See also Modular Acyclicity and Tail Recursion in Logic Programs, K. A. Ross, in Proceedings of the Tenth ACM Symposium on Principles of Database Systems, pages 92--101, May, 1991.

Modular Stratification and Magic Sets for Datalog Programs with Negation, K. A. Ross, in Journal of the Association for Computing Machinery, Vol. 41, No. 6, pages 1216--1266, 1994. postscript
Preliminary version in Proceedings of the Ninth ACM Symposium on Principles of Database Systems, pages 161--171, April, 1990.

On Negation in HiLog, K. A. Ross, in Journal of Logic Programming, Vol. 18, No. 1, pages 27--54, 1994. postscript
Preliminary version in Proceedings of the Tenth ACM Symposium on Principles of Database Systems, pages 206--215, May, 1991.

Blending in the Ends of Chevron Stockpiles, G. K. Robinson and K. A. Ross, in Bulk Solids Handling, Vol. 11, No. 3, pages 595--602, 1991. See also What Shape is a Chevron Stockpile? G. K. Robinson and K. A. Ross, Technical Report Number VT88/14, 1988, CSIRO Division of Mathematics and Statistics.

A Procedural Semantics for Well-Founded Negation in Logic Programs, K. A. Ross, in Journal of Logic Programming., Vol. 13, No. 1, pages 1--22, 1992. postscript
Preliminary version in Proceedings of the Eighth ACM Symposium on Principles of Database Systems, pages 22--33, March, 1989.

The Semantics of Deductive Databases, K. A. Ross, PhD Thesis. Stanford University Technical Report STAN-CS-91-1386, August 1991. postscript

The Well-Founded Semantics for General Logic Programs, A. Van Gelder, K. A. Ross and J. S. Schlipf, in Journal of the Association for Computing Machinery, Vol. 38, No. 3, pages 620--650, July 1991. postscript
Preliminary version appeared as Unfounded Sets and Well-Founded Semantics for General Logic Programs, A. Van Gelder, K. A. Ross and J. S. Schlipf, in Proceedings of the Seventh ACM Symposium on Principles of Database Systems, pages 221--230, March, 1988.

Glue-Nail: A Deductive Database System, G. Phipps, M. A. Derr, and K. A. Ross, in Proceedings of the ACM SIGMOD Conference on Management of Data, pages 308--317, May, 1991. postscript

The Well-Founded Semantics for Disjunctive Logic Programs, K. A. Ross in Proceedings of the First International Conference on Deductive and Object Oriented Databases, pages 385--402, December, 1989.

A Programming and Problem Solving Seminar, K. A. Ross and D. E. Knuth, Stanford University Technical Report STAN-CS-89-1269, July 1989. Seminar Documents

Inferring Negative Information From Disjunctive Databases, K. A. Ross and R. W. Topor, in Journal of Automated Reasoning, Vol. 4, No. 2, pages 397--424, 1988.

Iteration of Some Discretizations of the Nonlinear Schrodinger Equation, K. A. Ross and C. J. Thompson, in Physica, 135A, pages 551--558, 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, in Physica, 133A, pages 330--336, 1985. link


Ken Ross kar@cs.columbia.edu

July, 2014

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Other restrictions to copying individual documents may apply.

Back to my home page.