Papers and Talks

• Marcel Kornacker, Mehul A. Shah and Joseph M. Hellerstein. Amdb: A Design Tool for Access Methods.. Data Engineer ing Bulletin 26(2), June 2003. [PS] [PDF]. (Full version here in [PS] [PDF])
• Megan Thomas and Joseph M. Hellerstein. Boolean Bounding Predicates for Spatial Access Methods Proc. 13th International Conference and Workshop on Database and Expert Systems Applications (DEXA 2002), Aix en Provence, France, September 2002. [HTML at Springer].
• Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou and Vasilis Samoladas. On a Model of Indexability and its Bounds for Range Queries JACM 49(1) (2002). [PDF]
• Megan Thomas, Chad Carson, and Joseph M. Hellerstein. Creating a Customized Access Method for Blobworld, Proc. of the 16th Int'l Conf. on Data Engineering, San Diego, CA, March 2000.
  [PS] [PDF]
• Marcel Kornacker. High-Performance Generalized Search Trees, Proc. 24th Int'l Conf. on Very Large Data Bases, Edinburgh, Scotland, September 1999. [PS] [PDF]
• Mehul Shah, Marcel Kornacker and Joseph M. Hellerstein. amdb: A Visual Access Method Development Tool, Proc. Int'l Wksp. on User Interfaces to Data Intensive Systems, Edinburgh, Scotland, September 1999.
  [PS] [PDF]
• Paul M. Aoki. How to Avoid Building DataBlades® That Know the Value of Everything and the Cost of Nothing, Proc. 11th Int'l Conf. on Scientific and Statistical Database Management, Cleveland, OH, July 1999, 122-133.
  [PS] [PDF]
• Chad Carson, Megan Thomas, Serge Belongie, Joseph M. Hellerstein, and Jitendra Malik. Blobworld: A System for Region-Based Image Indexing and Retrieval, Third Int'l Conf. on Visual Information Systems, Amsterdam, the Netherlands, June 1999.
  [Abstract] [PS]
• Joseph M. Hellerstein, Lisa Hellerstein and George Kollios. On the Generation of 2-Dimensional Index Workloads, Proc. Int'l Conf. on Database Theory, Jan. 1999.
  [PS] [PDF] © Springer-Verlag
• Shuanhu Wang, Joseph M. Hellerstein and Ilya Lipkind. Near-Neighbor Query Performance in Search Trees. UC Berkeley Tech Report CSD-98-1012, September 1998.
  Entry in NCSTRL.
• Marcel Kornacker, Mehul Shah, Joseph M. Hellerstein. amdb: An Access Method Debugging and Analysis Tool. Demo presentation, ACM SIGMOD Conf. on Management of Data, Seattle, WA, June 1998.
  [PowerPoint slides] [PS] [PDF]
• Paul M. Aoki. Generalizing ``Search'' in Generalized Search Trees. Proc. 14th Int'l Conf. on Data Engineering, Orlando, FL, Feb. 1998, 380-389. Winner, best student paper award.
  [PS] [PDF]
• Joseph M. Hellerstein, Elias Koutsoupias and Christos H. Papadimitriou. On the Analysis of Indexing Schemes. Proc. 16th ACM SIGACT-SIGMOD-SIGART Symp. on Principles of Database Systems, Tucson, AZ, May 1997, 249-256.
  [PS] [PDF] [HTML abstract]
• Marcel Kornacker, C. Mohan and Joseph M. Hellerstein. Concurrency and Recovery in Generalized Search Trees. Proc. ACM SIGMOD Conf. on Management of Data, Tucson, AZ, May 1997, 62-72.
  [PS] [PDF] [HTML abstract]
• Joseph M. Hellerstein, Jeffrey F. Naughton and Avi Pfeffer. Generalized Search Trees for Database Systems. Proc. 21st Int'l Conf. on Very Large Data Bases, Zürich, September 1995, 562-573.
  [PS] [PDF] [HTML abstract]
• Marcel Kornacker and Douglas Banks. High Concurrency Locking in R-Trees. Proc. 21st Int'l Conf. on Very Large Data Bases, Zürich, September 1995, 134-145.
  [PS] [PDF]
• Joseph M. Hellerstein and Avi Pfeffer. The RD-Tree: An Index Structure for Sets. University of Wisconsin Computer Science Technical Report 1252, November 1994.
  [PS] [PDF]
• GiST: A Generalized Search Tree for Database Systems, a talk given at Hebrew University in Jerusalem, Tel Aviv University, UC Berkeley, Brown University, IBM Almaden Research Center. An extended version of the talk given at VLDB95.
  [PS] [PDF]

Last modified: $Date: 2003/07/04 12:35:06 $ by $Author: jmh $