This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
SEE: A Spatial Exploration Environment Based on a Direct-Manipulation Paradigm
July/August 2001 (vol. 13 no. 4)
pp. 654-670

Abstract—The need for providing effective tools for analyzing and querying spatial data is becoming increasingly important with the explosion of data in applications such as geographic information systems, image databases, CAD, and remote sensing. The SEE (Spatial Exploration Environment) is the first effort at applying direct-manipulation visual information seeking (VIS) techniques to spatial data analysis by visually querying as well as browsing spatial data and reviewing the visual results for trend analysis. The SEE system incorporates a visual query language (SVIQUEL) that allows users to specify the relative spatial position (both topology and direction) between objects using direct manipulation. The quantitative SVIQUEL sliders (S-sliders) are complemented by the qualitative Active-Picture-for-Querying (APIQ) interface that allows the user to specify qualitative relative position queries. APIQ provides qualitative visual representations of the quantitative query specified by the S-sliders. This increases the utility of the system for spatial browsing and spatial trend discovery with no particular query in mind. The SVIQUEL queries are processed using a k-Bucket index structure specifically tuned for incremental processing of the multidimensional range queries that represent the class of queries that can be expressed by SVIQUEL. We have also designed a tightly integrated map visualization that helps to preserve the spatial context and a bar visualization that provides a qualitative abstraction of aggregates and enables the user to visualize the results of the spatial query as well as the nonspatial attributes of the underlying spatial objects. The SEE system has been fully implemented as an applet using JDK1.1.4. Finally, we compare the spatial exploration environment (SEE) technology with alternative spatial query environments with respect to its querying power and the ease of querying.

[1] A. Aiken, J. Chen, M. Stonebraker, and A. Woodruff, “Tioga-2: A Direct Manipulation Database Visualization Environment,” Proc. IEEE Int'l Conf. Data Eng., pp. 208-217, 1996.
[2] C. Ahlberg, “Spotfire: An Information Exploration Environment,” Proc. SIGMOD, vol. 25, pp. 25-29, 1996.
[3] K. Koffka, Principles of Gestalt Psychology. New York: Harcourt-Brace, 1935. C. Ahlberg, and B. Shneiderman, “Visual Information Seeking: Tight Coupling of Dynamic Query Filters with Starfield Displays,” Proc. Conf. Human Factors and Computing Systems (CHI '94), pp. 313-317, 479-480, 1994.
[4] H. Bruns and M. Egenhofer, “Similarity of Spatial Scenes,” Proc. Int'l Symp. Spatial Data Handling, pp. 31-42, Aug. 1996.
[5] R. Berman and M. Stonebraker, “Geo-Quel, a System for the Manipulation and Display of Geometric Data,” ACM Computer Graphics, vol. 11, no. 2, pp. 186-191, 1977.
[6] N.H. Balkir, E. Sukan, G. Özsoyoglu, and Z.M Özsoyoglu, "VISUAL: A Graphical Icon-Based Query Language," Proc. IEEE ICDE Conf., pp. 524-533, 1996.
[7] M.S. Bundock, “SQL-SX: Saotuakkt Extended SQL—Becoming a Reality” Esrange Geophysical Information Science (EGIS), Apr. 1991.
[8] N.S. Chang and K.S. Fu, “Query by Pictorial Example,” IEEE Trans. Software Eng., vol. 6, no. 6, pp. 519-524, Nov. 1980.
[9] M.J. Carey, L.M. Haas, V. Gaganty, and J.H. Williams, “PESTO: An Intergrated Query/Browser for Object Databases,” Proc. Int'l Conf. Very Large Data Bases, pp. 203-214, Sept. 1996.
[10] E.P. Chan and J.T. Wong, “Querying and Visualization of Geometric Data,” Proc. ACM Geographic Information Science (GIS), Workshop, pp. 129-138, Nov. 1996.
[11] M. Derthick, J. Kolojejchick, and S.F. Roth, “An Interactive Visualization Environment for Data Exploration,” Proc. Knowledge Discovery in Databases, pp. 2-9, Aug. 1997.
[12] N. Roussopoulos et al., “An Efficient Pictorial Database System for PSQL,” IEEE Trans. Software Eng., vol. 14, no. 5, pp. 639-651, May 1988.
[13] M. Egenhofer and R. Franzosa, “On the Equivalence of Topological Relations,” Int'l J. Geographic Information Systems, vol. 9, pp. 133-152, 1995.
[14] M. Egenhofer, “Spatial Query by Sketch,” Ongoing Project at the Univ. of Maine,http://www.ncgia.maine.edu/~abl/SQBSsqbswel.htm.
[15] M. Egenhofer, “Spatial SQL: A Query and Presentation Language” IEEE Trans. Knowledge and Data Eng., vol. 6, no. 1, pp. 86-95, Feb. 1994.
[16] M. Egenhofer and D. Mark, “Modeling Conceptual Neighborhoods of Topological Line Region Relations,” Int'l J., Geographic Information Systems, vol. 9, pp. 555-565, 1995.
[17] “ESRI,” http:/www.esri.com. ArcView.
[18] C. Freska, “Temporal Reasoning about Temporal Intervals,” Lecture Notes in Artificial Intelligence, vol. 54, pp. 199-227, 1992.
[19] Y.-H Fua, M.O. Ward, and E.A. Rundensteiner, Hierarchical Parallel Coordinates for Exploration of Large Datasets Proc. IEEE Conf. Visualization (Vis '99), pp. 43-50, Oct. 1999.
[20] Y.H. Fua, E.A. Rundensteiner, and M.O. Ward, “Navigating Hierarchies with Structure-Based Brushes,” Proc. IEEE Symp. Information Visualization, Oct. 1999.
[21] J. Govindrajan and M.O. Ward, “GEOVISER—Geographic Visualization of Search Engine Results,” Proc. Int'l Conf. Web Based Information Visualization, Sept. 1999.
[22] D. Hernandez, “Qualitative Representation of Spatial Knowledge” Lecture Notes in Artificial Intelligence, vol. 804, Feb. 1994.
[23] S. Hibino and E.A. Rundensteiner, “A Visual Query Language for Identifying Temporal Trends in Video Data,” Proc. Int'l Workshop Multimedia Database Management Systems, pp. 74-81, 1995.
[24] S. Hibino and E.A. Rundensteiner, “MMVIS: Design and Implementation of a Multimedia VIS Environment,” ACM Multimedia, pp. 75-86, 1996.
[25] S. Hibino and E.A. Rundensteiner, “User Study Evaluation of Direct-Manipulation Temporal Interfaces,” ACM Multimedia, pp. 99-109, Nov. 1997.
[26] S. Hibino and E.A. Rundensteiner, “Comparing MMVIS to a Timeline for Temporal Trend Analysis of Video Data,” Advanced Visual Interfaces, May 1998.
[27] S. Hibino and E.A. Rundensteiner, “Processing Incremental Multidimensional Range Queries in a Direct Manipulation Paradigms,” Proc. IEEE Int'l. Conf. Data Eng., pp. 458-465, Feb. 1998.
[28] Z. John, M. Tamer, and D. Szarfon, “Spatial Reasoning Rules in Multimedia Management Systems,” Multimedia Technical Report TR96-05, Dept. of Computer Science, Univ. of Alberta, Mar. 1996.
[29] S. Kaushik, “Direct Manipulation Spatial Exploration Using SVIQUEL,” master's thesis, Worcester Polytechnic Inst., 1998.
[30] D. Kheim and H. Kreigel, “VisDB: Database Exploration using Multidimensional Visualization,” Computer Graphics and Applications, 1994.
[31] S. Kaushik and E.A. Rundensteiner, “SVIQUEL: A Spatial Visual Query and Exploration Language,“ Technical Report CS-TR-97-10, Computer Science Dept., Worcester Polytechnic Inst., 1997.
[32] S. Kaushik and E.A. Rundensteiner, “Direct Manipulation Spatial Exploration Using SVIQUEL,” Visual Databases, pp. 179-183, May 1998.
[33] S. Kaushik and E.A. Rundensteiner, “SVIQUEL: A Spatial Visual Query and Exploration Language,” Databases and Expert Systems Applications, pp. 290-299, Aug. 1998.
[34] MapInfo Corp., SpatialWare http://www.mapinfo.com/spatialwarespatial20.html
[35] Oracle Corp.,http:/www.oracle.com, Oracle 8.0, 1997.
[36] D. Proietti, G. Seegert, and M. Ducey, “Enhancing the SVIQUEL Visual Information Seeking Environment,” master's thesis, Dept. of Computer Science, Worcester Polytechnic Inst., 1999.
[37] D. Papadias, Y. Theodoridis, T. Sellis, and M.J. Egenhofer, “Topological Relations in the World of Minimum Bounding Rectangles: A Study with R-Trees,” Proc. ACM Special Interest Group on Management of Data (SIGMOD '95), 1995.
[38] R. Ramkrishnan, et al. “DEVise: Integrated Querying and Visual Exploration of Large Datasets,” Proc. SIGMOD, pp. 517-521, May 1997.
[39] B. Shneiderman, Designing the User Interface, 2nd edition, Addison-Wesley, Reading, Mass., 1992.
[40] K. Sudhir, “Direct Manipulation Spatial Exploration Using SVIQUEL,” master's thesis, Dept. of Computer Science, Worcester Polytechnic Inst., 1998.
[41] Y. Theodoridis and D. Papadias, “Range Queries Involving Spatial Relations: A Performance Analysis,” Proc. Second Int'l Conf. Spatial Information Theory, (COSIT), 1995.
[42] M.O. Ward, "XmdvTool: Integrating Multiple Methods for Visualizing Multivariate Data," Proc. Visualization '94, IEEE CS Press, 1994, pp. 326-336.
[43] A.B. Wansek, D. Calcinelli, B. Languou, C. Lecocq, and M. Mainguenaud, “CIGALES: A Visual Query Language for GIS: The User Interface,” Int'l J. Visual Languages and Computing, vol. 5, pp. 113-132, 1994.
[44] E. Wistrand, “Visualization Methods for Dynamic Queries Databases,” master's thesis, Dept. of Computing Science, Gteborg Univ. and Chalmers Univ. of Tech nology, 1994.
[45] C. Williamson and B. Shneiderman, “The Dynamic HomeFinder: Evaluating Dynamic Queries in a Real-Estate Information Exploration System,” Technical Report, CS-TR2819, Dept. of Computer Science, Univ. of Maryland, Jan. 1992.

Index Terms:
Direct-manipulation, spatial visual query language, spatial trend discovery, multidimensional range queries.
Citation:
Sudhir R. Kaushik, Elke A. Rundensteiner, "SEE: A Spatial Exploration Environment Based on a Direct-Manipulation Paradigm," IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 4, pp. 654-670, July-Aug. 2001, doi:10.1109/69.940738
Usage of this product signifies your acceptance of the Terms of Use.