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. [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]
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]
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]
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.
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].
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. [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.
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.
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.
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].
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].
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].
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]
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]
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. [Postscript]
Determinism in Partially Ordered Production Systems (with Meichun Hsu.) IBM Technical Report RJ8009, March 6, 1991. [Postscript].