Digital Symposium Collection 2000

Raghu Ramakrishnan BOAT-Optimistic Decision Tree Construction Bottom-Up Computation of Sparse and Iceberg CUBEs CACTUS—clustering categorical data using summaries Fast density estimation using CF-kernel for very large databases A Framework for Measuring Changes in Data Characteristics Probabilistic Optimization of Top N Queries Publications Note: Links lead to the DBLP on the Web. Raghu Ramakrishnan 108 Venkatesh Ganti , Raghu Ramakrishnan, Johannes Gehrke , Allison L. Powell , James C. French : Clustering Large Datasets in Arbitrary Metric Spaces. ICDE 1999 : 502-511 107 Kevin S. Beyer , Jonathan Goldstein , Raghu Ramakrishnan, Uri Shaft : When Is ''Nearest Neighbor'' Meaningful? ICDT 1999 : 217-235 106 Tian Zhang , Raghu Ramakrishnan, Miron Livny : Fast Density Estimation Using CF-Kernel for Very Large Databases. KDD 1999 : 312-316 105 Venkatesh Ganti , Johannes Gehrke , Raghu Ramakrishnan: CACTUS - Clustering Categorical Data Using Summaries. KDD 1999 : 73-83 104 Johannes Gehrke , Wie-Yin Loh , Raghu Ramakrishnan: Classification and Regression: Money *can* Grow on Trees. KDD Tutorial Notes 1999 : 1-73 103 Venkatesh Ganti , Johannes Gehrke , Raghu Ramakrishnan: A Framework for Measuring Changes in Data Characteristics. PODS 1999 : 126-137 102 Johannes Gehrke , Venkatesh Ganti , Raghu Ramakrishnan, Wei-Yin Loh : BOAT-Optimistic Decision Tree Construction. SIGMOD Conference 1999 : 169-180 101 Kevin S. Beyer , Raghu Ramakrishnan: Bottom-Up Computation of Sparse and Iceberg CUBEs. SIGMOD Conference 1999 : 359-370 100 Donko Donjerkovic , Raghu Ramakrishnan: Probabilistic Optimization of Top N Queries. VLDB 1999 : 411-422 99 Raghu Ramakrishnan: Review - Magic Sets and Other Strange Ways to Implement Logic Programs. ACM SIGMOD Digital Review 1 : (1999) 98 Venkatesh Ganti , Johannes Gehrke , Raghu Ramakrishnan: Mining Very Large Databases. IEEE Computer 32 (8): 38-45 (1999) 97 Joseph Albert , Yannis E. Ioannidis , Raghu Ramakrishnan: Equivalence of Keyed Relational Schemas by Conjunctive Queries. JCSS 58 (3): 512-534 (1999) 96 Richard T. Snodgrass , Serge Abiteboul , Sophie Cluet , Michael J. Franklin , Guy M. Lohman , David B. Lomet , Gultekin Özsoyoglu , Raghu Ramakrishnan, Kenneth A. Ross , Timos K. Sellis , Patrick Valduriez : Reminiscences on Influential Papers. SIGMOD Record 28 (1): 110-114 (1999) 95 Kevin S. Beyer , Miron Livny , Raghu Ramakrishnan: Protecting the Quality of Service of Existing Information Systems. CoopIS 1998 : 74-85 94 Jonathan Goldstein , Raghu Ramakrishnan, Uri Shaft : Compressing Relations and Indexes. ICDE 1998 : 370-379 93 Raghu Ramakrishnan, Donko Donjerkovic , Arvind Ranganathan , Kevin S. Beyer , Muralidhar Krishnaprasad : SRQL: Sorted Relational Query Language. SSDBM 1998 : 84-95 92 Johannes Gehrke , Raghu Ramakrishnan, Venkatesh Ganti : RainForest - A Framework for Fast Decision Tree Construction of Large Datasets. VLDB 1998 : 416-427 91 Jonathan Goldstein , Raghu Ramakrishnan, Uri Shaft , Jie-Bing Yu : Processing Queries By Linear Constraints. PODS 1997 : 257-267 90 Joseph Albert , Yannis E. Ioannidis , Raghu Ramakrishnan: Conjunctive Query Equivalence of Keyed Relational Schemas. PODS 1997 : 44-50 89 Raghu Ramakrishnan: Interactive Information Visualization. SEBD 1997 : 359-360 88 Miron Livny , Raghu Ramakrishnan, Kevin S. Beyer , Guangshun Chen , Donko Donjerkovic , Shilpa Lawande , Jussi Myllymaki , R. Kent Wenger : DEVise: Integrated Querying and Visualization of Large Datasets. SIGMOD Conference 1997 : 301-312 87 Miron Livny , Raghu Ramakrishnan, Kevin S. Beyer , Guangshun Chen , Donko Donjerkovic , Shilpa Lawande , Jussi Myllymaki , R. Kent Wenger : DEVise: Integrated Querying and Visual Exploration of Large Datasets (Demo Abstract). SIGMOD Conference 1997 : 517-520 86 Stefano Ceri , Raghu Ramakrishnan: Rules in Data-Based Systems. The Computer Science and Engineering Handbook 1997 : 1142-1157 85 Praveen Seshadri , Miron Livny , Raghu Ramakrishnan: The Case for Enhanced Abstract Data Types. VLDB 1997 : 66-75 84 Raghu Ramakrishnan: Constraints in Databases. Constraints 2 (1): 93-94 (1997) 83 Raghu Ramakrishnan, Peter J. Stuckey : Introduction to the Special Issue on Constraints and Databases. Constraints 2 (3/4): 243 (1997) 82 Tian Zhang , Raghu Ramakrishnan, Miron Livny : BIRCH: A New Data Clustering Algorithm and Its Applications. Data Mining and Knowledge Discovery 1 (2): 141-182 (1997) 81 Tian Zhang , Raghu Ramakrishnan, Miron Livny : BIRCH: An Efficient Data Clustering Method for Very Large Databases. SIGMOD Conf. 1996 : 103-114 80 Praveen Seshadri , Joseph M. Hellerstein , Hamid Pirahesh , T. Y. Cliff Leung , Raghu Ramakrishnan, Divesh Srivastava , Peter J. Stuckey , S. Sudarshan : Cost-Based Optimization for Magic: Algebra and Implementation. SIGMOD Conf. 1996 : 435-446 79 Sameet Agarwal , Rakesh Agrawal , Prasad Deshpande , Ashish Gupta , Jeffrey F. Naughton , Raghu Ramakrishnan, Sunita Sarawagi : On the Computation of Multidimensional Aggregates. VLDB 1996 : 506-521 78 Praveen Seshadri , Miron Livny , Raghu Ramakrishnan: The Design and Implementation of a Sequence Database System. VLDB 1996 : 99-110 77 Stefano Ceri , Raghu Ramakrishnan: Rules in Database Systems. Computing Surveys 28 (1): 109-111 (1996) 76 Raghu Ramakrishnan: Constraints in Databases. Computing Surveys 28 (4es): 73 (1996) 75 Raghu Ramakrishnan: Some Promising Directions for Database Research. Computing Surveys 28 (4es): 86 (1996) 74 Praveen Seshadri , Miron Livny , Raghu Ramakrishnan: E-ADTs: Turbo-Charging Complex Data. Data Engineering Bulletin 19 (4): 11-18 (1996) 73 Uri Shaft , Raghu Ramakrishnan: Data Modeling and Querying in the PIQ Image DBMS. Data Engineering Bulletin 19 (4): 28-36 (1996) 72 Ravi Krishnamurthy , Raghu Ramakrishnan, Oded Shmueli : A Framework for Testing Safety and Effective Computability. JCSS 52 (1): 100-124 (1996) 71 Inderpal Singh Mumick , Sheldon J. Finkelstein , Hamid Pirahesh , Raghu Ramakrishnan: Magic Conditions. TODS 21 (1): 107-155 (1996) 70 Praveen Seshadri , Miron Livny , Raghu Ramakrishnan: SEQ: A Model for Sequence Databases. ICDE 1995 : 232-239 69 Raghu Ramakrishnan, Hector Garcia-Molina , Gerhard Rossbach , Abraham Silberschatz , Gio Wiederhold , Jaco Zijlstra : Scientific Journals: Extinction or Explosion? (Panel). VLDB 1995 : 631 68 Raghu Ramakrishnan, Jeffrey D. Ullman : A survey of deductive database systems. JLP 23 (2): 125-149 (1995) 67 Jeffrey F. Naughton , Raghu Ramakrishnan, Yehoshua Sagiv , Jeffrey D. Ullman : Argument Reduction by Factoring. TCS 146 (1&2): 269-310 (1995) 66 Yannis E. Ioannidis , Raghu Ramakrishnan: Containment of Conjunctive Queries: Beyond Relations as Sets. TODS 20 (3): 288-324 (1995) 65 Divesh Srivastava , S. Sudarshan , Raghu Ramakrishnan, Jeffrey F. Naughton : Space Optimization in Deductive Databases. TODS 20 (4): 472-516 (1995) 64 Raghu Ramakrishnan: Sequence Queries and Applications. COMAD 1994 : 0- 63 Renée J. Miller , Yannis E. Ioannidis , Raghu Ramakrishnan: Schema Equivalence in Heterogeneous Systems: Bridging Theory and Practice (Extended Abstract). EDBT 1994 : 73-80 62 Divesh Srivastava , Raghu Ramakrishnan, Peter Z. Revesz : Constraint Objects. PPCP 1994 : 218-228 61 Praveen Seshadri , Miron Livny , Raghu Ramakrishnan: Sequence Query Processing. SIGMOD Conference 1994 : 430-441 60 Shaul Dar , Raghu Ramakrishnan: A Performance Study of Transitive Closure Algorithms. SIGMOD Conference 1994 : 454-465 59 Raghu Ramakrishnan, Kenneth A. Ross , Divesh Srivastava , S. Sudarshan : Efficient Incremental Evaluation of Queries with Aggregation. SLP 1994 : 204-218 58 Raghu Ramakrishnan, Divesh Srivastava : Semantics and Optimization of Constraint Queries in Databases. Data Engineering Bulletin 17 (2): 14-17 (1994) 57 Renée J. Miller , Yannis E. Ioannidis , Raghu Ramakrishnan: Schema equivalence in heterogeneous systems: bridging theory and practice. IS 19 (1): 3-31 (1994) 56 Jeffrey F. Naughton , Raghu Ramakrishnan: How to Forget the Past Without Repeating It. JACM 41 (6): 1151-1177 (1994) 55 Saumya K. Debray , Raghu Ramakrishnan: Abstract Interpretation of Logic Programs using Magic Transformations. JLP 18 (2): 149-176 (1994) 54 Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan : Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs. TKDE 6 (4): 501-517 (1994) 53 Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan , Praveen Seshadri : The CORAL Deductive System. VLDB Journal 3 (2): 161-210 (1994) 52 Tarun Arora , Raghu Ramakrishnan, William G. Roth , Praveen Seshadri , Divesh Srivastava : Explaining Program Execution in Deductive Systems. DOOD 1993 : 101-119 51 S. Sudarshan , Raghu Ramakrishnan: Optimizations of Bottom-Up Evaluation with Non-Ground Terms. ILPS 1993 : 557-574 50 S. Sudarshan , Divesh Srivastava , Raghu Ramakrishnan, Catriel Beeri : Extending the Well-Founded and Valid Semantics for Aggregation. ILPS 1993 : 590-608 49 Tarun Arora , Raghu Ramakrishnan, William G. Roth , Praveen Seshadri , Divesh Srivastava : Explaining Program Execution in Deductive Systems. LPE 1993 : 1-7 48 Renée J. Miller , Yannis E. Ioannidis , Raghu Ramakrishnan: Understanding Schemas. RIDE-IMS 1993 : 170-173 47 Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan , Praveen Seshadri : Implementation of the CORAL Deductive Database System. SIGMOD Conference 1993 : 167-176 46 Raghu Ramakrishnan, William G. Roth , Praveen Seshadri , Divesh Srivastava , S. Sudarshan : The CORAL Deductive Database System. SIGMOD Conference 1993 : 544-545 45 Renée J. Miller , Yannis E. Ioannidis , Raghu Ramakrishnan: The Use of Information Capacity in Schema Integration and Translation. VLDB 1993 : 120-133 44 Divesh Srivastava , Raghu Ramakrishnan, Praveen Seshadri , S. Sudarshan : Coral++: Adding Object-Orientation to a Logic Database Language. VLDB 1993 : 158-170 43 William G. Roth , Raghu Ramakrishnan, Praveen Seshadri : MIMSY: A System for Stock Market Analysis. Workshop on Programming with Logic Databases (Book), ILPS 1993 : 121-142 42 Raghu Ramakrishnan, Praveen Seshadri , Divesh Srivastava , S. Sudarshan : The CORAL Deductive Database System. Workshop on Programming with Logic Databases (Informal Proceedings), ILPS 1993 : 162 41 William G. Roth , Raghu Ramakrishnan, Praveen Seshadri : MIMSY: A System for Analyzing Time Series Data in the Stock Market Domain. Workshop on Programming with Logic Databases (Informal Proceedings), ILPS 1993 : 33-43 40 Raghu Ramakrishnan, Yehoshua Sagiv , Jeffrey D. Ullman , Moshe Y. Vardi : Logical Query Optimization by Proff-Tree Transformation. JCSS 47 (1): 222-248 (1993) 39 Divesh Srivastava , Raghu Ramakrishnan: Pushing Constraint Selections. JLP 16 (3): 361-414 (1993) 38 Yannis E. Ioannidis , Raghu Ramakrishnan, Linda Winger : Transitive Closure Algorithms Based on Graph Traversal. TODS 18 (3): 512-576 (1993) 37 Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan : Controlling the Search in Bottom-Up Evaluation. JICSLP 1992 : 273-287 36 Divesh Srivastava , Raghu Ramakrishnan: Pushing Constraint Selections. PODS 1992 : 301-315 35 Catriel Beeri , Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan : The Valid Model Semantics for Logic Programs. PODS 1992 : 91-104 34 Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan : CORAL - Control, Relations and Logic. VLDB 1992 : 238-250 33 S. Sudarshan , Raghu Ramakrishnan: Optimizations of Bottom-Up Evaluation with Non-Ground Terms (Extended Abstract). Workshop on Deductive Databases, JICSLP 1992 : 136-145 32 Jeffrey F. Naughton , Raghu Ramakrishnan: Bottom-Up Evaluation of Logic Programs. Computational Logic - Essays in Honor of Alan Robinson 1991 : 640-700 31 Raghu Ramakrishnan, S. Sudarshan : Top-Down versus Bottom-Up Revisited. ISLP 1991 : 321-336 30 S. Sudarshan , Divesh Srivastava , Raghu Ramakrishnan, Jeffrey F. Naughton : Space Optimization in the Bottom-Up Evaluation of Logic Programs. SIGMOD Conference 1991 : 68-77 29 S. Sudarshan , Raghu Ramakrishnan: Aggregation and Relevance in Deductive Databases. VLDB 1991 : 501-511 28 Raghu Ramakrishnan: Parallelism in Logic Programs. Annals of Mathematics and Artificial Intelligence 3 (2-4): 295-330 (1991) 27 Catriel Beeri , Raghu Ramakrishnan: On the Power of Magic. JLP 10 (1/2/3&4): 255-299 (1991) 26 Raghu Ramakrishnan: Magic Templates: A Spellbinding Approach To Logic Programs. JLP 11 (3&4): 189-216 (1991) 25 Inderpal Singh Mumick , Sheldon J. Finkelstein , Hamid Pirahesh , Raghu Ramakrishnan: Magic Conditions. PODS 1990 : 314-330 24 Raghu Ramakrishnan: Parallelism in Logic Programs. POPL 1990 : 246-260 23 Inderpal Singh Mumick , Sheldon J. Finkelstein , Hamid Pirahesh , Raghu Ramakrishnan: Magic is Relevant. SIGMOD Conference 1990 : 247-258 22 Inderpal Singh Mumick , Hamid Pirahesh , Raghu Ramakrishnan: The Magic of Duplicates and Aggregates. VLDB 1990 : 264-277 21 Jeffrey F. Naughton , Raghu Ramakrishnan: How to Forget the Past Without Repeating It. VLDB 1990 : 278-289 20 Raghu Ramakrishnan, Divesh Srivastava , S. Sudarshan : Rule Ordering in Bottom-Up Fixpoint Evaluation of Logic Programs. VLDB 1990 : 359-371 19 Raghu Ramakrishnan, Per Bothner , Divesh Srivastava , S. Sudarshan : CORAL - A Database Programming Language. Workshop on Deductive Databases 1990 : 0- 18 Catriel Beeri , Paris C. Kanellakis , François Bancilhon , Raghu Ramakrishnan: Bounds on the Propagation of Selection into Logic Programs. JCSS 41 (2): 157-180 (1990) 17 Michael J. Maher , Raghu Ramakrishnan: Déjà Vu in Fixpoints of Logic Programs. NACLP 1989 : 963-980 16 Raghu Ramakrishnan, Yehoshua Sagiv , Jeffrey D. Ullman , Moshe Y. Vardi : Proof-Tree Transformation Theorems and Their Applications. PODS 1989 : 172-181 15 Jeffrey F. Naughton , Raghu Ramakrishnan, Yehoshua Sagiv , Jeffrey D. Ullman : Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. SIGMOD Conference 1989 : 235-242 14 Jeffrey F. Naughton , Raghu Ramakrishnan, Yehoshua Sagiv , Jeffrey D. Ullman : Argument Reduction by Factoring. VLDB 1989 : 173-182 13 François Bancilhon , Raghu Ramakrishnan: Performance Evaluation of Data Intensive Logic Programs. Foundations of DD and LP 1988 : 439-517 12 Raghu Ramakrishnan: Magic Templates: A Spellbinding Approach to Logic Programs. ICLP/SLP 1988 : 140-159 11 Michael Kifer , Raghu Ramakrishnan, Abraham Silberschatz : An Axiomatic Approach to Deciding Query Safety in Deductive Databases. PODS 1988 : 52-60 10 Raghu Ramakrishnan, Catriel Beeri , Ravi Krishnamurthy : Optimizing Existential Datalog Queries. PODS 1988 : 89-102 9 Ravi Krishnamurthy , Raghu Ramakrishnan, Oded Shmueli : A Framework for Testing Safety and Effective Computability of Extended Datalog (Extended Abstract). SIGMOD Conference 1988 : 154-163 8 Yannis E. Ioannidis , Raghu Ramakrishnan: Efficient Transitive Closure Algorithms. VLDB 1988 : 382-394 7 Catriel Beeri , Shamim A. Naqvi , Raghu Ramakrishnan, Oded Shmueli , Shalom Tsur : Sets and Negation in a Logic Database Language (LDL1). PODS 1987 : 21-37 6 Catriel Beeri , Paris C. Kanellakis , François Bancilhon , Raghu Ramakrishnan: Bounds on the Propagation of Selection into Logic Programs. PODS 1987 : 214-226 5 Catriel Beeri , Raghu Ramakrishnan: On the Power of Magic. PODS 1987 : 269-283 4 Raghu Ramakrishnan, François Bancilhon , Abraham Silberschatz : Safety of Recursive Horn Clauses With Infinite Relations. PODS 1987 : 328-339 3 Raghu Ramakrishnan, Abraham Silberschatz : Annotations for Distributed Programming in Logic. POPL 1986 : 255-262 2 François Bancilhon , Raghu Ramakrishnan: An Amateur's Introduction to Recursive Query Processing Strategies. SIGMOD Conference 1986 : 16-52 1 Raghu Ramakrishnan, Abraham Silberschatz : The MR Diagram - A Model for Conceptual Database Design. VLDB 1985 : 376-393 Copyright(C) 2000 ACM