Abstract
In this paper the problem of matching a query with imprecise or missing data is analyzed for geographic information systems, and an approach for the relaxation query constraints is proposed. This approach, similarly with the 9-intersection matrix between two sets of points presented in [1] [2] [3], proposes the representation of two symbolic graphical objects (SGO) in terms of interior, boundary, and exterior points, applied to each of the configurations between two objects. The paper distinguishes the different configurations considering the results obtained from the 9 intersections, not only by whether results are null or not null. This approach allows a more detailed similarity graph to be defined. The aim of the proposed methodology is to relax geographical query constraints, in order to obtain meaningful answers for imprecise or missing data. In this paper the polyline-polygon case is discussed in detail.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Egenhofer, M.J.: Reasoning about binary topological relations. In: Günther, O., Schek, H.-J. (eds.) SSD 1991. LNCS, vol. 525, pp. 143–160. Springer, Heidelberg (1991)
Egenhofer, M.J., Sharma, J.: Topological relations between regions in R2 and Z2*. In: Abel, D.J., Ooi, B.-C. (eds.) SSD 1993. LNCS, vol. 692, pp. 316–336. Springer, Heidelberg (1993)
Egenhofer, M.J., Franzosa, R.D.: Point-set topological spatial relations. Intern. Journal of Geographical Information Systems 5(2), 161–174 (1991)
Ferri, F., Rafanelli, M.: GeoPQL: A Geographical Pictorial Query Language That Resolves Ambiguities in Query Interpretation. In: Spaccapietra, S., Zimányi, E. (eds.) Journal on Data Semantics III. LNCS, vol. 3534, pp. 50–80. Springer, Heidelberg (2005)
Rodriguez, M.A., Egenhofer, M.J.: Comparing Geospatial Entity Classes: an Asymmetric and Content-Dependent Similarity Measure. International Journal of Geographical Information Science 18(3), 229–256 (2004)
Rodriguez, M.A., Egenhofer, M.J.: Determining Semantic Similarity among Entity Classes from Different Ontologies. IEEE Transactions on Knowledge and Data Engineering 15(2), 442–456 (2003)
Ferri, F., Formica, A., Grifoni, P., Rafanelli, M.: Evaluating Semantic Similarity Using GML in Geographic Information Systems. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM-WS 2005. LNCS, vol. 3762, pp. 1009–1019. Springer, Heidelberg (2005)
Egenhofer, M.J., Sharma, J., Mark, D.M.: A critical comparison of the 4-intersection and 9-intersection models for spatial relations: formal analysis. In: McMaster, R., Armstrong, M. (eds.) Autocarto 11 (October 1993)
Egenhofer, M.J., Mark, D.M.: Modeling conceptual neighborhoods of topological lineregion relations. Intern. Journal of Geographical Information Systems 9(5), 555–565 (1995)
Bruns, H.T., Egenhofer, M.J.: Similarity of spatial scenes. In: 7th Int. Symp. On Spatial Data Handling, Delft, The Netherlands, pp. 173–184 (1996)
Rodriguez, M.A., Egenhofer, M.J., Blaser, A.D.: Query pre-processing of topological constraints: comparing a composition-based with neighborhood-based approach. In: Hadzilacos, T., Manolopoulos, Y., Roddick, J.F., Theodoridis, Y. (eds.) SSTD 2003. LNCS, vol. 2750, pp. 362–379. Springer, Heidelberg (2003)
Dylia, F., Moratz, R.: Exploiting Qualitative Spatial Neighborhoods in the Situation Calculus. In: Freksa, C., Knauff, M., Krieg-Brückner, B., Nebel, B., Barkowsky, T. (eds.) Spatial Cognition IV. LNCS, vol. 3343, pp. 304–322. Springer, Heidelberg (2005)
Ferri, F., Grifoni, P., Rafanelli, M.: XPQL: A Pictorial Language for Querying Geographic Data. In: Galindo, F., Takizawa, M., Traunmüller, R. (eds.) DEXA 2004. LNCS, vol. 3180, pp. 925–935. Springer, Heidelberg (2004)
Ferri, F., Grifoni, P., Rafanelli, M.: Querying by Sketch Geographical Databases and Ambiguities. In: Andersen, K.V., Debenham, J., Wagner, R. (eds.) DEXA 2005. LNCS, vol. 3588, pp. 925–935. Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
D’Ulizia, A., Ferri, F., Grifoni, P., Rafanelli, M. (2006). Relaxing Constraints on GeoPQL Operators to Improve Query Answering. In: Bressan, S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2006. Lecture Notes in Computer Science, vol 4080. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11827405_71
Download citation
DOI: https://doi.org/10.1007/11827405_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37871-6
Online ISBN: 978-3-540-37872-3
eBook Packages: Computer ScienceComputer Science (R0)