VASA: An algebra for vague spatial data in databases

Information Systems

Volumn 35, Issue 1, 2010, Pages 111-138

  Pauly, Alejandro ^a   Schneider, Markus ^a  

^a University of Florida   (United States)

Author keywords

Binary constraint networks; Characterization predicates; Executable specifications; Vague spatial data types; Vague topological predicates

Indexed keywords

ATTRIBUTE DATA; BINARY CONSTRAINT NETWORKS; DATA MODELS; DATA TYPE; DATABASE SCHEMAS; EXECUTABLE SPECIFICATIONS; FORMAL FRAMEWORK; GEOGRAPHICAL INFORMATION SYSTEM; LIKE QUERIES; PROTOTYPE IMPLEMENTATIONS; SPATIAL CONCEPTS; SPATIAL DATA; SPATIAL DATABASE SYSTEMS; SPATIAL MODELS; SPATIAL OPERATIONS; TOPOLOGICAL PREDICATE; VAGUE REGIONS; VAGUE SPATIAL DATA TYPES; VAGUE TOPOLOGICAL PREDICATES;

ALGEBRA; GEOGRAPHIC INFORMATION SYSTEMS; QUERY LANGUAGES; SOFTWARE PROTOTYPING; SPECIFICATIONS;

FORMAL LOGIC;

EID: 70349845768     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2009.05.003     Document Type: Article

References (48)

1. Altman D. Fuzzy set theoretic approaches for handling imprecision in spatial analysis. International Journal of Geographical Information Systems 8 3 (1994) 271-289
2. Blakemore M. Generalization and error in spatial databases. Cartographica 21 (1984)
3. P.A. Burrough, Natural objects with indeterminate boundaries, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, London, 1996, pp. 3-28.
4. P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, London, 1996.
5. Clementini E., and Di Felice P. A model for representing topological relationships between complex geometric features in spatial databases. Information Sciences 90 1-4 (1996) 121-136
6. E. Clementini, P. Di Felice, An algebraic model for spatial objects with indeterminate boundaries, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, London, 1996, pp. 153-169.
7. Clementini E., and Di Felice P. A spatial model for complex objects with a broad boundary supporting queries on uncertain data. Data & Knowledge Engineering 37 (2001) 285-305
8. A.G. Cohn, N.M. Gotts, The 'egg-yolk' representation of regions with indeterminate boundaries, in: P.A. Burrough, A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, London, 1996, pp. 171-187.
9. Dilo A., de By R.D., and Stein A. A system of types and operators for handling vague spatial objects. International Journal of Geographical Information Science 21 4 (2007) 397-426
10. M.J. Egenhofer, Reasoning about binary topological relations, in: Second International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 525, Springer, Berlin, 1991, pp. 143-160.
11. Egenhofer M.J. Spatial SQL: a query and presentation language. IEEE Transactions on Knowledge and Data Engineering 6 1 (1994) 86-94
12. Egenhofer M.J., and Franzosa R.D. Point-set topological spatial relations. International Journal of Geographical Information Systems 5 2 (1991) 161-174
13. M.J. Egenhofer, J. Herring, Categorizing binary topological relations between regions, lines, and points in geographic databases, Technical Report 90-12, National Center for Geographic Information and Analysis, University of California, Santa Barbara, 1990.
14. M. Erwig, M. Schneider, Vague Regions, in: Fifth International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 1262, Springer, Berlin, 1997, pp. 298-320.
15. ESRI Spatial Database Engine (SDE), Environmental Systems Research Institute, Inc., 1995.
16. Finn J.T. Use of the average mutual information index in evaluating classification error and consistency. International Journal of Geographical Information Systems 7 4 (1993) 349-366
17. R.H. Güting, Geo-relational algebra: a model and query language for geometric database systems, in: International Conference on Extending Database Technology, 1988, pp. 506-527.
18. Güting R.H., and Schneider M. Realm-based spatial data types: the ROSE algebra. VLDB Journal 4 (1995) 100-143
19. IBM, Informix geodetic datablade module: user's guide, 2002.
20. IBM, DB2 spatial extender and geodetic data management feature-user's guide and reference, 2006.
21. International Standard Organization, ISO 19107: geographic information-spatial schema, 2003.
22. Kollias V.J., and Voliotis A. Fuzzy reasoning in the development of geographical information systems. International Journal of Geographical Information Systems 5 2 (1991) 209-223
23. P. Lagacherie, P. Andrieux, R. Bouzigues, Fuzziness and uncertainty of soil boundaries: from reality to coding in GIS, in: P.A. Burrough A.U. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, London, 1996, pp. 275-286.
24. Mackworth A. Consistency in networks of relations. Artificial Intelligence 8 (1977) 99-118
25. R. Maddux, Some algebras and algorithms for reasoning about time and space, Technical Report, Department of Mathematics, Iowa State University, 1990.
26. Montanari U. Network of constraints: fundamental properties and applications to picture processing. Information Sciences 7 (1974) 95-132
27. Moore R.E. Interval Analysis (1966), Prentice-Hall, Englewood Cliffs, NJ
28. Open Geospatial Consortium Incorporation, OpenGIS implementation specification for geographic information-simple feature access-part 1: common architecture, 2006.
29. Oracle Corporation, Oracle spatial user's guide and reference 10g release 2, 2005.
30. Orenstein J.A., and Manola F.A. PROBE spatial data modeling and query processing in an image database application. IEEE Transactions on Software Engineering 14 (1988) 611-629
31. A. Pauly, M. Schneider, Vague spatial data types, set operations, and predicates, in: Eighth East-European Conference on Advances in Databases and Information Systems, 2004, pp. 379-392.
32. A. Pauly, M. Schneider, Identifying topological predicates for vague spatial objects, in: 20th ACM Symposium on Applied Computing, 2005, pp. 587-591.
33. A. Pauly, M. Schneider, Topological predicates between vague spatial objects, in: Ninth International Symposium on Spatial and Temporal Databases, 2005, pp. 418-432.
34. A. Pauly, M. Schneider, Topological reasoning for identifying a complete set of topological predicates between vague spatial objects, in: 19th Florida Artificial Intelligence Research Society Conference, 2006, pp. 731-736.
35. PostGIS, PostGIS 1.3.5 manual, 2009.
36. Praing R., and Schneider M. Efficient implementation techniques for topological predicates on complex spatial objects. GeoInformatica 12 3 (2008) 313-356
37. M. Schneider, Modelling spatial objects with undetermined boundaries using the realm/ROSE approach, in: P.A. Burrough, U.A. Frank (Eds.), Geographic Objects with Indeterminate Boundaries, GISDATA Series, vol. 2, Taylor & Francis, London, 1996, pp. 141-152.
38. M. Schneider, Spatial Data Types for Database Systems-Finite Resolution Geometry for Geographic Information Systems, Lecture Notes in Computer Science, vol. 1288, Springer, Berlin, Heidelberg, 1997.
39. M. Schneider, Uncertainty management for spatial data in databases: fuzzy spatial data types, in: Sixth International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 1651, Springer, Berlin, 1999, pp. 330-351.
40. Schneider M., and Behr T. Topological relationships between complex spatial objects. ACM Transactions on Database Systems 31 1 (2006) 39-81
41. R. Shibasaki, A Framework for Handling Geometric Data with Positional Uncertainty in a GIS Environment, GIS: Technology and Applications, World Scientific, Singapore, 1993, pp. 21-35.
42. Tarski A. On the calculus of relations. Journal of Symbolic Logic 6 3 (1941) 73-89
43. Vivid Solutions, JTS topology suite: technical specifications, 2003.
44. Wang F., and Hall G.B. Fuzzy representation of geographical boundaries in GIS. International Journal of Geographical Information Systems 10 5 (1996) 573-590
45. Wang F., Hall G.B., and Subaryono. Fuzzy information representation and processing in conventional GIS software: database design and application. International Journal of Geographical Information Systems 4 3 (1990) 261-283
46. Worboys M. Computation with imprecise geospatial data, computational. Environmental and Urban Systems 22 2 (1998) 85-106
47. M.F. Worboys, P. Bofakos, A canonical model for a class of areal spatial objects, in: Third International Symposium on Advances in Spatial Databases, Lecture Notes in Computer Science, vol. 692, Springer, Berlin, 1993, pp. 36-52.
48. D. Zinn, J. Bosch, M. Gertz, Modeling and querying vague spatial objects using shapelets, in: International Conference on Very Large Data Bases, 2007, pp. 567-578.