ORQ Package

The Orthogonal Range Query sub-package has many classes for performing orthogonal range queries in N-D:

• geom::CellArray
• geom::CellBinarySearch
• geom::CellForwardSearch
• geom::CellForwardSearchKey
• geom::KDTree
• geom::Octree
• geom::Placebo
• geom::PlaceboCheck
• geom::SequentialScan
• geom::SortFirst
• geom::SortFirstDynamic
• geom::SortProject
• geom::SortRankProject
• geom::SparseCellArray

Use this sub-package by including the desired class or by including the file orq.h.

The documentation below has a thorough description of the algorithms for ORQ's and performance analyses of the above data structures. Consult the final section for usage information.

• Introduction
• Range Queries
• Orthogonal Range Queries
• Performance Tests over a Range of Query Sizes
• Multiple Range Queries
• Multiple Orthogonal Range Queries
• Computational Complexity Comparison
• Performance Tests for Multiple Queries over a Range of File Sizes
• Conclusions
• Usage