Welcome to DiSC 2002
SIGMOD 2001
PODS 2001
 SIGMOD RECORD 2001
CIKM 2001
CoopIS 2001
DASFAA 2001
DASFAA 2000
DBPL 2001
Data Engineering Bul
DEXA_EC-WEB 2001
DMKD 2001
 DPDJ 2001
HYPERTEXT 2001
ICDE 2001
ICDM 2001
ICDT 2001
JCDL 2001
KDD 2001
 KDD_EXPLORATIONS 20
KRDB 2001
MDM 2001
MIR 2001
MIS 2001
RIDE 2001
SBBD 2001
 SIGIR 2001
 SIGIR FORUM 2001
SSDBM 2001
SSTD 2001
TODS 2001
TIME 2001
VLDB 2001
VLDBJ 2001
About DiSC 2002
Editorial Board
Acknowledgements
DiSC 2002 Production
ADVIS
DiSC'02 Feedback
DiSC'02 Sitemap
Search DiSC'02
<<<Author Index>>>
Copyright Notice

Jeffrey F. Naughton

Papers on DiSC'02


On supporting containment queries in relational database management systems

On the Complexity of Join Predicates

Form-Based Proxy Caching for Database-Backed Web Sites

Estimating the Selectivity of XML Path Expressions for Internet Scale Applications

Publications


Note: Links lead to the DBLP on the Web.

Jeffrey F. Naughton

98 Gang Luo , Jeffrey F. Naughton, Curt Ellmann : A Non-blocking Parallel Spatial Join Algorithm. ICDE 2002

97 Jianjun Chen , David J. DeWitt , Jeffrey F. Naughton: Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries. ICDE 2002

96 Gang Luo , Peter J. Haas , Curt Ellmann , Jeffrey F. Naughton: A Scalable Hash Ripple Join Algorithm. SIGMOD Conference 2002

95 Raghav Kaushik , Philip Bohannon , Jeffrey F. Naughton, Henry F. Korth : Covering Indexes for Branching Path Queries. SIGMOD Conference 2002

94 Qiong Luo , Sailesh Krishnamurthy , C. Mohan , Hamid Pirahesh , Honguk Woo , Bruce G. Lindsay , Jeffrey F. Naughton: Middle-tier Database Caching for e-Business. SIGMOD Conference 2002

93 Stratis Viglas , Jeffrey F. Naughton: Rate-Based Query Optimization for Streaming Information Sources. SIGMOD Conference 2002

92 Raghav Kaushik , Philip Bohannon , Jeffrey F. Naughton, Pradeep Shenoy : Updates for Structure Indexes. VLDB 2002

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

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

89 Qiong Luo , Jeffrey F. Naughton: Form-Based Proxy Caching for Database-Backed Web Sites. VLDB 2001 : 191-200

88 Ashraf Aboulnaga , Alaa R. Alameldeen , Jeffrey F. Naughton: Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. VLDB 2001 : 591-600

87 Jeffrey F. Naughton, David J. DeWitt , David Maier , Ashraf Aboulnaga , Jianjun Chen , Leonidas Galanis , Jaewoo Kang , Rajasekar Krishnamurthy , Qiong Luo , Naveen Prakash , Ravishankar Ramamurthy , Jayavel Shanmugasundaram , Feng Tian , Kristin Tufte , Stratis Viglas , Yuan Wang , Chun Zhang , Bruce Jackson , Anurag Gupta , Rushan Chen : The Niagara Internet Query System. IEEE Data Engineering Bulletin 24 (2): 27-33 (2001)

86 Jayavel Shanmugasundaram , Eugene J. Shekita , Jerry Kiernan , Rajasekar Krishnamurthy , Stratis Viglas , Jeffrey F. Naughton, Igor Tatarinov : A General Techniques for Querying XML Documents using a Relational Database System. SIGMOD Record 30 (3): 20-26 (2001)

85 Weidong Chen , Jeffrey F. Naughton, Philip A. Bernstein : Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA. ACM 2000

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

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

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

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

80 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

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

78 Jayavel Shanmugasundaram , Kristin Tufte , David J. DeWitt , David Maier , Jeffrey F. Naughton: Architecting a Network Query Engine for Producing Partial Results. WebDB (Selected Papers) 2000 : 58-77

77 Qiong Luo , Jeffrey F. Naughton, Rajasekar Krishnamurthy , Pei Cao , Yunrui Li : Active Query Caching for Database Web Servers. WebDB (Selected Papers) 2000 : 92-104

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

75 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

74 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

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

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

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

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

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

68 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)

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

66 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

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

64 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

63 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)

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

61 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

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

59 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)

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

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

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

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

54 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

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

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

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

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

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

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

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

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

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

44 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

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

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

41 Kai Li , Jeffrey F. Naughton, James S. Plank : Low-Latency, Concurrent Checkpointing for Parallel Programs. IEEE Transactions on Parallel and Distributed Systems 5 (8): 874-879 (1994)

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

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

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

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

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

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

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

33 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)

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

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

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

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

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

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

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

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

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

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

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

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

20 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)

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

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

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

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

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

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

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

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

11 Jeffrey F. Naughton: Minimizing function-free recursive inference rules. JACM 36 (1): 69-91 (1989)

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

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

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

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

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

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

4 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)

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

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

1 Jeffrey F. Naughton: One-Sided Recursions. XP1 Workshop on Database Theory 1986




DiSC'02 © 2003 Association for Computing Machinery