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

Jeffrey F. Naughton

Papers on DiSC'03


Rate-based query optimization for streaming information sources

Covering indexes for branching path queries

A scalable hash ripple join algorithm

Middle-tier database caching for e-business

Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries

A Non-blocking Parallel Spatial Join Algorithm

Updates for Structure Indexes

Publications


Note: Links lead to the DBLP on the Web.

Jeffrey F. Naughton

107 Rajasekar Krishnamurthy , Venkatesan T. Chakaravarthy , Jeffrey F. Naughton: On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. ICDT 2003 : 270-284

106 Jaewoo Kang , Jeffrey F. Naughton: On Schema Matching with Opaque Column Names and Data Values. SIGMOD Conference 2003 : 205-216

105 Surajit Chaudhuri , Raghav Kaushik , Jeffrey F. Naughton: On Relational Support for XML Publishing: Beyond Sorting and Tagging. SIGMOD Conference 2003 : 611-622

104 Alan Halverson , Josef Burger , Leonidas Galanis , Ameet Kini , Rajasekar Krishnamurthy , Ajith Nagaraja Rao , Feng Tian , Stratis Viglas , Yuan Wang , Jeffrey F. Naughton, David J. DeWitt : Mixed Mode XML Query Processing. VLDB 2003 : 225-236

103 Stratis Viglas , Jeffrey F. Naughton, Josef Burger : Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources. VLDB 2003 : 285-296

102 Gang Luo , Jeffrey F. Naughton, Curt Ellmann , Michael Watzke : Locking Protocols for Materialized Aggregate Join Views. VLDB 2003 : 596-607

101 Rajasekar Krishnamurthy , Raghav Kaushik , Jeffrey F. Naughton: XML-SQL Query Translation Literature: The State of the Art and Open Problems. Xsym 2003 : 1-18

100 Kenneth A. Ross , Minos N. Garofalakis , Jeffrey F. Naughton: Reminiscences an Influential Papers. SIGMOD Record 32 (1): 62-63 (2003)

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

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

97 Raghav Kaushik , Philip Bohannon , Jeffrey F. Naughton, Henry F. Korth : Covering indexes for branching path queries. SIGMOD Conference 2002 : 133-144

96 Gang Luo , Curt Ellmann , Peter J. Haas , Jeffrey F. Naughton: A scalable hash ripple join algorithm. SIGMOD Conference 2002 : 252-262

95 Stratis Viglas , Jeffrey F. Naughton: Rate-based query optimization for streaming information sources. SIGMOD Conference 2002 : 37-48

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 : 600-611

93 Raghav Kaushik , Philip Bohannon , Jeffrey F. Naughton, Pradeep Shenoy : Updates for Structure Indexes. VLDB 2002 : 239-250

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

91 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

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

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

88 Ashraf Aboulnaga , Jeffrey F. Naughton, Chun Zhang : Generating Synthetic Complex-Structured XML Data. WebDB 2001 : 79-84

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'03 © 2003 Association for Computing Machinery