Digital Symposium Collection 2000  

 
 
 
 
 
 

 
















Jeffrey F. Naughton

Relational Databases for Querying XML Documents: Limitations and Opportunities

Publications

Note: Links lead to the DBLP on the Web.

Jeffrey F. Naughton

75 Prasad Deshpande , Jeffrey F. Naughton: Aggregate Aware Caching for Multi-Dimensional Queries. EDBT 2000 : 0-

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

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 007 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 007 Benchmark: Current Status & Future Directions. HPTS 1993 : 0-

37 David J. DeWitt , Jeffrey F. Naughton, J. 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 007 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



























Copyright(C) 2000 ACM