Off-campus UNL users: To download campus access dissertations, please use the following link to log into our proxy server with your NU ID and password. When you are done browsing please remember to return to this page and log out.

Non-UNL users: Please talk to your librarian about requesting this dissertation through interlibrary loan.

Efficient visualization and querying of geographic databases

Min Ouyang, University of Nebraska - Lincoln


Geographic Information Systems (GISs) are attracting more and more interest. For geographically distributed data, value-by-area cartograms provide a highly expressive visualization. Continuously changing CIS spatiotemporal data can be animated by cartogram animation. We propose several value-by-area cartogram animation methods, and a new algorithm for creating single value-by-area cartograms. Our algorithms provide highly expressive animations for GIS spatiotemporal databases. ^ We describe an O(n) time approximate algorithm, which can transform a sequence of n time series data points into a linear constraint database. We also describe how the approximation enables more efficient cartogram animations, as well as more efficient evaluation of database queries. The approximate evaluation has high recall and precision on queries. ^ We also propose a new query optimization algorithm which is based on the hypergraph representation of queries. The optimization algorithm uses recursive bi-partitioning of the hypergraph to derive an optimized query evaluation strategy. This algorithm creates evaluation strategies that are easily parallelizable, which will be more efficient in parallel computers. ^

Subject Area

Physical Geography|Information Science|Computer Science

Recommended Citation

Ouyang, Min, "Efficient visualization and querying of geographic databases" (2000). ETD collection for University of Nebraska - Lincoln. AAI9992001.