Bridging the spatio-temporal semantic gap : a theoretical framework, evaluation and a prototype system

13 CHAPTER I: INTRODUCTION 15 1.1 CHALLENGES AND REQUIREMENTS 17 1.1.1 Space and Time: Bridging the Semantic Gap 17 1.1.2 Supporting Granularities and Indeterminacy 18 1.1.3 Formal Definitions: Ontology-based Semantics 19 1.1.4 Spatio-Temporal Conceptual Design Methodology: Orthogonality 20 1.1.5 Considering Human Factors: Simplicity and Comprehensibility 20 1.1.6 Design-Support Envirotunent: Realizing the Proposed Model 21 1.2 RESEARCH QUESTIONS 22 1.3 RESEARCH METHODOLOGY 24 1.4 ASSUMPTIONS 26 1.5 ORGANIZATION OF DISSERTATION 28 CHAPTER 2: CONVENTIONAL SEMANTIC MODELING 30 2.1 DATA MODELING AS PROBLEM-SOLVING 30 2.2 THE UNIFYING SEMANTIC MODEL 31 2.2.1 Types of Abstractions 33 2.2.2 Constraints 36 2.3 SUMMARY 38 CHAPTER 3: TIME AND SPACE SEMANTICS 40 3.1 TIME ONTOLOGY 40 3.1.1 Time Domain and Relationships 40 3.1.2 Associating Facts with Time 41 3.1.3 Temporal Granularity 42 3.1.4 Temporal Indeterminacy 46 3.2 SPACE ONTOLOGY 47 3.2.1 Space Domain and Relationships 47 3.2.2 Associating Facts with Space 49 3.2.3 Spatial Granularity 50 3.2.4 Spatial Indeterminacy 54 3.3 TIME-VARYING SPACE ONTOLOGY 56 3.4 SUMMARY 56

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

[2]  Alex Meystel,et al.  Multi-Resolution Data Processing: It is Necessary, it is Possible, it is Fundamental , 1997 .

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

[4]  Shamkant B. Navathe,et al.  Evolution of data modeling for databases , 1992, CACM.

[5]  Peter C. Lockemann,et al.  Modelling Information Preserving Databases: Consequences of the Concept of Time , 1983, VLDB.

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

[7]  Joan Nunes,et al.  Geographic Space as a Set of Concrete Geographical Entities , 1991 .

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

[9]  C. J. Date.  An Introduction to Database Systems, 3rd Edition , 1977 .

[10]  Ralph Kimball,et al.  The Data Warehouse Toolkit: Practical Techniques for Building Dimensional Data Warehouses , 1996 .

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

[12]  Salvatore T. March,et al.  Design and natural science research on information technology , 1995, Decis. Support Syst..

[13]  Branka Tauzovich,et al.  Towards Temporal Extensions to the Entity-Relationship Model , 1991, International Conference on Conceptual Modeling.

[14]  Hull , 1906, British medical journal.

[15]  Allen Newell,et al.  Human Problem Solving. , 1973 .

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

[17]  Charles W. Bachman,et al.  Data structure diagrams , 1969, DATB.

[18]  Jerome T. Murphy.  Getting the facts : a fieldwork guide for evaluators and policy analysts , 1981 .

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

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

[21]  Craig Larman,et al.  Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and the Unified Process , 2001 .

[22]  Witold Lipski,et al.  On semantic issues connected with incomplete information databases , 1979, ACM Trans. Database Syst..

[23]  Francis P. Bretherton,et al.  Metadata: a user's view , 1994, Seventh International Working Conference on Scientific and Statistical Database Management.

[24]  Allen S. Lee.  A Scientific Methodology for MIS Case Studies , 1989, MIS Q..

[25]  H. T. Smith,et al.  Human Interaction with Computers , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

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

[27]  Michael F. Worboys,et al.  Generalizing Graphs Using Amalgamation and Selection , 1999, SSD.

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

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

[30]  Susanne Bødker,et al.  Understanding Representation in Design , 1998, Hum. Comput. Interact..

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

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

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

[34]  John A. McDermid,et al.  Requirements analysis: orthodoxy, fundamentalism and heresy , 1994 .

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

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

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

[38]  PERETZ SHOVAL.  Essential information structure diagrams and database schema design , 1985, Inf. Syst..

[39]  C. M. R. Leung,et al.  Relational database design using the NIAM conceptual schema , 1988, Inf. Syst..

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

[41]  Shuichiro Yamamoto,et al.  Evaluation and introduction of the structured methodology and a CASE tool , 1993, Proceedings of 6th International Workshop on Computer-Aided Software Engineering.

[42]  T. Bonoma.  Case Research in Marketing: Opportunities, Problems, and a Process , 1985 .

[43]  G. Lakoff,et al.  Experiential and Formal Models of Geographic Space , 1995 .

[44]  Edward Yourdon,et al.  Managing the system life cycle , 1988 .

[45]  Robert David Sack,et al.  Conceptions of Space in Social Thought : A Geographic Perspective , 1980 .

[46]  Robert P. Bostrom,et al.  Comparing representations with relational and EER models , 1990, Commun. ACM.

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

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

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

[50]  David M. Kroenke,et al.  Database Processing: Fundamentals, Design, Implementation , 1991 .

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

[52]  John G. Stell,et al.  Stratified Map Spaces: A Formal Basis for Multi-resolution Spatial Databases , 2001 .

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

[54]  John P. Snyder,et al.  Map Projections Used by the US Geological Survey: Geological Survey Bulletin No. 1532 , 1984 .

[55]  Brian E. Mennecke,et al.  Geographic information systems: applications and research opportunities for information systems researchers , 1996, Proceedings of HICSS-29: 29th Hawaii International Conference on System Sciences.

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

[57]  Tony Moynihan.  An experimental comparison of object-orientation and functional-decomposition as paradigms for communicating system functionality to users , 1996, J. Syst. Softw..

[58]  Roger King,et al.  Semantic database modeling: survey, applications, and research issues , 1987, CSUR.

[59]  James F. Allen.  Time and time again: The many ways to represent time , 1991, Int. J. Intell. Syst..

[60]  V. Ponce.  Engineering Hydrology: Principles and Practices , 1989 .

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

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

[63]  Peretz Shoval,et al.  Entity-Relationship and Object-Oriented Data Modeling-an Experimental Comparison of Design Quality , 1997, Data Knowl. Eng..

[64]  Young-Gul Kim,et al.  Comparing data modeling formalisms , 1995, CACM.

[65]  Gordon B. Davis,et al.  Determining Management Information Needs: A Comparison of Methods , 1977, MIS Q..

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

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

[68]  Iris Vessey,et al.  An empirical investigation of entity-based and object-oriented data modeling: a development life cycle approach , 1999, ICIS.

[69]  John R. Anderson.  Acquisition of cognitive skill. , 1982 .

[70]  Tom DeMarco,et al.  Structured Analysis and System Specification , 1978 .

[71]  Jennifer Widom,et al.  The TSIMMIS Approach to Mediation: Data Models and Languages , 1997, Journal of Intelligent Information Systems.

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

[73]  Christian S. Jensen,et al.  On the Ontological Expressiveness of Temporal Extensions to the Entity-Relationship Model , 1999, ER.

[74]  John Karat.  Scenario use in the design of a speech recognition system , 1995 .

[75]  Jefry J. Machesky,et al.  Data Analysis and Learning: An Experimental Study of Data Modeling Tools , 1989, Int. J. Man Mach. Stud..

[76]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

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

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

[79]  Christopher Murray.  Oracle spatial user guide and reference , 2002 .

[80]  TheodoridisYannis,et al.  Topological relations in the world of minimum bounding rectangles , 1995 .

[81]  Herbert A. Simon,et al.  Problem Solving and Reasoning. , 1984 .

[82]  Craig A. Knoblock,et al.  Modeling Web Sources for Information Integration , 1998, AAAI/IAAI.

[83]  Fred D. Davis.  Perceived Usefulness, Perceived Ease of Use, and User Acceptance of Information Technology , 1989, MIS Q..

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

[85]  Claudia Bauzer Medeiros,et al.  Managing multiple representations of georeferenced elements , 1996, Proceedings of 7th International Conference and Workshop on Database and Expert Systems Applications: DEXA 96.

[86]  E. F. CODD,et al.  A relational model of data for large shared data banks , 1970, CACM.

[87]  Sushil Jajodia,et al.  Temporal modules: an approach toward federated temporal databases , 1993, Inf. Sci..

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

[89]  Herbert A. Simon,et al.  Why a Diagram is (Sometimes) Worth Ten Thousand Words , 1987, Cogn. Sci..

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

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

[92]  Michael F. Worboys,et al.  Object-Oriented Approaches to Geo-Referenced Information , 1994, Int. J. Geogr. Inf. Sci..

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

[94]  Christian S. Jensen,et al.  Adding transaction time to SQL/Temporal: Temporal change proposal , 1996 .

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

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

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

[98]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[99]  Robert W. Mantha.  Data Flow and Data Structure Modeling for Database Requirements Determination: A Comparative Study , 1987, MIS Q..

[100]  Fred D. Davis.  A technology acceptance model for empirically testing new end-user information systems : theory and results , 1985 .

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

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

[103]  James Frew,et al.  Data management for earth system science , 1997, SGMD.

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

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

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

[107]  David B. Pillemer,et al.  Numbers and Narrative: Combining Their Strengths in Research Reviews , 1982 .

[108]  Janis A. Bubenko,et al.  Information Modeling in the Context of System Development , 1980, IFIP Congress.

[109]  Sushil Jajodia,et al.  Logical design for temporal databases with multiple granularities , 1997, TODS.

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

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

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

[113]  Stanley K. Bigman,et al.  Evaluative Research: Principles and Practice in Public Service and Social Action Programs. By Edward A. Suchman , 1969 .

[114]  James D. Hollan,et al.  Direct Manipulation Interfaces , 1985, Hum. Comput. Interact..

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

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

[117]  James E. Rumbaugh,et al.  Relational database design using an object-oriented methodology , 1988, CACM.

[118]  Ben Shneiderman,et al.  Two experimental comparisons of relational and hierarchical database models , 1978 .

[119]  John G. Stell.  The Representation of Discrete Multi-resolution Spatial Knowledge , 2000, KR.

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

[121]  John Mylopoulos,et al.  Knowledge Representation as the Basis for Requirements Specifications , 1985, Computer.

[122]  Carlo Combi,et al.  Representing Absolute Time Expressions with Vagueness, Indeterminacy, and Different Granularities* , 2000 .

[123]  Chris F. Kemerer,et al.  Now the learning curve affects CASE tool adoption , 1992, IEEE Software.

[124]  James R. Bettman,et al.  Information Format and Choice Task Effects in Decision Making , 1979 .

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

[126]  Veda C. Storey,et al.  A conceptual model for the logical design of temporal databases , 1995, Decis. Support Syst..

[127]  Michela Bertolotto,et al.  A Unifying Framework for Multilevel Description of Spatial Data , 1995, COSIT.

[128]  Alan R. Hevner,et al.  Research Commentary: An Agenda for Information Technology Research in Heterogeneous and Distributed Environments , 2000, Inf. Syst. Res..

[129]  Dinesh Batra,et al.  A study of conceptual data modeling in database design: similarities and differences between expert and novice designers , 1989, ICIS '89.

[130]  Vincent S. Lai,et al.  Temporal databases: model design and commercialization prospects , 1994, DATB.

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

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

[133]  Prashant Palvia,et al.  The Impact of Conceptual Data Models on End-User Performance , 1992 .

[134]  Mark Steedman,et al.  Temporal Ontology and Temporal Reference , 1988, CL.

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

[136]  Stefano Spaccapietra,et al.  Modeling time from a conceptual perspective , 1998, CIKM '98.

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

[138]  Ritu Agarwal,et al.  Comprehending Object and Process Models: An Empirical Study , 1999, IEEE Trans. Software Eng..

[139]  A. Prasad Sistla,et al.  Temporal conditions and integrity constraints in active database systems , 1995, SIGMOD '95.

[140]  Peter A. Burrough,et al.  Are GIS data structures too simple minded , 1992 .

[141]  J. E. Sammet,et al.  Software psychology: human factors in computer and information systems , 1983, SGCH.

[142]  Daniel Hernández,et al.  Qualitative Representation of Spatial Knowledge , 1994, Lecture Notes in Computer Science.

[143]  Stéphane Grumbach,et al.  Spatio-temporal data handling with constraints , 1998, GIS '98.

[144]  Magnus Boman,et al.  Conceptual modelling , 1997 .

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

[146]  Sushil Jajodia,et al.  Mining Temporal Relationships with Multiple Granularities in Time Sequences , 1998, IEEE Data Eng. Bull..

[147]  Ralf Hartmut Güting,et al.  Abstract and discrete modeling of spatio-temporal data types , 1998, GIS '98.

[148]  Michela Spagnuolo,et al.  Descriptive Modeling and Prescriptive Modeling in Spatial Data Handling , 1992, Spatio-Temporal Reasoning.

[149]  Claudio Bettini,et al.  Symbolic representation of user-defined time granularities , 1999, Proceedings. Sixth International Workshop on Temporal Representation and Reasoning. TIME-99.

[150]  Edward Yourdon,et al.  Object-oriented analysis (2nd ed.) , 1991 .

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

[152]  Richard T. Snodgrass,et al.  Temporal Object-Oriented Databases: A Critical Comparison , 1995, Modern Database Systems.

[153]  Bill C. Hardgrave,et al.  Comparing Object-Oriented and Extended-Entity-Relationship Data Models , 1995 .

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