Supporting user-defined granularities in a spatiotemporal conceptual model

Annals of Mathematics and Artificial Intelligence

Volumn 36, Issue 1-2, 2002, Pages 195-232

  Khatri, Vijay ^a   Ram, Sudha ^a   Snodgrass, Richard T ^b   O'Brien, Grady M ^c  

^a UNIVERSITY OF ARIZONA   (United States)

^b University of Arizona   (United States)

^c U S GEOLOGICAL SURVEY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0036086760     PISSN: 10122443     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1015868307494     Document Type: Conference Paper

References (64)

1. G. Albaredes, A new approach: user oriented GIS, in: Proceedings of European Conference and Exhibition on Geographic Information Systems, EGIS '92, Munich (1992) pp. 830-837.
2. C. Batini, S. Ceri and S.B. Navathe, Conceptual Database Design: An Entity-Relationship Approach (Benjamin/Cummings Redwood City, CA, 1992).
3. M. Bertolotto, L.D. Floriani and P. Marzano, A unifying framework for multilevel description of spatial data, in: Spatial Information Theory: A Theoretical Basis for GIS, International Conference (COSIT 1995), Semmering, Austria (1995).
4. C. Bettini, C.E. Dyreson, W.S. Evans, R.T. Snodgrass and X.S. Wang, A glossary of time granularity concepts, in: Temporal Databases: Research and Practice, eds. O. Etzion, S. Jajodia and S. Sripada (Springer, Berlin, 1998) pp. 406-413.
5. C. Bettini, S. Jajodia and S.X. Wang, Time Granularities in Databases, Data Mining and Temporal Reasoning (Springer, Berlin, 2000).
6. C. Bettini and R.D. Sibi, Symbolic representation of user-defined time granularities, in: 6th International Workshop on Temporal Representation and Reasoning (TIME 1999), Orlando, Florida (1999) pp. 17-28.
7. C. Bettini, X.S. Wang and S. Jajodia, Mining temporal relationships with multiple granularities in time sequences, Data Engineering Bulletin 21(1) (1998) 32-38.
8. M. Boman, J.A.J. Bubenko, P. Johannesson and B. Wangler, Conceptual Modelling (Prentice-Hall, New York, 1997).
9. P.A. Burrough and A.U. Frank, Concepts and paradigms in spatial information: are current geographical information systems truly generic?, International Journal of Geographic Information Systems 9(2) (1995) 101-116.
10. P.P. Chen, The entity-relationship model - toward a unified view of data, ACM Transactions of Data-base Systems 1(1) (1976) 9-36.
11. C. Combi, Representing absolute time expressions with vagueness, indeterminacy, and different granularities, in: Workshop on Spatial and Temporal Granularity, Austin, Texas (2000) pp. 17-24.
12. H. Couclelis, Towards an operation typology of geographic entities with ill-defined boundaries, in: Geographic Objects with Indeterminate Boundaries, eds. P.A. Burrough and A.U. Frank (Taylor and Francis, Bristol, PA, 1996) pp. 45-55.
13. F.A. D'Agnese, C.C. Faunt, A.K. Turner and M.C. Hill, Hydrogeologic evaluation and numerical simulation of the Death Valley Regional ground-water flow system, Nevada and California, U.S. Geological Survey Water Resources 96-4300 (1997).
14. B. David, M.V.D. Herrewegen and F. Salge, Conceptual models for geometry and quality of geographic information, in: Geographic Objects with Indeterminate Boundaries, eds. P.A. Burrough and A. Frank (Taylor & Francis, Bristol, PA, 1996) p. 352.
15. C.E. Dyreson, W.S. Evans, H. Lin and R.T. Snodgrass, Efficiently supporting temporal granularities, IEEE Transactions on Knowledge and Data Engineering 12(4) (2000) 568-587.
16. C.E. Dyreson and R.T. Snodgrass, Supporting valid-time indeterminacy, ACM Transactions on Database Systems 23(1) (1998) 1-57.
17. R. Elmasri and S.B. Navathe, Fundamentals of Database Systems, 2nd ed. (Benjamin/Cummings, Redwood City, CA, 1994).
18. L.D. Floriani, E. Puppo and P. Magillo, A formal approach to multiresolution modeling, in: Geometric Modeling: Theory and Practice, eds. W. Strasser, R. Klein and R. Rau (Springer, Berlin, 1997) pp. 302-323.
19. H. Gregersen and C. Jensen, Conceptual modeling of time-varying information, TimeCenter Technical Report TR-35, September 10 (1998).
20. L.H. Hermosilla, A unified approach for developing a temporal GIS with database and reasoning capabilities, in: Proceedings of the Fifth European Conference and Exhibition on Geographic Information Systems, ECIS '94 (1994) pp. 122-131.
21. J.R. Herring, The mathematical modeling of spatial and non-spatial information in geographic information systems, in: Proceedings of the NATO Advanced Study Institute on Cognitive and Linguistic Aspects of Geographic Space, Las Navas del Marques, Spain (1990).
22. R. Hull and R. King, Semantic database modeling: survey, applications, and research issues, ACM Computing Surveys (1987) 210-260.
23. A.F. Hutchings and S.T. Knox, Creating products - customers demand, Communications of the ACM 38(5) (1995) 72-80.
24. C.S. Jensen, C.E. Dyreson, M. Bohlen, J. Clifford, R. Elmasri, S.K. Gadia, F. Grandi, P. Hayes, S. Jajodia, W. Kafer, N. Kline, N. Lorentzos, Y. Mitsopoulos, A. Montanari, D. Nonen, E. Peresi, B. Pernici, J.F. Roddick, N.L. Sarda, M.R. Scalas, A. Segev, R.T. Snodgrass, M.D. Soo, A. Tansel, R. Tiberio and G. Wiederhold, A consensus glossary of temporal database concepts - February 1998 version, in: Temporal Databases: Research and Practice, eds. O. Etzion, S. Jajodia and S. Sripada (Springer, New York, 1998).
25. C.S. Jensen and R.T. Snodgrass, Semantics of time-varying information, Information Systems 21(4) (1996) 311-352.
26. V. Khatri, S. Ram and R.T. Snodgrass, ST-USM: bridging the semantic gap with a spatio-temporal conceptual model, TimeCenter Technical Report TR-64 (2001).
27. R. Kimball, The Data Warehouse Toolkit: practical Techniques for Building Dimensional Data Warehouses (Wiley, New York, 1996).
28. L. Kleinrock, Queueing Systems Theory (Wiley, New York, 1975).
29. B. Kuipers, Modeling spatial knowledge, Cognitive Science 2 (1978) 129-153.
30. R. Laurini and D. Thompson, Fundamentals of Spatial Information Systems (Academic Press, London, 1992).
31. J. Lipski, On semantic issues connected with incomplete information databases, ACM Transactions of Database Systems 4(3) (1979) 262-296.
32. D.M. Mark and A.U. Frank, Experiential and formal models of geographic space, Environment and Planning 23(1) (1996) 3-24.
33. C.B. Medeiros, M.-J. Bellosta and G. Jomier, Managing multiple representations of georeferenced elements, in: Seventh International Workshop on Database and Expert Systems Applications, DEXA 1996, Zurich, Switzerland (1996) pp. 364-370.
34. D. Montello, Scale and multiple psychologies of space, in: Spatial Information Theory: a Theoretical Basis for GIS, eds. A. Frank and I. Campari, Lecture Notes in Computer Science, Vol. 716 (Springer, New York, 1993) pp. 312-321.
35. J. Nunes, Geographic space as a set of concrete geographical entities, in: Proceedings of the NATO Advanced Study Institute on Cognitive and Linguistic Aspects of Geographic Space, Las Navas del Marques, Spain (1990).
36. Oracle, Coordinate Systems User's Guide, Release 8.1.6 April 28 (Oracle, 2000).
37. J. Peckham and F. Maryanski, Semantic data models, ACM Computing Surveys 20(3) (1988) 153-189.
38. POSC, Epicentre usage guide, POSC (1998), available at http://www.posc.org/Epicentre.2_2/DataModel/ExamplesofUsage/eu_cs.html.
39. E. Puppo and G. Dettori, Towards a formal model for multiresolution spatial maps, in: Fourth International Symposium on Advances in Spatial Databases (SSD 1995), Portland, ME (1995) pp. 154-169.
40. S. Ram, Intelligent database design using the unifying semantic model, Information and Management 29(4) (1995) 191-206.
41. S. Ram, R.T. Snodgrass, V. Khatri and Y. Hwang, DISTIL: a design support environment for conceptual modeling of spatio-temporal requirements, in: Proceedings of the 20th International Conference on Conceptual Modeling (ER2001), Yokohama, Japan (2001) pp. 70-83.
42. C.V. Ramamoorthy, A. Prakash, W. Tsai and Y. Usuda, Software engineering: problems and perspectives, Computer 17(10) (1984) 191-209.
43. P. Rigaux and M. Scholl, Multiple representation modelling and querying, in: International Workshop on Geographic Information Systems (IGIS 1994), Ascona, Switzerland (1994) pp. 59-69.
44. J.F. Roddick, A survey of schema versioning issues for database systems, Information and Software Technology 37(7) (1995) 383-393.
45. J.F. Roddick and R.T. Snodgrass, Schema Versioning, in: The TSQL2 Temporal Query Language, ed. R.T. Snodgrass (Kluwer Academic, Boston, 1995) pp. 427-449.
46. R.D. Sack, Conceptions of Space in Social Thought: A Geographic Perspective (University of Minnesota Press, Minneapolis, MN, 1980).
47. A. Silbershatz, H. Korth and S. Sudarshan, Database System Concepts, 3rd edn. (WCB/McGraw-Hill, New York, 1997).
48. D.F. Sinton, The inherent structure of information as a constraint to analysis: mapped thematic data as a case study, in: Harvard Papers on GIS, Vol. 7 (1978) 1-17.
49. R.T. Snodgrass, Developing Time-Oriented Database Applications in SQL, Morgan Kaufmann Series in Data Management Systems (Morgan Kaufmann, San Francisco, CA, 1999).
50. R.T. Snodgrass and I. Ahn, Temporal databases, IEEE Computer 19(9) (1986) 35-42.
51. J.P. Snyder, Map Projections Used by the US Geological Survey, 2nd edn. (1982).
52. S. Spaccapietra, C. Parent and E. Zimányi, Modeling time from a Conceptual Perspective, in: Proceedings of the 1998 ACM CIKM International Conference on Information and Knowledge Management, Bethesda, Maryland (1998) pp. 432-440.
53. S.A. Starks, V. Kreinovich and A. Meystel, Multi-resolution data processing: it is necessary, it is possible, it is fundamental, in: Proceedings of the International Conference on Intelligent Systems and Semiotics (ISAS'97), Gaithersburg, MD (1997) pp. 145-150.
54. J.G. Stell, The representation of discrete multi-resolution spatial knowledge, in: Proceedings of Seventh International Conference on Principles of Knowledge Representation and Reasoning (KR2000), Breckenridge, Colorado (2000) pp. 38-49.
55. J.G. Stell and M.F. Worboys, Stratified map spaces: a formal basis for multi-resolution spatial databases, in: Proceedings 8th International Symposium on Spatial Data Handling (SDH 1998) (1998) pp. 180-189.
56. J.G. Stell and M.F. Worboys, Generalizing graphs using amalgamation and selection, in: Sixth International Symposium on Advances in Spatial Databases (SSD'99) (1999) pp. 19-32.
57. V.J. Tsotras, C.S. Jensen and R.T. Snodgrass, An extensible notation for spatiotemporal index queries, SIGMOD Record 27(1) (1998) 47-53.
58. M. Uschold and M. Gruninger, Ontologies: principles, methods and applications, Knowledge Engineering Review 11(2) (1996) 93-136.
59. J.W. van Roessel, Design of a spatial data structure using the relational normal form, International Journal of Geographical Information Systems 1(1) (1987) 33-50.
60. X.S. Wang, C. Bettini, A. Brodsky and S. Jajodia, Logical design for temporal databases with multiple granularities, ACM Transactions on Database Systems 22(2) (1997) 115-170.
61. X.S. Wang, S. Jajodia and V.S. Subrahmanian, Temporal modules: an approach toward federated temporal databases, Information Sciences 82(1-2) (1995) 103-128.
62. M.F. Worboys, Computation with imprecise geospatial data, Computer, Environment and Urban Systems 22(2) (1998) 85-106.
63. M.F. Worboys, Imprecision in finite resolution spatial data, GeoInformatica 2(3) (1998) 257-279.
64. C. Zaniolo, S. Ceri, C. Faloutsos, R.T. Snodgrass, R. Zicari and V.S. Subrahmanian, Advanced Database Systems (Morgan Kaufmann, San Mateo, CA, 1997).