Download presentation
Presentation is loading. Please wait.
1
U.S. Department of the Interior U.S. Geological Survey Center of Excellence in Geospatial Information Science Web-client Based Distributed Generalization and Geoprocessing Web-client Based Distributed Generalization and Geoprocessing Eric B. Wolf and Kevin Howe 5 February 2009
2
Overview Architectures for generalization Advantages of web-client generalization Our experiment Results Summary Architectures for generalization Advantages of web-client generalization Our experiment Results Summary
3
Architectures - Monolithic World Wide Web World Wide Web
4
Architectures - MRDBs
5
Architectures - WPS World Wide Web World Wide Web
6
Architectures – Client Side Web Browser World Wide Web World Wide Web Javascrip t
7
Advantages of Client-side Generalization Reduced software costs Reduced software complexity Resolves conflation issues Reduced software costs Reduced software complexity Resolves conflation issues
8
Our Experiment: Is it possible? Douglas-Peucker algorithm Initially implemented inside OpenLayers Broke out code for benchmarking Multiple datasets – synthetic and typical Multiple browser environments Douglas-Peucker algorithm Initially implemented inside OpenLayers Broke out code for benchmarking Multiple datasets – synthetic and typical Multiple browser environments How does performance compare to other cyberinfrastructure models?
9
Recognized best for linear generalization Typically O(n 2 ) in complexity Naturally recursive Well documented Recognized best for linear generalization Typically O(n 2 ) in complexity Naturally recursive Well documented About the Douglas-Peucker algorithm
10
Synthetic Datasets Selected Typical
11
Browsers Compared PaperPresentation BrowserVersionBuildVersionBuild Mozilla Firefox 2.0.0.161.8.1.142.0.0.201.8.1.20 3.0.11.9.0.13.0.51.9.0.5 3.11.9.1b1pre3.1b21.9.1b2 Microsoft Internet Explorer 7.05730.117.05730.13 8.0 beta 26001.182418.0 beta 26001.18241 Apple Safari3.1.2525.213.2.1525.27.1 Opera9.5.2101089.6.310476 Google Chrome0.2.149.2917981.0.154.43
12
Results
13
Discussion Environment difficult to benchmark Data management imposes processing demands depending on data structure Safari and Chrome handled arrays as expected ECMAScript interpreters are quickly evolving Except for Microsoft – 2/3rds of internet users Performance of IE8 Beta on par with Firefox 2.0 When it manages to run at all… Environment difficult to benchmark Data management imposes processing demands depending on data structure Safari and Chrome handled arrays as expected ECMAScript interpreters are quickly evolving Except for Microsoft – 2/3rds of internet users Performance of IE8 Beta on par with Firefox 2.0 When it manages to run at all…
14
Summary Is client-side geoprocessing possible? Yes Challenging development environment Interpreters not robust Poor stack management - avoid recursion! Arrays commonly handled like hashes Standards not equally implemented Microsoft Internet Explorer commonly fails How does it compare? Computation time less than network latency Is client-side geoprocessing possible? Yes Challenging development environment Interpreters not robust Poor stack management - avoid recursion! Arrays commonly handled like hashes Standards not equally implemented Microsoft Internet Explorer commonly fails How does it compare? Computation time less than network latency
15
Future Directions Integrate client-based generalization with WFS for multiscale features Determine what geoprocessing operations are best handled as a WPS or client-based? Create a library of geoprocessing methods Integrate client-based generalization with WFS for multiscale features Determine what geoprocessing operations are best handled as a WPS or client-based? Create a library of geoprocessing methods
16
Questions?
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.