CSE 262 Class Readings (Spring 2009)

Many of the readings are on-line, but some may be handed out in class. Be sure to read the assigned papers before lecture, and be prepared to discuss them in class.

Note: your grade will be based in part on write-ups you must submit before lecture. For 12 of the 20 lectures, you must submit a 1 page write-up for each paper assigned to that lecture. Submit a hard copy of your writeup at the start of class.

In an effort to comply with prevailing copyright restrictions, most links to ACM and IEEE papers refer to the ACM or IEEE digital library, respectively. Both digital libraries are subscription services. However, UCSD has a campus-wide subscription in each case and you should be able to obtain the papers from any campus machine. If you are a member of ACM and/or IEEE, then you should also be able to access the on-line papers as using your member web account(s).

If you have a UCSD network account, then you may use the UCSD Web proxy which will enable you to access restricted content from non-UCSD Internet service providers.

Please email me if you have difficulty accessing any of the papers.

Current lecture readings

Tuesday, 3/31/2009: Introduction

  • Lecture notes for Lecture 1

    • Thursday, 4/2/2009 Scientific Databases

  • Scientific data management in the coming decade, by J. Gray et al., SIGMOD Rec. 34(4):34-41, Dec. 2005, DOI

  • Where the Rubber Meets the Sky: Bridging the Gap between Databases and Science, by Jim Gray and Alexander S. Szalay, IEEE Data Engineering Bulletin, 27(4):3-11, Dec. 2004.
  • Be sure to complete this document, in preparation for lecture 2.

    • Tuesday, 4/7/2009 (Matt de Stadler)

  • Spatial Databases A Tour, by Shashi Shekhar and Sanjay Chawla. Prentice Hall Pub. (2003): pp. 1-21.
  • Database System Concepts, 5th Edition, by Silberschatz, Korth, and Sudarshan, McGraw Hill (2006): pp. 37-45.

    • Thursday, 4/9/2009

    We’ll convene at SDSC, Auditorium E-B210-211 (on the first floor of the new building) to attend the CUDA workshop, which begins at our usual class starting time of 12:30pm. The workshop ends at 5:00pm.

    Tuesday, 4/14/2009

  • Shekhar, pp 22-41, 52-59.
  • Silberschatz, pp 46-52, 54-58.
    •

    Thursday, 4/16/2009 (Tobias Flach)

  • Shekhar, pp 59-82.
  • Silberschatz, pp 64-74.
  • Shekhar, pp. 89-103. (Aggregates)
  • For reference, see the Open Geospatial Consortium’s web site, www.opengeospatial.org where you can find a discussion of the OpenGIS
  • Simple features implementation spec for SQL
  • Simple feature access in SQL (see pp. 13-16, 22-24)

    • Tuesday, 4/21/2009 (Alex Bilik)

  • Data Mining the SDSS SkyServer Database J. Gray, et al., Mar. 2002 (PDF and DOC).
  • Use the following paper as a reference for the 20 queries, as the descriptions are a bit clearer:
    Designing and Mining Multi-Terabyte Astronomy Archives: The Sloan Digital Sky Survey by R. J. Brunner et al., Jan. 2000. (PDF and DOC)
  • There Goes the Neighborhood: Relational Algebra for Spatial Data Search, J. Gray et al. Microsoft Research Technical Report MSR-TR-2004-32 (2004), PDF and DOC.

    • Thursday, 4/23/2009

  • Shekhar, Ch. 4, pp. 83-104, 107-113.
  • Discussion on Spacefilling curves
  • SFC Applet
  • Discussion in Absolute Astronomy.com

    • Tuesday, 4/28/2009

  • Shekhar, Ch. 5, pp. 114-132, 145-6

    • Thursday, 4/30/2009

  • "One size fits all": an idea whose time has come and gone. M. Stonebraker and U. Cetintemel. 21st International Conference on Data Engineering, ICDE 2005., pp. 2-11.
  • The end of an architectural era: (it’s time for a complete rewrite). M. Stonebraker et al. Proc. 33rd Int’l Conf. on Very Large Data Bases, 2007, pp 1150-1160.
  • For further reading: M. Seltzer, Beyond Relational Databases, Commun. ACM, 51(7):52-58, Jul. 2008, DOI

    • Tuesday, 5/5/2009

  • Multi-Step Processing of Spatial Joins, by Thomas Brinkhoff et al. SIGMOD 1994, pp 197-208.
  • A Raster Approximation For Processing of Spatial Joins, by G. Zimbrao and J. M. Souza, Proc 24rd Int’l Conf. on Very Large Data Bases, 1998. A. Gupta, O. Shmueli, and J. Widom, Eds, pp. 558-569. ( Presentation slides by Han Kim)

    • Wednesday, 5/6/2009

  • We meet in PBFH 291, 12.30 to 2.00pm
    • (not CENTR Hall as previously posted)
  • Volume Tracking, D. Silver and X. Wang, Proc. 7th Conf. on Visualization, San Francisco, 1996.
  • Diamessis, William Kerney, Scott B. Baden, and Keiko K. Nomura, Automated Tracking of 3-D Overturn Patches in Direct Numerical Simulation of Stratified Homogeneous Turbulence, Juha Fagerholm, Juha Haataja, Jari Järvinen, Mikko Lyly, and Peter Råback (Eds.). Applied Parallel Computing, 6th Int’l Conf, PARA’02, 2002, Lecture Notes in Computer Sci., No. 2367 Springer, Berlin, 2002 (pp. 557-566).

  • Lecture slides understanding Turbulent Flow (print out and bring to class)

    • Thursday, 5/7/2009

  • Notes on the Fast Fourier Transform, by Jim Demmel. Read the section "A High Level Serial O(m log m) Implementation of the FFT."
  • Lecture slides on the FFT (print out and bring to class)
  • Engineer's Ultimate Guide to Wavelet Analysis, by Robi Polikar.
    All the sections are concatenated. For the original source, see Robi Polikar's web site
  • Lecture slides on Wavelets (Eric Arabone)
  • For reference:
  • Wikipedia discussion on the Cooley Tukey algorithm.
  • The Discrete Fourier Transform, from Online version of The Scientist and Engineer's Guide to Digital Signal Processing, by Steve W. Smith. (For reference only. This is rather detailed)
  • More wavelet resources
  • Chris Schroeder's Lecture materials on Wavelets

    • Tuesday, 5/12/2009

  • A tutorial on modern lossy wavelet image compression: foundations of JPEG 2000. B. E. Usevitch, IEEE Signal Processing Mag., 185:22-35 (Sep 2001)
  • Peruse The JPEG 2000 still image compression standard, by A. Skodras et al. IEEE Signal Proc. Mag. 18(5):36-58 (Sep 2001) 14(3):112-121, June 2002. (A bit long, but it spells out some of the details not disucssed in the first paper.)
  • If you need background on Arithmetic coding, consult this article (Also see Arithmetic coding for data compression. I. H. Witten, R. M. Neal, and J. G. Cleary. Commun. ACM 30(6):520-540 (Jun. 1987))
  • Here is Shapiro’s original paper on EZW: Embedded image coding using zerotrees of wavelet coefficients. J. Shapiro, IEEE Trans. Signal Proc., 41(12):3445-3462 (Dec. 1993) optional)
  • Data compression basics (DVD.HQ)
  • Experiment with WaveLab or a numerical tour on Image Compression with Wavelets [You'll need to download two toolboxes toolbox_signal and toolbox_general; peruse the full list of tours]

    • Thursday, 5/14/2009

  • D. Unat, T. Hromadka III, S. B. Baden, An Adaptive Sub-Sampling Method for in-memory Compression of Scientific Data, Data Compression Conf., Snowbird, UT, March 2009. (This reading is

    • Friday, 5/15/2009: Project Progress Reports

  • We meet in CENTR 224A
    •

    Thursday, 5/28/2009

  • Y. Matias, J. S. Vitter, and M. Wang. Wavelet-based histograms for selectivity estimation Proc. 1998 ACM SIGMOD Int’l Conf on Management of Data , A. Tiwary and M. Franklin, Eds. SIGMOD ’98, pp. 448-459.

    • Friday, 5/29/2009
  • PFBH 126, right next to the main front door
  • A. Natsev, R. Rastogi, and K. Shim. WALRUS: a similarity retrieval algorithm for image databases. SIGMOD Rec. 28, 2 (Jun. 1999), 395-406.
  • For those who are interested, here is a discussion about the "Viola-Jones" facial detection method. You can read the summary or the full article.

    • Tuesday, 6/2/2009: CSE 262 Symposium

    Tuesday, 6/4/2009: CSE 262 Symposium

    Maintained by baden @ ucsd.
    		 edu   Mon Jun 1 21:15:04 PDT 2009