Abstract
Spatial database systems built on top of distributed and heterogeneous spatial information sources such as conventional spatial databases underlying Geographical Information Systems (GIS), spatial data files and spatial information acquired or inferred from the Web, suffer from data integration and topological consistency problems. These issues make the globally-integrated spatial database incomplete, so that effectively and efficiently answering range queries over such databases represents a leading challenge for spatial database systems research. Inspired by these motivations, in this paper we propose \(\mathcal{I}\)-SQE (Spatial Query Engine for \(\mathcal{I}\) ncomplete information), an innovative query engine for answering range queries over incomplete spatial databases via meaningfully integrating geometrical information and topological reasoning. \(\mathcal{I}\)-SQE finally allows us to enhance the quality and the expressive power of retrieved answers by meaningfully taking advantages from the amenity of representing spatial database objects via both the geometrical and the topological level.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Open Geospatial Consortium, http://www.opengeospatial.org
World Wide Web Consortium - SOAP, http://www.w3.org/TR/soap/
Belussi, A., Bertino, E., Catania, B.: A Reference Framework for Integrating Multiple Representations of Geographical Maps. In: ACM GIS, pp. 33–40 (2003)
Belussi, A., Catania, B., Podestà, P.: Towards Topological Consistency and Similarity of Multiresolution Geographical Maps. In: ACM GIS, pp. 220–229 (2005)
Butenuth, M., von Gosseln, G., Tiedge, M., Heipke, C., Lipeck, U., Sester, M.: Integration of Heterogeneous Geospatial Data in a Federated Database. International Journal of Photogrammetry and Remote Sensing 62(5), 328–346 (2007)
Calì, A., Lembo, D., Rosati, R.: Query Rewriting and Answering under Constraints in Data Integration Systems. In: IJCAI, pp. 16–21 (2003)
Dehak, S.M.R., Bloch, I., Maitre, H.: Spatial Reasoning with Incomplete Information on Relative Positioning. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(9), 1473–1484 (2005)
Egenhofer, M.J.: Reasoning about Binary Topological Relations. In: SSD, pp. 143–160 (1991)
Essid, M., Boucelma, O., Colonna, F.-M., Lassoued, Y.: Query Processing in a Geographic Mediation System. In: ACM GIS, pp. 101–108 (2004)
Ives, Z.G., Florescu, D., Friedman, M., Levy, A., Weld, D.S.: An Adaptive Query Execution System for Data Integration. In: ACM SIGMOD, pp. 299–310 (1999)
Lin, P.L., Tan, W.H.: An Efficient Method for the Retrieval of Objects by Topological Relations in Spatial Database Systems. Information Processing and Management 39(4), 543–559 (2003)
Lin, X., Liu, Q., Yuan, Y., Zhou, X., Lu, H.: Summarizing Level-two Topological Relations in Large Spatial Datasets. ACM Transactions on Database Systems 31(2), 584–630 (2006)
Ma, X., Pan, Q., Li, M.: Integration and Share of Spatial Data Based on Web Service. In: IEEE PDCAT, pp. 328–332 (2005)
Majkic, Z.: Plausible Query-Answering Inference in Data Integration. In: FLAIRS, pp. 753–758 (2005)
Papadias, D., Sellis, T., Theodoridis, Y., Egenhofer, M.J.: Topological Relations in the World of Minimum Bounding Rectangles: a Study with R-trees. In: ACM SIGMOD, pp. 92–103 (1995)
Rodríguez, M.A., Egenhofer, M.J., Blaser, A.D.: Query Pre-processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach. In: SSTD, pp. 362–379 (2003)
Schockaert, S., Smart, P.D., Abdelmoty, A.I., Jones, C.B.: Mining Topological Relations from the Web. In: IEEE FlexDBIST, pp. 652–656 (2008)
Sheeren, D., Mustière, S., Zucker, J.-D.: How to integrate heterogeneous spatial databases in a consistent way? In: Benczúr, A.A., Demetrovics, J., Gottlob, G. (eds.) ADBIS 2004. LNCS, vol. 3255, pp. 364–378. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cuzzocrea, A., Nucita, A. (2009). \(\mathcal{I}\)-SQE: A Query Engine for Answering Range Queries over Incomplete Spatial Databases. In: Velásquez, J.D., Ríos, S.A., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based and Intelligent Information and Engineering Systems. KES 2009. Lecture Notes in Computer Science(), vol 5712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04592-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-04592-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04591-2
Online ISBN: 978-3-642-04592-9
eBook Packages: Computer ScienceComputer Science (R0)