| | |
Summary: Window Query Processing in Linear Quadtrees
Ashraf Aboulnaga
Computer Sciences Department
University of Wisconsin - Madison
1210 West Dayton Street
Madison, WI 53706
ashraf@cs.wisc.edu
Phone: (608) 262-6623
Fax: (608) 262-9777
Walid G. Aref
Department of Computer Sciences
Purdue University
1398 Computer Science Building
West Lafayette, IN 47907
aref@cs.purdue.edu
Phone: (765) 494-1997
Fax: (765) 494-0739
Abstract
The linear quadtree is a spatial access method that is built by decomposing the spatial objects in
a database into quadtree blocks and storing these quadtree blocks in a B-tree. It is very useful for
|