Publications

2012

Distributed GraphLab: A Framework for Machine Learning in the Cloud (with Y. Low, J. Gonzalez, A. Kyrola, D. Bickson, and C. Guestrin). VLDB 2012. [pdf]

Probabilistically Bounded Staleness for Practical Partial Quorums (with P. Bailis, S. Venkataraman, M. J. Franklin and I. Stoica). VLDB 2012. [pdf]

Integrated Statistical Analysis and Visualization for Data Profiling (with S. Kandel, R. Parikh, A. Paepcke and J. Heer). AVI 2012.

Shreddr: Pipelined Paper Digitization for Low-Resource Organizations (with Kuang Chen, A. Kannan, Y. Yano and T. S. Parikh). ACM DEV 2012. [pdf]

2011

Dedalus: Datalog in Time and Space (with P. Alvaro, W. R. Marczak, N. Conway, D. Maier and R. Sears). Datalog 2.0 2011. [pdf]

Proactive Wrangling: Mixed-Initiative End-User Programming of Data Transformation Scripts (with P. J. Guo, S. Kandel and J. Heer). UIST 2011. [pdf]

Hybrid In-Database Inference for Declarative Information Extraction (with D. Z. Wang, M. J. Franklin, M. Garofalakis and M. L. Wick). SIGMOD 2011. [pdf]

Wrangler: Interactive Visual Specification of Data Transformation Scripts (with S. Kandel, A. Paepcke, andJ. Heer). CHI 2011. [PDF]

CommentSpace: Structured Support for Collaborative Visual Analysis (with W. Willett, J. Heer, and M. Agrawala). CHI 2011. [PDF]

FATE and DESTINI: A Framework for Cloud Recovery Testing (with H.S. Gunawi, et al.). NSDI 2011.

Consistency Analysis in Bloom: a CALM and Collected Approach (with P. Alvaro, N. Conway, and W.R. Marczak). CIDR 2011. [PDF]

Data in the First Mile (with K. Chen and T. Parikh). CIDR 2011 [PDF].

2010

Designing Adaptive Feedback for Improving Data Entry Accuracy with K. Chen and T. S. Parikh. UIST 2010. [PDF]

Querying Probabilistic Information Extraction (with D. Z. Wang, M. Franklin and M. Garofalakis). VLDB 2010. [PDF]

The Declarative Imperative: Experiences and Conjectures in Distributed Logic. SIGMOD Record 39(1), March 2010. [PDF]

GraphLab: A New Parallel Framework for Machine Learning (with Y. Low and J. Gonzalez and A. Kyrola and D. Bickson and C. Guestrin). Uncertainty in Artificial Intelligence (UAI) 2010. [PDF]

BOOM Analytics: Exploring Data-Centric, Declarative Programming for the Cloud (with P. Alvaro, T. Condie, N. Conway, K. Elmeleegy, and R. Sears). Eurosys, 2010. [PDF]

MapReduce Online (with T. Condie, N. Conway, P. Alvaro, K. Elmeleegy and R. Sears). NSDI, 2010. [PDF]

Usher: Improving Data Quality With Dynamic Forms (with K. Chen, H. Chen, N. Conway, and T. Parikh.) In ICDE 2010. [PDF]

Probabilistic Declarative Information Extraction (with D. Z. Wang, E. Michelakis, M. J. Franklin, and M. Garofalakis). In ICDE 2010. [PDF]

2009

Declarative Networking (with B. T. Loo, T. Condie, M. Garofalakis, D. E. Gay, P. Maniatis, R. Ramakrishnan, T. Roscoe and I. Stoica). Research Highlights, CACM 52(11), 2009. [Intro by Peter Druschel] [pdf].

I Do Declare: Consensus in a Logic Language (with P. Alvaro, T. Condie, N. Conway and R. Sears.) In NetDB 2009. [PDF]

MAD Skills: New Analysis Practices for Big Data (with J. Cohen, B. Dolan, M. Dunlap, and C. Welton.) In VLDB 2009. [PDF]

Approximating Sensor Network Queries Using In-Network Summaries (with A. Meliou and C. Guestrin). In IPSN, 2009. [PDF].

Automating Rendezvous and Proxy Selection in Sensornets (with D. Chu). In IPSN, 2009. [PDF].

Parallelizing Extensible Query Optimizers (with F. M. Waas). In SIGMOD, 2009.

The Claremont Report on Database Research (with many others). In CACM 52(6). [website]

2008

Evita Raced: Metacompilation for Declarative Networks. (with T. Condie, D. Chu and P. Maniatis). In VLDB, 2008. [PDF]

BayesStore: Managing Large, Uncertain Data Repositories with Probabilistic Graphical Models. (with D. Z. Wang, E. Michelakis, and M. Garofalakis). In VLDB, 2008. [PDF]

Clock Skew Based Node Identification in Wireless Sensor Networks. (with D.-J. Huang, W.-C. Teng, C.-Y. Wang, H.-Y. Huang ). In GlobeCom, 2008. [PDF]

Quantitative Data Cleaning for Large Databases. White paper, United Nations Economic Commission for Europe, February, 2008. [PDF]

2007

Architecture of a Database System. (with M. Stonebraker and J. Hamilton). Foundations and Trends in Databases 1(2). [PDF]

Granularity Conscious Modeling for Probabilistic Databases. (with E. Michelakis, D.Z. Wang, and M. Garofalakis). Workshop on Data Mining of Uncertain Data, ICDM, 2007. [PDF]

Nonmyopic Informative Path Planning in Spatio-Temporal Models. (with A. Meliou, A. Krause, and C. Guestrin). In AAAI, 2007. [updated PDF]

The Design and Implementation of A Declarative Sensor Network System. (with D. Chu, L. Popa, A. Tavakoli, P. Levis, S. Shenker, and I. Stoica.) In ACM SenSys, 2007. [PDF]

A Declarative Sensornet Architecture. (with A. Tavakoli, D. Chu, P. Levis, and S. Shenker). In WWSNA, 2007. [pdf]

Sharing Aggregate Computation for Distributed Queries. (with R. Huebsch and M. Garofalakis). In SIGMOD, 2007. [PDF]

Enabling Real-Time Querying of Live and Historical Stream Data. (with F. Reiss, K. Stockinger, K. Wu, and A. Shoshani). in SSDBM, 2007. [PDF]

Communication-Efficient Online Detection of Network-Wide Anomalies. (with L. Huang, X. Nguyen, M. Garofalakis, M. I. Jordan, A. D. Joseph and N. Taft). In INFOCOM, 2007. [PDF]

Proof Sketches: Verifiable In-Network Aggregation. (with M. Garofalakis and P. Maniatis). In ICDE, 2007. [PDF]

Public Health for the Internet (PHI): Towards a New Grand Challenge for Information Management. (with T. Condie, M. Garofalakis, B.T. Loo, P. Maniatis, T. Roscoe and N. A. Taft). In CIDR, 2007. [PDF]

2006

Compact Histograms for Hierarchical Identifiers. (with F. Reiss and M. Garofalakis). In VLDB, 2006. [PDF]

Declarative Networking: Language, Execution and Optimization. (with Boon Thau Loo, Tyson Condie, Minos Garofalakis, David E. Gay, Petros maniatis, Raghu Ramakrishnan, Timothy Roscoe and Ion Stoica. In SIGMOD, 2006. [PDF]

Data Gathering Tours in Sensor Networks. (with Alexandra Meliou, David Chu, Carlos Guestrin and Wei Hong.) In Information Processing in Sensor Networks (IPSN), 2006. [PDF]

sdlib: A Sensor Network Data and Communications Library for Rapid and Robust Application Development. (with David Chu, Kaisen Lin, Alexandre Linares, and Giang Nguyen). Information Processing in Sensor Networks, Track on Sensor Platform Tools and Design Methods for Networked Embedded Systems (IPSN/SPOTS) best paper, 2006. [PDF]

Probabilistic Data Management for Pervasive Computing: The Data Furnace Project. (with M. Garofalakis, K. P. Brown, M. Franklin, D. Z. Wang, E. Michelakis, L. Tancau, E. Wu, S. R. Jeffery, and R. Aipperspach) In Data Engineering Bulletin, 29(1), March 2006. [PDF]

Induced Churn as Shelter from Routing-Table Poisoning. (with Tyson Condie, Varun Kacholia, Sriram Sankararaman and Petros Maniatis). in Network and Distributed System Security (NDSS), 2006. [PDF]

Approximate Data Collection in Sensor Networks Using Probabilistic Models. (with D. Chu, A. Deshpande, and W. Hong). In ICDE, 2006. [PDF]

Declarative Network Monitoring with an Underprovisioned Query Processor. (with F. Reiss). In ICDE, 2006. [PDF]

Toward Sophisticated Detection With Distributed Triggers. with L. Huang, M. Garofalakis, A. D. Joseph and N. Taft. In SIGCOMM Workshop on Mining Network Data (MineNet-06) [PDF].

2005

Model-based Approximate Querying in Sensor Networks. (with A. Deshpande, C. Guestrin, S. Madden and Wei Hong) In VLDB Journal, 2005 [pdf]

Finally, a Use for Componentized Transport Protocols. (with Tyson Condie, Petros Maniatis, Sean Rhea and Timothy Roscoe), in HotNets IV, 2005.

Implementing Declarative Overlays. (with Boon Thau Loo, Tyson Condie, Petros Maniatis, Timothy Roscoe, and Ion Stoica). In 20th SOSP, 2005. [PDF]

Declarative Routing: Extensible Routing with Declarative Queries. (with Boon Thau Loo, Ion Stoica and Raghu Ramakrishnan.) In ACM SIGCOMM Conference on Data Communication, 2005.

A Case Study in Building Layered DHT Applications. (with Yatin Chawathe, Sriram Ramabhadran, Anthony LaMarca, and Scott Shenker.) In ACM SIGCOMM Conference on Data Communication, 2005.

Private Matching. (with Y. Li and. J.D. Tygar.) In Future Directions in Security, eds. D. Lee, S. Shieh, and J. D. Tygar. Springer, 2005. [PDF] (Note: An early version of this paper appeared as Intel Research Laboratory Berkeley technical report IRB-TR-04-005, February, 2004.)

The Network Oracle. (with V. Paxson, L. L. Peterson, T. Roscoe, S. Shenker and D. Wetherall.) IEEE Data Eng. Bull. 28(1): 3-10 (2005) [PS]

TASK: Sensor Network in a Box. (with P. Buonadonna, D. Gay, W. Hong, and S. Madden). European Workshop on Sensor Networks (EWSN), 2005. [PDF]

TinyDB: An Acqusitional Query Processing System for Sensor Networks. (with S. Madden, M. Franklin, and Wei Hong). ACM TODS. [PDF]

The Architecture of PIER: An Internet-Scale Query Processor (with R. Huebsch, B. Chun, B. T. Loo, P. Maniatis, T. Roscoe, S. Shenker, I. Stoica, and A. R. Yumerefendi.) CIDR 2005. [PDF]

2004

Customizable Routing with Declarative Queries (with B. T. Loo and I. Stoica.) HotNets-III, 2004. [PDF]

A Wakeup Call for Internet Monitoring Systems: The Case for Distributed Triggers (with A. Jain and S. Ratnasamy and D. Wetherall.) HotNets-III, 2004. [PDF]

Brief Announcement: Prefix Hash Tree: An Indexing Data Structure for Distributed Hash Tables. (with Sriram Ramabhadran, Sylvia Ratnasamy, and Scott Shenker), In PODC, 2004. [PDF]

Design Considerations for Information Planes (with T. Roscoe, B. Chun, R. Huebsch and P. Maniatis. In WORLDS 2004. [PDF]

Optimization of In-Network Data Reduction (with W. Wang.) International Workshop on Data Management for Sensor Networks (DMSN), 2004. [PDF]

Model-Driven Data Acquisition in Sensor Networks (with A. Deshpande, C. Guestrin, S. Madden and W. Hong.) VLDB 2004 best paper. [PDF]

Lifting the Burden of History from Adaptive Query Processing (with A. Deshpande). VLDB 2004. [PDF]

Enhancing P2P File-Sharing with an Internet-Scale Query Processor. (with B. T. Loo, R. Huebsch, S. Shenker and I. Stoica.) VLDB 2004 [PDF]

The Case for Precision Sharing (with S. Krishnamurthy, M. J. Franklin and Garrett Jacobson.) VLDB 2004. [PDF]

Highly-Available, Fault-Tolerant, Parallel Dataflows (with M. Shah and E. Brewer). SIGMOD 2004 [PDF]

The Case for a Hybrid P2P Search Infrastructure (with B. T. Loo, R. Huebsch and I. Stoica). IPTPS 2004. [PDF]

Deconstructing DHTs (with D. Ratajczak). Intel Research Technical Report IRB-TR-03-042. [PDF]

2003

The Sensor Spectrum: Technology, Trends, and Requirements. (with Wei Hong and Samuel Madden). SIGMOD Record 32(4), December, 2003. [PDF]

Querying the Internet with PIER (with R. Huebsch, N. Lanham, B. T. Loo, S. Shenker and I. Stoica). VLDB 2003. [PDF]

Toward Network Data Independence. SIGMOD Record 32(3), September, 2003. [PDF]

Exposing Undergraduate Students to Database System Internals (with Anastassia Ailamaki). SIGMOD Record 32(3), September, 2003. [PDF]

Amdb: A Design Tool for Access Methods (with M. Kornacker and M. A. Shah). Data Engineering Bulletin 26(2), June 2003. [PS] [PDF]

TelegraphCQ: An Architectural Status Report (with many others). Data Engineering Bulletin 26(1), March 2003. [PS] [PDF]

On the Feasibility of Peer-to-Peer Web Indexing and Search (with Jinyang Li, Boon Thau Loo, M. Frans Kaashoek, David Karger, and Robert Morris.) 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03) [PS].

TelegraphCQ: Continuous Dataflow Processing for an Uncertain World (with many others). CIDR 2003 [PDF].

The Design of an Acquisitional Query Processor for Sensor Networks (with S. Madden, M. Franklin, and Wei Hong). SIGMOD 2003. [PDF]

Beyond Average: Towards Sophisticated Sensing with Queries (with W. Hong, S. Madden, and K. Stanek). 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03), [PDF]

Flux: An Adaptive Partitioning Operator for Continuous Query Systems (with M. Shah, S. Chandrasekaran and M. Franklin). ICDE 2003 [PDF]

Using State Modules for Adaptive Query Processing (with V. Raman and A. Deshpande). ICDE 2003 [PDF]

2002

TAG: a Tiny AGgregation Service for Ad-Hoc Sensor Networks (with S. Madden, M. Franklin and W. Hong). OSDI 2002 [pdf]

Boolean Bounding Predicates for Spatial Access Methods (with M. Thomas). DEXA 2002. [HTML at Springer].

Commencement Address. Computer Science, College of Letters and Science, UC Berkeley, May 26, 2002. [pdf]

On a Model of Indexability and its Bounds for Range Queries (with E. Koutsoupias, D. Miranker, C. Papadimitriou, and V. Samoladas). JACM 49(1) (2002). [pdf]

From Database to Dataflow: New Directions in IT Medical Records Institute Health IT Advisory Report 3(6) (2002). [PDF]

Continuously Adaptive Continuous Queries over Streams (with Samuel R. Madden and Mehul A. Shah). SIGMOD 2002 [PDF]

Partial Results for Online Query Processing (with Vijayshankar Raman). SIGMOD 2002 [PDF]

Complex Queries in DHT-Based Peer-to-Peer Networks (with Matthew Harren, Ryan Huebsch, Boon Thau Loo, Scott Shenker and Ion Stoica). 1st International Workshop on Peer-to-Peer Systems (IPTPS'02). [pdf]

Decoupled Query Optimization for Federated Database Systems (with Amol Deshpande). ICDE 2002. [PDF]

2001

Java Support for Data-intensive Systems: Experiences Building the Telegraph Dataflow System (with M. A. Shah, S. R. Madden, and M. J. Franklin). SIGMOD Record, December 2001. [PDF]

Potter's Wheel: An Interactive Framework for Data Cleaning and Transformation (with Vijayshankar Raman). VLDB 2001. [PDF]

Out-of-Core Build of a Topological Data Structure from Polygon Soup (with Sara McMains and Carlo Sequin). Sixth ACM Symposium on Solid Modeling and Applications.

Content Integration for E-Commerce (with Michael Stonebraker). SIGMOD 2001. [PDF]

Online Query Processing: A Tutorial (with Peter J. Haas). SIGMOD 2001.

2000

Online Dynamic Reordering (with Vijayshankar Raman and Bhaskaran Raman). The VLDB Journal, 9(3), 2000. [HTML at Springer-Verlag]

Informix Under CONTROL: Online Query Processing (with Ron Avnur and Vijayshankar Raman). Data Mining and Knowledge Discovery Journal, 4(4), October 2000. [HTML at Kluwer]

Scalable, Distributed Data Structures for Internet Service Construction (with Steven D. Gribble, Eric A. Brewer and David Culler). OSDI 2000.

Adaptive Query Processing: Technology in Evolution (with Michael Franklin, Sirish Chandrasekaran, Amol Deshpande, Kris Hildrum, Sam Madden, Vijayshankar Raman, Mehul A. Shah). IEEE Data Engineerin Bulletin, June, 2000. [PS]

Eddies: Continuously Adaptive Query Processing (with Ron Avnur). SIGMOD 2000. [PDF].

1999

Designing the Telegraph Storage Manager. The Eight International Workshop on High Performance Transaction Systems (HPTS '99).

Interactive Data Analysis with CONTROL (with Ron Avnur, Andy Chou, Chris Olston, Vijayshankar Raman, Tali Roth, Christian Hidber, Peter J. Haas.) IEEE Computer, August, 1999.  [PDF]

Online Dynamic Reordering for Interactive Data Processing (with Vijayshankar Raman and Bhaskaran Raman). VLDB 99. [Postscript]

amdb: A Visual Access Method Development Tool. (with Mehul Shah and Marcel Kornacker). User Interfaces for Data Intensive Systems (UIDIS), Edinburgh, 1999. [PS] [PDF]

Ripple Joins for Online Aggregation (with Peter J. Haas). Proc. ACM-SIGMOD International Conference on Management of Data, Philadelphia, June, 1999.best paper in computer science, IBM Research; runner-up for best paper at SIGMOD [PDF]

Scalable Spreadsheets for Interactive Data Analysis. (with Vjayshankar Raman and Andy Chou). ACM-SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (DMKD), Philadelphia, May, 1999. [Postscript]

Open, Independent Enterprise Data Integration (with Michael Stonebraker and Rick Caccia). IEEE Data Engineering Bulletin 22(1), March, 1999. Postscript available from Data Engineering Bulletin website.

Blobworld: A System for Region-Based Image Indexing and Retrieval (with Chad Carson, Serge J. Belongie, Megan C. Thomas and Jitendra Malik). Visual '99. [gzipped PS]

Cluster I/O with River: Making the Fast Case Common (with Remzi Arpaci-Dusseau, Eric Anderson, Noah Treuhaft, David E. Culler, David Patterson, Katherine Yelick). IOPADS, May, 1999. [Postscript]

On the Generation of 2-Dimensional Index Workloads (with Lisa Hellerstein and George Kollios). International Conference of Database Theory, Jerusalem, January, 1999 . [ PS]. [ PDF]. (c) Springer-Verlag.

1998

The Asilomar Report on Database Research (with many others.) SIGMOD Record 27(4) December, 1998. [HTML] [MS Word]

Readings in Database Systems, Michael Stonebraker and Joseph M. Hellerstein, eds. Morgan-Kaufmann, 1998.

A Case for Intelligent Disks (IDISKs). (with Kimberly K. Keeton and David A. Patterson). SIGMOD Record, Vol. 27, No. 3, August 1998. [PDF]

VIQING: Visual Interactive QueryING. (with Chris Olston, Michael Stonebraker and Alexander Aiken. International Conference on Visual Languages, Halifax, Nova Scotia, September 1998. [compressed PS] [compressed Word PS] [PDF]

Looking Forward to Interactive Queries. Database Programming and Design, August, 1998. [HTML].

Join Algorithms for Online Aggregation (with Peter J. Haas). IBM Research Report RJ 10126, June, 1998. [at IBM Cyberjournal website].

Searching for the Sorting Record: Experiences in Tuning NOW-Sort (with Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, and David A. Patterson). Symposium on Parallel and Distributed Tools '98, Oregon, August 1998. [Postscript]

Optimization Techniques for Queries with Expensive Methods.ACM Transactions on Database Systems (TODS). [Postscript ], [PDF]

The Architectural Costs of Streaming I/O: A Comparison of Workstations, Clusters, and SMPs. (with Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, and David A. Patterson.) [Postscript]. Fourth International Symposium on High-Performance Computer Architecture (HPCA), Las Vegas, February 1998.

1997

Object-Database Systems (with Raghu Ramakrishnan), in Database Management Systems, Raghu Ramakrishnan, McGraw-Hill, 1997.

The New Jersey Data Reduction Report (with many others). [Postscript]. IEEE Data Engineering Bulletin, December, 1997.

Online Processing Redux. IEEE Data Engineering Bulletin, September, 1997. [Postscript]

CONTROL: Providing Impossibly Good Performance for Data-Intensive Applications. Seventh International Workshop on High Performance Transaction Systems (HPTS), Asilomar, September 1997.

The Shock of IRAM: Will Information Systems Be Ready for the Next Chip Technology? Seventh International Workshop on High Performance Transaction Systems (HPTS), Asilomar, September 1997.

Towards a Crystal Ball For Data Retrieval. The Third International Workshop on Next Generation Information Technologies and Systems (NGITS), Neve Ilan, Israel, July 1997. [Postscript].

Online Aggregation (with Peter J. Haas and Helen J. Wang.) Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May, 1997. [Postscript], [adobe pdf] are available. Winner, ACM Test of Time Award, 2007.

High-Performance Sorting on Networks of Workstations (with Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, and David A. Patterson.) Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May, 1997. [Postscript], [NowSort homepage].

Concurrency and Recovery in Generalized Search Trees (with Marcel Kornacker and C. Mohan.) Proc. ACM-SIGMOD International Conference on Management of Data, Tucson, May, 1997. [Postscript].

Towards an Analysis of Indexing Schemes (with Christos H. Papadimitriou and Elias Koutsoupias.) Sixteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, Tucson, May 1997. [Postscript], [PDF].

1996

Query Execution Techniques for Caching Expensive Methods (with Jeffrey F. Naughton.) Proc. ACM-SIGMOD International Conference on Management of Data, Montreal, June, 1996. [Postscript]

Cost-Based Optimization for Magic: Algebra and Implementation (with Praveen Seshadri, Hamid Pirahesh, T.Y. Cliff Leung, Raghu Ramakrishnan, Divesh Srivastava, Peter J. Stuckey, and S. Sudarshan.) Proc. ACM-SIGMOD International Conference on Management of Data, Montreal, June, 1996. [Postscript].

1995

PhD Dissertation: Optimization and Execution Techniques for Queries with Expensive Predicates. August, 1995.

Static Analysis Techniques for Predicting the Behavior of Active Database Rules (with Alexander Aiken and Jennifer Widom.) ACM Transactions on Database Systems (TODS), July 1995. [Postscript].

Generalized Search Trees for Database Systems (with Jeffrey F. Naughton and Avi Pfeffer.) Proc. 21st International Conference on Very Large Data Bases, Zurich, September, 1995. [Postscript, full tech report], [postscript, VLDB '95].

1994

The RD-Tree: An Index Structure for Sets (with Avi Pfeffer.) University of Wisconsin Computer Sciences Department Technical Report #1252, November 1994. [Compressed postscript]

Practical Predicate Placement. Proc. ACM-SIGMOD International Conference on Management of Data, Minneapolis, May, 1994. [Postscript] [PDF]

1993

Predicate Migration: Optimizing Queries With Expensive Predicates (with Michael Stonebraker.) Proc. ACM-SIGMOD International Conference on Management of Data, Washington, D.C., May, 1993. [Postscript, full tech report] [PDF]

1992

Behavior of Database Production Rules: Termination, Confluence, and Observable Determinism (with Alexander Aiken and Jennifer Widom.) Proc. ACM-SIGMOD International Conference on Management of Data, San Diego, June, 1992.

Extensible/Rule-Based Query Rewrite Optimization in Starburst (with Hamid Pirahesh and Waqar Hasan.) Proc. ACM-SIGMOD International Conference on Management of Data, San Diego, June, 1992. Winner, ACM SIGMOD Test of Time award, 2002. [Postscript]

1991

Determinism in Partially Ordered Production Systems (with Meichun Hsu.) IBM Technical Report RJ8009, March 6, 1991. [Postscript].