Advertisement

Querying Vague Spatial Information in Geographic Data Warehouses

  • Thiago Luís Lopes SiqueiraEmail author
  • Rodrigo Costa Mateus
  • Ricardo Rodrigues Ciferri
  • Valéria Cesário Times
  • Cristina Dutra Aguiar de Ciferri
Chapter
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC, volume 1)

Abstract

Non-redundant geographic data warehouse (GDW) schemas have been recognized as an essential issue in the GDW design. However, little attention has been devoted to the study of how the handling of vague spatial data affects query performance and storage requirements in GDW. In this paper we investigate the query processing performance over nonredundant GDW schemas that are based on different spatial representation approaches for handling spatial data uncertainty. Further, we analyze the indexing issue, aiming at improving query performance on a nonredundant GDW with vague spatial data. We concluded that the adaptation of an existing index for GDW aiming at handling uncertain spatial data does not satisfy completely the performance requirements. Therefore, there is a need for new index structures for processing vague objects in GDW.

Keywords

Query Processing Range Query Spatial Object Query Performance Query Window 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ciferri, C. D., Ciferri, R. R., Forlani, D. T., Traina, A. J., and Souza, F. F. (2007). Horizontal Fragmentation as a Technique to Improve the Performance of Drill-down and Roll-up Queries. ACM SAC (pp. 494–499).Google Scholar
  2. Cobb, M.A., Petry, F.E., Shaw, K.B. (2000). Fuzzy spatial relationship refinements based on minimum bounding rectangles variations. Fuzzy Sets and Systems,v.113 (1), 111–120.Google Scholar
  3. Cohn, A. G., and Gotts, N. M. (1996). The Egg-yolk Representation of Regions with Indeterminate Boundaries. In: P. A. Burrough, and A. U. Frank, Geographic Objects with Indeterminate Boundaries - GISDATA 2 (pp. 171–187).Google Scholar
  4. David, P., Somodevilla, M. J., and Pineda, I. H. (2007). Fuzzy Spatial Data Warehouse: A Multidimensional Model. 8th Mexican International Conference on Current Trends in Computer Science (pp. 3–9).Google Scholar
  5. Dilo, A., By, R.A., Stein, A. (2007). A system of types and operators for handling vague spatial objects. IJGIS 21(4), 397–426.Google Scholar
  6. Egenhofer, M. J., and Franzosa, R. D. (1991). Point-set Topological Spatial Relations. IJGIS, (5), 161–174.Google Scholar
  7. Fasel, D., and Shahzad, K. (2010). A DataWarehouse Model for Integrating Fuzzy Concepts in Meta Table Structures. 17th IEEE International Conference and Workshops on Engineering of Computer Based Systems, (pp. 100–109).Google Scholar
  8. Ferreira, A. C., Campos, M. L., and Tanaka, A. (2001). An Architecture for Spatial and Dimensional Analysis Integration. World Multiconference on Systemics, Cibernetics and Informatics. Volume XIV - Computer Science and Engineering. Part II.Google Scholar
  9. Freundschuh, S. M. (1992). Is There a Relationship between Spatial Cognition and Environmental Patterns? International Conference GIS (pp. 288–304). Pisa, Italy: Springer-Verlag.Google Scholar
  10. Furtado, P. (2004). Experimental Evidence on Partitioning in Parallel Data Warehouses. 7th ACM DOLAP, (pp. 23–30).Google Scholar
  11. Kalashnikov, D., Ma, Y., Mehrotra, S., Hariharan, R. (2006). Index for fast retrieval of uncertain spatial point data. In: ACM GIS 2006, Arlington, USA, pp. 195–202.Google Scholar
  12. Kimball, R. and Ross, M. (2002) The Data Warehouse Toolkit. Wiley, 2nd ed. Li, R., Bhanu, B., Ravishankar, C., Kurth, M., and Ni, J. (2007). Uncertain Spatial Data Handling: Modeling, Indexing and Query. Computers and Geosciences, (33), 42–61.Google Scholar
  13. Malinowski, E., and Zimányi, E. (2008). Advanced Data Warehouse Design: From Conventional to Spatial and Temporal. (Data-Centric Systems and Applications): Springer Publishing Company, Inc.Google Scholar
  14. Mark, D. M., and Egenhofer, M. J. (1994). Modeling Spatial Relations between Lines and Regions: Combining Formal Mathematical Models and Human Subject Testing. Cartography and Geographic Information Systems, 21(3), 195–212.Google Scholar
  15. Mateus, R. C., Times, V. C., Siqueira, T. L., Ciferri, R. R., and Ciferri, C. D. (2010). How Does the Spatial Data Redundancy Affect Query Performance in Geographic Data Warehouses?. JIDM, v. 1, pp. 519–534, 2010.Google Scholar
  16. O'Neil, P., Graefe, G. (1995) “Multi-table joins through bitmapped join indices,” In: ACM SIGMOD Record, v.24, n.3, pp. 8–11.CrossRefGoogle Scholar
  17. O’Neil, P., O’Neil, E., Chen, X., and Revilak, S. (2009). The Star Schema Benchmark and Augmented Fact Table Indexing. TPCTC’2009, pp. 237–252.Google Scholar
  18. Oman, C. (1996). GIS and the Channel Tunnel Rail Link. Institution of Civil Engineers, Geographic Information Systems, (pp. 19–22).Google Scholar
  19. Petry, F.E., Ladner, R. and Somodevilla, M. (2007). Indexing implementation for vague spatial regions with R-trees and Grid Files. A. Morris and S. Kokhan (Eds.) Geographic Uncertainty in Environmental Security. Springer, pp.187-199.Google Scholar
  20. Randell, D. A., and Cohn, A. G. (1989). Modelling Topological and Metrical Properties in Physical Processes. In: H. Levesque, R. Brachmann, and R. Reiter, Principles of Knowledge Representation and Reasoning. pp. 55–66.Google Scholar
  21. Randell, D. A., Cui, Z., and Cohn, A. G. (1992). A Spatial Logic based on Regions and Connection. 3rd International Conference on Principles of Knowledge Representation and Reasoning.Google Scholar
  22. Rao, F., Zhang, L., Yu, X., Li, Y. and Chen, Y. (2003) Spatial hierarchy and OLAPfavored search in spatial data warehouse. 6th ACM DOLAP, pp. 48–55.Google Scholar
  23. Sapir, L., Shmilovici, A., and Rokach, L. (2008). A Methodology for the Design of a Fuzzy Data Warehouse. 4th International IEEE Conference on Intelligent Systems, pp. 2–14 - 2–21.Google Scholar
  24. Sharma, J., Flewelling, D. M., and Egenhofer, M. J. (1994). A Qualitative Spatial Reasoner. 6th International Symposium on Spatial Data Handling, (pp. 665–681). Edinburgh, Scotland.Google Scholar
  25. Siqueira, T. L., Ciferri, R. R., Times, V. C., and Ciferri, C. D. (2009). The Impact of Spatial Data Redundancy on SOLAP Query Performance. JBCS, 15 (2), 19–34.Google Scholar
  26. Somodevilla, M. and Petry, F.E. (2004). Indexing Mechanisms to Query FMBRs. NAFIPS’2004, pp. 198–202.Google Scholar
  27. Times, V. C., Fidalgo, R. N., Fonseca, R., Silva, J., and Oliveira, A. G. (2008). A Metamodel for the Specification of Geographical Data warehouses. Annals of Information Systems, (5), 93–114.Google Scholar
  28. Yuen, S., Tao, Y, Xiao, X., Pei, J. (2010) Superseding Nearest Neighbor Search on Uncertain Spatial Databases. IEEE TKDE, v. 22, n. 7, pp. 1041–1055.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Thiago Luís Lopes Siqueira
    • 1
    • 2
    Email author
  • Rodrigo Costa Mateus
    • 3
  • Ricardo Rodrigues Ciferri
    • 2
  • Valéria Cesário Times
    • 3
  • Cristina Dutra Aguiar de Ciferri
    • 4
  1. 1.São Paulo Federal Institute of Education, Science and TechnologyIFSPSão CarlosBrazil
  2. 2.Computer Science DepartmentFederal University of São Carlos, UFSCarSão CarlosBrazil
  3. 3.Informatics CenterFederal University of Pernambuco, UFPERecifeBrazil
  4. 4.Computer Science DepartmentUniversity of São Paulo at São Carlos, USPSão CarlosBrazil

Personalised recommendations