Welcome to D
SIGMOD'00
PODS'00
SIGMOD Recor
CIKM 2000/CI
COMAD 2000
Data Enginee
DL 2000
DPDJ
EDBT 2000
Hypertext 20
ICDE 2000
KDD 2000
KDD Explorat
KRDB 2000
SBBD 2000
SIGIR 2000
SIGIR Forum
SSDBM 2000
TODS
VLDB'00
VLDBJ
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2001 Pr
ADVIS
DiSC'01 Feed
DiSC'01 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Jeffrey F. Naughton

Papers on DiSC'01


Aggregate Aware Caching for Multi-Dimensional Queries

Materialized View Selection for Multi-Cube Data Models

Set Containment Joins: The Good, The Bad and The Ugly

Publications


Note: Links lead to the DBLP on the Web.

Jeffrey F. Naughton

82 Jin-yi Cai , Venkatesan T. Chakaravarthy , Raghav Kaushik , Jeffrey F. Naughton: On the Complexity of Join Predicates. PODS 2001

81 Chun Zhang , Jeffrey F. Naughton, David J. DeWitt , Qiong Luo , Guy M. Lohman : On Supporting Containment Queries in Relational Database Management Systems. SIGMOD 2001

80 Prasad Deshpande , Jeffrey F. Naughton: Aggregate Aware Caching for Multi-Dimensional Queries. EDBT 2000 : 167-182

79 Amit Shukla , Prasad Deshpande , Jeffrey F. Naughton: Materialized View Selection for Multi-Cube Data Models. EDBT 2000 : 269-284

78 Ashraf Aboulnaga , Jeffrey F. Naughton: Accurate Estimation of the Cost of Spatial Selections. ICDE 2000 : 123-134

77 Karthikeyan Ramasamy , Jignesh M. Patel , Jeffrey F. Naughton, Raghav Kaushik : Set Containment Joins: The Good, The Bad and The Ugly. VLDB 2000 : 351-362

76 Jayavel Shanmugasundaram , Kristin Tufte , David J. DeWitt , Jeffrey F. Naughton, David Maier : Architecting a Network Query Engine for Producing Partial Results. WebDB (Informal Proceedings) 2000 : 17-22

75 Qiong Luo , Jeffrey F. Naughton, Rajasekar Krishnamurthy , Pei Cao , Yunrui Li : Active Query Caching for Database Web Servers. WebDB (Informal Proceedings) 2000 : 29-34

74 Jeffrey F. Naughton: SIGMOD'2000 Program Chair's Message. SIGMOD Record 29 (3): 10-11 (2000)

73 Jayavel Shanmugasundaram , Kristin Tufte , Chun Zhang , Gang He , David J. DeWitt , Jeffrey F. Naughton: Relational Databases for Querying XML Documents: Limitations and Opportunities. VLDB 1999 : 302-314

72 Yihong Zhao , Karthikeyan Ramasamy , Kristin Tufte , Jeffrey F. Naughton: Array-Based Evaluation of Multi-Dimensional Queries in Object-Relational Databases Systems. ICDE 1998 : 241-249

71 Shivakumar Venkataraman , Jeffrey F. Naughton, Miron Livny : Remote Load-Sensitive Caching for Multi-Server Database Systems. ICDE 1998 : 514-521

70 Prasad Deshpande , Karthikeyan Ramasamy , Amit Shukla , Jeffrey F. Naughton: Caching Multidimensional Queries Using Chunks. SIGMOD Conference 1998 : 259-270

69 Yihong Zhao , Prasad Deshpande , Jeffrey F. Naughton, Amit Shukla : Simultaneous Optimization and Evaluation of Multiple Dimensional Queries. SIGMOD Conference 1998 : 271-282

68 Amit Shukla , Prasad Deshpande , Jeffrey F. Naughton: Materialized View Selection for Multidimensional Datasets. VLDB 1998 : 488-499

67 Jeffrey F. Naughton, Gerhard Weikum : Guest Editors' Introduction. Distributed and Parallel Databases 6 (1): 5-6 (1998)

66 Philip A. Bernstein , Michael L. Brodie , Stefano Ceri , David J. DeWitt , Michael J. Franklin , Hector Garcia-Molina , Jim Gray , Gerald Held , Joseph M. Hellerstein , H. V. Jagadish , Michael Lesk , David Maier , Jeffrey F. Naughton, Hamid Pirahesh , Michael Stonebraker , Jeffrey D. Ullman : The Asilomar Report on Database Research. SIGMOD Record 27 (4): 74-80 (1998)

65 Shivakumar Venkataraman , Miron Livny , Jeffrey F. Naughton: Memory Management for Scalable Web Data Servers. ICDE 1997 : 510-519

64 Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton, Mohammad Asgarian , Paul Brown , Johannes Gehrke , Dhaval Shah : The BUCKY Object-Relational Benchmark (Experience Paper). SIGMOD Conference 1997 : 135-146

63 Yihong Zhao , Prasad Deshpande , Jeffrey F. Naughton: An Array-Based Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD Conference 1997 : 159-170

62 Jignesh M. Patel , Jie-Bing Yu , Navin Kabra , Kristin Tufte , Biswadeep Nag , Josef Burger , Nancy E. Hall , Karthikeyan Ramasamy , Roger Lueder , Curt Ellman , Jim Kupsch , Shelly Guo , David J. DeWitt , Jeffrey F. Naughton: Building a Scaleable Geo-Spatial DBMS: Technology, Implementation, and Evaluation. SIGMOD Conference 1997 : 336-347

61 Prasad Deshpande , Jeffrey F. Naughton, Karthikeyan Ramasamy , Amit Shukla , Kristin Tufte , Yihong Zhao : Cubing Algorithms, Storage Estimation, and Storage and Processing Alternatives for OLAP. Data Engineering Bulletin 20 (1): 3-11 (1997)

60 Joseph M. Hellerstein , Jeffrey F. Naughton: Query Execution Techniques for Caching Expensive Methods. SIGMOD Conf. 1996 : 423-434

59 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

58 Amit Shukla , Prasad Deshpande , Jeffrey F. Naughton, Karthikeyan Ramasamy : Storage Estimation for Multidimensional Aggregates in the Presence of Hierarchies. VLDB 1996 : 522-531

57 Peter J. Haas , Jeffrey F. Naughton, S. Seshadri , Arun N. Swami : Selectivity and Cost Estimation for Joins Based on Random Sampling. JCSS 52 (3): 550-569 (1996)

56 David J. DeWitt , Jeffrey F. Naughton, John C. Shafer , Shivakumar Venkataraman : Parallelising OODBMS Traversals: A Performance Evaluation. VLDB Journal 5 (1): 3-18 (1996)

55 Shivakumar Venkataraman , Miron Livny , Jeffrey F. Naughton: The Impact of Data Placement on Memory Management for Multi-Server OODBMS. ICDE 1995 : 355-364

54 Ambuj Shatdal , Jeffrey F. Naughton: Adaptive Parallel Aggregation Algorithms. SIGMOD Conference 1995 : 104-114

53 Janet L. Wiener , Jeffrey F. Naughton: OODB Bulk Loading Revisited: The Partitioned-List Approach. VLDB 1995 : 30-41

52 Peter J. Haas , Jeffrey F. Naughton, S. Seshadri , Lynne Stokes : Sampling-Based Estimation of the Number of Distinct Values of an Attribute. VLDB 1995 : 311-322

51 Joseph M. Hellerstein , Jeffrey F. Naughton, Avi Pfeffer : Generalized Search Trees for Database Systems. VLDB 1995 : 562-573

50 Richard J. Lipton , Jeffrey F. Naughton: Query Size Estimation by Adaptive Sampling. JCSS 51 (1): 18-25 (1995)

49 S. Seshadri , Jeffrey F. Naughton: On the Expected Size of Recursive Datalog Queries. JCSS 51 (2): 137-148 (1995)

48 Jeffrey F. Naughton, Raghu Ramakrishnan , Yehoshua Sagiv , Jeffrey D. Ullman : Argument Reduction by Factoring. TCS 146 (1&2): 269-310 (1995)

47 Divesh Srivastava , S. Sudarshan , Raghu Ramakrishnan , Jeffrey F. Naughton: Space Optimization in Deductive Databases. TODS 20 (4): 472-516 (1995)

46 Voon-Fee Yong , Jeffrey F. Naughton, Jie-Bing Yu : Storage Reclamation and Reorganization in Client-Server Persistent Object Stores. ICDE 1994 : 120-131

45 Michael J. Carey , David J. DeWitt , Chander Kant , Jeffrey F. Naughton: A Status Report on the oo7 OODBMS Benchmarking Effort. OOPSLA 1994 : 414-426

44 David J. DeWitt , Jeffrey F. Naughton, John C. Shafer , Shivakumar Venkataraman : ParSets for Parallelizing OODBMS Traversals: Implementation and Performance. PDIS 1994 : 111-120

43 Peter J. Haas , Jeffrey F. Naughton, Arun N. Swami : On the Relative Cost of Sampling for Join Selectivity Estimation. PODS 1994 : 14-24

42 Michael J. Carey , David J. DeWitt , Michael J. Franklin , Nancy E. Hall , Mark L. McAuliffe , Jeffrey F. Naughton, Daniel T. Schuh , Marvin H. Solomon , C. K. Tan , Odysseas G. Tsatalos , Seth J. White , Michael J. Zwilling : Shoring Up Persistent Applications. SIGMOD Conference 1994 : 383-394

41 Janet L. Wiener , Jeffrey F. Naughton: Bulk Loading into an OODB: A Performance Study. VLDB 1994 : 120-131

40 Ambuj Shatdal , Chander Kant , Jeffrey F. Naughton: Cache Conscious Algorithms for Relational Query Processing. VLDB 1994 : 510-521

39 Jeffrey F. Naughton, Raghu Ramakrishnan : How to Forget the Past Without Repeating It. JACM 41 (6): 1151-1177 (1994)

38 Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton: The oo7 Benchmark: Current Status & Future Directions. HPTS 1993 : 0-

37 David J. DeWitt , Jeffrey F. Naughton, Joseph Burger : Nested Loops Revisited. PDIS 1993 : 230-242

36 Peter J. Haas , Jeffrey F. Naughton, S. Seshadri , Arun N. Swami : Fixed-Precision Estimation of Join Selectivity. PODS 1993 : 190-201

35 Ambuj Shatdal , Jeffrey F. Naughton: Using Shared Virtual Memory for Parallel Join Processing. SIGMOD Conference 1993 : 119-128

34 Michael J. Carey , David J. DeWitt , Jeffrey F. Naughton: The oo7 Benchmark. SIGMOD Conference 1993 : 12-21

33 Richard J. Lipton , Jeffrey F. Naughton: Clocked Adversaries for Hashing. Algorithmica 9 (3): 239-252 (1993)

32 Richard J. Lipton , Jeffrey F. Naughton, Donovan A. Schneider , S. Seshadri : Efficient Sampling Strategies for Relational Database Operations. TCS 116 (1&2): 195-226 (1993)

31 S. Seshadri , Jeffrey F. Naughton: Sampling Issues in Parallel Database Systems. EDBT 1992 : 328-343

30 Manolis M. Tsangaris , Jeffrey F. Naughton: On the Performance of Object Clustering Techniques. SIGMOD Conference 1992 : 144-153

29 David J. DeWitt , Jeffrey F. Naughton, Donovan A. Schneider , S. Seshadri : Practical Skew Handling in Parallel Joins. VLDB 1992 : 27-40

28 Jeffrey F. Naughton, Raghu Ramakrishnan : Bottom-Up Evaluation of Logic Programs. Computational Logic - Essays in Honor of Alan Robinson 1991 : 640-700

27 David J. DeWitt , Jeffrey F. Naughton, Donovan A. Schneider : Parallel Sorting on a Shared-Nothing Architecture using Probabilistic Splitting. PDIS 1991 : 280-291

26 S. Seshadri , Jeffrey F. Naughton: On the Expected Size of Recursive Datalog Queries. PODS 1991 : 268-279

25 Manolis M. Tsangaris , Jeffrey F. Naughton: A Stochastic Approach for Clustering in Object Bases. SIGMOD Conference 1991 : 12-21

24 S. Sudarshan , Divesh Srivastava , Raghu Ramakrishnan , Jeffrey F. Naughton: Space Optimization in the Bottom-Up Evaluation of Logic Programs. SIGMOD Conference 1991 : 68-77

23 Kai Li , Jeffrey F. Naughton, James S. Plank : Checkpointing Multicomputer Applications. SRDS 1991 : 2-11

22 David J. DeWitt , Jeffrey F. Naughton, Donovan A. Schneider : An Evaluation of Non-Equijoin Algorithms. VLDB 1991 : 443-452

21 Jeffrey F. Naughton: One-Sided Recursions. JCSS 42 (2): 199-236 (1991)

20 Ramsey W. Haddad , Jeffrey F. Naughton: A Counting Algorithm for a Cyclic Binary Query. JCSS 43 (1): 145-169 (1991)

19 Jeffrey F. Naughton, Yehoshua Sagiv : A Simple Characterization of Uniform Boundedness for a Class of Recursions. JLP 10 (1/2/3&4): 233-252 (1991)

18 Jeffrey F. Naughton, S. Seshadri : On Estimating the Size of Projections. ICDT 1990 : 499-513

17 Richard J. Lipton , Jeffrey F. Naughton: Query Size Estimation by Adaptive Sampling. PODS 1990 : 40-46

16 Kai Li , Jeffrey F. Naughton, James S. Plank : Real-Time, Concurrent Checkpoint for Parallel Programs. PPOPP 1990 : 79-88

15 Richard J. Lipton , Jeffrey F. Naughton, Donovan A. Schneider : Practical Selectivity Estimation through Adaptive Sampling. SIGMOD Conference 1990 : 1-11

14 Jeffrey F. Naughton, Raghu Ramakrishnan : How to Forget the Past Without Repeating It. VLDB 1990 : 278-289

13 Jeffrey F. Naughton, Raghu Ramakrishnan , Yehoshua Sagiv , Jeffrey D. Ullman : Efficient Evaluation of Right-, Left-, and Mult-Lineare Rules. SIGMOD Conference 1989 : 235-242

12 Richard J. Lipton , Jeffrey F. Naughton: Estimating the Size of Generalized Transitive Closures. VLDB 1989 : 165-171

11 Jeffrey F. Naughton, Raghu Ramakrishnan , Yehoshua Sagiv , Jeffrey D. Ullman : Argument Reduction by Factoring. VLDB 1989 : 173-182

10 Jeffrey F. Naughton: Minimizing Function-Free Recursive Inference Rules. JACM 36 (1): 69-91 (1989)

9 Jeffrey F. Naughton: Data Independent Recursion in Deductive Databases. JCSS 38 (2): 259-289 (1989)

8 Kai Li , Jeffrey F. Naughton: Multiprocessor Main Memory Transaction Processing. DPDS 1988 : 177-187

7 Ramsey W. Haddad , Jeffrey F. Naughton: Counting Methods for Cyclic Relations. PODS 1988 : 333-340

6 Jeffrey F. Naughton: Compiling Separable Recursions. SIGMOD Conference 1988 : 312-319

5 Jeffrey F. Naughton, Yehoshua Sagiv : A Decidable Class of Bounded Recursions. PODS 1987 : 227-236

4 Jeffrey F. Naughton: One-Sided Recursions. PODS 1987 : 340-348

3 Katherine A. Morris , Jeffrey F. Naughton, Yatin P. Saraiya , Jeffrey D. Ullman , Allen Van Gelder : YAWN! (Yet Another Window on NAIL!). Data Engineering Bulletin 10 (4): 28-43 (1987)

2 Jeffrey F. Naughton: Data Independent Recursion in Deductive Databases. PODS 1986 : 267-279

1 Jeffrey F. Naughton: Redundancy in Function-Free Recursive Rules. SLP 1986 : 236-245





DiSC'01 Copyright ©2002 ACM Inc.