Modeling Spatial and Temporal Set-Based Constraints During Conceptual Database Design

From a database perspective, business constraints provide an accurate picture of the real world being modeled and help enforce data integrity. Typically, rules are gathered during requirements analysis and embedded in code during the implementation phase. We propose that the rules be explicitly modeled during conceptual design, and develop a framework for understanding and classifying spatiotemporal set-based (cardinality) constraints and an associated syntax. The constraint semantics are formally specified using first-order logic. Modeling rules in conceptual design ensures they are visible to designers and users and not buried in application code. The rules can then be semiautomatically translated into logical design triggers yielding productivity gains. Following the principles of design science research, we evaluate the framework's expressiveness and utility with a case study.

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

[2]  Elke A. Rundensteiner,et al.  A semantic integrity framework: set restrictions for semantic groupings , 1991, [1991] Proceedings. Seventh International Conference on Data Engineering.

[3]  Otto Rauh,et al.  Entity Tree Clustering - A Method for Simplifying ER Designs , 1992, ER.

[4]  Dennis McLeod,et al.  Database description with SDM: a semantic database model , 1981, TODS.

[5]  Angèle L. M. Cavaye,et al.  Case study research: a multi‐faceted research approach for IS , 1996, Inf. Syst. J..

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

[7]  Jeffrey Parsons,et al.  How UML is used , 2006, CACM.

[8]  Alan R. Hevner,et al.  Design Science in Information Systems Research , 2004, MIS Q..

[9]  R. Yin Case Study Research: Design and Methods , 1984 .

[10]  Curtis E. Dyreson,et al.  Efficiently Supported Temporal Granularities , 2000, IEEE Trans. Knowl. Data Eng..

[11]  Bernhard Thalheim,et al.  Entity-relationship modeling - foundations of database technology , 2010 .

[12]  C. J. Pound,et al.  Extracting Business Rules from Information Systems , 1999 .

[13]  Diego Calvanese,et al.  Description Logics for Conceptual Data Modeling , 1998, Logics for Databases and Information Systems.

[14]  Andrew J. McAllister Complete Rules for n-Ary Relationship Cardinality Constraints , 1998, Data Knowl. Eng..

[15]  Terry Halpin,et al.  Information modeling and relational databases: from conceptual analysis to logical design , 2001 .

[16]  Sudha Ram,et al.  Conceptually modeling windows and bounds for space and time in database constraints , 2008, Commun. ACM.

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

[18]  Anneke Kleppe,et al.  The Object Constraint Language: Getting Your Models Ready for MDA , 2003 .

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

[20]  Line Dubé,et al.  Rigor in Information Systems Positivist Case Research: Current Practices , 2003, MIS Q..

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

[22]  Richard T. Snodgrass,et al.  Spatiotemporal aggregate computation: a survey , 2005, IEEE Transactions on Knowledge and Data Engineering.

[23]  Michael J. Dailey,et al.  Franchise Rules You Should Know , 1998 .

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

[25]  MAX J. EGENHOFER,et al.  Point Set Topological Relations , 1991, Int. J. Geogr. Inf. Sci..

[26]  Jeannette M. Wing An introduction to computer science for non-majors using principles of computation , 2007, SIGCSE.

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

[28]  Christian S. Jensen,et al.  Modi � cation Semantics in Now Relative Databases , 1999 .

[29]  Ramez Elmasri,et al.  Semantics of Temporal Data in an Extended ER Model , 1990, International Conference on Conceptual Modeling.

[30]  Daniel L. Moody,et al.  Metrics for Evaluating the Quality of Entity Relationship Models , 1998, ER.

[31]  Arie Segev,et al.  A glossary of temporal database concepts , 1992, SGMD.

[32]  Jennifer Widom,et al.  Active Database Systems: Triggers and Rules For Advanced Database Processing , 1994 .

[33]  Kevin Rasmus,et al.  Extending business objects with business rules , 2000, Proceedings 33rd International Conference on Technology of Object-Oriented Languages and Systems TOOLS 33.

[34]  Alberto H. F. Laender,et al.  Integrity Constraints in Spatial Databases , 2002, Database Integrity.

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

[36]  Barbara von Halle,et al.  Business Rules Applied: Building Better Systems Using the Business Rules Approach , 2001 .

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

[38]  Professor Dr. Bernhard Thalheim Entity-Relationship Modeling , 2000, Springer Berlin Heidelberg.

[39]  Graeme G. Shanks,et al.  What Makes a Good Data Model? Evaluating the Quality of Entity Relationship Models , 1994, ER.

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

[41]  Stefano Spaccapietra,et al.  Conceptual modeling for traditional and spatio-temporal applications - the MADS approach , 2006 .

[42]  Venkataraman Ramesh,et al.  Integrity Constraint Integration in Heterogeneous Databases: An Enhanced Methodology for Schema Integration , 1997, Inf. Syst..

[43]  David W. Embley,et al.  Cardinality Constraints in Semantic Data Models , 1993, Data Knowl. Eng..

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

[45]  Jef Wijsen,et al.  Temporal Dependencies Generalized for Spatial and Other Dimensions , 1999, Spatio-Temporal Database Management.

[46]  Richard T. Snodgrass,et al.  Reconciling Point-based and Interval-based Semantics in Temporal Relational Databases : A Proper Treatment of the Telic / Atelic Distinction , 2001 .

[47]  Christian S. Jensen,et al.  An extensible notation for spatiotemporal index queries , 1998, SGMD.

[48]  Efraim Turban,et al.  Guest editor's note: Case-based reasoning and its applications , 1993 .

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

[50]  S. Ram,et al.  Understanding the Concept of 'Completeness' in Frameworks for Modeling Cardinality Constraints , 2006 .

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

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

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

[54]  Faiz Currim,et al.  Spatio-temporal set-based constraints in conceptual modeling: A theoretical framework and evaluation , 2004 .

[55]  Sophie Cockcroft A Taxonomy of Spatial Data Integrity Constraints , 1997, GeoInformatica.

[56]  Graeme G. Shanks,et al.  Successfully completing case study research: combining rigour, relevance and pragmatism , 1998, Inf. Syst. J..

[57]  Akhilesh Bajaj,et al.  Managing business workflows using a database approach: a formal model, a case study and a prototype , 1998 .

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

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

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

[61]  Susan D. Urban,et al.  An intelligent framework for active support of database semantics , 1993 .

[62]  R. Steinbrook Protecting research subjects--the crisis at Johns Hopkins. , 2002, The New England journal of medicine.

[63]  Barry W. Boehm,et al.  Software Engineering Economics , 1993, IEEE Transactions on Software Engineering.

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

[65]  Maurizio Lenzerini,et al.  Cardinality Constraints in the Entity-Relationship Model , 1983, ER.

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

[67]  Sylwia Męcfal Recenzja książki. Robert K. yin, Case Study Research. Design and Methods (fourth Edition), thousand Oaks, CA: Sage Publications, 2009 , 2012 .

[68]  Axel Uhl,et al.  Model-Driven Architecture , 2002, OOIS Workshops.

[69]  Dinesh Batra Conceptual Data Modeling Patterns: Representation and Validation , 2005, J. Database Manag..

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

[71]  Peretz Shoval,et al.  Enforcing Cardinality Constraints in the ER Model with Integrity Methods , 2002, Advanced Topics in Database Research, Vol. 1.

[72]  Sudha Ram,et al.  A comprehensive framework for modeling set-based business rules during conceptual database design , 2005, Inf. Syst..

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

[74]  Graeme Simsion,et al.  Data Modeling Essentials , 1994 .

[75]  Terry A. Halpin,et al.  Information Modelling and Relational Databases , 2001 .

[76]  Izak Benbasat,et al.  The Case Research Strategy in Studies of Information Systems , 1987, MIS Q..