The internet spatial spreadsheet: enabling remote visualization of dynamic spatial data and ongoing query results over a network

ABSTRACT

Moving object databases store and process data for objects that change location frequently. Materialized views maintained over time must be updated to reflect changes due to the motion of objects in their environment. To visualize view query results, displays must be updated to reflect the change. In this paper we present the Internet Spatial Spreadsheet (ISS) as a means to organize, query, and visualize changing spatial data in a network environment such as the Internet.The goal of the ISS is to keep client visualizations of query results up to date with the server state. This is accomplished by pushing the minimal set of spatial data needed for rendering query results on the client. Incremental changes to query results are subsequently transmitted to the client as the database is updated to keep the visualization current. Additional constraints in the network environment such as firewall limitations are also considered.

REFERENCES

• 1: T. Berners-Lee and D. Connolly. Hypertext markup language--2.0. Technical Report RFC 1866, Network Working Group, November 1995.
• 2: C. Esperança and H. Samet. Spatial database programming using SAND . In Proceedings of the Seventh International Symposium on Spatial Data Handling volume 2, pages A29--A42, Delft, The Netherlands, August 1996.
• 3: R. Fielding, J. Gettys, J. Mogul, H. Frystyk, L. Masinter, P. Leach, and T. Berners-Lee. Hypertext transfer protocol--http/1.1. Technical Report RFC 2616, The Internet Society, Network Working Group, June 1999.
• 4: Timothy Griffin , Leonid Libkin, Incremental maintenance of views with duplicates, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.328-339, May 22-25, 1995, San Jose, California, United States
• 5: Ashish Gupta , Inderpal Singh Mumick , V. S. Subrahmanian, Maintaining views incrementally, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.157-166, May 25-28, 1993, Washington, D.C., United States
• 6: Glenn S. Iwerks , Hanan Samet, The Spatial Spreadsheet, Proceedings of the Third International Conference on Visual Information and Information Systems, p.317-324, June 02-04, 1999
• 7: G. Iwerks and H. Samet. Incremental view maintenance of spatial joins. Technical Report CS-TR-4179, University of Maryland, College Park, MD, August 2000.
• 8: Marc Levoy, Spreadsheets for images, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.139-146, July 1994 [doi>10.1145/192161.192190]
• 9: J. Rasure and C. Williams. An integrated visual language and software development environment. Journal of Visual Languages and Computing, 2(3):217--246, September 1991.
• 10: Nick Roussopoulos , Hyunchul Kang, Principles and techniques in the design of ADMS:.F:6WWp, Computer, v.19 n.12, p.19-25, Dec. 1986 [doi>10.1109/MC.1986.1663124]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Spatial databases and GIS

General Terms:
Algorithms, Design

Keywords:
GIS, client server, spatial databases, visualization