A Filter Flow Visual Querying Language and Interface for Spatial Databases
Tóm tắt
In this paper a visual approach to querying in spatial databases is presented. A filter flow methodology is used to consistently express different types of queries in these systems. Filters are used to represent operations on the database and pictorial icons are used throughout the language for filters, operators and spatial relations. Different granularities of the relations are presented in a hierarchical fashion for spatial constraints. The language framework and functions are described and examples are used to demonstrate its capabilities in representing different levels of queries, including spatial joins and composite spatial joins. Here, the primary focus is on the query language itself but an overview of the implemented interface of the language is also provided.
Tài liệu tham khảo
A.L. Abdelmoty and B.A. El-Geresy. An Intersection-based Formalism for Representing Orientation Relations in a Geographic Database in Second ACM Workshop On Advances In Geographic Information Systems. ACM Press: Gaithersburg, MD, USA, 44-51, 1994.
M.-A. Aufaure-Portier and C. Trépied. “What approach for searching spatial information?” Journal of Visual Languages and Computing, Vol. 12(4):351-373, 2001.
M.-A. Aufaure-Portier and C. Trépied. “A survey of query languages for geographic information systems,” in Interfaces to Databases (IDS-3), Edinburgh, U.K. Springer, 1996.
F. Benzi, D. Maio, and S. Rizzi, “VISIONARY: A viewpoint-based visual language for querying relational databases,” Journal of Visual Languages and Computing, Vol. 10(2):117-145, 1999.
A. Blaser and M. Egenhofer. “A visual tool for querying geographic databases,” in AVI 2000. ACM Press: Palermo, Italy, 211-216, 2000.
C. Bonhomme, C. Trépied, M.-A. Aufaure-Portier, and R. Laurini. “A visual language for querying spatio-temporal databases,” in 7th ACM International Symposium on Advances in Geographic Information Systems, ACM Press, 34-39, 1999.
D. Calcinelli and M. Mainguenaud. “Cigales. A visual query language for a geographical information system: The user interface,” Journal of Visual Languages and Computing, Vol. 5(2):113-132, 1994.
T. Catarci, M.F. Costabile, S. Levialdi, and C. Batini. “Visual query systems for databases: A survey,” Journal of Visual Languages and Computing, Vol. 8(2):215-260, 1997.
N.S. Chang and K.S. Fu. “Query-by-pictorial example,” IEEE Transactions on Software Engineering, Vol. 6(6): 519-24, 1980.
E. Clementini, P. Di-Felice, and P.V. Oosterom. “A small set of formal topological relationships suitable for end-user interaction,” in Advances in Spatial Databases—Third International Symposium, SSD'93, Singapore: Springer, 277-295, 1993.
E. Clementini and P. Di-Felice. “A comparison of methods for representing topological relationships,” Information Sciences, Vol. 3:149-178, 1995.
E. Clementini and P. Di-Felice. “A model for representing topological relationships between complex geometric features in spatial databases,” Information Sciences, Vol. 90(1–4):121-136, 1996.
E. Clementini and P. Di-Felice. “Spatial operators,” ACM SIGMOD Record, Vol. 29(3):31-38, 2000.
M.J. Egenhofer. “Extending SQL for graphical display,” Cartography and Geographic Information Systems, Vol. 18(4):230-245, 1991.
M. Egenhofer and J. Herring. “Categorizing binary topological relations between regions, lines, and points in geographic databases,” Technical Report, Department of Surveying Engineering: University of Maine, 1991.
M.J. Egenhofer and J.R. Herring. “Querying a geographical information system,” in D. Medyckyj-Scott and H.M. Hearnshaw (Eds), Human Factors in Geographical Information Systems, Belhaven Press: London, 124-135, 1993.
M.J. Egenhofer. “Spatial SQL: A query and presentation language,” IEEE Transactions on Knowledge and Data Engineering, Vol. 6(1):86-95, 1994.
M. Egenhofer and T. Bruns. “Visual map algebra: A direct-manipulation user interface for GIS,” in Third IFIP 2.6 Working Conference on Visual Database Systems, Chapman and Hall: Lausanne, Switzerland, 235-253, 1995.
M. Egenhofer. “Query processing in spatial query by sketch,” Journal of Visual Languages and Computing, Vol. 8(4):403-424, 1997.
F. Ferri, F. Massari, and M. Rafanelli. “A pictorial query language for geographic features in an object-oriented environment,” Journal of Visual Languages and Computing, Vol. 10(6):641-671, 1999.
F. Ferri, E. Pourabbas, and M. Rafanelli. “The syntactic and semantic correctness of pictorial configurations to query geographic databases by PQL,” in 17th ACM Annual Symposium on Applied Computing (ACM SAC 2002), Madrid, Spain, 432-437, 2002.
D. Greenblatt and J. Waxman. “A study of three database query languages,” in B. Shneiderman (Ed.), International Conference on Databases: Improving Usability and Responsiveness, Academic Press: Haifa, Israel, 77-97, 1978.
S.L. Greene, S.J. Devlin, P. Cannata, and L.M. Gomez. “No IFs, ANDs, or ORs: A study of database querying,” International Journal of Man-Machine Studies, Vol. 32(3):303-326, 1990.
V. Haarslev and M. Wessel. “Querying GIS with animated spatial sketches,” in IEEE Symposium on Visual Languages, IEEE Comp. Soc.: Capri, Italy, 201-208, 1997.
B. Huang and H. Lin. “Design of a query language for accessing spatial analysis in the web environment,” GeoInformatica, Vol. 3(2):165-183, 1999.
K. Ingram and W. Phillips. “Geographic information processing using a SQL based query language,” in 8th International Symposium on Computer Assisted Cartography. AUTO-CARTO 8, Baltimore, 326-335, 1987.
Y. Jun, I. Kim, and R. Myung. “Icon-Design guidelines based on the Korean user's mental model,” in 7th Annual International Conference on Industrial Engineering, Busan, Korea, 176-179, 2002. http://avi.im.isu.edu.tw/proceedings/ijie2002/pdf/b103_5.pdf
E. Junger. “Graqula-A visual information-flow query language for a geographical information system.” Journal of Visual Languages and Computing, Vol. 4(4):383-401, 1993.
C. Katzeff. “Dealing with a database query language in a new situation,” International Journal of Man-Machine Studies, Vol. 25(1):1-17, 1986.
S. Kaushik and E.A. Rundensteiner. “SVIQUEL: A spatial visual query and exploration language,” in 9th Int. Conf. on Database and Expert Systems Applications (DEXA'98), Vienna, Austria: Springer, 290-299, 1998.
S. Kaushik and E.A. Rundensteiner. “SEE: A spatial exploration environment based on a direct-manipulation paradigm,” IEEE Transactions on Knowledge and Data Engineering, Vol. 13(4):654-670, 2001.
Y.C. Lee and F.L. Chin, “An iconic query language for topological relationships in GIS,” International Journal of GIS, Vol. 9(1):25-46, 1995.
H. Lin and B. Huang, “SQL/SDA: A query language for supporting spatial data analysis and its web-based implementation,” IEEE Transactions on Knowledge and Data Engineering, Vol. 13(4):671-682, 2001.
D. Mark and M. Gould, “Interaction with geographic information: A commentary,” Photogrammetric Engineering and Remote Sensing, Vol. 57(11):1427-30, 1991.
B. Meyer. “Beyond icons: Towards new metaphors for visual query languages for spatial information systems,” in International Workshop on Interfaces to Database Systems (IDS 92), Glasgow, U.K. Springer, 113-135, 1993.
A. Michard. “Graphical presentation of boolean expressions in a database query language: design notes and an ergonomic evaluation,” Behaviour and Information Technology, Vol. 1(3):279-288, 1982.
N. Murray, N. Paton, and C. Goble. “Kaleidoquery: A visual query language for object databases,” in Advanced Visual Interfaces, ACM Press: L'Aquila, Italy, 247-257, 1998.
N. Murray. “A visual query language for object databases and its implementation in a 3D environment,” Ph.D. Dissertation, Department of Computer Science, University of Manchester, 1999.
OpenGIS, “Simple features specification for SQL. Revision 1.1,” Open GIS Consortium Inc., http://www.opengis.org/techno/specs/99-049.pdf, 1999.
D. Papadias and T.K. Sellis. “A pictorial query-by-example language,” Journal of Visual Languages and Computing, Vol. 6(1):53-72, 1995.
M.A.A. Portier and C. Bonhomme. “A high level visual language for spatial data management,” in Visual '99, Amsterdam, Springer, 325-332, 1999.
S. Ravada and J. Sharma. “Oracle8i spatial: experiences with extensible database,” in SSD' 99, Hong Kong, China, Springer-Verlag, 355-359, 1999.
P. Reisner. “Use of psychological experimentation as an aid to development of a query language,” IEEE Transactions on Software Engineering, SE-3(3), 218-229, 1977.
M. Sebillo, G. Tortora and G. Vitiello, “The metaphor GIS query language,” Journal of Visual Languages and Computing, Vol. 11(4):439-454, 2000.
S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C-T. Lu. “Spatial databases —accomplishments and research needs,” IEEE Transactions on Knowledge and Data Engineering, Vol. 11(1):45-55, 1999.
B. Shneiderman. Designing the User Interface. Strategies for Effective Human-Computer Interaction. 3rd ed. Addison-Wesley, Reading, MA, 1998.
C. Traynor and M.G. Williams. “A study of end-user programming for geographic information systems,” in Seventh workshop on Empirical studies of Programmers. ACM Press: Alexandria, Virginia, United States, 140-156, 1997.
C. Traynor. “Putting power in the hands of end users: a study of programming by demonstration, with an application to geographical information systems,” in CHI 98 Conference Summary on Human Factors in Computing Systems, ACM Press: Los Angeles, California, United States, 68-69, 1998.
C. Welty. “Correcting user errors in SQL,” International Journal of Man-Machine Studies, Vol. 22(4):463-477, 1985.
M. Wessel and V. Haarslev. “VISCO: Bringing visual spatial querying to reality,” in IEEE Symposium on Visual Languages, IEEE Comp. Soc.: Nova Scotia, Canada, 170-177, 1998.
M.Y.Y. Yen and R.W. Scamell. “A human factors experimental comparison of SQL and QBE,” IEEE Transactions on Software Engineering, Vol. 19(4):390-409, 1993.
D. Young and B. Shneiderman. “A graphical filter/flow representation of boolean queries: a prototype implementation and evaluation,” Journal of the American Society for Information Science, Vol. 44(6):327-339, 1993.
M.M. Zloof. “Query-by-example: a database language,” IBM Systems Journal, Vol. 16(4):324-343, 1977.