[Dbworld] Orders Needed: Fall Pre-release Beta of Readings in DB Systems

SUMMARY
------- 
If you'd like your students to have the 4th Edition of the Readings in
Database Systems text this fall, please read on.
-------

Hello:

Mike Stonebraker and I have been working to get the Fourth Edition of
Readings in Database Systems out for some time.  A tentative table of
contents is appended.  MIT Press will be the publisher of the 4th
Edition, and it should be in stores for the Spring semester, 2005.
However, MIT Press is prepared to do a limited run of "beta" editions
of the book for universities offering courses this fall.

If you would like to use the text this fall, please email me with an
expected number of copies you would need.  MIT Press will provide the
beta edition directly.  The goal is to price the beta edition close to
unit cost, hopefully including the full contents.  We are also
negotiating to get purchasers of the beta text a discount on the full
text when it appears in stores.

If you plan to use the text this fall, please email me 
(jmh [AT] cs.berkeley.edu) BY THE END OF THIS WEEK (i.e. Friday 7/23)
with the following:

- Your contact info (email and snail mail)
- Number of books you expect to use

A jpeg of my email address is at 
Thanks.

Joe Hellerstein

===

Readings in Database Systems, 4th Edition
TENTATIVE Table of Contents.
Joseph M. Hellerstein and Michael Stonebraker, eds.

NOTES: 
o The below is only a tentative list, pending the acquisition of
publishing rights and final revisions.
o Any bibliographic errors are my own.
o The four papers marked "(new)" are previously unpublished.
o As in previous editions, each chapter includes an introduction by
the editors.

CONTENTS

Preface.

Chapter 1:  Data Models and DBMS Architecture

o       Stonebraker and Hellerstein, "What Goes Around Comes Around".
Historical Perspective on Data Models and Query Languages. (new)
o       Hellerstein and Stonebraker, "Anatomy of a Database System" (new)

 
Chapter 2:  Query Processing

o       P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and
T. G. Price. Access path selection in a relational database management
system. In SIGMOD, 1979. 
o       Leonard Shapiro Join Processing in Database Systems with Large
Main Memories" ACM TODS Sept. 1986
o       David J. DeWitt, Jim Gray.  Parallel Database Systems: The Future
of High Performance Database Processing (1992) Communications of the
ACM  
o       Goetz Graefe: Encapsulation of Parallelism in the Volcano Query
Processing System. SIGMOD Conference 1990: 102-111 
o       C. Nyberg, T. Barclay, Z. Cvetanovic, J. Gray, and
D. Lomet. AlphaSort: A RISC machine sort. SIGMOD 1994.   
o       Lothar F. Mackert, Guy M. Lohman: R* Optimizer Validation and
Performance Evaluation for Distributed Queries. VLDB 1986: 149-159 
o       Michael Stonebraker, Paul M. Aoki, Witold Litwin, Avi Pfeffer,
Adam Sah, Jeff Sidell, Carl Staelin, Andrew Yu: Mariposa: A Wide-Area
Distributed Database System. VLDB J. 5(1): 48-63 (1996) 

Chapter 3:  Access Methods and Storage

o       Beckmann, H.-P. Kriegel, R. Schneider, and B. Seeger. "The R*-
tree : An efficient and robust access method for points and
rectangles," Proceedings of ACM SIGMOD Int'l. Conf. on Management of
Data, pp. 322-331, 1990  
o       Michael Stonebraker: Operating System Support for Database
Management. Commun. ACM 24(7): 412-418 (1981) 
o       Jim Gray, Goetz Graefe.  "The Five-Minute Rule Ten Years Later,
and Other Computer Storage Rules of Thumb".  ACM SIGMOD Record
26(4): 63-68 (1997)  
o       David A. Patterson, Garth A. Gibson, Randy H. Katz: A Case for
Redundant Arrays of Inexpensive Disks (RAID). SIGMOD Conference 1988:
109-116 

Chapter 4:  Transactions

o       Jim Gray, Raymond A. Lorie, Gianfranco R. Putzolu, Irving
L. Traiger: Granularity of Locks and Degrees of Consistency in a
Shared Data Base. IFIP Working Conference on Modelling in Data Base
Management Systems 1976: 365-394.
o       Kung, H. and Robinson, J., "On Optimistic Methods for Concurrency
Control", TODS 6/81 p. 213-226. 
o       Agrawal R., Carey M., Livny M. Concurrency control performance
modelling: alternatives and implications, ACM Trans. Database Sys.,
12, No. 4, pp. 609-654, 1987.
o       Lehman P.L. and Yao S.B. Efficient Locking for Concurrent
Operations on B-trees, ACM Transactions on Database Systems 6,
December 1981, pp. 650-670.
o       Mohan, C., et.al., "ARIES: A Transaction Recovery Method
Supporting Fine-Granularity Locking and Partial Rollbacks Using
Write-ahead Logging," ACM TODS 17(1):94-162, 1992.
o       Mohan., C et al..  "Transaction Management in the R* Distributed
Database Management Systems." ACM TODS 11(4): 378-396, 1986.
o       Jim Gray, Pat Helland, Patrick O'Neil, Dennis Shasha. The Dangers
of  Replication and a Solution SIGMOD 96. 

Chapter 5: Extensible Systems
o       Michael Stonebraker. Inclusion Of New Types In Relational Data
Base Systems.  Proceedings of the International Conference on Data
Engineering, 1986.
o       Joseph M. Hellerstein, Jeffrey F. Naughton, Avi Pfeffer.
Generalized Search Trees for Database Systems. Proc. 21st
Int. Conf. Very Large Data Bases, VLDB 1995.
o       G. Lohman, Grammar-like Functional Rules for Representing Query
Optimization Alternatives , Proc. SIGMOD 1988.

Chapter 6: Database Evolution

o       Surajit Chaudhuri and  Vivek Narasayya: "AutoAdmin 'What-if' Index
Analysis Utility," Proc 1998 SIGMOD.
o       P. A. Bernstein, "Applying Model Management to Classical Meta Data
Problems," Proc. CIDR 2003, pp. 209-220
o       C. Mohan and Inderpal Narang, "Algorithms for Creating Indexes for
Very Large Tables Without Quiescing Updates," Proc 1992 SIGMOD.

Chapter 7: Warehouse Techniques 
o       S.Chaudhuri and U. Dayal. An overview of data warehousing and OLAP
technology . SIGMOD Record, 26(1):65--74, 1997.  
o       P. ONeil and D. Quass. Improved Query Performance with Variant
Indexes. Proc. of ACM SIGMOD Conf., Tucson, Arizona, 1997. 
o       Jim Gray, et al.  DataCube: A Relational Aggregation Oprator
Generalizing Group-By, Cross-Tab, and Sub-Totals. Data Mining and
Knowledge Discovery1,29-53, 1997. 
o       Yihong Zhao, Prasad Deshpande, Jeffrey F. Naughton: An Array-Based
Algorithm for Simultaneous Multidimensional Aggregates. SIGMOD
Conference 1997: 159-170. 
o       Stefano Ceri, Jennifer Widom, "Deriving Production Rules for
Incremental View Maintenance".  Proceedings of the 17th Conference on
Very Large Databases,  
o       Joseph M. Hellerstein, Ron Avnur, Vijayshankar Raman. "Informix
under CONTROL: Online Query Processing." Data Mining and Knowledge
Discovery 2000.
o       Yannis Kotidis and Nick Roussopoulos. "DynaMat: A Dynamic View
Management System for Data Warehouses", Proceedings ACM SIGMOD
International Conference on Management of Data, June 1-3, 1999. 

Chapter 8: Data Mining
o       Tian Zhang, Raghu Ramakrishnan, Miron Livny.  "BIRCH: An Efficient
Data Clustering Method for Very Large Databases." SIGMOD Conference
1996 : 103-114.
o       John Shafer, Rakesh Agrawal, Manish Mehta. "SPRINT : A Scalable
Parallel Classifier for Data Mining". Proc. 22nd Int. Conf. Very Large
Databases.
o       Rakesh Agrawal and Ramakrishnan Srikant.  "Fast Algorithms for
Mining Association Rules." Proc. 20th Int. Conf. Very Large Data Bases,
VLDB 1994. 
o       Surajit Chaudhuri, Vivek Narasayya and Sunita Sarawagi. "Efficient
Evaluation of Queries with Mining Predicates." Proc. of the 18th Int'l
Conference on Data Engineering (ICDE),  2002.

Chapter 9: Web Infrastructure and Database Technology 
o       Eric A. Brewer.  "Combining Systems and Databases: A Search Engine
Retrospective" (new) 
o       S. Brin and L. Page.  "The anatomy of a large-scale hypertextual
(Web) search engine." Proc. 7th International World Wide Web Conference
(WWW7)/Computer Networks, 30(1-7):107--117, 1998  
o       Sergej Sizov, et al., "The BINGO! System for Information Portal
Generation and Expert Web Search", CIDR 2003. 
o       Dean Jacobs.  "Data Management in Application Servers". (new)
o       Serge Abiteboul. "Querying semistructured data". In Proc. of the
international Conference on Database Theory ICDT'97, pp. 1-17, 1997.
o       Roy Goldman, Jennifer Widom.  "DataGuides: Enabling Query
Formulation and Optimization in Semistructured Databases".  Proceedings
of 23rd International Conference on Very Large Data Bases (VLDB 97). 
o       Jianjun Chen, David DeWitt, Fend Tian, and Yuan Wang. "NiagaraCQ: A
scalable continous query system for the internet databases." ACM
SIGMOD, page 379, 2000 

Chapter 10: Stream DBMSs
o       Eric N. Hanson, Chris Carnes, Lan Huang, Mohan Konyala, Lloyd
Noronha, Sashi Parthasarathy, J. B. Park, Albert Vernon. "Scalable
Trigger Processing". ICDE 1999.
o       Alberto Lerner and Dennis Shasha.  "AQuery: Query Language
for Ordered Data, Optimization Techniques, and Experiments." VLDB
2003: 345-356.
o       Ron Avnur, Joseph M. Hellerstein. "Eddies: Continuously Adaptive
Query Processing." SIGMOD Conference 2000 : 261-272.
o       Hari Balakrishnan, Magdalena Balazinska, Don Carney, Ugur
Cetintemel, Mitch Cherniack, Christian Convey, Eddie Galvez, Jon Salz,
Michael Stonebraker, Nesime Tatbul, Richard Tibbetts and Stan
Zdonik.  "Retrospective on Aurora."  VLDB Journal, 2004.


_______________________________________________
Please do not post msgs that are not relevant to the database community at 
large.  Go to www.cs.wisc.edu/dbworld for guidelines and posting forms.
To unsubscribe, go to http://lists.cs.wisc.edu/mailman/listinfo/dbworld