By Topic

SMALS: a novel database for two-dimensional object location

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Sherer, A.D. ; Dept. of Electr. Eng., Rochester Univ., NY, USA ; Stanojevich, B.S. ; Bowman, R.J.

A database called SMALS, for storage minimizing automatic level sifting, that minimizes memory requirements and query response time for object location in 2-space is discussed. Memory usage is minimized through object insertion and deletion algorithms that allocate and deallocate the database memory dynamically, obviating the need for garbage collection. A fixed-level multidensity mesh representation and its associated sifting algorithm efficiently map the number of database nodes (grid boundary intersections) in which an object is stored. In contrast to the case for conventional tree structures, the object query time is well bounded and independent of object density in a region, making SMALS ideal for use in large interactive CAD (computer-aided-design) systems

Published in:

Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on  (Volume:9 ,  Issue: 1 )