Summary: A Window Retrieval Algorithm for Spatial Databases Using Quadtrees
Walid G. Aref
Matsushita Information Technology Laboratory
Panasonic Technologies, Inc.
2 Research Way,
Princeton, NJ 08540
Phone: 609­734­7349, Fax: 609­987­8827
E­mail: aref@mitl.research.panasonic.com
Hanan Samet
Computer Science Department and
Center for Automation Research and
Institute for Advanced Computer Studies
The University of Maryland
College Park, Maryland 20742
Phone: 301­405­1755, Fax: 301­314­9115
E­mail: hjs@cs.umd.edu
Abstract
An algorithm is presented to answer window queries in
a quadtree­based spatial database environment by retriev­
ing the covering blocks in the underlying spatial database.

Source: Aref, Walid - Department of Computer Sciences, Purdue University

Collections: Computer Technologies and Information Sciences