Inconsistency issues in spatial databases

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3300 LNCS, Issue , 2004, Pages 237-269

  Rodríguez, Andrea ^a  

^a UNIVERSITY OF CONCEPCIÓN   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINT THEORY; OBJECT RECOGNITION; SPECIFICATIONS; DATA INTEGRATION;

INCONSISTENCY TOLERANCE; INTEGRITY CONSTRAINTS;

DATABASE SYSTEMS;

COMPOSITE OBJECTS; GEOMETRIC REPRESENTATION; INCONSISTENCY TOLERANCES; INTEGRITY CONSTRAINTS; MULTIPLE REPRESENTATION; SPATIAL DATABASE; SPATIAL RELATIONS; STATE OF THE ART;

EID: 36849036310     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Conference Paper

References (71)

1. A. Abdelmoty and C. Jones. Towards maintening consistency in spatial databases. In Proceedings of the Sixth International Conference on Information and Knowledge Management, pages 293-300, Las Vergas, USA, 1997. ACM Press.
2. D. Altman. Fuzzy set theory approaches for hadling imprecision in spatial analysis. International Journal of Geographic Information Science, 8(3):271-289, 1994.
3. M. Arenas, L. Bertossi, and J. Chomicki. Consistent query answers in inconsistent databases. In ACM Symposium on Principles of Database Systems (PODS), pages 68-79, 1999.
4. M. Arenas, L. Bertossi, and J. Chomicki. Specifying and querying database repairs using logic programs with exceptions. In International Conference on Flexible Query Answering Systems (FGAS), pages 27-41. Springer-Verlag, 2000.
5. M. Arenas, L. Bertossi, and J. Chomicki. Answer sets for consistent query answering in inconsistent databases. Theory and Practice of Logic Programming, 3(4 & 5):393-424, 2003.
6. L. Bertossi and J. Chomicki. Query answering in inconsistent databases. In J. Chimicki, G. Saake, and R. van der Meyden, editors, Logics for Emerging Applications of Databases. Springer-Verlag, 2003.
7. P. Bonnissone and R. Tong. Reasoning with uncertainty in expert systems. International Journal of Man and Machine Studies, 22:241-250, 1985.
8. K. Borges, C. Davis, and A. Laender. Integrity constraints in spatial databases. In Database Integrity: Challenges and Solutions. Ideas Group, 2002.
9. K. Borges, A. Laender, and C. Davis. Spatial integrity constraints in object oriented geographic data modeling. In C. Bauzer-Medeiros, editor, ACM International Symposium on Advances in GIS, pages 1-6. ACM Press, 1999.
10. P. Bose and H. Prade. An introduction to fuzzy set and possibility theory based approaches to the treatment of uncertainty and imprecision in datatabase management systems. In A. Motro and P. Smets, editors, Uncertainty Management in Information Systems: From Needs to Solutions, pages 285-324. Kluwer Academic Publishers, 1997.
11. T. Bruns and M. Egenhoger. Similarity of spatial scenes. In International Symposium on Spatial Data Handling SDH'96, pages 31-42, Delf, The Netherlands, 1996. Taylor and Francis.
12. P. Burrough. Natural objects with undeterminate boundaries. In A. Frank, editor, Geographic Objects with Indeterminate Boundaries GISDATA, pages 3-28. Taylor & Francis, 1996.
13. A. Chandra and D. Harel. Computable queries for relational database systems. Journal of Computer and System Sciences, 21 (2): 156-178, 1980.
14. J. Chomicki. Consistent query answering: Recent developments and future directions. In S. Jajodia and L. Strous, editors, Working Conference on Integrity and Internal Control in Information Systems, Lousanne, Switzerland, 2003. Kluwer Publishers.
15. E. Clementini and P. Di Felice. An algebraic model for spatial objects with undeterminate boundaries. In A. Frank, editor, Geographic Objects with Indeterminate Boundaries, pages 155-169, London, 1996. Taylor & Francis.
16. E. Clementini and P. Di Felice. Approximate topological relations. International Journal of Approximate Reasoning, 16:73-204, 1997.
17. E. Clementini, J. Sharma, and M. Egenhofer. Modeling topological relations: Strategies for query preprocessing. Computers and Graphics, 18(6):815-822, 1994.
18. S. Cockcroft. A taxonomy of spatial integrity constraints. GeoInformatica, 1(4):327-343, 1997.
19. S. Cockcroft. Modelling spatial data integrity constraints at the metadata level. In D. Pullar, editor, GeoComputation, Brisbane, Australia, 2001.
20. A. Cohn, B. Bennett, J. Gooday, and N. Gotts. Representing and reasoning with qualitative spatial relations about regions. In O. Stock, editor, Spatial and Temporal Reasoning, pages 97-134. Kluwer Academic Publishers, 1997.
21. G. Cohn and N. Gotts. The 'egg-yolk' representation of regions with indeterminate boundaries. In A. Frank, editor, Geographic Objects with Indeterminate Boundaries, pages 171-187, London, 1996. Taylor & Francis.
22. H. Couclelis. People manipulate objects (but cultivate fields): Beyond the rastervecter debate in gis. In A. Frank, I. Campari, and U. Formentini, editors, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space. LNCS vol. 639, pages 65-77. Springer-Verlag, 1992.
23. M. Egenhofer. Consistency revisited. GeoInformatica, 1(4):323-325, 1997.
24. M. Egenhofer, E. Clementini, and P. Di Felice. Evaluating inconsistency among multiple representations. In Spatial Data Handling, pages 901-920, Edinburg, Scotland, 1994.
25. M. Egenhofer and R. Franzosa. Point-set topological spatial relations. International Journal of Geographical Information Systems, 5(2):161-174, 1991.
26. M. Egenhofer and R. Franzosa. On the equivalence of topological relations. International Journal of Geographical Information Systems, 8(6):133-152, 1994.
27. M. Egenhofer and J. Herring. Categorizing topological spatial relations between point, line, and area objects. Technical Report Report 94-1, National Center for Geographic Information Analysis, 1994.
28. M. Egenhofer and D. Mark. Naive geography. In A. Frank and W. Kuhn, editors, Theoretical Basis for Geographic Information Systems COSIT'95, pages 1-14, Semmering, Austria, 1995. Springer-Verlag.
29. M. Egenhofer and J. Sharma. Topological consistency. In P. Bresnahan, E. Corwin, and D. Cowen, editors, Proceedings of the 5th International Symposium on Spatial Data Handling, pages 335-343, Charleston, USA, 1992. IGU Commission of GIS.
30. M. Egenhofer and J. Sharma. Assessing the consistency of complete and incomplete topological information. Geographical Systems, 1(1):47-68, 1993.
31. R. Elsmari and S. Navathe. Fundamentals of Database Systems. Addison Wesley, 3er edition edition, 2000.
32. M. Erwing and M. Schneider. Vague regions. In 5th Int. Symposium on Advances in Spatial Databases SSD97. LNCS 1262, pages 298-320. Springer-Verlag, 1997.
33. J. Finn. Use of the average mutual information index in evaluating error and consistency. International Journal of Geographic Information Science, 7(4):349-366, 1993.
34. A. Frank. Tiers of ontology and consistency constraints in geographical information systems. International Journal of Geographic Information Science, 15(7):667-678, 2001.
35. G. Gardarin, J.P. Cheiney, G. Kiernan, D. Pastre, and H. Stora. Managening complex objects in an extensible relational DBMS. In Proceedings of Very Large Data Bases, 1989.
36. F. Gody and A. Rodriguez. A quantitative description of spatial configurations. In D. Richardson and P. van Oosterom, editors, Proceedings of the 10th Symposium on Spatial Data Handling, pages 299-311. Springer, 2002.
37. R. Güting. An introduction to spatial database systems. VLDB Journal, 3:357-399, 1994.
38. R. Güting and M. Schneider. International Symposium on Spatial Databases, Lecture Notes in Computer Science Vol. 692, chapter Realms: A Foundation for Spatial Data Types in Database Systems, pages 14-35. Springer-Verlag, 1993.
39. R. Güting and M. Schneider. Realm-based spatial data types: The rose algebra. Technical Report 141-3-93, Fern Universität, Hagen, 1993.
40. R. Guüting, M. Böhlen, M. Erwing, C. Jensen, N. Lorentzos, M. Schneider, and M. Vazirgiannis. Foundation for representing and querying moving objects. ACM Transactions on Database Systems, 25(1):1-42, 2000.
41. T. Hadzilacos and N. Tryfona. A model for expressing topological constraints in geographic databases. In A. Frank, I. Campari, and U. Formentini, editors, Theories and Methods of Spatio-Temporal Reasoning in Geographic Space COSIT92, pages 252-268, Pisa, Italy, 1992. Springer-Verlag.
42. P. Kanellakis, G. Kuper, and P. Revesz. Constraint query languages. Journal of Computer and System Sciences, 51(1):26-52, 1995.
43. B. Kuipers, J. Paredaens, and J. den Busshe. On topological equivalence of spatial databases. In F. Afrati and Ph. Kolaitis, editors, 6th International Conference on Database Theory ICDT97, LNCS 1186, pages 432-446. Springer Verlag, 1997.
44. G. Kuper, L. Libkin, and J. Paredaens. Constraint Databases. Springer-Verlag, 2000.
45. R. Laurini and D. Thompson. Fundamentals ofr Spatial Information Systems. Academic Press, 1992.
46. D. Papadias and Y. Theodoridis. Spatial relations, minimum bounding rectangles and spatial data structures. International Journal of Geographical Information Science, 11(2):111-138, 1997.
47. J. Paredaens, J. Van den Bussche, and D. Van Gucht. Towards a theory of spatial databases queries. In Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, pages 128-288. ACM Press, 1994.
48. J. Paredaens and B. Kuipers. Data models and query languages for spatial databases. Data Knowledge Engineering, 25(1-2):29-53, 1998.
49. S. Parson. Current approaches to handling imperfect information in data and knowledge bases. IEEE Transactions on Knowledge and Data Engineering, 8(3):353-371, 1996.
50. D. Pfoser and C. Jensen. Capturing the uncertainty of moving-object representations. In R. Güting, D. Papdias, and F. Lochovsky, editors, Proceedings of the 6th International Symposium on the Advances in Spatial Databases, pages 111-132. Springer Verlag, 1999.
51. D. Pfoser and N. Tryfona. Capturing fuzziness and uncertainty of spatiotemporal objects. In A. Caplinskas and J. Eder, editors, 5th East-European Conference on Advances in Databases and Information Systems ADBIS01. LNCS 2151, pages 112-126, Lithuania, 2001. Springer Verlag.
52. A. Pizzaro, A. Klinger, and A. Cardenas. Specification of spatial integrity constraints in pictorical databases. Computer, 22(12):59-71, 1989.
53. L. Plümer and G. Gröger. Achieving integrity constraints in geographic information systemsd. GeoInformatica, 1(4):345-367, 1997.
54. P. Ragaux, M. Scholl, and A. Voisard. Spatial Databases: with Application in GIS. Academic Press, 2002.
55. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1990.
56. M. Schneider. Metric operations on fuzzy spatial objects in databases. In Proceedings of the 8th ACm Symposium on Geographic Information Systems, pages 21-26, Washington DC, 2000. ACM Press.
57. S. Servige, T. Ubeda, A. Puricelli, and R. Laurini. A methodology for spatial consistency improvement of geographic databases. GeoInformatica, 4:7-24, 2000.
58. S. Shekhar and S. Chawla. Spatial Databases: A Tour. Prentice Hall, 2003.
59. S. Shekhar, M. Coyle, B. Goyal, D.-R. Liu, and S. Sarkar. Data models in geographic information systems. Comm. ACM, 40(4):103-111, 1997.
60. J. Stell and M. Worboys. Stratified map spaces. In T. Poiker and N. Chrisman, editors, Spatial Data Handling, pages 180-189, British Columbia, Canada, 1998. Taylor & Francis.
61. O. Stock. Spatial and Temporal Reasoning. Kluwer Acaddemic Publishers, 1997.
62. M. Stonebraker and L.A. Rowe. The design of POSTGRES. In Proceedings of ACM SIGARCT-SIGMOD, pages 340-355, 1986.
63. N. Tryfona and M. Egenhofer. Consistency among parts and aggregates: A computational model. Transactions on GIS, 1(3):189-206, 1997.
64. E. Usery. A conceptual framwork and fuzzy set implementation for geographic features. In A. Frank, editor, Geographic Objects with Undeterminate Boundaries GISDATA, pages 71-85. Taylor & Francis, 1996.
65. A. Voisard and B. David. A database pespective on geospatial data modeling. IEEE Transactions on Knowledge and Data Engineering, 14(2):226-246, 2002.
66. M. Worboys. A geometric model for planar geographical objects. International Journal of Geographical Information Systems, 6(5):353-372, 1992.
67. M. Worboys. Computation with imprecise geographic data. Journal of Computers, Environment and Urvan Systems, 22:85-106, 1998.
68. M. Worboys. Imprecision in finite resolution spatial data. GeoInformatica, 2:257-280, 1998.
69. M. Worboys and E. Clementini. Integration of imperfect spatial information. Journal of Visual Languages and Computing, 12:61-80, 2001.
70. L. Zadeh. Fuzzy sets. Information and Control, 8:338-358, 1965.
71. F. Zhan. Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries. Soft Computing, 2:28-34, 1988.