On augmenting database design-support environments to capture the geo-spatio-temporal data semantics

A database design-support environment supports a data analyst in eliciting, articulating, specifying and validating data-related requirements. Extant design-support environments--based on conventional conceptual models--do not adequately support applications that need to organize data based on time (e.g., accounting, portfolio management, personnel management) and/or space (e.g., facility management, transportation, logistics). For geo-spatio-temporal applications, it is left to database designers to discover, design and implement--on an ad-hoc basis--the temporal and geospatial concepts that they need to represent the miniworld. To elicit the geo-spatio-temporal data semantics, we characterize guiding principles for augmenting the conventional conceptual database design approach, present our annotation-based approach, and illustrate how our proposed approach can be instantiated via a proof-of-concept prototype. Via a proof-of-concept database design-support environment, we exemplify our annotation-based approach, and show how segregating "what" from "when/where" via annotations satisfies ontologic- and cognition-based requirements, dovetails with existing database design methodologies, results in upward-compatible conceptual as well as XML schemas, and provides a straightforward mechanism to extend extant design-support environments.

[1]  Ramez Elmasri,et al.  A temporal model and query language for ER databases , 1990, [1990] Proceedings. Sixth International Conference on Data Engineering.

[2]  Zenon Kulpa,et al.  DIAGRAMMATIC REPRESENTATION AND REASONING , 1994 .

[3]  Wolfgang Klein,et al.  Time in language , 1994 .

[4]  Amit P. Sheth,et al.  Data Semantics: What, Where, and How? , 1995 .

[5]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach , 1982 .

[6]  Christophe Claramunt,et al.  Managing Time in GIS: An Event-Oriented Approach , 1995, Temporal Databases.

[7]  Stefano Spaccapietra,et al.  TERC+ : a temporal conceptual model , 1997 .

[8]  Christian S. Jensen,et al.  Semantics of Time-Varying Attributes and their Use for Temporal Database Design , 1995, OOER.

[9]  Ron Weber,et al.  Research Commentary: Information Systems and Conceptual Modeling - A Research Agenda , 2002, Inf. Syst. Res..

[10]  G. A. Miller THE PSYCHOLOGICAL REVIEW THE MAGICAL NUMBER SEVEN, PLUS OR MINUS TWO: SOME LIMITS ON OUR CAPACITY FOR PROCESSING INFORMATION 1 , 1956 .

[11]  Richard T. Snodgrass,et al.  Supporting User-Defined Granularities in a Spatiotemporal Conceptual Model , 2002, Annals of Mathematics and Artificial Intelligence.

[12]  Donna Peuquet,et al.  A conceptual framework for incorporating cognitive principles into geographical database representation , 2000, Int. J. Geogr. Inf. Sci..

[13]  Vijay Khatri,et al.  Bridging the spatio-temporal semantic gap : a theoretical framework, evaluation and a prototype system , 2002 .

[14]  Sushil Jajodia,et al.  Temporal Database Bibliography Update , 1997, Temporal Databases, Dagstuhl.

[15]  Christian S. Jensen,et al.  Semantics of Time-Varying Information , 1996, Inf. Syst..

[16]  Veda C. Storey,et al.  An ontological analysis of the relationship construct in conceptual modeling , 1999, TODS.

[17]  Edward Yourdon,et al.  Modern structured analysis , 1989 .

[18]  Nick Kline,et al.  An update of the temporal database bibliography , 1993, SGMD.

[19]  Christophe Claramunt,et al.  An Entity-relationship Model for Spatio-Temporal Processes , 1997, DS-7.

[20]  Paul N. Finlay,et al.  Perceptions of the Benefits From the Introduction of CASE: An Empirical Study , 1994, MIS Q..

[21]  Antinisca Di Marco,et al.  Xere: Towards a Natural Interoperability between XML and ER Diagrams , 2003, FASE.

[22]  Stefano Spaccapietra,et al.  Modeling spatial data in the MADS conceptual model , 1998 .

[23]  Iris Vessey,et al.  Evaluation of vendor products: CASE tools as methodology companions , 1992, CACM.

[24]  D. Glass,et al.  Post-implementation management of CASE methodology , 1993 .

[25]  Mary C. Hill,et al.  Hydrogeologic evaluation and numerical simulation of the Death Valley regional ground-water flow system, Nevada and California , 1997 .

[26]  Anthony F. Hutchings,et al.  Creating products customers demand , 1995, CACM.

[27]  Michael H. Böhlen,et al.  Efficiently Supporting Temporal Granularities , 1998 .

[28]  Christian S. Jensen,et al.  Adding Valid Time to SQL/Temporal , 1996 .

[29]  Nectaria Tryfona,et al.  Requirements, definitions, and notations for spatiotemporal application environments , 1998, GIS '98.

[30]  Veda C. Storey,et al.  Composite and grouping: extending the realm of semantic modeling , 1993, [1993] Proceedings of the Twenty-sixth Hawaii International Conference on System Sciences.

[31]  E. A. Kemp,et al.  Towards an ideal CASE tool , 2000, Proceedings International Conference on Software Methods and Tools. SMT 2000.

[32]  D BankerRajiv,et al.  Reuse and productivity in integrated computer-aided software engineering , 1991 .

[33]  E. Tulving,et al.  Organization of memory. , 1973 .

[34]  John F. Roddick,et al.  Survey of Spatio-Temporal Databases , 1999, GeoInformatica.

[35]  Justus D. Naumann,et al.  The Effectiveness of Data Representation Characteristics on User Validation , 1985, ICIS.

[36]  Michael D. Soo,et al.  Bibliography on temporal databases , 1991, SGMD.

[37]  S. Kosslyn,et al.  Categorical versus coordinate spatial relations: computational analyses and computer simulations. , 1992, Journal of experimental psychology. Human perception and performance.

[38]  John F. Roddick,et al.  A survey of schema versioning issues for database systems , 1995, Inf. Softw. Technol..

[39]  John F. Roddick,et al.  Schema Versioning , 1995, The TSQL2 Temporal Query Language.

[40]  Bashar Nuseibeh,et al.  Decentralised Process Enactment in a Multi-Perspective Development Environment , 1995, 1995 17th International Conference on Software Engineering.

[41]  llsoo Ahn,et al.  Temporal Databases , 1986, Computer.

[42]  Dongwon Lee,et al.  Semantic Data Modeling Using XML Schemas , 2001, ER.

[43]  Nectaria Tryfona,et al.  Spatio-Temporal Databases: The CHOROCHRONOS Approach , 2003 .

[44]  Stefano Spaccapietra,et al.  Spatio-temporal conceptual models: data structures + space + time , 1999, GIS '99.

[45]  Georg Kösters,et al.  The GeoOOA-tool and its interface to open software development environments for GIS , 1996, GIS '96.

[46]  David J. Maguire,et al.  Object-oriented data modelling for spatial databases , 1990, Int. J. Geogr. Inf. Sci..

[47]  C. M. Sperberg-McQueen,et al.  Extensible Markup Language (XML) , 1997, World Wide Web J..

[48]  TractinskyNoam,et al.  Evaluation of vendor products , 1992 .

[49]  Christian Harder ArcView GIS Means Business , 1997 .

[50]  Nectaria Tryfona,et al.  An extended entity-relationship model for geographic applications , 1997, SGMD.

[51]  Christian S. Jensen,et al.  Temporal Entity-RelationshipModels | a Survey , 1996 .

[52]  Shashi Shekhar,et al.  Data models in geographic information systems , 1997, CACM.

[53]  D. Peuquet It's About Time: A Conceptual Framework for the Representation of Temporal Dynamics in Geographic Information Systems , 1994 .

[54]  Christian S. Jensen,et al.  Spatio-temporal database support for legacy applications , 1998, SAC '98.

[55]  Richard T. Snodgrass,et al.  Developing Time-Oriented Database Applications in SQL , 1999 .

[56]  Gordon B. Davis,et al.  Strategies for Information Requirements Determination , 1982, IBM Syst. J..

[57]  Wanda J. Orlikowski,et al.  CASE Tools as Organizational Change: Investigating Incremental and Radical Changes in Systems Development , 1993, MIS Q..

[58]  Tharam S. Dillon,et al.  Modeling and Transformation of Object-Oriented Conceptual Models into XML Schema , 2001, DEXA.

[59]  Stephen Ferg Modelling the Time Dimension in an Entity-Relationship Diagram , 1985, ER.

[60]  Agneta Olerup Design Approaches: A Comparative Study of Information System Design and Architecutral Design , 1991, Comput. J..

[61]  Michael F. Goodchild,et al.  Geographic information systems , 1988, Encyclopedia of Theoretical Ecology.

[62]  Monica Wachowicz,et al.  Object-oriented design for temporal GIS , 1999, Research monographs in geographic information systems.

[63]  Andrew U. Frank,et al.  Spatial concepts, geometric data models, and geometric data structures , 1992 .

[64]  Sudha Ram,et al.  Facilitating interoperability among heterogeneous geographic database systems: a theoretical framework, a prototype system, and evaluation , 1999 .

[65]  Max J. Egenhofer,et al.  Spatial SQL: A Query and Presentation Language , 1994, IEEE Trans. Knowl. Data Eng..

[66]  Christian S. Jensen,et al.  Conceptual Modeling of Time-Varying Information , 2004, CCCT.

[67]  SchneiderMarkus,et al.  Realm-based spatial data types , 1995, VLDB 1995.

[68]  Christian S. Jensen,et al.  Adding Transaction Time to SQL/Temporal , 1996 .

[69]  Abraham Silberschatz,et al.  Database System Concepts , 1980 .

[70]  Pericles Loucopoulos,et al.  A conceptual modelling formalism for temporal database applications , 1991, Inf. Syst..

[71]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[72]  William A. Woods,et al.  What's in a Link: Foundations for Semantic Networks , 1975 .

[73]  Juhani Iivari,et al.  Why are CASE tools not used? , 1996, CACM.

[74]  R. Snodgrass,et al.  Supporting User-defined Granularities and Indeterminacy in a Spatiotemporal Conceptual Model , 2001 .

[75]  Nectaria Tryfona,et al.  Conceptual Modeling for Spatio-Temporal Applications , 2003, Encyclopedia of Database Systems.

[76]  T. Bernhardsen Geographic Information Systems: An Introduction , 1999 .

[77]  Stefano Spaccapietra,et al.  Conceptual modeling for federated geographical information systems over the Web , 1997 .

[78]  Peretz Shoval,et al.  OO and EER Conceptual Schemas: A Comparison of User Comprehension , 1994 .

[79]  Sushil Jajodia,et al.  Time Granularities in Databases, Data Mining, and Temporal Reasoning , 2000, Springer Berlin Heidelberg.

[80]  Michael L. Brodie On the Development of Data Models , 1982, On Conceptual Modelling.

[81]  Jay F. Nunamaker,et al.  CASE productivity perceptions of software engineering professionals , 1989, CACM.

[82]  Ralf Hartmut Güting,et al.  Realm-based spatial data types: The ROSE algebra , 1995, The VLDB Journal.

[83]  Mark C. Paulk,et al.  The 1999 Survey of High Maturity Organizations , 2000 .

[84]  Richard T. Snodgrass,et al.  The temporal query language TQuel , 1987, TODS.

[85]  Curtis E. Dyreson,et al.  A Glossary of Time Granularity Concepts , 1997, Temporal Databases, Dagstuhl.

[86]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[87]  Curtis E. Dyreson,et al.  Supporting valid-time indeterminacy , 1998, TODS.

[88]  Yannis Manolopoulos,et al.  Spatial Databases , 2004 .

[89]  Christian S. Jensen,et al.  Temporal Data Management , 1999, IEEE Trans. Knowl. Data Eng..

[90]  Nimal Jayaratna,et al.  Understanding and Evaluating Methodologies: NIMSAD, a Systematic Framework , 1994 .

[91]  Z. Pylyshyn Mental imagery: In search of a theory , 2002, Behavioral and Brain Sciences.

[92]  S. Spaccapietra,et al.  Data mining and reverse engineering : searching for semantics : IFIP TC2 WG2.6 IFIP Seventh Conference on Database Semantics (DS-7), 7-10 October 1997, Leysin, Switzerland , 1998 .

[93]  William H. Ett,et al.  Lessons learned from a software process modeling system , 1992, CACM.

[94]  Shamkant B. Navathe,et al.  Conceptual Database Design: An Entity-Relationship Approach , 1991 .

[95]  Arne Sølvberg,et al.  Activity Modeling and Behavior Modeling , 1986, Information Systems Design Methodologies: Improving the Practice.

[96]  M. Worboys Computation with imprecise geospatial data , 1998 .

[97]  Ramez Elmasri,et al.  The Consensus Glossary of Temporal Database Concepts - February 1998 Version , 1997, Temporal Databases, Dagstuhl.

[98]  Agnès Voisard,et al.  Spatial Databases: With Application to GIS , 2001 .

[99]  Dinesh Batra,et al.  Conceptual Data Modelling in Database Design: Similarities and Differences between Expert and Novice Designers , 1992, Int. J. Man Mach. Stud..

[100]  Benjamin Kuipers,et al.  Modeling Spatial Knowledge , 1978, IJCAI.

[101]  Robert H. Halstead,et al.  Parallel Symbolic Computing , 1986, Computer.

[102]  Jan van Roessel,et al.  Design of a spatial data structure using the relational normal forms , 1987, Int. J. Geogr. Inf. Sci..

[103]  Yair Wand,et al.  Theoretical foundations for conceptual modelling in information systems development , 1995, Decis. Support Syst..

[104]  Richard T. Snodgrass,et al.  DISTIL: A Design Support Environment for Conceptual Modeling of Spatio-temporal Requirements , 2001, ER.

[105]  James Clifford,et al.  Proceedings of the International Workshop on Temporal Databases: Recent Advances in Temporal Databases , 1995 .

[106]  Georg Kösters,et al.  Object-Oriented Requirements Engineering for GIS Applications , 1995, ACM-GIS.

[107]  James C. Wetherbe,et al.  Key issues in information systems management , 1987 .

[108]  Donald A. Norman,et al.  A process model for long-term memory. , 1972 .

[109]  J OrlikowskiWanda CASE tools as organizational change , 1993 .

[110]  Andrew U. Frank,et al.  Spatio-Temporal Databases , 2003, Lecture Notes in Computer Science.

[111]  Diane C. P. Smith,et al.  Database abstractions: aggregation and generalization , 1977, TODS.

[112]  Y. Bédard VISUAL MODELLING OF SPATIAL DATABASES: TOWARDS SPATIAL PVL AND UML , 1999 .

[113]  S. Kosslyn,et al.  Mental imagery , 2013, Front. Psychol..

[114]  Jiajie Zhang External Representations in Complex Information Processing Tasks , 1999 .

[115]  Arun Rai,et al.  CASE deployment in IS organizations , 2000, CACM.

[116]  Nectaria Tryfona,et al.  Using abstractions for spatio-temporal conceptual modeling , 2000, SAC '00.

[117]  A. G. Bills Fatigue, oscillation, and blocks. , 1935 .

[118]  Laurian M. Chirica,et al.  The entity-relationship model: toward a unified view of data , 1975, SIGF.

[119]  Susan Hanson Ten geographic ideas that changed the world , 1997 .

[120]  Richard T. Snodgrass,et al.  Bibliography on spatiotemporal databases , 1993, SGMD.

[121]  Rudy Hirschheim,et al.  Beyond methodologies: keeping up with information systems development approaches through dynamic classification , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[122]  Ramez Elmasri,et al.  Fundamentals of Database Systems, 5th Edition , 2006 .

[123]  Atul Prakash,et al.  Software Engineering: Problems and Perspectives , 1984, Computer.

[124]  Nelson Weiderman,et al.  Approaches to Legacy System Evolution. , 1997 .

[125]  Pericles Loucopoulos,et al.  The Entity-Relationship-Time Model , 1992 .

[126]  Abraham Silberschatz,et al.  Database Systems Concepts , 1997 .

[127]  Enid Mumford,et al.  Review: Understanding and Evaluating Methodologies , 1995 .

[128]  Richard T. Snodgrass,et al.  Augmenting a conceptual model with geospatiotemporal annotations , 2004, IEEE Transactions on Knowledge and Data Engineering.

[129]  P. Burrough,et al.  Geographic Objects with Indeterminate Boundaries , 1996 .

[130]  Richard T. Snodgrass,et al.  The TSQL2 Temporal Query Language , 1995 .

[131]  Jiajie Zhang,et al.  The Nature of External Representations in Problem Solving , 1997, Cogn. Sci..

[132]  Ramez Elmasri,et al.  Fundamentals of Database Systems , 1989 .

[133]  Elke A. Rundensteiner,et al.  Set Restrictions for Semantic Groupings , 1994, IEEE Trans. Knowl. Data Eng..

[134]  Jinwoo Kim,et al.  Why are some representations (sometimes) more effective? , 1999, ICIS.

[135]  Nectaria Tryfona,et al.  Conceptual Data Modeling for Spatiotemporal Applications , 1999, GeoInformatica.

[136]  G. Bower,et al.  Human Associative Memory , 1973 .

[137]  Stan Jarzabek,et al.  The case for user-centered CASE tools , 1998, CACM.

[138]  Christian S. Jensen,et al.  Transitioning Temporal Support in TSQL2 to SQL3 , 1997, Temporal Databases, Dagstuhl.

[139]  James C. Wetherbe,et al.  Key Issues in Information Systems Management: 1994-95 SIM Delphi Results , 1996, MIS Q..

[140]  Roger S. Pressman,et al.  Software Engineering: A Practitioner's Approach (McGraw-Hill Series in Computer Science) , 2004 .

[141]  Derek Thompson,et al.  Fundamentals of spatial information systems , 1992, A.P.I.C. series.

[142]  Donna Peuquet,et al.  Making Space for Time: Issues in Space-Time Data Representation , 2001, GeoInformatica.

[143]  Stefano Spaccapietra,et al.  Modelling geographic data with multiple representations , 2004, Int. J. Geogr. Inf. Sci..

[144]  Oliver Günther,et al.  Object-oriented Techniques for the Management of Geographic and Environmental Data , 1994, Comput. J..

[145]  Michael F. Worboys,et al.  A Unified Model for Spatial and Temporal Information , 1994, Comput. J..

[146]  Robert J. Kauffman,et al.  Reuse and Productivity in Integrated Computer-Aided Software Engineering: An Empirical Study , 1991, MIS Q..

[147]  David M. Mark,et al.  Experiential and Formal Models of Geographic Space , 1996 .

[148]  Dov Te'eni,et al.  Modeling as constrained problem solving: an empirical study of the data modeling process , 1995 .

[149]  Michael F. Worboys,et al.  Imprecision in Finite Resolution Spatial Data , 1998, GeoInformatica.

[150]  Michael L. Brodie On conceptual modelling - perspectives from artificial intelligence, databases and programming languages , 1984, Topics in information systems.

[151]  Christian S. Jensen,et al.  Temporal statement modifiers , 2000, TODS.

[152]  Jiajie Zhang,et al.  Representations in Distributed Cognitive Tasks , 1994, Cogn. Sci..

[153]  E. Lynn Usery,et al.  A Spatial Data Model Design for Feature-Based Geographical Information Systems , 1996, Int. J. Geogr. Inf. Sci..

[154]  Sudha Ram,et al.  Intelligent database design using the unifying semantic model , 1995, Inf. Manag..

[155]  Andrew U. Frank,et al.  Concepts and Paradigms in Spatial Information: Are Current Geographical Information Systems Truly Generic? , 1995, Int. J. Geogr. Inf. Sci..