TECHNIQUES FOR PAGINATION IN SQL

What is this page about?

This site contains information on the topic of category pagination. A full article has been written for the ICAI 2007 conference.
The main purpose of this site is to publish additional resources such as implementation sources and execution plan/autotrace screen shots.

Resources

Basic defintions
Simple introduction to the problem statement. Definition of the tasks: pagination, category pagination.

Full paper: TECHNIQUES FOR PAGINATION IN SQL (PDF document)
This paper contains proper, detailed definitions of the problem statement, the detailed explanation of the solutions. (10 pages)

Results with block reads measured
All the 9 solutions (including variants) along with autotrace screenshots taken from Oracle SQL Developer for a certain set of parameters.
These screenshots show execution plans and the number of consistent gets.

Implementation code (Browsable)
The implementation code for the used domain index, table and cursor functions.
Also a test case template and a simple test case generator shell-script is included.

Implementation code download (ZIP)
The above directories zipped.

Short note on paging in other RDBMSs
This paragraph was omitted from the full article because of length restrictions.
Sorry, this is not much though...

About me

I am András Gábor, a PhD student and also an Oracle9i Database Administrator Certified Professional. I am co-author of 3 books on some Oracle technologies in Hungarian (book titles in my CV).
My CV (usually a few months lagging behind) and other general information is available from my website:

http://www.inf.unideb.hu/~gabora/