addressalign-toparrow-leftarrow-rightbackbellblockcalendarcameraccwcheckchevron-downchevron-leftchevron-rightchevron-small-downchevron-small-leftchevron-small-rightchevron-small-upchevron-upcircle-with-checkcircle-with-crosscircle-with-pluscontroller-playcrossdots-three-verticaleditemptyheartexporteye-with-lineeyefacebookfolderfullheartglobegmailgooglegroupshelp-with-circleimageimagesinstagramFill 1light-bulblinklocation-pinm-swarmSearchmailmessagesminusmoremuplabelShape 3 + Rectangle 1ShapeoutlookpersonJoin Group on CardStartprice-ribbonprintShapeShapeShapeShapeImported LayersImported LayersImported Layersshieldstartickettrashtriangle-downtriangle-uptwitteruserwarningyahoo

Gary Sockut will talk about A Method for Online Reorganization of a Database.

Any database management system can need some type of reorganization. However, reorganization traditionally requires taking adatabase offline, which can be unacceptable for a very large or highly available (24-hour) database. A solution is to reorganize online (concurrently with users' reading and writing of data in the database). This presentation describes a method for performing one type of reorganization online. The type of reorganization distributes free space evenly, removes overflow, and clusters data. The method for online reorganization copies data while arranging the data in the new copy in reorganized form. The method then applies the database log to bring the new copy up to date (to reflect users' writing of the old copy). The method maintains a table that maps between old and new record identifiers, to match log entries with the new copy's data records. This presentation is from the perspective of the DBMS vendor or researcher, not the DBMS customer. This work is not specific to PostgreSQL. Instead, the general concepts are potentially applicable to a variety of relational database systems, and the method was implemented for IBM's Database 2. 

Gary Sockut performed this work at the IBM Silicon Valley Laboratory in San Jose, CA. He now works at ACI Worldwide in Waltham, MA. In between those jobs, he worked as a subcontractor at MIT Lincoln Laboratory in Lexington, MA, where he used PostgreSQL.

Join or login to comment.

  • Gary

    1) Thanks for hosting, Vibhor!

    2) The publications section of my web site ( http://alum.mit.edu/www/ghs/mycareer.html#pubs ) contains relevant publications and the PowerPoint slides.

    November 13, 2013

  • Vibhor K.

    It was good presentation. It was new in PUG and learned new things.

    November 13, 2013

  • Gurjeet S.

    I recorded the audio of the presentation, starting from around slide 3. MP3 format file is published at [1].

    Gary, please feel free to publish this file on your homepage, or elsewhere, of you wish.

    I don't have the PDF of your slides, could you please publish those for others to follow along while listening to the recording.

    Thanks again for the great talk!

    [1] https://drive.google.com/file/d/0B0nF7s1XBbBbUndJZExvc3VkUk0/edit?usp=sharing

    November 13, 2013

  • Gurjeet S.

    Thanks for the presentation Gary! Apart from the online-reorganization insights, I also learned a few things about DB2, which derives directly from System R, the grandfather of all RDBMS' :)

    November 13, 2013

  • Matt S.

    Sorry on vacation this week

    November 11, 2013

  • Gary

    Since I'm the speaker, I guess I should attend! ;-)

    August 16, 2013

10 went

Our Sponsors

  • DockYard

    Venue, Pizza, Soda, Video recording

People in this
Meetup are also in:

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy