Share Email Print

Proceedings Paper

The hybrid approach for large scale network access and querying
Author(s): Songhua Xing; Xuan Liu; Arun Hampapur
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Geospatially querying and analyzing large high-resolution spatial networks is critical to most of defense and security applications to support military intelligence. However, the majority of existing solutions either store the entire network in memory, which is not scalable, or adopt a disk-based network representation (i.e., SNDB), where routing and spatial queries may incur high I/O overhead and hence are inefficient. In this paper, we present a flexible architecture for large spatial network storage using quadtree. In particular, this hybrid approach preserves network connectivity and proximity within each partition for local search while enabling heuristics to minimize the I/O overhead for queries of large scale. We further develop efficient algorithms to process spatial queries based on this hybrid storage schema.

Paper Details

Date Published: 2 May 2012
PDF: 8 pages
Proc. SPIE 8396, Geospatial InfoFusion II, 83960F (2 May 2012); doi: 10.1117/12.922871
Show Author Affiliations
Songhua Xing, IBM Thomas J. Watson Research Ctr. (United States)
Xuan Liu, IBM Thomas J. Watson Research Ctr. (United States)
Arun Hampapur, IBM Thomas J. Watson Research Ctr. (United States)

Published in SPIE Proceedings Vol. 8396:
Geospatial InfoFusion II
Matthew F. Pellechia; Richard J. Sorensen; Shiloh L. Dockstader; Kannappan Palaniappan; Xuan Liu, Editor(s)

© SPIE. Terms of Use
Back to Top