Publications
The following is a list of publications by our group members from recent years (1997 -
present).
Gang Luo,
Jeffrey F. Naughton, and
Philip S. Yu:
Multi-query SQL Progress
Indicators.
EDBT 2006.
Gang Luo,
Jeffrey F. Naughton,
Curt J. Ellmann, and Michael W. Watzke:
Transaction Reordering and Grouping for Continuous Data Loading.
BIRTE 2006.
Ahmed Ayad,
Jeffrey F. Naughton,
Stephen Wright, and
Utkarsh Srivastava:
Approximating Streaming Window Joins Under CPU Limitations.
ICDE 2006.
Christian Estan and
Jeffrey F. Naughton:
End-biased Samples for Join Cardinality Estimation.
ICDE 2006.
Jennifer L. Beckmann,
Alan Halverson,
Rajasekar Krishnamurthy, and
Jeffrey F. Naughton:
Extending RDBMSs To Support
Sparse Datasets Using An Interpreted Attribute Storage Format.
ICDE 2006.
Christine F. Reilly and
Jeffrey F. Naughton:
Exploring Provenance in a
Distributed Job Execution System.
IPAW 2006.
Ameet Kini,
Srinath Shankar,
Jeffrey F. Naughton, and
David J. Dewitt:
Database Support for Matching:
Limitations and Opportunities.
SIGMOD 2006.
Jiansheng Huang,
Jeffrey F. Naughton, and
Miron Livny:
TRAC: Toward Recency and
Consistency Reporting in a Database with Distributed Data
Sources.
VLDB 2006.
Kristen LeFevre,
David J. Dewitt, and
Raghu Ramakrishnan:
Mondrian Multidimensional
K-Anonymity.
ICDE 2006.
Kristen LeFevre,
David J. Dewitt, and
Raghu Ramakrishnan:
Workload-aware anonymization.
KDD 2006.
Wensheng Wu,
Anhai Doan,
Clement T. Yu:
WebIQ: Learning from the Web
to Match Deep-Web Query Interfaces.
ICDE 2006.
Anhai Doan,
Raghu Ramakrishnan,
Fei Chen,
Pedro DeRose,
Yoonkyong Lee, Robert McCann,
Mayssam Sayyadian, and
Warren Shen:
Community Information
Management.
IEEE Data Engineering Bulletin Vul. 29 Number 1.
Bee-Chung Chen,
Lei Chen,
Raghu Ramakrishnan, and
David Musicant:
Learning from Aggregate Views.
ICDE 2006.
Bee-Chung Chen,
Vinod Yegneswaran,
Paul Barford, and
Raghu Ramakrishnan:
Toward a Query Language for
Network Attack Data.
NetDB 2006.
Raghu Ramakrishnan:
Exploratory Mining in Cube
Space.
ICDM 2006.
Philip A. Bernstein, Alan Fekete,
Hongfei Guo,
Raghu Ramakrishnan, and
Pradeep Tamma:
Relaxed-currency
serializability for middle-tier caching and replication.
SIGMOD 2006.
Boon Thau Loo, Tyson Condie, Minos N. Garofalakis, David E. Gay,
Joseph M. Hellerstein, Petros Maniatis,
Raghu Ramakrishnan,
Timothy Roscoe, and Ion Stoica:
Declarative networking:
language, execution and optimization.
SIGMOD 2006.
Douglas Burdick, Prasad M. Deshpande, T.S. Jayram,
Raghu Ramakrishnan, and
Shivakumar Vaithyanathan:
Efficient Allocation
Algorithms for OLAP Over Imprecise Data.
VLDB 2006.
Lei Chen,
Raghu Ramakrishnan,
Paul Barford,
Bee-Chung Chen, and
Vinod Yegneswaran:
Composite Subset Measures.
VLDB 2006.
Bee-Chung Chen,
Raghu Ramakrishnan,
Jude Shavlik, and
Pradeep Tamma:
Bellwether Analysis:
Predicting Global Aggregates from Local Regions.
VLDB 2006.
Vuk Ercegovac,
David J. DeWitt and
Raghu Ramakrishnan:
The TEXTURE Benchmark: Measuring Performance of Text Queries
on a Relational DBMS.
VLDB 2005.
Douglas Burdick,
Prasad Deshpande,
T. S. Jayram,
Raghu Ramakrishnan, and
Shivakumar Vaithyanathan:
OLAP Over Uncertain and Imprecise Data.
VLDB 2005.
Bee-Chung Chen,
Lei Chen,
Yi Lin and
Raghu Ramakrishnan:
Prediction Cubes.
VLDB 2005.
Pedro Bizarro,
Shivnath Babu,
David J. DeWitt and
Jennifer Widom:
Content-Based Routing: Different Plans for Different Data.
VLDB 2005.
Srinath Shankar,
Ameet Kini,
David J. DeWitt and
Jeffrey F. Naughton:
Integrating databases and workflow systems.
Sigmod Record, September 2005 Vol. 34 Number 3.
Kristen LeFevre,
David J. DeWitt and
Raghu Ramakrishnan:
Incognito: Efficient Full-Domain K-Anonymity.
SIGMOD 2005.
Shivnath Babu,
Pedro Bizarro and
David J. DeWitt:
Proactive Re-optimization.
SIGMOD 2005.
Shivnath Babu and
Pedro Bizarro :
Adaptive Query Processing in the Looking Glass.
CIDR 2005.
Gang Luo,
Jeffrey F.Naughton and
Curt Ellmann and Michael Watzke:
Increasing the Accuracy and Coverage of SQL Progress Indicators.
ICDE 2005.
Rajasekar Krishnamurthy,
Raghav Kaushik and
Jeffrey F. Naughton:
XML Views as Integrity Constraints and their Use in Query Translation.
ICDE 2005.
Uri Shaft and
Raghu Ramakrishnan:
When Is Nearest Neighbors Indexable?.
ICDT 2005.
Rajasekar Krishnamurthy,
Venkatesan T. Chakaravarthy,
Raghav Kaushik and
Jeffrey F. Naughton:
Recursive XML Schemas, Recursive XML Queries and Relational Storage: XML-to-SQL Query
Translation.
ICDE 2004: 42-53.
Neoklis Polyzotis,
Minos Garofalakis and
Yannis Ioannidis:
Selectivity Estimation for XML Twigs.
ICDE 2004: 264-275.
Lei Chen,
Zheng Huang and
Raghu Ramakrishnan:
Cost-Based Labeling of Groups of Mass Spectra.
SIGMOD Conference 2004: 167-178.
Ahmed Ayad and
Jeffrey F. Naughton:
Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams.
SIGMOD Conference 2004: 419-430.
Raghav Kaushik,
Rajasekar Krishnamurthy,
Jeffrey F. Naughton and
Raghu Ramakrishnan:
On the Integration of Structure Indexes and Inverted Lists.
SIGMOD Conference 2004: 779-790.
Gang Luo,
Jeffrey F.Naughton,
Curt Ellmann and Michael Watzke:
Toward a Progress Indicator for Database Queries.
SIGMOD Conference 2004: 791-802.
Hongfei Guo,
Per-Åke Larson,
Raghu Ramakrishnan and
Jonathan Goldstein:
Relaxed Currency and Consistency: How to Say "Good Enough" in SQL.
SIGMOD Conference 2004: 815-826.
Hongfei Guo,
Per-Åke Larson,
Raghu Ramakrishnan and
Jonathan Goldstein:
Support for Relaxed Currency and Consistency Constraints in MTCache.
SIGMOD Conference 2004: 937-938.
Rakesh Agrawal,
Ameet Kini,
Kristen LeFevre,
Amy Wang,
Yirong Xu and
Diana Zhou:
Managing Healthcare Data Hippocratically.
SIGMOD Conference 2004: 947-948.
Raghav Kaushik,
Raghu Ramakrishnan and
Venkatesan T. Chakaravarthy:
Synopses for Query Optimization: A Space-Complexity Perspective.
PODS 2004: 201-209.
Rajasekar Krishnamurthy,
Raghav Kaushik and
Jeffrey F. Naughton:
Unraveling the Duplicate-Elimination Problem in XML-to-SQL Query Translation.
WebDB 2004: 49-54.
Kristen LeFevre,
Rakesh Agrawal,
Vuk Ercegovac,
Raghu Ramakrishnan,
Yirong Xu and
David J. DeWitt:
Limiting Disclosure in Hippocratic Databases.
VLDB 2004: 108-119.
Rajasekar Krishnamurthy,
Raghav Kaushik and
Jeffrey F. Naughton:
Efficient XML-to-SQL Query Translation: Where to Add the Intelligence?.
VLDB 2004: 144-155.
Alan Halverson,
Vanja Josifovski,
Guy M. Lohman,
Hamid Pirahesh and
Mathias Mörschel:
ROX: Relational Over XML.
VLDB 2004: 264-275.
Yuan Wang and
David J. DeWitt:
Computing PageRank in a Distributed Internet Search Engine System.
VLDB 2004: 420-431.
Zheng Huang,
Lei Chen,
Jin-yi Cai,
Deborah S. Gross,
David R. Musicant,
Raghu Ramakrishnan,
James J. Schauer and
Stephen J. Wright:
Mass Spectrum Labeling: Theory and Practice.
ICDM 2004: 122-129.
Usama M. Fayyad,
Heikki Mannila and
Raghu Ramakrishnan,
Editorial.
DMKD. 8(1): 5-6 (2004).
Raghu Ramakrishnan,
Andrew Baptist,
Vuk Ercegovac,
Matt Hanselman,
Navin Kabra,
Amit Marathe and
Uri Shaft:
Mass Collaboration: A Case Study.
IDEAS 2004: 133-146.
Leonidas Galanis,
Yuan Wang, Shawn R.
Jeffery,
David J. DeWitt:
Processing Queries in a Large Peer-to-Peer
System. CAiSE 2003: 273-288
Leonidas Galanis,
Yuan Wang, Shawn R.
Jeffery,
David J. DeWitt:
Locating Data Sources in Large Distributed
Systems. VLDB 2003: 874-885
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
Jaewoo Kang,
Jeffrey
F. Naughton and
Stratis D. Viglas.
Evaluating Window Joins over Unbounded
Streams. ICDE 2003
G.Luo, J.F.
Naughton, C.J. Ellmann and M.W. Watzke. A Comparison of Three
Methods for Join View Maintenance in Parallel RDBMS. ICDE 2003
Gang Luo,
Jeffrey F.
Naughton, Curt Ellmann and Michael Watzke.
Locking Protocols for Materialized
Aggregate Join Views. VLDB 2003: 596-607
Raghav
Kaushik, Pradeep Shenoy, Philip Bohannon and Ehud Gudes. Exploiting
Local Similarity to Index Paths in Graph-Structured Data. ICDE 2002
Neoklis
Polyzotis and Minos Garofalakis. Statistical Synopses for
Graph-Structured XML data. SIGMOD 2002.
Neoklis
Polyzotis and Minos Garofalakis. Structure and Value Synopses
for XML Data Graphs. VLDB 2002.
Igor Tatarinov, Stratis Viglas, Jayavel
Shanmugasundaram, Kevin Beyer and Eugene Shekita. Storing and
Querying Ordered XML using a Relational Database System. SIGMOD 2002
Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan. DEMON:
Mining and Monitoring Evolving Data. TKDE 2001.
Raghu
Ramakrishnan: From Browsing to Interacting: DBMS Support for
Responive Websites(Abstract). SIGMOD 2000
Raghu
Ramakrishnan, V. S. Subrahmanian: Guest Editor's Introduction:
Logic-based Heterogeneous Information Systems. JLP 43(1):
1-2 (2000)
Yannis E.
Ioannidis, Viswanath Poosala: Histogram-Based Approximation of
Set-Valued Query-Answers. VLDB 1999:174-185
Navin
Kabra, David J. DeWitt:OPT++:An
Object-Oriented Implementation for Extensible Database Query
Optimization. VLDB Journal 8(1): 55-78 (1999)
Raghu
Ramakrishnan: Review - Magic Sets and Other Strange Ways to
Implement Logic Programs. ACM SIGMOD Digital Review 1: (1999)
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)
A. W. van Halderen, B. J. Overeinder, P. M. A. Sloot, R. van Dantzig,
Dick H. J. Epema, Miron
Livny : Hierarchical Resource Management in the Polder
Metacomputing Initiative. Parallel Computing 24(12-13): 1807-1825
(1998)
Navin
Kabra, David J. DeWitt:
Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution
Plans. SIGMOD Conference 1998: 106-117
Minos N. Garofalakis, Yannis E. Ioannidis, Banu
Özden, Abraham Silberschatz: Throughput-Competitive Admission Control
for Continuous Media Databases. PODS 1998: 79-88
Minos N. Garofalakis, Yannis E. Ioannidis, Banu
Özden: Resource Scheduling for Composite Multimedia Objects. VLDB
1998: 74-85
Jeffrey F.
Naughton, Gerhard Weikum: Guest Editors' Introduction.
Distributed and Parallel Databases 6(1): 5-6 (1998)
Daniel Barbará, William DuMouchel, Christos Faloutsos, Peter J. Haas,
Joseph M. Hellerstein, Yannis E. Ioannidis, H. V.
Jagadish, Theodore Johnson, Raymond T. Ng, Viswanath Poosala,
Kenneth A. Ross, Kenneth C. Sevcik: The New Jersey Data Reduction
Report. Data Engineering Bulletin 20(4): 3-45 (1997)
Stefano Ceri, Raghu Ramakrishnan:
Rules in Data-Based Systems. The Computer Science and
Engineering Handbook 1997: 1142-1157
Michael J. Franklin, Michael J. Carey, Miron
Livny : Transactional Client-Server Cache Consistency:
Alternatives and Performance. TODS 22(3):315-363 (1997)
Minos N. Garofalakis, Yannis E. Ioannidis: Parallel
Query Scheduling and Optimization with Time- and Space-Shared
Resources. VLDB 1997:296-305
Laura M. Haas, Michael J. Carey, Miron
Livny ,Amit Shukla :
Seeking the Truth About ad hoc Join Costs. VLDB Journal 6(3):
241-256 (1997)
Yannis E.
Ioannidis: Query Optimization. The Computer Science and
Engineering Handbook 1997: 1038-1057
Yannis E.
Ioannidis, Raymond T. Ng, Kyuseok Shim, Timos K. Sellis:
Parametric Query Optimization. VLDB Journal 6(2): 132-151
(1997)
Karen L. Karavanic, Jussi Myllymaki, Miron
Livny , Barton P. Miller: Integrated Visualization of
Parallel Program Performance Data. Parallel Computing 23(1-2):
181-198 (1997)
Miron
Livny , Raghu Ramakrishnan,Kevin
S. Beyer, Guangshun Chen, Donko Donjerkovic, Shilpa Lawande,
Jussi Myllymaki, R. Kent Wenger: DEVise: Integrated Querying and
Visual Exploration of Large Datasets (Demo Abstract). SIGMOD
Conference 1997: 517-520
Manish Mehta, David J. DeWitt:
Data Placement in Shared-Nothing Parallel Database Systems.
VLDB Journal 6(1): 53-72 (1997)
Jussi Myllymaki, Miron
Livny : Relational Joins for Data on Tertiary Storage. ICDE
1997: 159-168
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
Viswanath Poosala, Yannis E. Ioannidis:
Selectivity Estimation Without the Attribute Value Independence
Assumption. VLDB 1997: 486-495
Raghu
Ramakrishnan, Peter J. Stuckey: Introduction to the Special Issue
on Constraints and Databases. Constraints 2(3/4): 243 (1997)
Jie-Bing Yu, David J. DeWitt:
Query Pre-Execution and Batching in Paradise: A Two-Thronged
Approach to the Efficient Processing of Queries on Tape-Resident Raster
Images. SSDBM 1997.
Tian Zhang, Raghu Ramakrishnan,Miron
Livny : BIRCH: A New Data Clustering Algorithm and Its
Applications. Data Mining and Knowledge Discovery 1(2): 141-182
(1997)
Please
mail your comments to dbgroup@cs.wisc.edu
Last modified: Fri Jan 7th 16:12:06 CDT 2005