Publications of Kenneth A. Ross

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

``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

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

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

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.