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?