Prof. Jeffrey F. Naughton's Home Page

Jeffrey F. Naughton
Professor

Picture of Jeff Naughton

Publications:

A list of publications can be found on the DBLP web site and the Wisconsin Database Group Web Site. Most of my publications from this century are available below.

Eric Chu, Akanksha Baid, Ting Chen, AnHai Doan, and Jeffrey F. Naughton. A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data. In Proceedings of VLDB 2007. [PDF]
Warren Shen, AnHai Doan, Jeffrey F. Naughton, and Raghu Ramakrishnan. Declarative Information Extraction Using Datalog with Embedded Extraction Predicates. In Proceedings of VLDB 2007. [PDF]
Tochukwu Iwuchukwu and Jeffrey F. Naughton. K-Anonymization as Spatial Indexing: Toward Scalable and Incremental Anonymization. In Proceedings of VLDB 2007 [PDF].
Ameet Kini and Jeffrey F. Naughton. Database Support for Weighted Match Joins. In Proceedings of SSDBM 2007. [PDF]
Eric Chu, Jennifer Beckmann, and Jeffrey F. Naughton. The case for a Wide-Table Approach to Manage Sparse Relational Data Sets. In Proceedings of SIGMOD 2007. [PDF]
Jiansheng Huang and Jeffrey F. Naughton. K-Relevance: A Spectrum of Relevance for Data Sources Impacting a Query. In Proceedings of SIGMOD 2007. [PDF]

2006

Gang Luo, Jeffrey F. Naughton, Philip S. Yu. Multi-Query Progress Indicators. In Proceedings of EDBT 2006. [PDF]
Ahmed Ayad, Jeffrey F. Naughton, Stephen Wright, and Utkarsh Srivastava. Approximating Streaming Window Joins Under CPU Limitations. In Proceedings of ICDE 2006. [PDF]
Cristian Estan and Jeffrey F. Naughton. End-biased Samples for Join Cardinality Estimation. In Proceedings of ICDE 2006. [PDF]
Jennifer L. Beckmann, Alan Halverson, Rajasekar Krishnamurthy, and Jeffrey F. Naughton. Extending RDBMSs to Support Sparse Datasets Using an Interpreted Attribute Storage Format. In Proceedings of ICDE 2006. [PDF]
Christine F. Reilly and Jeffrey F. Naughton. Exploring Provenance in a Distributed Job Execution System. In Proceedings of IPAW 2006. [PDF]
Ameet Kini, Srinath Shankar, Jeffrey F. Naughton, and David J. DeWitt. Database support for matching: limitations and opportunities. In Proceedings of SIGMOD 2006. [PDF]
Jiansheng Huang, Jeffrey F. Naughton, and Miron Livny. TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources. In Proceedings of VLDB 2006. [PDF]

2005

Rajasekar Krishnamurthy, Raghav Kaushik, and Jeffrey F. Naughton. XML Views as Integrity Constraints and their Use in Query Translation. In Proceedings of ICDE 2005. [PDF]
Gang Luo, Jeffrey F. Naughton, Curt Ellmann, and Michael Watzke. Increasing the Accuracy and Coverage of SQL Progress Indicators. In Proceedings of ICDE 2005. [PDF]
Raghav Kaushik, Jeffrey F. Naughton, Raghu Ramakrishnan, and Venkatesan T. Chakravarthy. Synopses for Query Optimization: A Space-Complexity Perspective. In TODS Vol. 30 Issue 4 (December 2005). [PDF]

2004

Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, Raghav Kaushik, and Jeffrey F. Naughton. Recursivey XML Schemas, Recursive XML Queries, and Relational Storage: XML-to-SQL Query Translation. In Proceedings of ICDE 2004. [PDF]
Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton, and Raghu Ramakrishnan. On the Integration of Structure Indexes and Inverted Lists. In Proceedings of ICDE 2004. [PDF]
Ahmed Ayad and Jeffrey F. Naughton. Static Optmization of Conjunctive Queries with Sliding Windows Over Infinite Streams. In Proceedings of SIGMOD 2004. [PDF]
Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, and Michael W. Watzke. Toward a Progress Indicator for Database Queries. In Proceedings of SIGMOD 2004. [PDF]
Rajasekar Krishnamurthy, Raghav Kaushik, and Jeffrey F. Naughton. Efficient XML-to-SQL Query Translation: Where to Add the Intelligence? In Proceedings of VLDB 2004. [PDF]
Rajasekar Krishnamurthy, Raghav Kaushik, and Jeffrey F. Naughton. Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation. In Proceedings of WebDB 2004. [PDF]

2003

Ashraf Aboulnaga and Jeffrey F. Naughton. Building XML Statistics for the Hidden Web. In Proceedings of CIKM 2003. [PDF]
Gang Luo, Jeffrey F. Naughton, Curt Ellmann, and Michael Watzke. A Comparison of Three Methods for Join View Maintenance in Parallel RDBMS. In Proceedings of ICDE 2003. [PDF]
Jaewoo Kang, Jeffrey F. Naughton, and Stratis Viglas. Evaluating Window Joins over Unbounded Streams. In Proceedings of ICDE 2003. [PDF]
Rajasekar Krishnamurthy, Venkatesan T. Chakaravarthy, and Jeffrey F. Naughton. On the Difficulty of Finding Optimal Relational Decompositions for XML Workloads: A Complexity Theoretic Perspective. In Proceedings of ICDT 2003. [PDF]
Jaewoo Kang and Jeffrey F. Naughton. On Schema Matching with Opaque Column Names and Data Values. In Proceedings of SIGMOD 2003. [PDF]
Surajit Chaudhuri, Raghav Kaushik, and Jeffrey F. Naughton. On Relational Support for XML Publishing: Beyond Sorting and Tagging. In Proceedings of SIGMOD 2003. [PDF]
Alan Halverson, Josef Burger, Leonidas Galanis, Ameet Kini, Rajasekar Krishnamurthy, Ajith Nagaraja Rao, Feng Tian, Stratis Viglas, Yuan Wang, Jeffrey F. Naughton, and David J. DeWitt. Mixed Mode XML Query Processing. In Proceedings of VLDB 2003. [PDF]
Stratis Viglas, Jeffrey F. Naughton, and Josef Burger. Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources. In Proceedings of VLDB 2003. [PDF]
Gang Luo, Jeffrey F. Naughton, Curt Ellmann, and Michael Watzke. Locking Protocols for Materialized Aggregate Join Views. In Proceedings of VLDB 2003. [PDF]
Rajasekar Krishnamurthy, Raghav Kaushik, and Jeffrey F. Naughton. XML-SQL Query Translation Literature: The State of the Art and Open Problems. In Proceedings of Xsym 2003. [PDF]

2002

Jianjun Chen, David J. DeWitt, and Jeffrey F. Naughton. Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries. In Proceedings of ICDE 2002. [PDF]
Gang Luo, Jeffrey F. Naughton, and Curt Ellmann. A Non-Blocking Parallel Spatial Join Algorithm. In Proceedings of ICDE 2002. [PDF]
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton, and Henry F. Korth. Covering Indexes for Branching Path Queries. In Proceedings of SIGMOD 2002. [PDF]
Gang Luo, Curt Ellmann, Peter J. Haas, and Jeffrey F. Naughton. A Scalable Hash Ripple Join Algorithm. In Proceedings of SIGMOD 2002. [PDF]
Stratis D. Viglas and Jeffrey F. Naughton. Rate-Based Query Optimization for Streaming Information Sources. In Proceedings of SIGMOD 2002. [PDF]
Qiong Luo, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Honguk Woo, Bruce G. Linday, and Jeffrey F. Naughton. Middle-Tier Database Caching for E-Business. In Proceedings of SIGMOD 2002. [PDF]
Raghav Kaushik, Philip Bohannon, Jeffrey F. Naughton, and Pradeep Shenoy. Updates for Structure Indexes. In Proceedings of VLDB 2002. [PDF]

2001

Jin-yi Cai, Venkatesan T. Chakaravarthy, Raghav Kaushik, and Jeffrey F. Naughton. On the Complexity of Join Predicates. In Proceedings of PODS 2001. [PDF]
Chun Zhang, Jeffrey F. Naughton, David J. DeWitt, Qiong Luo, and Guy M. Lohman. On Supporting Containment Queries in Relational Database Management Systems. In Proceedings of SIGMOD 2001. [PDF]
Qiong Luo and Jeffrey F. Naughton. Form-Based Proxy Caching for Database-Backed Web Sites. In Proceedings of VLDB 2001. [PDF]
Ashraf Aboulnaga, Alaa R. Alameldeen, and Jeffrey F. Naughton. Estimating the Selectivity of XML Path Expressions for Internet Scale Applications. In Proceedings of VLDB 2001. [PDF]
Ashraf Aboulnaga, Jeffrey F. Naughton, and Chun Zhang. Generating Synthetic Complex-Structured XML Data. In Proceedings of WebDB 2001. [PDF]
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, and RushanChen. The Niagara Internet Query System. In IEEE Data Engineering Bulletin 24(2), 2001. [PDF]
Jayavel Shanmugasundaram, Eugene J. Shekita, Jerry Kiernan, Rajasekar Krishnamurthy, Stratis Viglas, Jeffrey F. Naughton, Igor Tatarinov. A General Technique for Querying XML Documents using a Relational Database System. In SIGMOD Record 20(3), 2001. [PDF]

2000

Prasad Deshpande and Jeffrey F. Naughton. Aggregate Aware Caching for Multi-Dimensional Queries. In Proceedings of EDBT 2000. [PDF]
Amit Shukla, Prasad Deshpande and Jeffrey F. Naughton. Materialized View Selection for Multi-Cube Data Models. In Proceedings of EDBT 2000. [PDF]
Ashraf Aboulnaga and Jeffrey F. Naughton. Accurate Estimation of the Cost of Spatial Selections. In Proceedings of ICDE 2000. [PDF]
Karthikeyan Ramasamy, Jignesh M. Patel, Jeffrey F. Naughton, and Raghav Kaushik. Set Containment Joins: The Good, The Bad, and The Ugly. In Proceedings of VLDB 2000. [PDF]
Jayavel Shanmugasundaram, Kristin Tufte, David J. DeWitt, Jeffrey F. Naughton, and David Maier. Architecting a Network Query Engine for Producing Partial Results. In Proceedings of WebDB 2000. [PDF]
Qiong Luo, Jeffrey F. Naughton, Rajasekar Krishnamurthy, Pei Cao, and Yunrui Li. Active Query Caching for Database Web Servers. In Proceedings of WebDB 2000. [PDF]

Computer Sciences | UW Home

Feedback or content questions: send email to "naughton" at the cs.wisc.edu server
Technical or accessibility issues: lab@cs.wisc.edu
Copyright © 2002, 2003 The Board of Regents of the University of Wisconsin System.